Определить оптимальный маршрут движения транспортного средства. В качестве критерия оптимальности использовать минимум пройденного расстояния

Задача 4.1

Пусть имеется 9 потребителей (данные о потребности приведены в табл. 1). Матрица расстояний между объектами транспортной сети задана в виде табл. 2. Грузоподъемность одного транспортного средства составляет 20000 кг.
Определить оптимальный маршрут движения транспортного средства. В качестве критерия оптимальности использовать минимум пройденного расстояния.

Задача 4.2

Транспортная сеть предприятия состоит из автотранспортного подразделения (А) и транспортно-сбытового комплекса (Г). На рынке имеется четыре потребителя (Б1, Б2, Б3, Б4), Объемы поставок каждому потребителю приведены в табл. 22. Матрица расстояний (табл. 23) показывает расстояния от объектов транспортной сети до потребителей. Затраты времени на одну поездку приведены в табл. 24. Дополнительно известно: время работы автомобиля на маршруте Т = 460 мин.; техническая скорость автомобиля v = 20 км/час.; простой под погрузкой и разгрузкой tпр = 30 мин.
Определить рациональный радиальный маршрут движения и составить график доставки продукции потребителям. Решение представить в виде сводной маршрутной ведомости (табл. 25).