Page 46 - 6449

Новий цикл, що відповідає найгіршій оцінці, зображено в таблиці.
Новий опорний розв’язок буде таким (рис. 1.12):

Рисунок 1.12 – Новий опорний розв’язок
Z  30  20  90  20  120  120  400,
3
Z  Z .
3 2
Нова система для потенціалів:
U V  , 1
1 2
U V  , 2
1 5
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 U   , 1 U  , 2 V   , 1 V  , 1 V  , 4 V  , 2 V  2.
1 2 3 1 2 3 4 5
C  0  1 5   , 6
11
C  0  4  4  , 0
13
C  0  2  3   , 1
14
C   1 1 6   , 8
21

C   1 1 4   , 6
22
C   1 2  5   , 4
25
C  2  1 6   , 3
32
C  2  2  2  . 2
34

46