3.2. Шаг а2. Приведение матрицы.
|
j i |
1 |
2 |
3 |
4 |
5 |
6 |
|
|
1 |
|
1 |
17 |
0 |
|
22 |
20 |
|
2 |
12 |
|
9 |
0 |
22 |
6 |
3 |
|
3 |
15 |
5 |
|
24 |
0 |
21 |
7 |
|
4 |
13 |
0 |
18 |
|
11 |
7 |
6 |
|
5 |
2 |
35 |
17 |
9 |
|
0 |
6 |
|
6 |
12 |
0 |
4 |
7 |
1 |
|
4 |
|
|
|
|
|
|
|
|
|
|
j i |
1 |
2 |
3 |
4 |
5 |
6 |
|
|
1 |
|
1 |
13 |
0 |
|
22 |
20 |
|
2 |
10 |
|
5 |
0 |
22 |
6 |
3 |
|
3 |
13 |
5 |
|
24 |
0 |
21 |
7 |
|
4 |
11 |
0 |
14 |
|
11 |
7 |
6 |
|
5 |
0 |
35 |
13 |
9 |
|
0 |
6 |
|
6 |
10 |
0 |
0 |
7 |
1 |
|
4 |
|
|
2 |
0 |
4 |
0 |
0 |
0 |
|
3.3. Шаг б. Вычисление нижней границы.
|
j i |
1 |
2 |
3 |
4 |
5 |
6 |
|
|
1 |
|
1 |
13 |
0 |
|
22 |
20 |
|
2 |
10 |
|
5 |
0 |
22 |
6 |
3 |
|
3 |
13 |
5 |
|
24 |
0 |
21 |
7 |
|
4 |
11 |
0 |
14 |
|
11 |
7 |
6 |
|
5 |
0 |
35 |
13 |
9 |
|
0 |
6 |
|
6 |
10 |
0 |
0 |
7 |
1 |
|
4 |
|
|
2 |
0 |
4 |
0 |
0 |
0 |
52 |
Нижняя
граница (оценка) множества Е равна
52 (
).
3.4. Шаг в. Выбор претендующей коммуникации на ветвление.
Определим
дугу, исключение которой максимально
увеличило бы полученную оценку. Рассчитаем
понижение для элементов
полученной матрицы, имеющих нулевые
значения.
;
;
;
;
;
;
;
.
Максимальное
значение понижения рассматриваемых
элементов соответствует наиболее
перспективному претенденту на ветвление.
Перспективный претендент на ветвление
– пара
,
так как
является максимальной оценкой из
рассмотренных претендентов на ветвление.