, , .
( ) , , ( ), ( ), .
1, , m.
1, , n.
( ), .
, , .
.
j qj .
, , .
Ai,
= ( 1; ; m),
pi ≥0; i = 1, , m;
Ai, j , .. aij (Ai; j), (. 5).
5
Ai | j | i | ||
1 | n | |||
1 m | 11 m 1 | 1 n mn | 1 m | |
β j | β 1 | β n |
.
S 10-12 . S , , 5 . , 2 . .
.
( ) , 10, 11 12 ( 1, 2, 3).
( ) , 10, 11 12 ( 1, 2, 3).
aij (. 6) , .
6
Ai | j | αi = min aij | ||
1(10) | 2(10) | 3(12) | ||
1(10) 2(11) 3(12) | -2 -4 | -5 -2 | -10 -5 | -10 -5 -4 |
β j = max aij |
(A2; 1) 11 - 10 = 1 , , , (A1; 3) 12 - 10 = 2 , , 5 * 2 = 10 .
|
|