16
28
20
41
0 *
12
25
Основний етап. Після другого кроку попереднього етапу отримаємо неотрицательную матрицю, еквівалентну матриці ефективностей:
П.1. У першому стовпці матриці відзначимо зірочкою 0 * 7,1 , у другому стовпці - 0 6,2 , у третьому стовпці - 0 4,3 , в четвертому стовпці - 0 * 3,4 , в шостому стовпці - 0 8,6 , в сьомому стовпці - 0 1,7, у восьмому стовпці - 0 5,8. Нулі в п'ятому стовпці - 0 4,5 не можна відзначити зірочкою, так як вони лежать в рядку, в якій вже є нуль зі зірочкою - 0 4,3, . Кількість зірочок одно семи, що менше розмірності матриці (8), переходимо до п.2.
D =
+
+
+
+
+
+
+
7
29
30
1
27
22
0 *
17
3
22
15
34
20
25
0 '
6
33
12
10
0 *
6
24
35
36
17
28
0 *
6
0 '
17
19
37
+
8
27
9
3
18
26
1
0 *
23
0 *
29
47
24
16
0 '
30
0 *
22
43
28
14
25
11
23
2
16
28
20
41
0 *
12
25
Оµ = 2
П.2. Позначаємо знаком В«+В» зверху стовпці: 1, 2, 3, 4,6, 7,8 і вважаємо ці стовпці зайнятими. Незайнятий нуль знаходиться в четвертому рядку п'ятого стовпчика 0 4,5, у другому рядку і шостий рядках сьомого шпальти. Позначаємо їх штрихом 0 ' <...
