Практическая работа № 12

Тема: Построение оптимального маршрута развоза грузов

Задача: Автотранспортному предприятию (точка "А" на схеме) необходимо осуществить развоз грузов одним автомобилем на несколько складов (все остальные точки). Вам необходимо определить и построить оптимальный (кратчайший) маршрут развоза грузов для автопредприятия.

Транспортная схема:

Порядок выполнения работы:

1. Зарисуйте транспортную схему в тетрадь.
2. Определите оптимальный маршрут развоза грузов, руководствуясь примером.
3. Отобразите на схеме полученный маршрут.
4. Определите и запишите в тетрадь длину полученного маршрута.

Контрольные вопросы:

1. Как и с какой целью составляют шахматную таблицу расстояний при определении оптимального маршрута перевозок?
2. Каким образом определяют последовательность точек маршрута на основе шахматной таблицы?
3. Всгда ли расстояние является единственным критерием оптимальности маршрута?