Задача по выбору маршрута для доставки продукции автомобилем (12 заказчиков) (0060-029)

Ссылка на данный материал: Задача по выбору маршрута для доставки продукции автомобилем (12 заказчиков). Номер задачи – 0060-029. Версия 01. [Электронный ресурс]. Разработка Интернет-версии: Горяинов А.Н., 2019. (режим доступа – www.logistics-gr.com )

Задача

Из хранилища, расположенного в месте с координатами 120, 90, автомобиль должен доставить продукцию 12 заказчикам, координаты которых показаны ниже, а затем вернуться назад. Выберите лучший маршрут.

Решение:

В реальной жизни проблема выбора маршрута может быть связана с сотнями и тысячами мест расположения, которые надо посетить, а также со множеством дополнительных факторов, что осложняет решение задачи. В этом варианте 479001600 возможных решений, которые надо оценить и выбрать из них лучший. Существует ряд способов, позволяющих это сделать, особенно если воспользоваться соответствующим программным обеспечением. Один из простых пакетов выдал решение, показанное на рис. 12.4. Вы можете проверить его и убедиться, что это оптимальный результат.

Рис. 12.4. Решение задачи выбора маршрута

Тесты

1. Какой маршрут является оптимальным:

А) Склад-1-2-6-5-8-4-3-9-7-12-11-10-Склад.

Б) Склад-2-1-5-4-3-6-8-9-7-10-12-11-Склад.

В) Склад-4-3-9-7-12-11-10-1-2-6-5-8-Склад.

2. Какой маршрут будет оптимальным, если убрать заказчиков номер 10 и 11:

А) Склад-1-2-6-5-8-4-3-9-7-12-Склад.

Б) Склад-4-3-9-7-12-1-2-6-5-8-Склад.

В) Склад-2-1-5-4-3-6-8-9-7-12-Склад.

Источники:

1. Уотерс Д. Логистика. Управление цепью поставок: Пер. с англ. — М.: ЮНИТИ-ДАНА, 2003. – С.473 (503 с.)