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

Ми отримали новий опорний план:
⎛55
⎜
⎜55
x опорн.
=
⎜ 0
⎜
⎝ 0
0
30
125
0
35 ⎞
⎟
0 ⎟
35 ⎟
.
⎟
105⎠
Вартість перевезення при цьому опорному плані буде:
Z2=3·55+2·35+1·55+5·30+7·125+5·105=1840.
Перевіряємо план на оптимальність: знову записуємо систему
рівнянь, знаходимо всі потенціали, заносимо їх значення в таблицю і
дивимось, чи виконуються нерівності ui+vj≤сij для небазисних
клітинок. Є ще три клітинки, зокрема (A1B2), (A4B1) та (A4B2), для яких
ці нерівності не виконуються. Будуємо цикл перерахунку на
величину θ 2=min(55;30;105)=30
для клітинки (A4B2), тому що різниця
між сумою потенціалів і вартістю перевезення одиниці вантажу для
неї найбільша (7). Переходимо до наступної таблиці:
Постачальники
A1
A2
A3
A4
Споживачі B1 B2 B3
Потреби
Запаси
110 155 140
90
3
+
25
6
*
2
–
65
85
1
85
5 7
125
9 (1)
*
7
125
8 (1)
105
4 (2)
–
*
3
30
5
+
75
vj v1=3 v2=0 v3=2
147
ui
u1=0
u2=–2
u3=7
u4=3