Описание Области
подробнее…
Доставка может включать как одиночную доставку: склад – магазин – склад, так и включать посещение нескольких магазинов с одним, несколькими, зависящими от объемов доставки возвратов на склады для загрузки, и другие дополнительные условия.
Дано:
• Сеть магазинов, в которые требуется доставка товаров.
• Один или несколько распределительных складов, поставляющих товары в магазины сети.
• Множество путей между складами и магазинами, которые можно использовать для доставки товаров.
• Характеристики каждого участка пути для доставки товаров: длина пути, время пути, стоимость доставки по пути и пр.
Условия:
• Доставить товары всем магазинам и вернуться на склад.
• В один магазин доставляет только один автомобиль.
И многие другие дополнительные условия.
Найти:
Минимизировать затраты на доставку товаров со складов до магазинов автомобилями.
кратко