Page 125 - 6197
P. 125
1 2 3 4 5 6
1 M 1 17 M 4 0
2 1 M 15 0 29 24
1 3 15 13 M 35 5 0
C .
4 0 0 9 M 2 2
5 2 41 22 43 M 0
6 13 0 0 4 0 M
Операція приведення матриці C здійснювалась при таких
константах приведення: r 26 , r , r , r 16 , r ,
5
1
0
1 2 3 4 5
r 5 і h 5, h h h h h 0 , що дає
6 1 2 3 4 5 6
n
L C r h k 58 .
k
k 1
0
1
Знаходимо 1, , , , ,
5
5
16 24 36 41 42
0
2 , , , . Враховуючи те, що
9
2
56 62 63 65
1
6
max : і i , j у матриці C викреслюємо
3
9
i,j ij 63 0 0
шостий рядок і третій стовпець, а в клітинці (3, 6) ставимо
заборону:
1 2 4 5 6
125