2 Определение кратчайших расстояний между пунктами транспортной сети
в
из |
А1 |
А2 |
В1 |
В2 |
В3 |
АТП |
|
24 |
19 |
7 |
25 |
21 |
9 |
||
А1 |
24 |
– |
63 |
50(22) |
64(16;25) |
57(18) |
53(8) |
А2 |
19 |
63 |
– |
97(21) |
44(16) |
28 |
87(16) |
В1 |
7 |
50(22) |
97(22) |
– |
107(22) |
69(22) |
47(8) |
В2 |
25 |
57(16) |
44(16) |
107(16) |
– |
72(16) |
73(13) |
B3 |
21 |
55(22) |
28 |
69(22) |
72(19) |
– |
108(22) |
АТП |
9 |
53(8) |
87(18) |
47(8) |
73(26) |
108(8) |
– |
В таблицу кратчайших расстояний по варианту задания заносятся все пункты, входящие в кратчайший путь между пунктами задания. Представленная таблица является основанием для построения схемы транспортной сети по варианту задания.
3 Составление матриц грузопотоков
Используя таблицу кратчайших расстояний между пунктами перевозок по варианту задания и сведения о грузопотоках между пунктами, составляется матрица, представленная в таблице 2 (1 вариант задания). Другими словами, составление матрицы грузопотоков сводится к постановке транспортной задачи. Задача заключается в построении такого плана перевозок, при котором
потребность в грузе всех пунктов потребления будет удовлетворена, весь груз из пунктов отправления будет вывезен и при этом будет обеспечен минимум транспортной работы в тонно-километрах (минимум суммарной стоимости перевозок), что соответствует достижению наименьшего среднего расстояния перевозок груза.
Исходная матрица грузопотоков
Поставщики |
Потребители |
Запасы груза, т. |
||||||||
В1 |
В2 |
В3 |
|
|||||||
А1 |
|
50 |
|
64 |
|
55 |
300 |
|||
|
|
|
||||||||
А2 |
|
97 |
|
44 |
|
28 |
150 |
|||
|
|
|
||||||||
Потребность в грузе, т. |
150 |
250 |
50 |
450 |
||||||
Дальнейшие преобразования матрицы выполняются с использованием экономико-математических методов линейного программирования. Составляется опорный план методом минимального элемента. Затем оптимизируется опорный план методом потенциалов.