p> 20
50
56
44
29
28
21
48
43
44
29
26
12
1 (4)
В
Оцінка 4
29
21
27
-5
44
41
46
37
22
39
46
26
20
44
49
20
В В
1 ( 2 )
Оцінка 5
11
11
0
15
4
44
14
22
49
19
2
20
30
45
16
36
1 ( 3 )
В
В
Оцінка 6
42
36
75
26
50
29
49
45
27
5
21
30
21
34
23
17
1 ( 6 )
В
Оцінка 7
3
31
37
-3
40
21
23
43
33
20
29
3
46
33
21
2
В
В
В
1 ( 5 )
В
Оцінка 8
-6
-11
8
-19
16
7
17
Заново обчислюємо потенціали та оцінки.
В
Звідси обчислимо потенціали:
В
Для небазисних змінних обчислимо оцінки в таблиці 5.3.
Серед обчислених оцінок є негативні, це означає, що обраний варіант призначення не є оптимальним. Найменша з негативних оцінок Будуємо цикл перерахунку: (8,4), (2,4), (2,2), (8,2), (8,4) замикається на роздільної клітці. Обчислимо величину коригування. Базисна змінна х 2,2 = 0 переміщається в клітку (8,4), змінна х 8,4 включається в базис, а змінна х 2,2 виходить з базису. (Табл. 5.4). br/>
...
