Разработайте замкнутый кольцевой маршрут из единого центра так, чтобы обеспечить минимальную стоимость доставки грузов во все пункты.

25 июля 2024
Логистика

Условие:

Склад располагается в пункте А. Грузоподъемность транспортного средства 5 т. Средняя скорость движения транспортного средства 30 км/ч. Время разгрузки в пунктах потребления 1 ч. Схема размещения пунктов и их потребность представлена на рисунке 1, где № - номер варианта по журналу (ведомости).

Рисунок 1. Схема размещения пунктов потребления

Решение:

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

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

Для решения данной задачи построим матрицу кратчайших расстояний, в которой по диагонали размещены пункты, включаемые в маршрут, а в соответству...