- , (), (). , . . .
, . , : ; ; ; .
, , , , . 0 1.
, , - . , : ; , ; ; . -, .
- . , : , , , , ( ). , , , , ( ) .
, :
, ;
;
;
;
;
, .
. .
, , (-, ). , , , .
|
|
, , , , , .
. . .
, () , ..
, , , .
, , , , , , , , , , , , , , .
, . , , , . , . .
, , . , , , , . , , , , , - . :
1. . , , ..
2. , . , .
|
|
3. , . ( , ..) .
4. ( , , ..).
5. . . ( ) ( ).
6. ( , .., ).
7. . ( ).
8. .
, (. 1).
1. ,
1 | 2 | ... | n | |
1 | 11 | 12 | ... | 1 n |
2 | 21 | 22 | ... | 2 n |
... | ... | |||
n | n1 | n2 | ... | nn |
A1; A2;... n ; 1; 2;...; n ; 11; 12; 1 n; 21; 22; 2 n; n1; n2;...; nn , .
, , . , , , .
. .
I. , . , . , ( ) .
.
|
|
, , .
II. , , , . , , , .
, , .
1. ( )
2.
3. ( - -)
4. ( )
1. ( ) , , ( ) (.. , ).
( ) , , , .
2. , , ( ) (.. ).
, , , , .
3. ( - -) , ( ). :
i= * MAXi+ (1 - ) * MINi,
A i ;
-, 0 1 (, , , ; 0,5 , ; , , , );
MAXi ;
MINi .
, -.
4. ( ) , , . ( ), .
|
|
, , , .
, ( ) , , . , , . . - :
N , ( ), ( ), ( ), .. L (LÎ1: N) SL. - ( ) , , .. - X= (X1, X2,,XN), XL (LÎ1: N) L- (.. XLÎ SL). SÍ Ä SL (..
LÎ1: N
). , S= Ä SL.
LÎ1: N
L S FL(X), . , , , L N- , FLi1i2iN L- 1- i1, 2- - - i2, N- - iN.
, , - , . Ւ , L
F L (X)= max F L (X êê X L )
XLÎ SL L
êê, L- ,
L
.
. , . : , , ; ; - ; , ; , 1- , , , ; , , , - , 10 ; , , 7 . 2-
1- | 2- | ||||
2- | 2- | ||||
1- | |||||
-7 | -7 | -10 | |||
-10 | -1 | -1 |
, . , . , , .
, , . , , , .
|
|
, ..
, , .. S L - L (), . L , S L. , , .. - = ( 1, 2,, N), L (LÎ1: N) L- (.. LÎ L). = Ä L (..
LÎ1: N
.
L L(),
L(), = ò FL(X) d p 1(X1)d p 2(X2)d p N(XN)
XÎ S
C , L
L ()= max L ( êê L )
LÎ L L
L L, :
1. Li >=0 i, L-
2. å Li= 1
iÎSL
L
L()= å å å FLi1i2iN* 1i1 * 2i2 * * NiN
i1ÎS1 i2 ÎS2 iNÎSN
.. . , . .
, . , .
,
L ( 1, 2 )= max min å å F1ij* 1i * 2j
1Î1 2Î2 iÎS1 j ÎS2
, .