ЗАДАНИЕ 2
Разработайте замкнутый кольцевой маршрут из единого центра так, чтобы обеспечить минимальную стоимость доставки грузов во все пункты.
Склад располагается в пункте А. Грузоподъемность транспортного средства 5 т. Средняя скорость движения транспортного средства 30 км/ч. Время разгрузки в пунктах потребления 1 ч. Схема размещения пунктов и их потребность представлена на рис.1, где № - номер варианта по журналу.
Рис.1. Схема размещения пунктов потребления
Решение
Строим матрицу кратчайших расстояний (табл.1)
Таблица 1
Матрица кратчайших расстояний
А 10 25 30 13 5 22
10 Б 15 20 23 15 10
25 15 В 5 21 13 7
30 20 5 Г 22 20 14
13 23 21 22 Д 8 14
5 15 13 20 8 Е 6
22 10 7 14 14 6 Ж
105 93 86 112 101 62 73
- Курсовая работа
- Дипломная работа
- Контрольная работа
- Реферат
- Отчет по практике
- Магистерская работа
- Статья
- Эссе
- Научно-исследовательская работа
- Доклад
- Глава диплома
- Ответы на билеты
- Презентация
- Чертёж
- Диаграммы, таблицы
- ВАК
- Перевод
- Научная статья
- Бизнес план
- Лабораторная работа
- Рецензия
- Решение задач
- Диссертация
- Доработка заказа клиента
- Аспирантский реферат
- Монография
- ВКР
- Дипломная работа MBA
- Компьютерный набор текста
- Речь к диплому
- Тезисный план
