, () (), (). , aij. - () , aij - () . , , m´n.
.1.1
S1b | S2b | - - - | Snb | |
S1a | a11 | a12 | - - - | a1n |
- - - - | ||||
Sma | am1 | am2 | - - - | amn |
, .1.1.
.
, 㳿 S1 a11, a12,..., a1n, a1. , 㳿 , .
㳿 S2a, min {a21,..., a2n}=a2, 㳿 Ska min {akj}=a k . .
, a k - max, (() a =max a k =max min {akj}
1<k<m 1<k<m 1<j<n
.
㳿, 㳿 a.
a - .
, , (Ukj)=-(Ukj)=-akj. 㳿 Skb . j=max{akj} =>=minj= min max akj
1<k<m 1<j<m 1<j<n 1<k<m
- - min max. B , - . , .
, , . - ( ). ³ .
в в, Ҳ
̲Ͳ ò
a=b, apq, - max q- apq= a = b.
-22 | -7 | -8 | |||
a23=8=apq | |||||
-9 | -13 | ||||
-5 | -3 |
, apq , . min ( ) max .
, .1.
, 㳿 - . | .1. |
, , . , 㳿 Spa Sqb, . apq=a=b , 㳿 Spa Sqb - .
|
|
㳿 , 䳿 . , , . , - , (, ).
, apq azt, , apq=azt.
, a ¹ b.
, Sia Pia, , .
{P1a, P2a,,Pma}=SA 㳺, 䳺 .
B SB={P1b,P2b,,Pnb}, .
㳿 , , SPA SA={0, ,0,1, ,0}
min max.
{S} - , {S} - . (. ) :
(4.1)
, .
( ). - Sa. - Sb. .