) - .
- , - . 2- , 1 , 2- . 2 - . .
) . .
, - . .
) .
1. 2- .2. ()3. () . - .4. 1-3.
.
1. Ui+Vj=Cij
2. Sij=Cij-(Uij+Vij). >0 -. >=0 , .
25. . . . .1. . , , .2. . , , , .. ''-'' , , 90 , , .. '''+''.3. . . .
.
.
m i(i=1,2,...m) j(j=1,2...m) . (ij)'- j- . , , , .
xij i- j- . , , Xij : , i-e j- ; , i- j- .∑( i=1)=1,∑( j=1) =1
|
|
i- j- Cij xij. Z=.∑( i=1)∑( j=1) Cij xij.
, .
Z=.∑( i=1)∑( j=1) Cij xij.
1, , .
.
,
, , , , , . Z==.∑( n j=1) Cj xj , , . , . , , ,
:
1) , ; ;2) , .
.
( ), , . . , ; , , , . , , , n+1, 1, , , . , .
xi, max qi. .