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

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