Решение.
1.1.
Шаг А1. В исходной матрице
знак
уже проставлен в клетках главной
диагонали матрицы с северо-западного
угла до юго-восточного.
1.2. Шаг а2. Приведение матрицы.
|
j i |
1 |
2 |
3 |
4 |
5 |
6 |
|
|
1 |
х |
7 |
23 |
6 |
0 |
28 |
14 |
|
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 |
х |
7 |
19 |
6 |
0 |
28 |
14 |
|
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 |
|
1.3. Шаг б. Вычисление нижней границы.
|
j i |
1 |
2 |
3 |
4 |
5 |
6 |
|
|
1 |
х |
7 |
19 |
6 |
0 |
28 |
14 |
|
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 |
46 |
Нижняя
граница (оценка) множества Е равна
46 (
).