Оставшиеся загрузки проставляются по возможности в клетки с наименьшими расстояниями. При проставлении загрузок необходимо соблюдать условия, оговоренные выше.
Таблица 1.6 - План перевозок грузов
|
Грузоотправитель |
Грузополучатель | |||||
|
А1 |
А2 |
А3 |
А4 |
А5 |
Объём вывоза | |
|
Б1 |
9 |
18 |
6 |
12 |
5 | |
|
75 |
50 |
100 |
225 | |||
|
Б2 |
9 |
7 |
5 |
22 |
11 | |
|
50 |
50 |
100 | ||||
|
Б3 |
16 |
5 |
17 |
10 |
23 | |
|
50 |
25 |
75 | ||||
|
Объём завоза | ||||||
|
125 |
50 |
50 |
75 |
100 |
400 | |
Для нового плана суммарный пробег составляет 65225 км. Полученное решение является оптимальным, так как все оценки пустых (небазисных) клеток имеют неотрицательное значение. Таким образом, получен оптимальный план перевозок.
