Разработка предложений по созданию логистической системы

2.2. Построение исходной системы доставки груза по сухопутному участку

Представим в таблице поставщиков и потребителей объемы поставок.

Таблица 2.3. – распределение грузопотоков

Для нахождения оптимального маршрута от каждого поставщика к потребителю необходимо построить исходную сеть с промежуточными пунктами.

1. Карловка – Азов.

Рисунок 2.1. – возможные маршруты.

Задачу поиска наикротчайшего пути произведем с помощью алгоритма предложенного в методическом указании.

Для этого составим матрицу расстояний (таблица 2.4).

Таблица 2.4. – матрица расстояний для маршрута Карловка – Азов.

U2 = 0 + 97 = 97

U3 = 0 + 266 = 266

U4 = min (97+48; 266+121; 0+145) = 145

U5 = 97 + 219 = 316

U6 = 266 + 246 = 512

U7 = min (316+55; 512+141; 145+226) = 371

U8 = min (316+291; 512+95; 371+236) = 607

Маршрут: 1 – 4 – 7 – 8

Минимальное расстояние: 607км.

Таким же образом находим маршруты по остальным поставщикам и результаты заносим в таблицы.

2. Красноград – Таганрог.

			3Богуслав		6Кутейниково

Рисунок 2.2. – возможные маршруты

Таблица 2.5. – матрица расстояний для маршрута Красноград - Таганрог.

 Скачать реферат