1. Главная
  2. Библиотека
  3. Логистика
  4. Разработайте замкнутый кольцевой маршрут из единого центра так, чтобы обеспечить минимальную стоимость доставки грузов во...

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

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

Условие:

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

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

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

Решение:

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

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

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

Похожие задачи

Не нашел нужную задачу?

Воспользуйся поиском

AI помощники

Выбери предмет

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я