'  г
 г  
   
   
...

-

г online

.

1 2 3 4 5
1 40 19 25 25 35 230
2 49 26 27 18 38 250
3 46 27 36 40 45 170
140 90 160 110 150

' .
∑a = 230 + 250 + 170 = 650
∑b = 140 + 90 + 160 + 110 + 150 = 650
. .
.
1 2 3 4 5
1 40 19 25 25 35 230
2 49 26 27 18 38 250
3 46 27 36 40 45 170
140 90 160 110 150

1. - , .
1 2 3 4 5
1 40[140] 19[90] 25 25 35 230
2 49 26 27[160] 18[90] 38 250
3 46 27 36 40[20] 45[150] 170
140 90 160 110 150

2. ϳ , 6, m+n-1 = 7. , . .
1 2 3 4 5
1 40[140] 19[90] 25 25 35 230
2 49 26 27[160] 18[90] 38 250
3 46 27 36 40[20] 45[150] 170
140 90 160 110 150

2. ϳ , 6, m+n-1 = 7. , . .
1 2 3 4 5
1 40[70] 19 25[160] 25 35 230
2 49[70] 26[90] 27 18[90] 38 250
3 46 27 36 40[20] 45[150] 170
140 90 160 110 150

, , , , .
2. ϳ , 7, m+n-1 = 7. , .
4. . ui, vi. , ui + vi = cij, , u1 = 0.
v1=40 v2=17 v3=25 v4=9 v5=14
u1=0 40[70] 19 25[160] 25 35
u2=9 49[70] 26[90] 27 18[90] 38
u3=31 46 27 36 40[20] 45[150]

, u i + vi > cij
(2;3): 9 + 25 > 27
(3;1): 31 + 40 > 46
(3;2): 31 + 17 > 27
(3;3): 31 + 25 > 36
(3;1): 46
(3;1) +, -, +, -. .
1 2 3 4 5
1 40[70] 19 25[160] 25 35 230
2 49[70][-] 26[90] 27 18[90][+] 38 250
3 46[+] 27 36 40[20][-] 45[150] 170
140 90 160 110 150

ij , , = min (3, 4) = 20. 20 , 20 ij, . .
1 2 3 4 5
1 40[70] 19 25[160] 25 35 230
2 49[50] 26[90] 27 18[110] 38 250
3 46[20] 27 36 40 45[150] 170
140 90 160 110 150

4. . ui, vi. , ui + vi = cij, , u1 = 0.
v1=40 v2=17 v3=25 v4=9 v5=39
u1=0 40[70] 19 25[160] 25 35
u2=9 49[50] 26[90] 27 18[110] 38
u3=6 46[20] 27 36 40 45[150]

, u i + vi > cij
(1;5): 0 + 39 > 35
(2;3): 9 + 25 > 27
(2;5): 9 + 39 > 38
(2;5): 38
(2;5) +, -, +, -. .
1 2 3 4 5
1 40[70] 19 25[160] 25 35 230
2 49[50][-] 26[90] 27 18[110] 38[+] 250
3 46[20][+] 27 36 40 45[150][-] 170
140 90 160 110 150

ij , , = min (2, 1) = 50. 50 , 50 ij, . .
1 2 3 4 5
1 40[70] 19 25[160] 25 35 230
2 49 26[90] 27 18[110] 38[50] 250
3 46[70] 27 36 40 45[100] 170
140 90 160 110 150

4. . ui, vi. , ui + vi = cij, , u1 = 0.
v1=40 v2=27 v3=25 v4=19 v5=39
u1=0 40[70] 19 25[160] 25 35
u2=-1 49 26[90] 27 18[110] 38[50]
u3=6 46[70] 27 36 40 45[100]

, u i + vi > cij
(1;2): 0 + 27 > 19
(1;5): 0 + 39 > 35
(3;2): 6 + 27 > 27
(1;2): 19
(1;2) +, -, +, -. .
1 2 3 4 5
1 40[70][-] 19[+] 25[160] 25 35 230
2 49 26[90][-] 27 18[110] 38[50][+] 250
3 46[70][+] 27 36 40 45[100][-] 170
140 90 160 110 150

ij , , = min (1, 1) = 70. 70 , 70 ij, . .
  1   2   3   4   5    
1   40   19[70]   25[160]   25   35   230  
2   49   26[20]   27   18[110]   38[120]   250  
3   46[140]   27   36   40   45[30]   170  
  140   90   160   110   150    

4. . ui, vi. , ui + vi = cij, , u1 = 0.
v1=32 v2=19 v3=25 v4=11 v5=31
u1=0 40 19[70] 25[160] 25 35
u2=7 49 26[20] 27 18[110] 38[120]
u3=14 46[140] 27 36 40 45[30]

, u i + vi > cij
(2;3): 7 + 25 > 27
(3;2): 14 + 19 > 27
(3;3): 14 + 25 > 36
(3;2): 27
(3;2) +, -, +, -. .
1 2 3 4 5
1 40 19[70] 25[160] 25 35 230
2 49 26[20][-] 27 18[110] 38[120][+] 250
3 46[140] 27[+] 36 40 45[30][-] 170
140 90 160 110 150

ij , , = min (2, 2) = 20. 20 , 20 ij, . .
1 2 3 4 5
1 40 19[70] 25[160] 25 35 230
2 49 26 27 18[110] 38[140] 250
3 46[140] 27[20] 36 40 45[10] 170
140 90 160 110 150

4. . ui, vi. , ui + vi = cij, , u1 = 0.
v1=38 v2=19 v3=25 v4=17 v5=37
u1=0 40 19[70] 25[160] 25 35
u2=1 49 26 27 18[110] 38[140]
u3=8 46[140] 27[20] 36 40 45[10]

, u i + vi > cij
(1;5): 0 + 37 > 35
(1;5): 35
(1;5) +, -, +, -. .
1 2 3 4 5
1 40 19[70][-] 25[160] 25 35[+] 230
2 49 26 27 18[110] 38[140] 250
3 46[140] 27[20][+] 36 40 45[10][-] 170
140 90 160 110 150

ij , , = min (3, 5) = 10. 10 , 10 ij, . .
1 2 3 4 5
1 40 19[60] 25[160] 25 35[10] 230
2 49 26 27 18[110] 38[140] 250
3 46[140] 27[30] 36 40 45 170
140 90 160 110 150

4. . ui, vi. , ui + vi = cij, , u1 = 0.
v1=38 v2=19 v3=25 v4=15 v5=35
u1=0 40 19[60] 25[160] 25 35[10]
u2=3 49 26 27 18[110] 38[140]
u3=8 46[140] 27[30] 36 40 45

, u i + vi > cij
(2;3): 3 + 25 > 27
(2;3): 27
(2;3) +, -, +, -. .
1 2 3 4 5
1 40 19[60] 25[160][-] 25 35[10][+] 230
2 49 26 27[+] 18[110] 38[140][-] 250
3 46[140] 27[30] 36 40 45 170
140 90 160 110 150

ij , , = min (2, 5) = 140. 140 , 140 ij, . .
1 2 3 4 5
1 40 19[60] 25[20] 25 35[150] 230
2 49 26 27[140] 18[110] 38 250
3 46[140] 27[30] 36 40 45 170
140 90 160 110 150

4. . ui, vi. , ui + vi = cij, , u1 = 0.
v1=38 v2=19 v3=25 v4=16 v5=35
u1=0 40 19[60] 25[20] 25 35[150]
u2=2 49 26 27[140] 18[110] 38
u3=8 46[140] 27[30] 36 40 45

.
:
F(x) = 19*60 + 25*20 + 35*150 + 27*140 + 18*110 + 46*140 + 27*30 = 19900

rtf