Page 45 - 6449

~ ~ ~ ~
C  0  0  4   , 4 C  0  8  3  , 5 C  0  8  2  , 6 C  3  5  6  , 2
13 14 15 21
~ ~ ~ ~
C  3  8  1  10 , C  3  8  5  , 6 C  4  1 6   , 9 C  2  1 6   3
24 25 31 32
Клітинка (2;4), яка відповідає максимальній додатній оцінці,
виводиться з базису, яка зображається на схемі. З базису виводиться
клітинка (2;2), нова таблиця набуває такого вигляду (рис. 1.11):

Рисунок 1.11 – Поточна ітерація

Z  450
2
U  V  C та її розв’язок є такимии:
i j ij
U V  5
1 2
U V  1
1 2
U V  3
2 3
U V  3
2 3
U V  1
2 4
U V  1
3 1
U V  4,
3 4
U V  4.
3 5
U  , 0 V  , 5 V  , 1 U   , 7 V   , 4 V  , 8 V  , 8 U  10.
1 1 2 2 3 4 5 3
Одержуємо нові оцінки для небазисних клітинок:
~
C  0  10  4  , 6
13
~
C  0  8  3  , 5
14
~
C  0  8  2  , 6
15
~
C   7  5  6   , 8
21
~
C   7  1 4   10 ,
22
~
C 25   7  8  5   , 4
~
C   4  1 6   , 9
32
~
C   4  10  2  4
35

45