, .
1. . , n , . m , , , . . , .
2. . , 0,1,2, n. , , . Cij , . , , . .
3. . 1976 . , , , , 4 . . , , .
4. . n , m . , j- i- , Cij , . , .
.
. .
:
∑∑ij, cij → min. (8.1)
m . i i = 1,2, , m. n . j j = 1,2, n. Cij. ij , (. 23).
ij |
ij |
ij |
ij |
ij |
ij |
cij |
ij |
ij |
xij |
xij |
xij |
xij |
xij |
xij |
ai |
xij,pij |
xij |
xij |
ai |
ai |
bj |
bj |
bj |
ui |
ui |
ui |
vi |
vi |
vi |
j |
i |
i |
n |
j |
m |
|
|
. 23.
i ; j ; n ; m ; ai ; bj ; xij ; cij ; B ; pij (); ui (); vj ().