,
:
:
Z ( );
Z ' ( );
ij i- j-;
Xij i- j- ;
Ui i- ;
Vj j- .
1 | 2 | 3 | 4 | 5 | Ui | ||||
1 | 350 4 | 8 | 50 -W | +W | U1 =-2 | ||||
6 | 9 | 0 | |||||||
2 | 9 | 100 +W | 200 | -W 0 | U2= -6 | ||||
5 | 10 | 4 | |||||||
3 | 7 | 150 | -W | 100 | +W 8 | 250 6 | 0 | U3 =0 | |
11 | |||||||||
Vj | V1 =6 | V2 =11 | V3 =8 | V4 =6 | V5 = 6 | W=50 |
:
R=m+n-1=3+5-1=7
m= 3 ;
n = 5 .
7, .
, . Ui + Vj = ij 1 , ,
U3 0 ,
: Ui + Vj ≤ ij
Ui + Vj ≤ ij, +W, W :
W=50 .
:
1 | 2 | 3 | 4 | 5 | Ui | ||||
1 | 350 | -W | 50 +W | U1 =-6 | |||||
4 | 8 | 6 | 9 | 0 | |||||
2 | 9 | 150 +W | 150 | -W 0 | U2= -6 | ||||
5 | 10 | 4 | |||||||
3 | +W | 100 | -W | 150 8 | 250 6 | 0 | U3 =0 | ||
7 | 11 | ||||||||
Vj | V1 =10 | V2 =11 | V3 =8 | V4 =6 | V5 = 6 | W=100 |
i , , U3 0 ,
Ui + Vj ≤ ij,
Ui + Vj ≤ ij, +W, W : W=100 .
:
1 | 2 | 3 | 4 | 5 | Ui | ||
1 | 250 4 | 8 | 6 | 9 | 150 0 | U1 =-3 | |
2 | 9 | 250 5 | 10 | 4 | 50 0 | U2= -3 | |
3 | 100 7 | 11 | 150 8 | 250 6 | 0 | U3 =0 | |
Vj | V1 =7 | V2 =8 | V3 =8 | V4 =6 | V5 = 3 |
|
|
Ui + Vj ≤ ij, :
Ui + Vj ≤ ij, , .
.
1. :
1 250 . 1; 150 . ;
2 250 . 2; 50 ;
3 100 . 1, 150 , 3, 250 . 4.
2. :
. .
.
1. ?
2. ?
3. ?
4. ?
5. . ?
6. . ?
7. () .
8. .
9. ?
10. ?
11. W ?
12. W?
13. .