Економіко-математичне моделювання

Постачальники
A1
A2
A3
A4
Споживачі B1 B2 B3
Потреби
Запаси
110 155 140
90
3 6 2
90
85
1
85
5 7
125
9 7
75
8
50
105
4
25
3
80
5
vj v1=2 v2=1 v3=2
151
ui
u1=0
u2=–2
u3=6
u4=2
Обчислюємо значення всіх потенціалів. І оскільки для всіх
небазисних клітинок цієї таблиці виконуються нерівності ui+vj≤сij, то
це означає, що ми отримали оптимальний план перевезення вантажу:
⎛ 0 0 90⎞
⎜ ⎟
⎜85
0 0 ⎟
x опт.
=
⎜ 0 75 50⎟
.
⎜
⎟
⎝25
80 0 ⎠
Мінімальна вартість перевезення вантажу:
Zmin=2·90+1·85+7·75+8·50+4·25+2·80=1530 грошових одиниць. ♦
Ми використали обидва методи знаходження початкового
опорного плану транспортної задачі і бачимо, що найбільш
ефективним є метод найменшої вартості, тому що він вже на
першому кроці (при заповненні початкової таблиці) дає значно краще
значення цільової функції транспортної задачі (меншу вартість
перевезення всього вантажу від постачальників до споживачів), ніж
діагональний метод. Крім того, для знаходження оптимального плану
перевезення вантажу робимо меншу кількість циклів перерахунку
(один) в прикладі 4.4, де використовували метод найменшої вартості,
ніж в прикладі 4.3, де застосовували діагональний метод і циклів
перерахунку було чотири. Тому рекомендуємо при знаходженні