, .
, . F, , . , , . (ij), :
= min (2.14)
, , .
. m A1, 2, , m 1, 2, , am n 1, 2, , n b1, b2, , bn. ai = bj, (2.15)
tij Ai j, , xij, , . ai, bj, tij . 2.21, , , , ij tij.
2.13
1 | 2 | ... | j | ... | n | aj | |
A1 | t11 | t12 | ... | t1j | ... | t1n | a1 |
A2 | t21 | t22 | ... | t2j | ... | t2n | a2 |
... | ... | ... | ... | ... | ... | ... | ... |
i | ti1 | ti2 | ... | tij | ... | tin | ai |
... | ... | ... | ... | ... | ... | ... | ... |
Am | tm1 | tm2 | ... | tmj | ... | tmn | am |
bj | b1 | b2 | ... | bj | ... | bn |
(ij) , xij = ai , (2.16)
xij = bj (2.17)
, , .
tij xij. , , tij, , , , (2.19)
ij>0 , tij, , .
, (2.20)
- , , (1,1) , , . , , , ij. , , . , .
|
|