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 ) sup>
В
Оцінка 7
3
31
37
-3
40
21
23
43
33
20
29
3
46
33
21
2
В
В
0 (14)
В
1 ( 5 ) sup>
В
Оцінка 8
-6
-11
8
-19
16
7
17
Сумарна ефективність не змінилася і дорівнює:
умовних одиниць ефективності
Заново обчислюємо потенціали та оцінки. Розрахунки оцінок наведені в таблиці 5.5. p> Серед обчислених оцінок є негативні, це означає, що обраний варіант призначення не є оптимальним. Найменша з негативних оцінок Будуємо цикл перерахунку: (2,4), (2,5), (5,5), (5,2), (2,2) замикається на роздільної клітці. Обчислимо величину коригування. Базисна змінна х 5,2 = 0 переміщається в клітку (2,4), змінна х 2,4 включається в базис, а змінна х 5,2 виходить з базису. (Табл. 5.5). p> Таблиця 5.5
Х 2
28
13
19
41
10
44
38
29
31
13
11
41
10
17
38
25
0
1 ( 7 ) sup>
0 (13)
0 ( 8)
В
Оцінка 1
-3
0
8
В В
27
В
4
В
35
20
26
8
17
14
38
36
7
0 (11)
0 (12)
0 ( 15 ) sup>
1 ( 7)