Оставшиеся загрузки проставляются по возможности в клетки с наименьшими расстояниями. При проставлении загрузок необходимо соблюдать условия, оговоренные выше.
Таблица 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 км. Полученное решение является оптимальным, так как все оценки пустых (небазисных) клеток имеют неотрицательное значение. Таким образом, получен оптимальный план перевозок.