Дискретная математика. Громов Ю.Ю - 88 стр.

UptoLike

88
В столбце α
i
этой таблицы размещены минимальные элементы соответст-
вующих строк.
В результате приведения матрицы А по строкам получим матрицу А
(табл. 17). В строке β
j
таблицы размещены минимальные элементы
столбцов.
Приведение по столбцам матрицы А даст матрицу
A
~
, представлен-
ную табл. 18.
Таблица 16
j
i
1 2 3 4 5 α
i
1 30 40 15 6 6
А = 2 10 18 7 9 7
3 20 30 0 10 0
4 25 10 35 5 5
5 9 8 7 6 6
Таблица 17
j
i
1 2 3 4 5
1 24 34 9 0
2 3 11 0 2
А =
3 20 30 0 10
4 20 5 30 0
5 3 2 1 0
β
j
3 2 1 0 0
Таблица 18
j
i
1 2 3 4 5
1 22 33 9 0
2 0 10 0 2
A
~
=
3 17 28 0 10
4 17 3 29 0
5 0 0 0 0