m ´ n, :
.
, , . i , , , . i () () k.
. 1, 2, 3, 4, 5 1, 2, 3, 4, 5, 6. . .. :
1 | 2 | 3 | 4 | 5 | |
1 | 0,4 | 0,9 | 0,5 | 0,5 | 0,6 |
2 | 0,6 | 0,5 | 0,7 | 0,8 | 0,9 |
3 | 0,6 | 0,3 | 0,8 | 0,6 | 0,7 |
4 | 0,3 | 0,8 | 0,5 | 0,4 | 0,3 |
5 | 0,1 | 0,3 | 0,5 | 0,4 | 0,3 |
6 | 0,4 | 0,8 | 0,5 | 0,4 | 0,5 |
1 6, 4 5, 5 6
1 | 2 | 3 | 4 | 5 | |
1 | 0,4 | 0,9 | 0,5 | 0,5 | 0,6 |
2 | 0,6 | 0,5 | 0,7 | 0,8 | 0,9 |
3 | 0,6 | 0,3 | 0,8 | 0,6 | 0,7 |
4 | 0,3 | 0,8 | 0,5 | 0,4 | 0,3 |
3, 4 5 1, :
1 | 2 | |
1 | 0,4 | 0,9 |
2 | 0,6 | 0,5 |
3 | 0,6 | 0,3 |
4 | 0,3 | 0,8 |
1 4, 2 3, 3 4 :
1 | 2 | |
1 | 0,4 | 0,9 |
2 | 0,6 | 0,5 |
, () (aij ³ 0) ( , M, . M, ). aij ³ 0, g > 0. , .. :
.
I , g, II. II, ( g).
II Bj, I , I :
I i, II , II
, gj g I, g II, :
|
|
1) I:
2) II:
: I (g max), , pi j- II g, . II (g min), .. , qj i- I g, .
, I , II .
g > 0, :
:
:
, xi yj :
, I g, II g, xi yj , , .
, . :
, xi, yj, g .
-
. :
. :
F() = x1 + x2 + x3 :
T(Y) = y1 + y2 + y3 :
.
- | ||||||||
-1 | -1 | -1 | ||||||
5/3 | ||||||||
1/3 | ||||||||
2/3 | 8/3 | 2/3 | -1/3 | |||||
-2/3 | ||||||||
1/4 | 9/4 | -1/8 | -5/8 | |||||
1/4 | ||||||||
1/4 | ||||||||
-1/2 | ||||||||
.
II :
- :
, I:
,
, :
|
|
, , .