Постановка задачи: А – база, Б, В, Г, Д, Е, Ж, З – пункты потребления. Потребность пунктов потребления указана в таблице 1.5.
Составьте рациональный маршрут, если для транспортировки было выбрано транспортное средство с грузоподъемностью 1,5 т.
Этап 1. Нахождение кратчайшей сети, связывающей все пункты.
Построим кратчайшую сеть, связывающую все пункты без замкнутых контуров (рис. 1.4).
Группировка производится, начиная с пункта, наиболее удаленного от начального (рис. 1.4) с учетом объемов заказов и количества фактически перевозимого одним автомобилем груза. Результаты группировки приведены в таблице 1.6, расположенной ниже.