Условие задачи
Разработайте замкнутый кольцевой маршрут из единого центра так, чтобы обеспечить минимальную стоимость доставки грузов во все пункты.
Склад располагается в пункте А. Грузоподъемность транспортного средства 5 т. Средняя скорость движения транспортного средства 30 км/ч. Время разгрузки в пунктах потребления 1 ч. Схема размещения пунктов и их потребность представлена на рисунке 1, где № - номер варианта по журналу (ведомости).
Рисунок 1. Схема размещения пунктов потребления
Ответ
Согласно условию задачи, определим суммарную потребность всех пунктов потребления:
Таким образом, суммарная потребность всех пунктов потребления соответствует грузоподъемности автомобиля и означает, что автомобиль может за один круг обеспечить развоз груза.
Для решения данной задачи построим матрицу кратчайших расстояний, в которой по диагонали размещены пункты, включаемые в маршрут, а в соответству...
