Схема транспортной сети города

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

Тема « _______________________________________________________________________________»

Дата __________________________________________

Выполнил студент группы ______________________

_______________________________________________________________________________________

(ФИО)

Цели: _________________________________________________________________________________

___________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание:составить рациональный развозочный маршрут.

Условие задачи: автомобиль – фургон осуществляет перевозку пищевых продуктов с фабрики (А) в магазины (В = 4). Необходимо определить последовательность объезда пунктов на маршруте с учетом минимизации пробегов. Перевозка грузов осуществляется по схеме транспортной сети города с указанием расстояний между пунктами (1 см = 1 км).

Выбор исходных данных:согласно указанному ниже варианту необходимо выбрать схему транспортной сети города.

Схема транспортной сети города

ПОСЛЕДОВАТЕЛЬНОСТЬ ВЫПОЛНЕНИЯ РАБОТЫ:

1. С помощью линейки определить расстояния каждого отрезка пути и сверху на схеме подписать километраж (1 см = 1 км).

2. Составить симметричную матрицу, а для этого необходимо:

- определить кратчайшие расстояния между пунктами и занести в таблицу 1.

Таблица 1 – Симметричная матрица, км

Грузопункт

А

В1

В2

В3

В4

А

-

В1

-

В2

-

В3

-

В4

-

Сумма

- рассчитать сумму по столбцам и занести в таблицу 1.

Грузопункт

А

В1

В2

В3

В4

А

В1

В2

В3

В4

Сумма

3. На этом этапе сначала составляется начальный маршрут, который состоит из трех пунктов. Эти пункты имеют максимальную сумму по столбцам – это пункты _________________________.

Из оставшихся пунктов выбирается пункт с наибольшей суммой по столбцу – это пункт ___________. Для определения куда его вставить, определяется прирост расстояний

Вставляем пункт _________ между _____________ и рассчитываем прирост расстояний

_________________________________________________________________________.

Вставляем пункт _________ между _____________ и рассчитываем прирост расстояний

_________________________________________________________________________.

Вставляем пункт _________ между _____________ и рассчитываем прирост расстояний

_________________________________________________________________________.

Сравнивая полученные величины прироста пробега автомобиля на маршруте, включают пункт туда, где прирост расстояний минимальный. Минимальный прирост между пунктами ______________, поэтому пункт _________ вставляем между этими пунктами.

Получаем маршрут ____________________________.

Из оставшихся пунктов выбирается пункт с наибольшей суммой по столбцу – это пункт ___________.

Вставляем пункт _________ между _____________ и рассчитываем прирост расстояний

_________________________________________________________________________.

Вставляем пункт _________ между _____________ и рассчитываем прирост расстояний

_________________________________________________________________________.

Вставляем пункт _________ между _____________ и рассчитываем прирост расстояний

_________________________________________________________________________.

Вставляем пункт _________ между _____________ и рассчитываем прирост расстояний

_________________________________________________________________________.

Сравнивая полученные величины прироста пробега автомобиля на маршруте, включают пункт туда, где прирост расстояний минимальный. Минимальный прирост между пунктами ______________, поэтому пункт _________ вставляем между этими пунктами.

Получаем маршрут ____________________________.

4. Рассчитать длину маршрута __________________________.

Длина маршрута L_м = ___ + ____ + ____ + ____ + ____ = ____ км.

Из них длина холостого хода l_х = ____ км – между пукнтами А и ___ – минимальный пробег.

Длина груженой ездки l_ег = ____ км.

5. Изобразить маршрут на схеме.

Маршрут ___________________________

Холостой пробег -

Груженый пробег -

6. Сделать общие выводы по работе. _________________________________________________

_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Познавательные статьи:



Техника прыжка в длину с разбега

Организация работы процедурного кабинета

Области применения синхронных машин

Оптимизация по Винеру и Калману