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

 

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

 

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

Потребители	Таганрог	Азов
Поставщики	Т.	Т.
Карловка		62400
Красноград	72800
Мена	31200	41600

 

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

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

 

 

 

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

 

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

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

 

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

Исходный пункт	Пункты назначения
	1	2	3	4	5	6	7	8
1		97	266	145
2				48	219
3				121		246
4							226
5							55	291
6							141	95
7								236

 

U₂ = 0 + 97 = 97

U₃ = 0 + 266 = 266

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

U₅ = 97 + 219 = 316

U₆ = 266 + 246 = 512

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

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

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

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

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

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

 

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

 

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

 

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

 

Исходный пункт	Пункты назначения
	1	2	3	4	5	6	7	8
1		46	177	119
2				73	194
3				58		215
4							216
5							95	261
6							57	109
7								166

 

U₂ = 0 + 46 = 46

U₃ = 0 + 177 = 177

U₄ = min (46 + 73; 177 + 58; 0 + 119) = 119

U₅ = 46 + 194 = 240

U₆ = 177 + 215 = 392

U₇ = min (240 + 95; 392 + 57; 119 + 216) = 335

U₈ = min (240 + 261; 392 + 109; 335 + 166) = 501

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

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

3. Мена – Таганрог.

 

 

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

 

Таблица 2.6. – матрица расстояний для маршрута Мена – Таганрог.

Исходный пункт	Пункты назначения
	1	2	3	4	5	6	7	8
1		165	431	242
2				77	395
3				189		319
4							457
5							139	316
6							51	126
7								177

 

U₂ = 0 + 165 = 165

U₃ = 0 + 431 = 431

U₄ = min (165 + 77; 431 + 189; 0 + 242) = 242

U₅ = 165 + 395 = 560

U₆ = 431 + 319 = 750

U₇ = min (560 + 139; 750 + 51; 242 + 457) = 699

U₈ = min (560 + 316; 750 + 126; 699 +177)= 876

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

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

4. Мена – Азов.

 

 

 

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

 

Таблица 2.7. – матрица расстояний для маршрута Мена – Азов.

Исходный пункт	Пункты назначения
	1	2	3	4	5	6	7	8
1		202	402	298
2				96	445
3				104		456
4							465
5							116	319
6							95	108
7								203

 

U₂ = 0 + 202 = 202

U₃ = 0 + 402 = 402

U₄ = min (202 + 96; 402 + 104; 0 + 298;) = 298

U₅ = 202 + 445 = 647

U₆ = 402 + 456 = 858

U₇ = min (647 + 116; 858 + 95; 298 + 465) = 763

U₈ = min (647 + 319; 858 + 108; 763 + 203) = 966

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

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

 

Выводы

 

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

1. Карловка – Пищанка – Макеевка – Азов - 607км.

2. Красноград – Пищанка – Донецк – Таганрог - 501км.

3. Мена – Суммы – Горловка – Таганрог - 876км.

4. Мена – Тростянец – Антрацит – Азов - 966км.

Построение системы управления запасами