.


:




:

































 

 

 

 





 

. , , , .

.

. 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.

 





:


: 2016-11-23; !; : 649 |


:

:

, ,
==> ...

787 - | 793 -


© 2015-2024 lektsii.org - -

: 0.009 .