К вопросу о маршрутизации комплексов работ

Рассматривается усложненный вариант задачи последовательного обхода мегаполисов с ограничениями в виде условий предшествования. Накладываются дополнительные ограничения на характер стыковки фрагментов внешних перемещений и внутренних работ (внешних и внутренних – по отношению к мегаполисам). Предполагается, что стоимости внешних перемещений и внутренних работ явным образом зависят от списка заданий. Построена процедура типа динамического программирования и (на её основе) алгоритм на функциональном уровне.