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

Ми отримали новий опорний план:
⎛60
0 0 ⎞
⎜
⎟
⎜ 0 75 10⎟
x ⎜
⎟
опорн.
= 0 0 30 .
⎜
⎟
⎜35
10 0 ⎟
⎜
⎟
⎝20
0 0 ⎠
Вартість перевезення при опорному плані буде:
Z2=7·60+2·75+3·10+1·30+11·35+3·10+0·20=1045.
Перевіряємо описаний план на оптимальність: знову записуємо
систему рівнянь, знаходимо всі потенціали, заносимо їх значення в
таблицю і дивимось, чи виконуються нерівності ui + v j ≤ cij
для
небазисних клітинок. Є ще дві клітинки – (А2В1) та (А3В1), для яких ці
нерівності не виконуються. Будуємо цикл перерахунку на величину
θ 2=min(75;
30; 35)=30 для клітинки (А3В1), тому що різниця між
сумою потенціалів і вартістю перевезення одиниці вантажу для обох
клітинок однакова (4) і немає суттєвого значення, яку з клітинок
взяти. Переходимо до наступної таблиці:
Постачальники
A1
A2
A3
A4
Aф
Споживачі B1 B2 B3
Потреби
Запаси
115 85 40
60
7
60
4 6
85
6 (4) 2
+ –
*
45
3
40
30
4
30
5 1
45
11
–
5
3
+
40
8
20
0
20
0 0
vj v1=7 v2=–1 v3=0
156
ui
u1=0
u2=3
u3=–3
u4=4
u5=–7