Matematika / РГР 3-й семестр / РГР 3
.2.docЗадача 3
Транспортная задача
По исходным данным транспортной задачи, в которой векторы объемов производства , потребления и матрица транспортных издержек С = (сij), записаны в виде
b1 b2 …… bn
a1 c11 c12 …… c1n
a2 c21 c22 …… c2n
… ……………….
am cm1 cm2 ……cmn
Требуется:
1) найти решение транспортной задачи методом потенциалов, взяв лучший из опорных планов, построенных методами северо-западного угла, минимального элемента и аппроксимации Фогеля;
2) найти решение транспортной задачи методом дифференциальных рент;
3) найти решение транспортной задачи с ограничениями , , любым методом.
Вариант 1 Вариант 2 Вариант 3 Вариант 4
|
45 |
60 |
21 |
24 |
|
|
36 |
32 |
40 |
53 |
|
|
48 |
75 |
41 |
32 |
|
|
30 |
11 |
45 |
36 |
50 |
3 |
6 |
3 |
1 |
|
40 |
2 |
3 |
4 |
1 |
|
90 |
4 |
3 |
3 |
1 |
|
50 |
3 |
8 |
6 |
7 |
70 |
6 |
2 |
1 |
6 |
|
60 |
4 |
2 |
1 |
2 |
|
75 |
4 |
1 |
3 |
2 |
|
70 |
7 |
2 |
3 |
5 |
40 |
10 |
3 |
5 |
2 |
|
70 |
2 |
7 |
7 |
1 |
|
40 |
5 |
2 |
3 |
5 |
|
30 |
4 |
3 |
4 |
6 |
m=20 n=10 k=15 |
|
m=20 n=20 k=20 |
|
m=50 n=20 k=10 |
|
m=5 n=20 k=10 |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 5 Вариант 6 Вариант 7 Вариант 8
|
48 |
30 |
29 |
40 |
|
|
28 |
44 |
31 |
20 |
|
|
35 |
41 |
52 |
32 |
|
|
38 |
42 |
28 |
41 |
40 |
3 |
6 |
4 |
3 |
|
50 |
4 |
3 |
2 |
6 |
|
70 |
2 |
2 |
3 |
2 |
|
60 |
3 |
3 |
4 |
3 |
45 |
2 |
3 |
1 |
3 |
|
40 |
5 |
2 |
2 |
7 |
|
80 |
4 |
1 |
5 |
2 |
|
50 |
5 |
2 |
1 |
4 |
70 |
6 |
5 |
1 |
4 |
|
42 |
1 |
4 |
3 |
2 |
|
47 |
6 |
4 |
6 |
3 |
|
48 |
4 |
3 |
6 |
1 |
m=10 n=15 k=20 |
|
m=20 n=20 k=10 |
|
m=30 n=20 k=10 |
|
m=20 n=15 k=20 |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 9 Вариант 10 Вариант 11 Вариант 12
|
60 |
32 |
44 |
57 |
|
|
59 |
27 |
40 |
35 |
|
|
30 |
58 |
32 |
43 |
|
|
46 |
48 |
44 |
42 |
50 |
3 |
4 |
4 |
1 |
|
45 |
1 |
3 |
2 |
2 |
|
65 |
1 |
3 |
2 |
5 |
|
70 |
4 |
3 |
7 |
6 |
90 |
4 |
6 |
5 |
2 |
|
55 |
3 |
2 |
4 |
3 |
|
40 |
4 |
6 |
5 |
9 |
|
90 |
3 |
1 |
2 |
4 |
60 |
9 |
2 |
10 |
6 |
|
70 |
4 |
2 |
3 |
1 |
|
70 |
2 |
4 |
1 |
3 |
|
33 |
1 |
2 |
4 |
3 |
m=20 n=20 k=20 |
|
m=10 n=20 k=20 |
|
m=20 n=10 k=20 |
|
m=30 n=20 k=10 |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 13 Вариант 14 Вариант 15 Вариант 16
|
34 |
32 |
4 |
36 |
|
|
37 |
39 |
48 |
40 |
|
|
24 |
20 |
31 |
40 |
|
|
27 |
20 |
39 |
42 |
60 |
2 |
4 |
5 |
3 |
|
70 |
2 |
2 |
6 |
5 |
|
30 |
1 |
2 |
2 |
5 |
|
35 |
3 |
5 |
3 |
6 |
50 |
3 |
7 |
4 |
1 |
|
40 |
5 |
3 |
7 |
6 |
|
45 |
3 |
1 |
3 |
2 |
|
60 |
5 |
6 |
1 |
7 |
48 |
4 |
6 |
6 |
2 |
|
60 |
3 |
1 |
4 |
2 |
|
52 |
2 |
4 |
3 |
1 |
|
40 |
1 |
4 |
2 |
3 |
m=20 n=2 k=10 |
|
m=20 n=10 k=10 |
|
m=10 n=10 k=20 |
|
m=10 n=20 k=10 |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 17 Вариант 18 Вариант 19 Вариант 20
|
31 |
40 |
44 |
20 |
|
|
34 |
40 |
38 |
53 |
|
|
30 |
55 |
44 |
42 |
|
|
48 |
59 |
68 |
75 |
45 |
1 |
4 |
3 |
4 |
|
80 |
2 |
7 |
2 |
3 |
|
35 |
2 |
3 |
6 |
4 |
|
90 |
3 |
2 |
6 |
3 |
50 |
3 |
4 |
2 |
2 |
|
60 |
1 |
5 |
4 |
2 |
|
55 |
4 |
1 |
5 |
7 |
|
80 |
5 |
1 |
4 |
1 |
53 |
4 |
5 |
6 |
3 |
|
30 |
3 |
4 |
6 |
1 |
|
80 |
5 |
2 |
3 |
3 |
|
92 |
5 |
4 |
5 |
4 |
m=20 n=20 k=10 |
|
m=20 n=20 k=20 |
|
m=20 n=20 k=20 |
|
m=20 n=20 k=30 |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 21 Вариант 22 Вариант 23 Вариант 24
|
50 |
27 |
34 |
54 |
|
|
56 |
35 |
48 |
30 |
|
|
44 |
28 |
78 |
23 |
|
|
42 |
28 |
47 |
9 |
70 |
5 |
4 |
6 |
7 |
|
60 |
2 |
5 |
1 |
4 |
|
40 |
4 |
10 |
6 |
3 |
|
50 |
5 |
2 |
9 |
8 |
50 |
7 |
3 |
4 |
2 |
|
50 |
4 |
4 |
3 |
2 |
|
60 |
7 |
3 |
1 |
2 |
|
90 |
5 |
4 |
7 |
6 |
54 |
3 |
2 |
5 |
1 |
|
70 |
6 |
5 |
4 |
3 |
|
80 |
2 |
6 |
5 |
1 |
|
35 |
6 |
3 |
8 |
7 |
m=10 n=10 k=20 |
|
m=20 n=20 k=20 |
|
m=15 n=30 k=15 |
|
m=10 n=20 k=5 |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|