SalesmanN3. Доставка товаров со складов в магазины сети несколькими автомобилями. Маршруты не заданы. Три автомобиля, минимум стоимости доставки, учет плана по доставке для каждого.

Три автомобиля из трех складов, расположенных в разных пунктах, доставляют товары по 9 магазинам, расположенных в 9 разных населенных пунктах.

Стадия одна.

Установки отражают автомобили, доставляющие товары. Операции установок отражают доставку в магазины, располагающиеся в населенных пунктах. Потоки операций отражают факт доставки товара в магазины и выполнение плана по доставке для каждого автомобиля.

Условия

•  В одном пункте может быть и склад, и магазин. В такие магазины доставка производится сразу (склад в магазине)

•  Каждый автомобиль начинает в складе, расположенном в одном из пунктов и после окончания доставок должен вернуться обратно.

•  В один магазин одновременно может доставлять не более одного автомобиля. Для одного интервала задается в ограничениях на альтернативность операции.

•  Требование доставить в определенный магазин задается в емкостях, емкости названы по названию населенного пункта, где он находится. Сейчас требуется, чтобы во все магазины была доставка и ровно один раз

•  Автомобиль может прекратить доставку (перейти на отдых) только в пункте, где расположен склад, с которого он начинал доставку. Завершение доставки в других пунктах запрещено большой ценой перехода

•  Автомобиль не может возобновлять доставку, если он уже ее завершил, запрещено большой ценой перехода

•  Для каждого автомобиля задается минимальный/максимальный план по доставке, заданный через емкости Авто *_план

Критерий – минимум суммарной длины доставки, которую можно интерпретировать как минимальные затраты на доставку товаров в магазины. Матрица переналадки «отражает» расстояние между магазинами и складами

кратко

Рисунок. Фрагмент потоковой схемы объекта «с именами»

кратко