Полшков Ю.Н. Задания по ОММ
.pdfЗадание 5. Транспортная задача
Решить транспортную задачу. В таблицах ai – наличие товара у i -го поставщика. bj –
потребность j - го потребителя. Наличие и потребности товара даны в одних и тех же физических единицах. В клетках таблиц указаны цены за перевозку единицы груза от i- го поставщика j - му потребителю
1. |
|
|
|
|
2. |
|
|
|
|
3. |
|
|
|
|
||||
bj |
|
|
|
|
|
|
bj |
210 |
300 |
440 |
360 |
|
|
bj |
45 |
55 |
150 |
175 |
ai |
50 |
70 |
210 |
90 |
|
|
ai |
|
|
|
|
|
|
ai |
|
|
|
|
170 |
7 |
8 |
9 |
8 |
|
|
360 |
3 |
4 |
3 |
5 |
|
|
115 |
15 |
14 |
15 |
16 |
190 |
9 |
7 |
7 |
8 |
|
|
450 |
4 |
5 |
4 |
5 |
|
|
135 |
14 |
15 |
16 |
13 |
120 |
10 |
9 |
8 |
9 |
|
|
550 |
6 |
4 |
5 |
3 |
|
|
145 |
14 |
16 |
14 |
16 |
40 |
8 |
8 |
7 |
9 |
|
|
160 |
5 |
3 |
4 |
5 |
|
|
105 |
16 |
14 |
15 |
14 |
4. |
|
|
|
|
5. |
|
|
|
|
6. |
|
|
|
|
||||
bj |
820 |
520 |
470 |
530 |
|
|
bj |
340 |
270 |
160 |
150 |
|
|
bj |
470 |
510 |
980 |
630 |
ai |
|
|
|
|
|
|
ai |
|
|
|
|
|
|
ai |
|
|
|
|
550 |
4 |
3 |
5 |
4 |
|
|
110 |
8 |
7 |
6 |
7 |
|
|
130 |
9 |
8 |
10 |
10 |
660 |
3 |
5 |
4 |
5 |
|
|
220 |
9 |
6 |
8 |
6 |
|
|
910 |
9 |
10 |
9 |
8 |
770 |
5 |
4 |
3 |
5 |
|
|
330 |
6 |
8 |
7 |
8 |
|
|
1240 |
10 |
9 |
10 |
9 |
860 |
4 |
3 |
5 |
3 |
|
|
440 |
8 |
6 |
7 |
6 |
|
|
200 |
10 |
8 |
9 |
10 |
7. |
|
|
|
|
|
8 |
|
|
|
|
|
9. |
|
|
|
|
||
bj |
310 |
480 |
850 |
520 |
|
|
bj |
410 |
490 |
160 |
240 |
|
|
bj |
420 |
260 |
120 |
120 |
ai |
|
|
|
|
|
|
ai |
|
|
|
|
|
|
ai |
|
|
|
|
230 |
1 |
3 |
3 |
1 |
|
|
300 |
7 |
8 |
6 |
6 |
|
|
210 |
1 |
3 |
4 |
4 |
570 |
1 |
2 |
2 |
3 |
|
|
410 |
8 |
7 |
8 |
7 |
|
|
200 |
2 |
1 |
3 |
2 |
490 |
3 |
2 |
4 |
1 |
|
|
290 |
8 |
6 |
7 |
8 |
|
|
160 |
3 |
2 |
1 |
1 |
610 |
21 |
1 |
2 |
3 |
|
|
160 |
7 |
8 |
6 |
8 |
|
|
100 |
1 |
3 |
4 |
3 |
10. |
|
|
|
|
11. |
|
|
|
|
12. |
|
|
|
|
||||
bjB B |
680 |
490 |
510 |
390 |
|
|
bjB B |
320 |
410 |
270 |
130 |
|
|
bjB B |
60 |
80 |
220 |
100 |
aiB B |
|
|
|
|
|
|
aiB B |
|
|
|
|
|
|
aiB B |
|
|
|
|
560 |
4 |
5 |
4 |
5 |
|
|
270 |
7 |
8 |
9 |
8 |
|
|
180 |
8 |
9 |
10 |
9 |
580 |
6 |
4 |
5 |
5 |
|
|
120 |
8 |
7 |
8 |
9 |
|
|
200 |
10 |
8 |
8 |
9 |
790 |
4 |
6 |
4 |
6 |
|
|
610 |
7 |
8 |
7 |
8 |
|
|
130 |
11 |
10 |
9 |
10 |
650 |
5 |
5 |
6 |
5 |
|
|
230 |
8 |
7 |
8 |
7 |
|
|
50 |
9 |
9 |
8 |
10 |
13. |
|
|
|
|
14. |
|
|
|
|
15. |
|
|
|
|
||||
bjB B |
150 |
140 |
160 |
120 |
|
|
bjB B |
130 |
90 |
110 |
220 |
|
|
bjB B |
180 |
130 |
270 |
210 |
aiB B |
|
|
|
|
|
|
aiB B |
|
|
|
|
|
|
aiB B |
|
|
|
|
250 |
8 |
9 |
10 |
9 |
|
|
320 |
2 |
0 |
0 |
1 |
|
|
100 |
0 |
2 |
0 |
1 |
180 |
5 |
3 |
4 |
3 |
|
|
200 |
0 |
1 |
2 |
1 |
|
|
130 |
2 |
0 |
1 |
0 |
130 |
4 |
5 |
3 |
4 |
|
|
100 |
2 |
1 |
2 |
1 |
|
|
200 |
2 |
0 |
2 |
2 |
170 |
3 |
4 |
6 |
3 |
|
|
100 |
3 |
1 |
1 |
2 |
|
|
460 |
1 |
2 |
0 |
0 |
11
16. |
|
|
|
|
17. |
|
|
|
|
|
|
|
|
18. |
|
|
|
|
||||
bj |
340 |
380 |
400 |
260 |
|
|
bj |
280 |
300 |
320 |
240 |
|
|
bj |
150 |
190 |
140 |
180 |
||||
ai |
|
|
|
|
|
|
ai |
|
|
|
|
|
|
|
|
|
|
ai |
|
|
|
|
300 |
3 |
4 |
4 |
5 |
|
180 |
3 |
2 |
4 |
5 |
|
|
130 |
4 |
2 |
0 |
1 |
|||||
280 |
4 |
3 |
5 |
6 |
|
200 |
4 |
3 |
4 |
5 |
|
|
180 |
2 |
0 |
2 |
3 |
|||||
260 |
5 |
4 |
6 |
5 |
|
240 |
3 |
4 |
3 |
4 |
|
|
210 |
1 |
3 |
4 |
1 |
|||||
320 |
5 |
5 |
3 |
4 |
|
260 |
2 |
3 |
2 |
4 |
|
|
260 |
1 |
4 |
2 |
2 |
|||||
19. |
|
|
|
|
20. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
bj |
210 |
190 |
160 |
280 |
|
|
bj |
|
240 |
|
150 |
|
180 |
|
290 |
|
|
|
|
|
|
|
ai |
|
|
|
|
|
|
ai |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
240 |
3 |
4 |
4 |
2 |
|
|
170 |
|
4 |
|
0 |
|
6 |
|
4 |
|
|
|
|
|
|
|
150 |
2 |
3 |
5 |
1 |
|
|
190 |
|
0 |
|
2 |
|
1 |
|
2 |
|
|
|
|
|
|
|
130 |
0 |
4 |
1 |
2 |
|
|
160 |
|
6 |
|
4 |
|
3 |
|
1 |
|
|
|
|
|
|
|
210 |
4 |
0 |
1 |
3 |
|
|
200 |
|
4 |
|
4 |
|
1 |
|
5 |
|
|
|
|
|
|
|
12