. , , , .
.
. X=(x1, x2,, xn), Y=(y1, y2,, ym)
L()£Z(Y) (7)
. AX£B y1, y2,, ym ,
YAX £ BY = Z(Y) (8)
AY³C x1, x2,, xn ,
AY ³ C = L() (9)
.. (8) (9) AXY, C = L() £ AXY £ BY = Z(Y)
.¨
.
( ).
X*=(x*1, x*2,, x*n) Y*=(y*1, y*2,, y*m) ,
L(*)= Z(Y*),
* - I, Y* - II.
. 1 I. (8) L(1)£Z(Y*)=| |= L(*), ..
L(1)£ L(*).
1 I, , * - I. , II. ¨
: ; , , . .
() . , , :
Lmax= Zmin L(*)= Z(Y*),
X*=(x*1, x*2,, x*n), Y*=(y*1, y*2,, y*m) .
, .
. ( ) , L(*)= Z(Y*) ( ), .
.
, , .. Lmax=, , .. Y=(y1, y2,, ym). L()£Z(Y), L(). , Lmax= .¨
|
|
() . X*=(x*1, x*2,, x*n) () Y*=(y*1, y*2,, y*m) , , ( ) 1, 2,,n, ( ) y1, y2,, ym. Y L()£Z(Y) ( ) .
() : , X*=(x*1, x*2,, x*n) Fmax Y*=(y*1, y*2,, y*m) Zmin.