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