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

виконуються нерівності ui + v j ≤ cij
, а це означає, що ми отримали
оптимальний план перевезення вантажу:
⎛60
⎜
⎜ 5
x ⎜
опт.
= 30
⎜
⎜ 0
⎜
⎝20
0
40
0
45
0
0 ⎞
⎟
40⎟
0 ⎟ .
⎟
0 ⎟
0
⎟
⎠
Мінімальна вартість перевезення всіх вантажів від
постачальників до споживачів становить:
Zmin =7·60+6·5+2·40+3·30+4·30+3·45+0·20=905 грошових одиниць.
При цьому споживач В1 не отримає 20 одиниць вантажу,
оскільки п’ятий постачальник фіктивний і вантажу насправді немає. ♦
Неєдиніcть оптимального плану транспортної задачі.
Коли ми отримуємо оптимальний план транспортної задачі,
постає логічне запитання: чи єдиний такий оптимальний план?
Розглянемо останню таблицю транспортної задачі прикладу 4.5.
Постачальники
A1
A2
A3
A4
Aф
Споживачі B1 B2 B3
Запаси
Потреби
115 85 40
60
7
60
4 6
85
6
+
5
2
40
3 –
40
30
4
–
30
5 1
+
45
11 3
45
8
20
0
20
0 0
vj v1=7 v2=3 v3=4
158
ui
u1=0
u2=–1
u3=–3
u4=0
u5=–7