'  г
 г  
   
   
...

-

г online

.

1 2 3 4
1 10 30 40 20 140
2 11 12 13 14 180
3 18 17 5 6 160
60 70 120 180

' .
∑a = 140 + 180 + 160 = 430
∑b = 60 +70 + 120 + 180 = 480
, . , . , () , 50 (480430). .
.
1 2 3 4 5
1 10 30 40 20 0 140
2 11 12 13 14 0 180
3 18 17 5 6 0 160
60 70 120 180 50

1. - , .
1 2 3 4 5
1 10[60] 30[70] 40[10] 20 0 140
2 11 12 13[110] 14[70] 0 180
3 18 17 5 6[110] 0[50] 160
60 70 120 180 50

, , , , .
2. ϳ , 7, m+n-1 = 7. , .
4. . ui, vi. , ui + vi = cij, , u1 = 0.
v1=10 v2=30 v3=40 v4=41 v5=35
u1=0 10[60] 30[70] 40[10] 20 0
u2=-27 11 12 13[110] 14[70] 0
u3=-35 18 17 5 6[110] 0[50]

, u i + vi > cij
(1;4): 0 + 41 > 20
(1;5): 0 + 35 > 0
(2;5): -27 + 35 > 0
(1;5): 0
(1;5) +, -, +, -. .
1 2 3 4 5
1 10[60] 30[70] 40[10][-] 20 0[+] 140
2 11 12 13[110][+] 14[70][-] 0 180
3 18 17 5 6[110][+] 0[50][-] 160
60 70 120 180 50

ij , , = min (1, 3) = 10. 10 , 10 ij, . .
1 2 3 4 5
1 10[60] 30[70] 40 20 0[10] 140
2 11 12 13[120] 14[60] 0 180
3 18 17 5 6[120] 0[40] 160
60 70 120 180 50

4. . ui, vi. , ui + vi = cij, , u1 = 0.
v1=10 v2=30 v3=5 v4=6 v5=0
u1=0 10[60] 30[70] 40 20 0[10]
u2=8 11 12 13[120] 14[60] 0
u3=0 18 17 5 6[120] 0[40]

, u i + vi > cij
(2;1): 8 + 10 > 11
(2;2): 8 + 30 > 12
(2;5): 8 + 0 > 0
(3;2): 0 + 30 > 17
(2;2): 12
(2;2) +, -, +, -. .
1 2 3 4 5
1 10[60] 30[70][-] 40 20 0[10][+] 140
2 11 12[+] 13[120] 14[60][-] 0 180
3 18 17 5 6[120][+] 0[40][-] 160
60 70 120 180 50

ij , , = min (3, 5) = 40. 40 , 40 ij, . .
1 2 3 4 5
1 10[60] 30[30] 40 20 0[50] 140
2 11 12[40] 13[120] 14[20] 0 180
3 18 17 5 6[160] 0 160
60 70 120 180 50

4. . ui, vi. , ui + vi = cij, , u1 = 0.
v1=10 v2=30 v3=31 v4=32 v5=0
u1=0 10[60] 30[30] 40 20 0[50]
u2=-18 11 12[40] 13[120] 14[20] 0
u3=-26 18 17 5 6[160] 0

, u i + vi > cij
(1;4): 0 + 32 > 20
(1;4): 20
(1;4) +, -, +, -. .
1 2 3 4 5
1 10[60] 30[30][-] 40 20[+] 0[50] 140
2 11 12[40][+] 13[120] 14[20][-] 0 180
3 18 17 5 6[160] 0 160
60 70 120 180 50

ij , , = min (2, 4) = 20. 20 , 20 ij, . .
1 2 3 4 5
1 10[60] 30[10] 40 20[20] 0[50] 140
2 11 12[60] 13[120] 14 0 180
3 18 17 5 6[160] 0 160
60 70 120 180 50

4. . ui, vi. , ui + vi = cij, , u1 = 0.
  v1=10   v2=30   v3=31   v4=20   v5=0  
u1=0   10[60]   30[10]   40   20[20]   0[50]  
u2=-18   11   12[60]   13[120]   14   0  
u3=-14   18   17   5   6[160]   0  

, u i + vi > cij
(3;3): -14 + 31 > 5
(3;3): 5
(3;3) +, -, +, -. .
1 2 3 4 5
1 10[60] 30[10][-] 40 20[20][+] 0[50] 140
2 11 12[60][+] 13[120][-] 14 0 180
3 18 17 5[+] 6[160][-] 0 160
60 70 120 180 50

ij , , = min (1, 2) = 10. 10 , 10 ij, . .
1 2 3 4 5
1 10[60] 30 40 20[30] 0[50] 140
2 11 12[70] 13[110] 14 0 180
3 18 17 5[10] 6[150] 0 160
60 70 120 180 50

4. . ui, vi. , ui + vi = cij, , u1 = 0.
v1=10 v2=18 v3=19 v4=20 v5=0
u1=0 10[60] 30 40 20[30] 0[50]
u2=-6 11 12[70] 13[110] 14 0
u3=-14 18 17 5[10] 6[150] 0

.
:
F(x) = 10*60 + 20*30 + 0*50 + 12*70 + 13*110 + 5*10 + 6*150 = 4420

rtf