Экстремальные задачи маршрутизации и распределения заданий. Вопросы теории
Цена 7.46 USD
EAN/UPC/ISBN Code
9785939726542
Автор
А. Г. Ченцов
Страниц
240
Год выпуска
2008
Форма выпуска
60x84/16
Рассматриваются задачи о перемещениях по заданным множествам и об оптимальном выборе разбиения семейства заданий. Построены нетрадиционные варианты метода динамического программирования, учитывающие эффект ограничений в виде условий предшествования (в задаче маршрутизации) и наличия кластеров, не допускающих расщепления (в задаче оптимизации разбиения). Построен метод итераций для решения обобщенной задачи курьера. Приложения развиваемой теории связаны с разнообразными транспортными задачами, а также задачами организации технологических процессов, осложненных ограничениями.