Мат_моделир_2015_заоч_ЭП_ФИН / Транспортная / Задания к транспортной задаче
.docЗадания к транспортной задаче
Постановка задачи. Имеется три пункта производства с заданными объемами производства некоторой однородной продукции и четыре пункта потребления с заданными объемами потребления . Известны - затраты на транспортировку единицы продукции из -го пункта производства в - й пункт потребления (). Требуется составить такой план перевозок , чтобы суммарные затраты на транспортировку были минимальными и были удовлетворены потребности во всех пунктах потребления.
Для удобства составления математической модели исходные данные свести в таблицу 1. В таблице 1 - количество продукции, перевозимой из -го пункта производства в - й пункт потребления. Исходные данные вариантов приведены в таблицах 2 и 3.
Таблица 1. Сводка исходных данных
Таблица 2. Объемы производства и потребления
№вар. |
|||||||
1 |
200 |
300 |
100 |
450 |
250 |
100 |
100 |
2 |
30 |
70 |
70 |
50 |
50 |
40 |
60 |
3 |
40 |
60 |
90 |
45 |
35 |
55 |
65 |
4 |
60 |
120 |
100 |
20 |
110 |
40 |
110 |
5 |
90 |
70 |
50 |
80 |
60 |
40 |
30 |
6 |
46 |
34 |
40 |
40 |
35 |
30 |
45 |
7 |
110 |
50 |
80 |
40 |
30 |
70 |
50 |
8 |
25 |
55 |
20 |
45 |
15 |
20 |
20 |
9 |
30 |
60 |
10 |
15 |
40 |
25 |
20 |
10 |
25 |
55 |
22 |
45 |
15 |
22 |
20 |
11 |
70 |
90 |
50 |
30 |
95 |
25 |
60 |
12 |
74 |
40 |
36 |
20 |
45 |
30 |
55 |
13 |
46 |
34 |
140 |
40 |
35 |
90 |
45 |
14 |
60 |
70 |
50 |
40 |
30 |
20 |
50 |
15 |
40 |
25 |
35 |
15 |
40 |
30 |
15 |
16 |
460 |
340 |
300 |
350 |
200 |
450 |
100 |
17 |
500 |
700 |
600 |
400 |
800 |
200 |
300 |
18 |
800 |
400 |
600 |
400 |
360 |
380 |
660 |
19 |
900 |
500 |
500 |
300 |
400 |
500 |
600 |
20 |
700 |
600 |
400 |
500 |
200 |
800 |
200 |
21 |
600 |
700 |
500 |
400 |
500 |
500 |
300 |
22 |
650 |
600 |
600 |
700 |
400 |
300 |
400 |
23 |
700 |
500 |
400 |
300 |
500 |
600 |
200 |
24 |
750 |
400 |
500 |
400 |
400 |
400 |
500 |
25 |
800 |
500 |
600 |
450 |
500 |
350 |
400 |
26 |
850 |
600 |
500 |
500 |
350 |
400 |
600 |
27 |
800 |
700 |
660 |
750 |
550 |
500 |
300 |
28 |
750 |
700 |
800 |
500 |
600 |
750 |
400 |
29 |
700 |
800 |
600 |
450 |
550 |
600 |
500 |
30 |
900 |
600 |
700 |
550 |
500 |
550 |
500 |
31 |
950 |
400 |
500 |
500 |
550 |
400 |
300 |
32 |
900 |
500 |
400 |
300 |
600 |
450 |
300 |
33 |
800 |
700 |
400 |
900 |
350 |
450 |
200 |
34 |
700 |
600 |
600 |
800 |
500 |
300 |
250 |
35 |
70 |
90 |
50 |
30 |
95 |
25 |
60 |
Таблица 3. Элементы матрицы затрат
№ вар |
||||||||||||
1 |
6 |
4 |
4 |
5 |
6 |
9 |
5 |
8 |
8 |
2 |
10 |
6 |
2 |
5 |
4 |
6 |
3 |
4 |
5 |
5 |
8 |
7 |
3 |
4 |
7 |
3 |
4 |
1 |
2 |
5 |
3 |
2 |
3 |
7 |
4 |
4 |
5 |
2 |
4 |
1 |
2 |
5 |
3 |
1 |
6 |
5 |
2 |
6 |
3 |
7 |
4 |
5 |
2 |
1 |
3 |
2 |
2 |
3 |
3 |
1 |
3 |
3 |
2 |
1 |
6 |
4 |
3 |
2 |
7 |
1 |
1 |
6 |
4 |
3 |
5 |
9 |
4 |
7 |
5 |
2 |
3 |
8 |
3 |
4 |
7 |
2 |
6 |
5 |
3 |
4 |
8 |
9 |
5 |
3 |
10 |
6 |
3 |
8 |
2 |
3 |
8 |
4 |
8 |
9 |
7 |
3 |
6 |
4 |
2 |
5 |
3 |
9 |
8 |
1 |
7 |
3 |
10 |
5 |
6 |
3 |
9 |
3 |
6 |
2 |
8 |
3 |
8 |
4 |
6 |
11 |
5 |
3 |
8 |
4 |
6 |
6 |
3 |
2 |
3 |
4 |
6 |
9 |
12 |
7 |
3 |
6 |
2 |
4 |
8 |
2 |
3 |
1 |
5 |
9 |
4 |
13 |
4 |
3 |
2 |
7 |
6 |
4 |
1 |
1 |
3 |
5 |
9 |
4 |
14 |
2 |
4 |
5 |
1 |
2 |
3 |
9 |
4 |
8 |
4 |
2 |
5 |
15 |
10 |
5 |
7 |
4 |
7 |
4 |
9 |
10 |
6 |
14 |
8 |
7 |
16 |
3 |
4 |
6 |
1 |
5 |
1 |
2 |
3 |
4 |
5 |
8 |
1 |
17 |
4 |
3 |
2 |
5 |
1 |
1 |
6 |
4 |
5 |
9 |
4 |
1 |
18 |
3 |
4 |
2 |
3 |
5 |
6 |
4 |
2 |
6 |
4 |
5 |
3 |
19 |
4 |
3 |
3 |
1 |
2 |
3 |
6 |
4 |
2 |
3 |
2 |
3 |
20 |
5 |
2 |
4 |
2 |
3 |
3 |
5 |
3 |
4 |
4 |
3 |
1 |
21 |
6 |
1 |
5 |
3 |
2 |
4 |
4 |
3 |
5 |
3 |
4 |
2 |
22 |
1 |
6 |
4 |
2 |
5 |
3 |
4 |
3 |
3 |
5 |
3 |
1 |
23 |
2 |
5 |
3 |
1 |
5 |
4 |
2 |
3 |
4 |
4 |
3 |
3 |
24 |
3 |
5 |
2 |
3 |
2 |
4 |
3 |
4 |
5 |
3 |
3 |
2 |
25 |
5 |
4 |
3 |
1 |
4 |
3 |
3 |
6 |
5 |
2 |
3 |
2 |
26 |
4 |
5 |
4 |
2 |
3 |
4 |
4 |
5 |
6 |
3 |
1 |
3 |
27 |
1 |
5 |
4 |
4 |
3 |
3 |
6 |
7 |
4 |
9 |
2 |
5 |
28 |
3 |
6 |
5 |
4 |
8 |
5 |
3 |
3 |
6 |
5 |
4 |
3 |
29 |
6 |
5 |
4 |
3 |
5 |
8 |
9 |
7 |
5 |
3 |
4 |
2 |
30 |
3 |
4 |
3 |
2 |
4 |
3 |
6 |
5 |
3 |
4 |
7 |
5 |
31 |
3 |
5 |
2 |
3 |
4 |
6 |
8 |
7 |
5 |
4 |
9 |
4 |
32 |
7 |
1 |
4 |
3 |
6 |
4 |
5 |
3 |
2 |
5 |
6 |
3 |
33 |
3 |
4 |
3 |
2 |
4 |
3 |
6 |
3 |
7 |
5 |
4 |
2 |
34 |
5 |
3 |
4 |
6 |
5 |
4 |
3 |
2 |
1 |
4 |
7 |
5 |
35 |
5 |
4 |
8 |
4 |
6 |
6 |
3 |
2 |
3 |
4 |
6 |
9 |