1. данные связанные с воинской частью можете и не учитывать.(хотя они будут необходимы для дачи конечного ответа на вопрос: определите время на конвоирование всего контингента.
2. сокращения: АЗ - автозак (заводское обозначение кузова для специального автомобиля), ЦМВ (тоже заводское сокращение) - ЦельноМеталический Вагон.
3. Можно убрать скорости и расстояния и заменить их временем. но не каждый военный будет себя утруждать вычислением времени исходя из скорости и расстояния
Для упрощения временем загрузки/разгрузки машин пренебрежем.
4.1. Категорий в данной задаче всего 3 (мужчины, женщины, подсудимые мужчины), но в реальности может быть до 5 режимов содержания и до 15 категорий и их комбинации. т.е 75 раздельно-содержащихся категорий. по этому перебор стольких категорий практически осуществить тяжело.
4.2. (?Тогда как их засунуть в вагоны?) Упс, количесто вагонов 9, если не поместятся то 10.( не столь важно), главное оптимально
5. "Судя по условиям, здесь две независимые задачи: собственно конвоирование и размещение по вагонам. Это так?" - верно, но первоочередная конвоирование, а размещение по вагонам дополнительная.
6. основная задача линейного программирования решает такие типы задач, но только с одной категорией.
транспортная задача - направлена на выполнение заявок, т.е. как бы обратная моей.
распределительная - ближе, но все равно не то.
, не владею аппаратами нелинейного, динамического,дискретного программирования. Может этими методами можно решить? в идеале хочется построить мат.модель на эту задачу а уже потом нарастить условий и ограничений. Спасибо, но один раз получить оптимальное решение - мало. А так и денег не жалко.
