7
:
:
1. .
2. .
3. - ().
4. .
˳:
1. .., .., .., .. - : . . - : 2006, 2010.- 540.
2. . . : / . . , . . , . . -. .: , 2008. - 296 .
3. . . : : / .. . : - 2000, 2006. - 344 .
4. .. . .: , 1993. 336 .
1 .
. .
, .
: m 1, 2, Am ( ) 1, 2,.. m. n B1, B2, Bn ( ) b1, b2,.. bn. () i Bj ji.
:
F(xji)= ∑∑ xji ji→ min (1)
∑xji =ai (i=1,2..m) (2)
∑xji =bj (j=1,2..n) (3)
xji≥0 (i=1,2..m; j=1,2..n) (4)
, . ji . :
. ji .
.
.
2 .
1.
∑bj = ∑ai (5)
.
2. xji (i=1,2..m; j=1,2..n), (2) (4).
|
|
3. , N=m+n-1 xji
4. N<m+n-1 , .
5. *, (2) (4) F .
1. ( ).
, , (5).
2. , m+n ui (i=1,2..m) vj (j=1,2..n)
vj - ui = ji xji>0
vj - ui ≤ ji xji=0.
6. vj ui .
3. - (.)
x11, a1 b1.
.. .
, - ai bj ji, .
4. .
, , .
1. - .