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

При цьому загальна вартість перевезення становить
Z4=2·90+1·85+7·125+4·25+3·30+5·50=1580.
Оскільки в клітинці (А3В3) ще порушується друга умова
критерію оптимальності транспортної задачі, а саме u3+v3>с33
(7+2>9), то для цієї клітинки робимо цикл перерахунку на величину
(θ 4=min(125;50)=50. В результаті отримали:
Постачальники
A1
A2
A3
A4
Споживачі B1 B2 B3 ui
Потреби
Запаси
110 155 140
3 6 2
90
1 5
90
7
85
85
9 7 8
125
75 50
4 3 5
105
25 80
vj v1=2 v2=1 v3=2
149
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, використавши для визначення початкового опорного
плану задачі метод найменшої вартості.