Контрольная задача 2
Четыре оптовых склада обслуживают четыре магазина одним товаром.
Необходимо составить оптимальный план перевозок, который имел бы минимальную стоимость.
Ниже приведены исходные данные для решения задачи по вариантам. В первых четырех колонках представлена матрица стоимостей перевозки единицы товара от складов к магазинам, тыс.руб.; в предпоследней колонке - наличие товара на складах, т; в последней колонке - потребность магазинов в товаре, т.
1. |
9 |
3 |
6 |
5 |
35 |
40 |
|
2. |
11 |
2 |
10 |
3 |
20 |
75 |
|
4 |
10 |
11 |
8 |
70 |
85 |
|
|
6 |
6 |
9 |
10 |
90 |
80 |
|
2 |
2 |
3 |
9 |
65 |
25 |
|
|
4 |
8 |
3 |
8 |
95 |
45 |
|
3 |
4 |
9 |
2 |
30 |
50 |
|
|
9 |
11 |
2 |
5 |
95 |
100 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3. |
7 |
6 |
9 |
8 |
130 |
90 |
|
4. |
9 |
4 |
2 |
2 |
65 |
40 |
|
6 |
9 |
11 |
12 |
80 |
25 |
|
|
3 |
8 |
5 |
7 |
10 |
45 |
|
5 |
5 |
7 |
9 |
40 |
105 |
|
|
2 |
7 |
3 |
4 |
11000 |
95 |
|
4 |
8 |
10 |
9 |
35 |
65 |
|
|
5 |
4 |
9 |
6 |
25 |
30 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5. |
10 |
9 |
3 |
4 |
110 |
80 |
|
6. |
10 |
4 |
5 |
9 |
60 |
30 |
|
5 |
6 |
9 |
6 |
75 |
125 |
|
|
10 |
5 |
3 |
5 |
80 |
20 |
|
3 |
9 |
2 |
5 |
60 |
90 |
|
|
5 |
9 |
10 |
4 |
45 |
110 |
|
6 |
8 |
7 |
7 |
100 |
50 |
|
|
7 |
6 |
4 |
5 |
95 |
120 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7. |
4 |
8 |
8 |
10 |
90 |
80 |
|
8. |
8 |
10 |
9 |
3 |
35 |
105 |
|
5 |
6 |
9 |
5 |
35 |
65 |
|
|
5 |
6 |
6 |
2 |
100 |
20 |
|
3 |
4 |
10 |
11 |
70 |
55 |
|
|
4 |
6 |
8 |
7 |
30 |
60 |
|
5 |
7 |
5 |
8 |
90 |
85 |
|
|
7 |
8 |
5 |
3 |
85 |
65 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9. |
11 |
6 |
4 |
3 |
100 |
30 |
|
10. |
7 |
10 |
6 |
5 |
85 |
90 |
|
5 |
8 |
4 |
5 |
25 |
65 |
|
|
6 |
11 |
7 |
4 |
115 |
75 |
|
10 |
10 |
11 |
6 |
55 |
80 |
|
|
5 |
4 |
6 |
8 |
40 |
120 |
|
7 |
9 |
5 |
5 |
70 |
75 |
|
|
8 |
5 |
4 |
6 |
60 |
15 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11. |
6 |
3 |
7 |
10 |
45 |
30 |
|
12. |
7 |
3 |
6 |
9 |
45 |
25 |
|
10 |
4 |
12 |
10 |
100 |
80 |
|
|
6 |
12 |
7 |
5 |
85 |
60 |
|
5 |
9 |
8 |
11 |
20 |
95 |
|
|
9 |
9 |
5 |
4 |
20 |
35 |
|
4 |
2 |
4 |
8 |
75 |
35 |
|
|
8 |
10 |
12 |
6 |
90 |
120 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13. |
8 |
10 |
6 |
5 |
65 |
60 |
|
14. |
8 |
4 |
5 |
4 |
80 |
30 |
|
4 |
3 |
5 |
9 |
80 |
50 |
|
|
4 |
8 |
7 |
3 |
25 |
35 |
|
11 |
4 |
4 |
8 |
35 |
85 |
|
|
9 |
9 |
6 |
6 |
60 |
85 |
|
5 |
5 |
3 |
6 |
90 |
75 |
|
|
5 |
5 |
3 |
7 |
45 |
60 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15. |
7 |
6 |
5 |
8 |
80 |
45 |
|
16. |
8 |
8 |
6 |
4 |
20 |
30 |
|
8 |
8 |
9 |
7 |
100 |
90 |
|
|
3 |
10 |
11 |
6 |
90 |
70 |
|
12 |
10 |
9 |
8 |
60 |
65 |
|
|
4 |
6 |
9 |
4 |
65 |
50 |
|
8 |
9 |
6 |
10 |
70 |
110 |
|
|
9 |
7 |
8 |
7 |
45 |
70 |
17. |
5 |
5 |
4 |
6 |
40 |
90 |
18. |
8 |
6 |
4 |
9 |
95 |
40 |
|
3 |
7 |
9 |
6 |
45 |
75 |
|
7 |
4 |
6 |
6 |
70 |
100 |
|
7 |
а |
5 |
9 |
80 |
50 |
|
12 |
5 |
5 |
11 |
60 |
40 |
|
6 |
4 |
6 |
8 |
60 |
10 |
|
11 |
12 |
9 |
10 |
85 |
130 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
19. |
6 |
7 |
4 |
8 |
70 |
20 |
20. |
8 |
3 |
4 |
9 |
40 |
50 |
|
6 |
4 |
5 |
3 |
80 |
45 |
|
8 |
с |
5 |
6 |
80 |
100 |
|
9 |
8 |
6 |
10 |
40 |
95 |
|
10 |
12 |
9 |
9 |
120 |
60 |
|
7 |
4 |
3 |
5 |
60 |
90 |
|
8 |
11 |
5 |
10 |
30 |
60 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
21. |
2 |
4 |
6 |
3 |
30 |
10 |
22. |
5 |
4 |
2 |
9 |
20 |
40 |
|
7 |
1 |
2 |
8 |
60 |
40 |
|
4 |
8 |
4 |
5 |
60 |
10 |
|
9 |
3 |
2 |
3 |
45 |
50 |
|
5 |
1 |
2 |
4 |
30 |
25 |
|
6 |
2 |
4 |
7 |
15 |
50 |
|
3 |
4 |
7 |
8 |
10 |
45 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
23. |
6 |
7 |
9 |
8 |
40 |
20 |
24. |
9 |
8 |
3 |
1 |
25 |
20 |
|
3 |
8 |
5 |
1 |
80 |
45 |
|
4 |
1 |
5 |
7 |
60 |
45 |
|
2 |
4 |
3 |
4 |
10 |
35 |
|
6 |
5 |
3 |
2 |
75 |
55 |
|
1 |
3 |
5 |
6 |
15 |
45 |
|
8 |
7 |
3 |
4 |
10 |
50 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
25. |
5 |
6 |
3 |
4 |
80 |
45 |
26. |
3 |
2 |
5 |
8 |
20 |
40 |
|
2 |
1 |
7 |
8 |
20 |
40 |
|
5 |
7 |
9 |
2 |
10 |
25 |
|
2 |
5 |
2 |
6 |
20 |
15 |
|
1 |
8 |
5 |
4 |
30 |
65 |
|
5 |
1 |
4 |
9 |
30 |
50 |
|
2 |
4 |
5 |
1 |
100 |
30 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
27. |
9 |
3 |
2 |
2 |
80 |
100 |
28. |
6 |
4 |
2 |
4 |
25 |
50 |
|
5 |
6 |
4 |
3 |
120 |
40 |
|
7 |
6 |
8 |
3 |
35 |
70 |
|
4 |
8 |
1 |
4 |
20 |
70 |
|
1 |
5 |
9 |
7 |
90 |
15 |
|
1 |
7 |
5 |
6 |
20 |
30 |
|
4 |
3 |
7 |
8 |
45 |
60 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
29. |
4 |
8 |
7 |
9 |
15 |
20 |
30. |
4 |
8 |
6 |
9 |
30 |
25
|
|
1 |
6 |
9 |
3 |
15 |
60 |
|
1 |
5 |
6 |
7 |
60 |
40 |
|
5 |
3 |
5 |
4 |
40 |
45 |
|
2 |
1 |
4 |
5 |
35 |
25 |
|
2 |
2 |
1 |
7 |
75 |
20 |
|
2 |
6 |
3 |
8 |
5 |
40 |
Расчеты осуществить на ЭВМ, привести распечатку полученных результатов, написать ответ.