- •Министерство образования и науки Российской Федерации
- •Институт холода и биотехнологий
- •Математические методы в инженерии Учебно-методическое пособие
- •Санкт-Петербург
- •Введение
- •Транспортная задача по критерию стоимостей Задание
- •Краткие сведения из теории
- •Условия транспортной задачи
- •Примеры решения транспортных задач
- •Методические указания к лабораторной работе
- •Варианты контрольных работ
- •Список литературы
- •Приложение Фрагменты вычислительных процедур в пакете прикладных программ Mahtcad для различных вариантов контрольной работы
- •Содержание
- •Математические методы в инженерии Учебно-методическое пособие
Варианты контрольных работ
В контрольной работе № 1 студенты должны решить транспортную задачу, т. е. найти опорный план методами СЗУ и МС, а затем оптимальный план методом потенциалов (прил., рис. П1).
Распределительные таблицы для 92 вариантов приведены ниже. В таблицах номера вариантов – в левом верхнем углу, в первом столбце представлены возможности пунктов отправления, в первой строке – потребности пунктов назначения, в остальных ячейках – тарифы перевозок.
|
1 |
30 |
20 |
60 |
15 |
|
2 |
40 |
30 |
20 |
20 |
|
3 |
16 |
30 |
80 |
20 |
|
4 |
20 |
40 |
30 |
20 |
||||||||||||
|
20 |
1 |
3 |
4 |
5 |
|
20 |
2 |
7 |
7 |
6 |
|
20 |
6 |
3 |
4 |
5 |
|
30 |
5 |
1 |
7 |
6 |
||||||||||||
|
30 |
5 |
2 |
10 |
3 |
|
50 |
1 |
1 |
1 |
2 |
|
70 |
5 |
2 |
3 |
3 |
|
40 |
1 |
5 |
8 |
1 |
||||||||||||
|
50 |
3 |
2 |
1 |
4 |
|
10 |
5 |
5 |
3 |
1 |
|
50 |
3 |
4 |
2 |
4 |
|
10 |
5 |
6 |
3 |
3 |
||||||||||||
|
20 |
6 |
4 |
2 |
6 |
|
20 |
2 |
8 |
1 |
4 |
|
30 |
5 |
6 |
2 |
7 |
|
18 |
2 |
5 |
1 |
4 |
||||||||||||
|
|
|
|
|
|
|
17 |
3 |
2 |
1 |
5 |
|
|
|
|
|
|
10 |
3 |
7 |
9 |
1 |
|||||||||||||
|
5 |
50 |
10 |
35 |
10 |
|
6 |
50 |
30 |
20 |
20 |
|
7 |
20 |
50 |
20 |
35 |
|
8 |
30 |
40 |
50 |
10 |
|
40 |
3 |
9 |
4 |
5 |
|
20 |
6 |
1 |
3 |
1 |
|
30 |
5 |
9 |
4 |
5 |
|
30 |
7 |
1 |
3 |
2 |
|
10 |
1 |
8 |
5 |
3 |
|
30 |
3 |
4 |
5 |
8 |
|
20 |
1 |
5 |
5 |
6 |
|
20 |
8 |
4 |
5 |
8 |
|
30 |
7 |
2 |
1 |
4 |
|
20 |
5 |
9 |
3 |
2 |
|
30 |
2 |
2 |
10 |
4 |
|
10 |
5 |
2 |
3 |
7 |
|
20 |
2 |
4 |
10 |
6 |
|
20 |
2 |
4 |
8 |
4 |
|
40 |
3 |
7 |
2 |
6 |
|
27 |
5 |
6 |
8 |
4 |
|
|
|
|
|
|
|
17 |
3 |
2 |
1 |
5 |
|
|
|
|
|
|
|
30 |
1 |
9 |
7 |
5 |
|
9 |
40 |
30 |
30 |
42 |
|
10 |
50 |
10 |
30 |
10 |
|
11 |
100 |
200 |
200 |
300 |
|
12 |
200 |
400 |
400 |
800 |
|
20 |
7 |
9 |
1 |
5 |
|
10 |
5 |
9 |
3 |
10 |
|
100 |
1 |
3 |
4 |
1 |
|
200 |
1 |
6 |
9 |
3 |
|
30 |
2 |
7 |
5 |
6 |
|
30 |
3 |
10 |
5 |
9 |
|
200 |
5 |
2 |
2 |
7 |
|
400 |
3 |
2 |
2 |
4 |
|
40 |
3 |
5 |
10 |
8 |
|
20 |
7 |
2 |
3 |
8 |
|
400 |
4 |
4 |
3 |
6 |
|
600 |
4 |
5 |
4 |
7 |
|
30 |
3 |
7 |
4 |
5 |
|
32 |
8 |
5 |
11 |
2 |
|
200 |
7 |
2 |
5 |
3 |
|
200 |
1 |
4 |
3 |
9 |
|
|
|
|
|
|
|
20 |
5 |
9 |
10 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
13 |
300 |
200 |
300 |
100 |
|
14 |
200 |
300 |
400 |
200 |
|
15 |
10 |
15 |
15 |
10 |
10 |
|
16 |
30 |
90 |
60 |
90 |
30 |
|
300 |
3 |
4 |
3 |
1 |
|
200 |
1 |
3 |
4 |
2 |
|
5 |
3 |
4 |
5 |
4 |
6 |
|
30 |
1 |
3 |
4 |
3 |
1 |
|
200 |
2 |
3 |
5 |
6 |
|
200 |
1 |
2 |
4 |
1 |
|
10 |
1 |
5 |
7 |
1 |
5 |
|
60 |
9 |
5 |
2 |
4 |
8 |
|
100 |
1 |
2 |
3 |
3 |
|
300 |
3 |
4 |
5 |
9 |
|
15 |
4 |
6 |
6 |
3 |
4 |
|
90 |
3 |
4 |
7 |
4 |
3 |
|
200 |
4 |
5 |
7 |
9 |
|
300 |
6 |
3 |
7 |
6 |
|
10 |
2 |
7 |
4 |
7 |
2 |
|
60 |
5 |
7 |
2 |
6 |
6 |
|
17 |
1000 |
500 |
1500 |
2000 |
|
18 |
200 |
200 |
100 |
200 |
|
19 |
5 |
10 |
15 |
15 |
15 |
|
20 |
5 |
5 |
10 |
10 |
5 |
|
500 |
3 |
1 |
2 |
3 |
|
200 |
5 |
2 |
1 |
1 |
|
10 |
2 |
1 |
3 |
5 |
7 |
|
5 |
3 |
4 |
6 |
5 |
13 |
|
1500 |
1 |
3 |
4 |
2 |
|
300 |
1 |
3 |
4 |
4 |
|
5 |
4 |
3 |
4 |
4 |
3 |
|
5 |
6 |
3 |
7 |
6 |
10 |
|
500 |
3 |
6 |
3 |
6 |
|
200 |
4 |
2 |
3 |
1 |
|
5 |
5 |
2 |
3 |
6 |
2 |
|
10 |
10 |
5 |
2 |
2 |
6 |
|
1500 |
2 |
8 |
5 |
7 |
|
200 |
4 |
3 |
5 |
2 |
|
10 |
3 |
6 |
5 |
2 |
4 |
|
15 |
9 |
4 |
4 |
9 |
5 |
|
500 |
4 |
3 |
9 |
8 |
|
100 |
3 |
2 |
4 |
2 |
|
15 |
1 |
9 |
7 |
3 |
4 |
|
10 |
4 |
6 |
2 |
3 |
4 |
|
21 |
100 |
200 |
200 |
100 |
200 |
|
22 |
10 |
30 |
30 |
30 |
40 |
|
23 |
20 |
20 |
40 |
40 |
40 |
|
24 |
200 |
400 |
100 |
200 |
100 |
|
100 |
2 |
3 |
4 |
2 |
5 |
|
10 |
3 |
1 |
3 |
4 |
3 |
|
20 |
4 |
5 |
2 |
4 |
3 |
|
200 |
1 |
7 |
12 |
2 |
5 |
|
200 |
3 |
1 |
1 |
3 |
1 |
|
30 |
5 |
1 |
2 |
2 |
6 |
|
40 |
3 |
1 |
3 |
5 |
2 |
|
100 |
2 |
3 |
8 |
4 |
7 |
|
300 |
4 |
3 |
3 |
5 |
4 |
|
60 |
2 |
3 |
4 |
1 |
1 |
|
80 |
2 |
7 |
6 |
8 |
6 |
|
200 |
3 |
5 |
4 |
6 |
9 |
|
200 |
5 |
1 |
2 |
6 |
7 |
|
10 |
6 |
2 |
5 |
3 |
2 |
|
40 |
3 |
3 |
1 |
4 |
9 |
|
400 |
4 |
4 |
3 |
8 |
2 |
|
100 |
2 |
9 |
8 |
7 |
6 |
|
60 |
3 |
7 |
4 |
4 |
1 |
|
20 |
1 |
6 |
9 |
2 |
7 |
|
400 |
5 |
3 |
7 |
10 |
1 |
|
25 |
50 |
25 |
50 |
75 |
|
26 |
20 |
30 |
20 |
20 |
10 |
|
27 |
150 |
200 |
300 |
400 |
|
28 |
40 |
60 |
40 |
60 |
20 |
|
25 |
3 |
1 |
8 |
1 |
|
20 |
1 |
5 |
1 |
1 |
5 |
|
150 |
1 |
4 |
7 |
2 |
|
20 |
3 |
3 |
4 |
2 |
3 |
|
50 |
2 |
5 |
2 |
3 |
|
30 |
4 |
2 |
6 |
7 |
9 |
|
300 |
3 |
6 |
3 |
9 |
|
40 |
1 |
2 |
1 |
5 |
3 |
|
75 |
9 |
4 |
6 |
5 |
|
10 |
3 |
4 |
5 |
6 |
5 |
|
250 |
4 |
8 |
12 |
2 |
|
60 |
4 |
8 |
2 |
9 |
12 |
|
25 |
7 |
3 |
10 |
3 |
|
30 |
4 |
2 |
3 |
3 |
6 |
|
150 |
1 |
5 |
9 |
13 |
|
40 |
5 |
7 |
1 |
3 |
6 |
|
75 |
4 |
6 |
7 |
4 |
|
30 |
6 |
2 |
3 |
5 |
4 |
|
|
|
|
|||||||||
|
29 |
300 |
150 |
300 |
150 |
|
30 |
200 |
300 |
200 |
300 |
100 |
|
31 |
15 |
25 |
8 |
12 |
|
32 |
50 |
10 |
20 |
30 |
|
150 |
2 |
1 |
3 |
1 |
|
100 |
2 |
3 |
4 |
5 |
1 |
|
25 |
2 |
4 |
3 |
6 |
|
30 |
5 |
6 |
1 |
2 |
|
250 |
8 |
3 |
7 |
4 |
|
200 |
2 |
4 |
2 |
6 |
7 |
|
18 |
3 |
5 |
7 |
5 |
|
50 |
3 |
1 |
5 |
2 |
|
250 |
6 |
4 |
9 |
3 |
|
300 |
6 |
5 |
4 |
5 |
4 |
|
12 |
1 |
8 |
4 |
5 |
|
20 |
8 |
4 |
2 |
5 |
|
150 |
5 |
2 |
4 |
2 |
|
400 |
4 |
6 |
7 |
6 |
9 |
|
15 |
4 |
3 |
2 |
8 |
|
20 |
6 |
5 |
2 |
4 |
|
33 |
93 |
77 |
56 |
94 |
|
34 |
1000 |
600 |
800 |
1100 |
|
35 |
35 |
35 |
55 |
82 |
|
36 |
45 |
15 |
25 |
25 |
|
77 |
17 |
15 |
10 |
14 |
|
1500 |
12 |
9 |
10 |
13 |
|
40 |
13 |
18 |
19 |
20 |
|
35 |
13 |
18 |
19 |
20 |
|
93 |
14 |
14 |
11 |
13 |
|
500 |
9 |
8 |
9 |
9 |
|
50 |
12 |
18 |
20 |
23 |
|
45 |
12 |
18 |
20 |
21 |
|
66 |
18 |
16 |
11 |
15 |
|
700 |
15 |
10 |
11 |
14 |
|
60 |
13 |
18 |
18 |
17 |
|
10 |
13 |
18 |
18 |
17 |
|
74 |
13 |
12 |
13 |
13 |
|
900 |
16 |
10 |
11 |
17 |
|
40 |
13 |
17 |
21 |
22 |
|
10 |
13 |
17 |
18 |
18 |
|
37 |
120 |
50 |
190 |
110 |
|
38 |
70 |
220 |
40 |
30 |
60 |
|
39 |
30 |
30 |
10 |
20 |
|
40 |
20 |
18 |
44 |
75 |
|
160 |
7 |
8 |
1 |
2 |
|
115 |
4 |
5 |
2 |
8 |
6 |
|
50 |
1 |
2 |
4 |
1 |
|
40 |
1 |
7 |
2 |
5 |
|
140 |
4 |
5 |
9 |
8 |
|
175 |
3 |
1 |
9 |
7 |
3 |
|
30 |
2 |
3 |
1 |
5 |
|
30 |
3 |
8 |
4 |
1 |
|
170 |
9 |
2 |
3 |
6 |
|
130 |
9 |
6 |
7 |
2 |
1 |
|
10 |
3 |
2 |
4 |
4 |
|
50 |
6 |
3 |
5 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14 |
5 |
2 |
1 |
2 |
|
41 |
70 |
5 |
45 |
70 |
|
42 |
46 |
18 |
12 |
15 |
|
43 |
10 |
35 |
15 |
25 |
|
44 |
110 |
30 |
50 |
90 |
|
60 |
1 |
2 |
9 |
7 |
|
20 |
2 |
2 |
9 |
7 |
|
30 |
3 |
7 |
1 |
5 |
|
130 |
4 |
5 |
6 |
8 |
|
55 |
3 |
40 |
15 |
5 |
|
16 |
3 |
4 |
6 |
1 |
|
5 |
7 |
5 |
8 |
6 |
|
90 |
10 |
3 |
2 |
3 |
|
40 |
6 |
4 |
8 |
3 |
|
14 |
5 |
1 |
2 |
2 |
|
45 |
6 |
4 |
8 |
3 |
|
40 |
4 |
10 |
5 |
1 |
|
85 |
24 |
3 |
3 |
1 |
|
11 |
4 |
5 |
8 |
1 |
|
70 |
3 |
1 |
7 |
4 |
|
30 |
2 |
5 |
3 |
4 |
|
45 |
25 |
30 |
40 |
15 |
|
46 |
20 |
60 |
55 |
45 |
|
47 |
35 |
20 |
55 |
80 |
|
48 |
70 |
30 |
40 |
15 |
|
20 |
1 |
3 |
3 |
8 |
|
35 |
6 |
1 |
2 |
5 |
|
30 |
2 |
4 |
1 |
3 |
|
25 |
4 |
11 |
9 |
10 |
|
20 |
8 |
6 |
2 |
6 |
|
70 |
3 |
4 |
3 |
8 |
|
20 |
5 |
6 |
5 |
4 |
|
25 |
5 |
9 |
8 |
4 |
|
40 |
7 |
7 |
3 |
8 |
|
45 |
2 |
5 |
4 |
3 |
|
40 |
3 |
7 |
9 |
3 |
|
20 |
6 |
18 |
15 |
12 |
|
45 |
5 |
2 |
4 |
5 |
|
80 |
2 |
7 |
3 |
6 |
|
50 |
1 |
2 |
2 |
7 |
|
70 |
7 |
15 |
6 |
7 |
|
49 |
35 |
80 |
25 |
70 |
|
50 |
25 |
80 |
40 |
15 |
|
51 |
70 |
15 |
45 |
70 |
|
52 |
25 |
30 |
40 |
15 |
|
30 |
1 |
9 |
7 |
2 |
|
10 |
1 |
3 |
3 |
8 |
|
60 |
1 |
2 |
9 |
7 |
|
20 |
1 |
3 |
3 |
8 |
|
40 |
3 |
1 |
5 |
5 |
|
20 |
8 |
6 |
2 |
6 |
|
55 |
3 |
3 |
1 |
5 |
|
20 |
8 |
6 |
2 |
6 |
|
70 |
6 |
8 |
3 |
4 |
|
35 |
4 |
7 |
7 |
3 |
|
40 |
6 |
4 |
8 |
3 |
|
40 |
7 |
7 |
3 |
8 |
|
60 |
2 |
3 |
1 |
3 |
|
45 |
5 |
2 |
4 |
5 |
|
35 |
2 |
3 |
3 |
1 |
|
45 |
5 |
2 |
4 |
5 |
|
53 |
30 |
25 |
35 |
20 |
|
54 |
10 |
20 |
26 |
34 |
|
55 |
15 |
20 |
34 |
16 |
|
56 |
15 |
40 |
30 |
15 |
|
50 |
3 |
2 |
4 |
1 |
|
24 |
3 |
1 |
6 |
2 |
|
40 |
2 |
6 |
3 |
4 |
|
40 |
10 |
5 |
7 |
4 |
|
40 |
2 |
3 |
1 |
5 |
|
26 |
5 |
6 |
7 |
3 |
|
30 |
1 |
5 |
6 |
9 |
|
25 |
7 |
4 |
9 |
10 |
|
20 |
3 |
2 |
4 |
4 |
|
15 |
2 |
8 |
4 |
5 |
|
35 |
3 |
4 |
1 |
6 |
|
35 |
6 |
14 |
8 |
7 |
|
50 |
5 |
3 |
2 |
6 |
|
20 |
3 |
2 |
4 |
6 |
|
50 |
4 |
7 |
5 |
1 |
|
60 |
2 |
4 |
5 |
1 |
|
57 |
16 |
18 |
12 |
15 |
|
58 |
10 |
40 |
20 |
60 |
|
59 |
30 |
20 |
70 |
30 |
|
60 |
15 |
15 |
40 |
30 |
||
|
20 |
2 |
3 |
9 |
7 |
|
70 |
9 |
4 |
5 |
7 |
|
60 |
4 |
6 |
3 |
8 |
|
30 |
1 |
8 |
2 |
3 |
||
|
16 |
3 |
4 |
6 |
1 |
|
30 |
2 |
3 |
7 |
6 |
|
40 |
3 |
6 |
7 |
8 |
|
50 |
4 |
7 |
5 |
1 |
||
|
14 |
5 |
1 |
2 |
2 |
|
50 |
5 |
7 |
6 |
2 |
|
30 |
4 |
15 |
10 |
12 |
|
20 |
5 |
3 |
4 |
4 |
||
|
22 |
4 |
5 |
8 |
1 |
|
10 |
1 |
7 |
4 |
2 |
|
50 |
7 |
8 |
6 |
3 |
|
25 |
4 |
1 |
6 |
10 |
||
|
|
|
|||||||||||||||||||||||
|
61 |
80 |
120 |
60 |
40 |
|
62 |
30 |
30 |
40 |
50 |
|
63 |
40 |
40 |
20 |
50 |
|
64 |
30 |
70 |
15 |
25 |
||
|
90 |
4 |
8 |
7 |
6 |
|
60 |
4 |
8 |
5 |
1 |
|
60 |
6 |
7 |
8 |
5 |
|
80 |
4 |
8 |
9 |
6 |
||
|
100 |
8 |
5 |
3 |
10 |
|
40 |
2 |
3 |
6 |
4 |
|
60 |
3 |
1 |
4 |
5 |
|
30 |
3 |
3 |
10 |
8 |
||
|
80 |
4 |
5 |
4 |
6 |
|
40 |
5 |
4 |
2 |
3 |
|
30 |
6 |
10 |
5 |
6 |
|
40 |
5 |
7 |
5 |
4 |
||
|
80 |
4 |
3 |
5 |
6 |
|
50 |
1 |
2 |
1 |
8 |
|
20 |
4 |
8 |
9 |
7 |
|
40 |
6 |
3 |
4 |
3 |
||
|
65 |
9 |
31 |
20 |
|
66 |
10 |
7 |
18 |
|
67 |
20 |
12 |
37 |
|
68 |
17 |
21 |
8 |
|
20 |
3 |
9 |
8 |
|
15 |
6 |
3 |
7 |
|
15 |
5 |
3 |
7 |
|
24 |
5 |
7 |
4 |
|
14 |
4 |
6 |
7 |
|
18 |
4 |
2 |
9 |
|
10 |
3 |
2 |
3 |
|
16 |
4 |
8 |
3 |
|
12 |
2 |
4 |
5 |
|
12 |
5 |
3 |
8 |
|
21 |
6 |
4 |
8 |
|
20 |
6 |
9 |
4 |
|
69 |
40 |
12 |
20 |
|
70 |
14 |
20 |
30 |
|
71 |
40 |
120 |
170 |
|
72 |
25 |
40 |
35 |
|
17 |
8 |
4 |
9 |
|
25 |
4 |
5 |
9 |
|
90 |
5 |
6 |
8 |
|
20 |
3 |
6 |
4 |
|
30 |
6 |
3 |
7 |
|
10 |
2 |
3 |
3 |
|
65 |
6 |
9 |
10 |
|
90 |
5 |
9 |
3 |
|
15 |
5 |
2 |
4 |
|
12 |
4 |
6 |
8 |
|
75 |
4 |
7 |
5 |
|
60 |
4 |
8 |
6 |
|
73 |
16 |
20 |
35 |
|
74 |
20 |
12 |
8 |
|
75 |
30 |
25 |
35 |
20 |
|
76 |
10 |
20 |
26 |
34 |
|
15 |
6 |
7 |
5 |
|
22 |
7 |
6 |
3 |
|
50 |
3 |
2 |
4 |
1 |
|
24 |
3 |
1 |
6 |
2 |
|
8 |
5 |
6 |
4 |
|
18 |
8 |
4 |
2 |
|
40 |
2 |
3 |
1 |
5 |
|
26 |
5 |
6 |
7 |
3 |
|
20 |
9 |
10 |
6 |
|
16 |
2 |
3 |
1 |
|
20 |
3 |
2 |
4 |
4 |
|
15 |
2 |
8 |
4 |
5 |
|
|
|
|
|
|
10 |
20 |
12 |
8 |
|
50 |
5 |
3 |
2 |
6 |
|
20 |
3 |
2 |
4 |
6 |
|
77 |
45 |
25 |
20 |
30 |
|
78 |
40 |
20 |
40 |
|
|
79 |
40 |
20 |
40 |
|
80 |
40 |
20 |
40 |
|
|
60 |
6 |
7 |
9 |
2 |
|
30 |
3 |
5 |
4 |
|
|
30 |
6 |
2 |
4 |
|
30 |
2 |
6 |
4 |
|
|
40 |
1 |
4 |
6 |
7 |
|
25 |
4 |
2 |
1 |
|
|
25 |
2 |
1 |
5 |
|
25 |
4 |
3 |
5 |
|
|
50 |
3 |
8 |
5 |
4 |
|
15 |
1 |
3 |
2 |
|
|
15 |
5 |
6 |
3 |
|
15 |
3 |
1 |
5 |
|
|
50 |
4 |
3 |
2 |
4 |
|
30 |
5 |
3 |
5 |
|
|
30 |
1 |
3 |
2 |
|
30 |
5 |
2 |
5 |
|
|
81 |
30 |
40 |
90 |
30 |
|
82 |
45 |
65 |
35 |
25 |
|
83 |
75 |
55 |
110 |
60 |
|
84 |
17 |
19 |
25 |
24 |
|
70 |
11 |
11 |
12 |
11 |
|
50 |
15 |
11 |
16 |
14 |
|
100 |
3 |
3 |
13 |
4 |
|
50 |
18 |
19 |
21 |
17 |
|
65 |
14 |
16 |
15 |
13 |
|
70 |
17 |
14 |
12 |
13 |
|
90 |
3 |
1 |
4 |
2 |
|
35 |
23 |
18 |
22 |
19 |
|
45 |
12 |
14 |
15 |
12 |
|
40 |
15 |
13 |
14 |
15 |
|
80 |
7 |
3 |
12 |
8 |
|
30 |
21 |
25 |
19 |
21 |
|
85 |
30 |
10 |
17 |
32 |
|
86 |
45 |
10 |
40 |
30 |
|
87 |
7 |
3 |
6 |
8 |
|
88 |
60 |
10 |
20 |
50 |
|
25 |
13 |
11 |
14 |
12 |
|
40 |
14 |
12 |
8 |
12 |
|
10 |
15 |
17 |
12 |
14 |
|
30 |
13 |
11 |
9 |
10 |
|
55 |
17 |
14 |
13 |
19 |
|
50 |
15 |
7 |
9 |
14 |
|
5 |
13 |
11 |
16 |
11 |
|
40 |
10 |
9 |
10 |
9 |
|
40 |
14 |
15 |
18 |
16 |
|
35 |
8 |
15 |
4 |
7 |
|
9 |
12 |
14 |
11 |
16 |
|
56 |
9 |
11 |
10 |
12 |
|
89 |
15 |
40 |
30 |
15 |
|
90 |
40 |
30 |
35 |
15 |
|
91 |
45 |
15 |
45 |
30 |
|
92 |
40 |
20 |
30 |
10 |
|
40 |
10 |
5 |
7 |
4 |
|
40 |
1 |
2 |
6 |
4 |
|
30 |
8 |
7 |
6 |
3 |
|
20 |
13 |
14 |
12 |
18 |
|
25 |
7 |
4 |
9 |
10 |
|
30 |
3 |
1 |
3 |
2 |
|
30 |
5 |
3 |
6 |
4 |
|
20 |
15 |
16 |
22 |
14 |
|
35 |
6 |
14 |
8 |
7 |
|
20 |
5 |
7 |
5 |
1 |
|
40 |
3 |
4 |
5 |
7 |
|
30 |
12 |
13 |
13 |
17 |
|
60 |
2 |
4 |
5 |
1 |
|
70 |
2 |
3 |
9 |
4 |
|
15 |
2 |
6 |
3 |
8 |
|
|
||||
В контрольной работе № 2 студенты должны решить транспортную задачу с усложнениями (прил., рис. П2).
Распределительные таблицы для 36 вариантов приведены ниже. В таблицах номера вариантов – в левом верхнем углу. Усложнения задаются в нижней строке таблицы. Например, А1→В1 40 (50) означает, что от 1-го поставщика 1-му потребителю необходимо доставить не менее 40 ед. груза (не более 50 ед. груза).
|
1 |
64 |
94 |
74 |
84 |
94 |
|
2 |
84 |
144 |
94 |
134 |
84 |
|
3 |
70 |
100 |
80 |
90 |
100 |
|
4 |
130 |
120 |
90 |
120 |
||||||||||||
|
180 |
6 |
2 |
3 |
5 |
8 |
|
240 |
5 |
8 |
7 |
6 |
12 |
|
190 |
14 |
5 |
16 |
7 |
6 |
|
90 |
6 |
5 |
15 |
17 |
||||||||||||
|
70 |
8 |
5 |
6 |
2 |
2 |
|
120 |
1 |
3 |
4 |
4 |
14 |
|
80 |
13 |
7 |
18 |
5 |
8 |
|
120 |
8 |
7 |
16 |
14 |
||||||||||||
|
160 |
9 |
7 |
5 |
4 |
3 |
|
180 |
4 |
2 |
3 |
1 |
12 |
|
170 |
12 |
6 |
17 |
6 |
9 |
|
130 |
9 |
6 |
14 |
15 |
||||||||||||
|
А1→В1 |
|
А1→В1
А3→В5
А2→В2 |
|
А1→В5 |
|
120 |
7 |
8 |
11 |
13 |
|||||||||||||||||||||||||||
|
|
|
|
А1→В2 |
||||||||||||||||||||||||||||||||||
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||||||||||||
|
5 |
30 |
40 |
90 |
20 |
|
6 |
20 |
50 |
80 |
30 |
|
7 |
40 |
20 |
10 |
20 |
|
8 |
13 |
14 |
7 |
11 |
|||||||||||||||
|
70 |
11 |
11 |
12 |
11 |
|
60 |
15 |
11 |
16 |
14 |
|
40 |
15 |
16 |
14 |
12 |
|
10 |
11 |
13 |
15 |
12 |
|||||||||||||||
|
65 |
14 |
16 |
15 |
13 |
|
70 |
17 |
14 |
12 |
12 |
|
30 |
13 |
12 |
14 |
11 |
|
25 |
10 |
12 |
13 |
10 |
|||||||||||||||
|
45 |
12 |
14 |
13 |
12 |
|
50 |
15 |
13 |
14 |
15 |
|
20 |
12 |
13 |
16 |
15 |
|
10 |
11 |
11 |
12 |
10 |
|||||||||||||||
|
А2→В3 |
|
А1→В3
А2→В4
А2→В1
А3→В2 |
|
А3→В3
А3→В4
А1→В2
А2→В1 |
|
А2→В3 |
|||||||||||||||||||||||||||||||
|
9 |
10 |
5 |
10 |
15 |
|
10 |
100 |
50 |
150 |
100 |
|
11 |
100 |
200 |
300 |
300 |
|
12 |
200 |
400 |
100 |
200 |
||||||||||||
|
20 |
2 |
2 |
4 |
5 |
|
100 |
1 |
3 |
4 |
1 |
|
100 |
4 |
3 |
5 |
2 |
|
200 |
2 |
1 |
3 |
5 |
||||||||||||
|
5 |
4 |
6 |
7 |
10 |
|
50 |
3 |
2 |
2 |
4 |
|
200 |
7 |
1 |
2 |
3 |
|
100 |
4 |
3 |
4 |
7 |
||||||||||||
|
20 |
5 |
3 |
3 |
6 |
|
150 |
4 |
8 |
9 |
5 |
|
300 |
9 |
2 |
4 |
5 |
|
100 |
5 |
8 |
3 |
6 |
||||||||||||
|
15 |
6 |
4 |
5 |
12 |
|
150 |
9 |
6 |
7 |
10 |
|
100 |
1 |
3 |
6 |
4 |
|
400 |
3 |
5 |
2 |
4 |
||||||||||||
|
А1→В4 = 0; А3→В3 = 5 |
|
А4→В1=0; А1→В4=50 |
|
А2→В3 |
|
А4→В2 |
||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||
|
13 |
10 |
20 |
30 |
40 |
|
14 |
20 |
20 |
40 |
40 |
|
15 |
100 |
200 |
200 |
300 |
|
16 |
400 |
200 |
200 |
100 |
||||||||||||
|
10 |
3 |
1 |
3 |
4 |
|
20 |
4 |
5 |
2 |
4 |
|
100 |
1 |
3 |
4 |
1 |
|
100 |
2 |
1 |
3 |
5 |
||||||||||||
|
50 |
5 |
1 |
2 |
2 |
|
40 |
3 |
1 |
3 |
5 |
|
200 |
5 |
2 |
2 |
7 |
|
200 |
4 |
3 |
4 |
7 |
||||||||||||
|
60 |
2 |
3 |
4 |
6 |
|
80 |
2 |
7 |
6 |
8 |
|
400 |
4 |
4 |
3 |
6 |
|
400 |
5 |
8 |
3 |
6 |
||||||||||||
|
40 |
7 |
2 |
5 |
3 |
|
40 |
3 |
3 |
1 |
4 |
|
200 |
7 |
2 |
5 |
3 |
|
100 |
3 |
5 |
2 |
4 |
||||||||||||
|
А2→В4 |
|
А3→В4
А4→В3 |
|
А4→В2
А3→В3 |
|
А1→В2 |
||||||||||||||||||||||||||||
|
17 |
30 |
20 |
50 |
40 |
|
18 |
400 |
200 |
200 |
100 |
|
19 |
200 |
100 |
300 |
300 |
|
20 |
400 |
200 |
200 |
100 |
|
30 |
5 |
3 |
1 |
6 |
|
100 |
1 |
7 |
12 |
2 |
|
200 |
4 |
3 |
5 |
2 |
|
100 |
2 |
1 |
3 |
5 |
|
20 |
4 |
6 |
4 |
7 |
|
200 |
2 |
3 |
8 |
4 |
|
100 |
7 |
1 |
2 |
3 |
|
200 |
4 |
3 |
4 |
7 |
|
40 |
4 |
1 |
2 |
3 |
|
200 |
3 |
5 |
4 |
6 |
|
100 |
9 |
2 |
4 |
5 |
|
400 |
5 |
8 |
3 |
6 |
|
20 |
6 |
3 |
8 |
10 |
|
200 |
4 |
4 |
3 |
8 |
|
300 |
1 |
3 |
6 |
4 |
|
100 |
3 |
5 |
2 |
4 |
|
А3→В2 |
|
А2→В4
А1→В3 |
|
А3→В2 |
|
А2→В4 |
||||||||||||||||
|
21 |
120 |
150 |
130 |
70 |
|
22 |
110 |
190 |
150 |
100 |
|
23 |
180 |
100 |
120 |
110 |
|
24 |
100 |
150 |
130 |
90 |
|
200 |
7 |
5 |
3 |
4 |
|
250 |
10 |
11 |
7 |
12 |
|
220 |
9 |
9 |
7 |
8 |
|
150 |
9 |
9 |
12 |
10 |
|
190 |
9 |
6 |
5 |
8 |
|
240 |
9 |
9 |
8 |
10 |
|
180 |
7 |
9 |
8 |
10 |
|
200 |
12 |
10 |
11 |
14 |
|
240 |
9 |
10 |
7 |
10 |
|
190 |
8 |
7 |
9 |
8 |
|
230 |
10 |
8 |
11 |
9 |
|
270 |
10 |
11 |
9 |
12 |
|
А3→В1 = 0; А3→В2 = 100 |
|
А1→В3 = 0; А2→В3 = 90 |
|
А1→В2 = 0; А1→В3 = 80 |
|
А1→В1 = 0; А3→В3 = 70 |
||||||||||||||||
|
25 |
180 |
120 |
150 |
90 |
|
26 |
120 |
130 |
190 |
150 |
|
27 |
110 |
190 |
150 |
100 |
|
28 |
200 |
120 |
160 |
90 |
|||||||||||||||||||
|
220 |
7 |
8 |
6 |
11 |
|
210 |
9 |
6 |
8 |
5 |
|
250 |
10 |
11 |
8 |
12 |
|
270 |
9 |
7 |
8 |
9 |
|||||||||||||||||||
|
180 |
5 |
6 |
8 |
10 |
|
230 |
10 |
7 |
6 |
8 |
|
250 |
9 |
9 |
6 |
10 |
|
270 |
6 |
7 |
7 |
10 |
|||||||||||||||||||
|
250 |
6 |
7 |
9 |
9 |
|
190 |
8 |
10 |
5 |
7 |
|
180 |
8 |
7 |
9 |
8 |
|
150 |
3 |
8 |
4 |
11 |
|||||||||||||||||||
|
А1→В3=100; А3→В4= 0 |
|
А2→В1= 0; А1→В4= 90 |
|
А1→В3= 0; А2→В3= 90 |
|
А1→В1= 0; А2→В2= 110 |
|||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||||||||||||||||
|
29 |
5 |
10 |
15 |
10 |
|
30 |
50 |
100 |
100 |
150 |
|
31 |
60 |
120 |
180 |
120 |
|
32 |
70 |
140 |
210 |
140 |
|||||||||||||||||||
|
5 |
2 |
2 |
4 |
5 |
|
50 |
1 |
3 |
4 |
1 |
|
60 |
1 |
3 |
2 |
1 |
|
70 |
1 |
2 |
1 |
3 |
|||||||||||||||||||
|
20 |
4 |
6 |
7 |
10 |
|
100 |
3 |
2 |
2 |
4 |
|
120 |
6 |
2 |
4 |
2 |
|
140 |
2 |
4 |
5 |
8 |
|||||||||||||||||||
|
15 |
5 |
3 |
3 |
6 |
|
150 |
4 |
8 |
9 |
5 |
|
180 |
5 |
9 |
5 |
10 |
|
210 |
3 |
5 |
6 |
9 |
|||||||||||||||||||
|
20 |
6 |
4 |
5 |
12 |
|
150 |
9 |
6 |
7 |
10 |
|
180 |
7 |
6 |
7 |
15 |
|
210 |
4 |
6 |
7 |
10 |
|||||||||||||||||||
|
А4→В3= 0; А2→В2= 5. |
|
А3→В4= 0; А4→В3= 50. |
|
А3→В3= 0; А4→В2 = 75 |
|
А3→В4= 0; А4→В3 = 50. |
|||||||||||||||||||||||||||||||||||
|
33 |
80 |
160 |
240 |
160 |
|
34 |
180 |
90 |
270 |
180 |
|
35 |
50 |
25 |
50 |
75 |
|
36 |
20 |
20 |
20 |
40 |
|
80 |
2 |
5 |
2 |
3 |
|
90 |
1 |
3 |
4 |
1 |
|
50 |
1 |
1 |
3 |
4 |
|
40 |
2 |
2 |
3 |
4 |
|
160 |
3 |
4 |
4 |
5 |
|
90 |
3 |
2 |
9 |
13 |
|
25 |
7 |
2 |
4 |
2 |
|
20 |
4 |
5 |
4 |
7 |
|
80 |
4 |
3 |
6 |
7 |
|
180 |
3 |
4 |
5 |
8 |
|
50 |
8 |
9 |
5 |
6 |
|
40 |
6 |
7 |
3 |
5 |
|
160 |
5 |
2 |
5 |
4 |
|
180 |
4 |
5 |
6 |
4 |
|
50 |
6 |
7 |
8 |
5 |
|
20 |
3 |
5 |
7 |
4 |
|
А4→В2 = 0; А2→В3 = 80 |
|
А3→В1 = 0; А4→В4 = 90 |
|
А3 →В3= 0; А1→В1= 25 |
|
А3→В1= 0; А4→В4= 90 |
||||||||||||||||
В контрольной работе № 3 студенты должны решить транспортную задачу с усложнениями (прил., рис. П3).
Распределительные таблицы для 28 вариантов приведены ниже. В таблицах номера вариантов – в левом верхнем углу. Усложнения задаются в нижней строке таблицы. Они касаются либо полного удовлетворения потребностей некоторых потребителей (в этом случае указываются их номера, например, В1, В4), либо полного вывоза товара у некоторых поставщиков (например, А1, А2).
|
1 |
50 |
40 |
60 |
50 |
|
2 |
40 |
40 |
40 |
40 |
|
3 |
21 |
23 |
18 |
28 |
|
4 |
16 |
12 |
11 |
10 |
||||||||||
|
55 |
8 |
6 |
5 |
4 |
|
70 |
3 |
5 |
4 |
3 |
|
10 |
13 |
12 |
11 |
15 |
|
10 |
17 |
16 |
15 |
14 |
||||||||||
|
75 |
6 |
3 |
4 |
5 |
|
60 |
2 |
7 |
5 |
2 |
|
20 |
16 |
13 |
12 |
18 |
|
20 |
12 |
13 |
11 |
11 |
||||||||||
|
30 |
7 |
5 |
6 |
6 |
|
70 |
4 |
6 |
7 |
4 |
|
30 |
15 |
11 |
13 |
17 |
|
30 |
15 |
18 |
19 |
17 |
||||||||||
|
В1, В4 |
|
А2, А3 |
|
В2; В4 |
|
А1; А3 |
||||||||||||||||||||||||||
|
5 |
70 |
150 |
250 |
|
6 |
70 |
45 |
25 |
100 |
|
7 |
21 |
23 |
18 |
28 |
|
8 |
16 |
12 |
11 |
10 |
|||||||||||
|
50 |
12 |
13 |
14 |
|
160 |
18 |
17 |
14 |
15 |
|
10 |
13 |
12 |
11 |
15 |
|
10 |
17 |
16 |
15 |
14 |
|||||||||||
|
160 |
12 |
15 |
13 |
|
120 |
20 |
15 |
13 |
19 |
|
20 |
16 |
13 |
12 |
18 |
|
20 |
12 |
13 |
11 |
11 |
|||||||||||
|
200 |
11 |
14 |
12 |
|
80 |
22 |
19 |
18 |
21 |
|
30 |
15 |
11 |
13 |
17 |
|
30 |
15 |
18 |
19 |
17 |
|||||||||||
|
В1, В2 |
|
А2, А3 |
|
В2; В4 |
|
А1; А3 |
||||||||||||||||||||||||||
|
9 |
110 |
200 |
200 |
|
10 |
17 |
25 |
19 |
32 |
|
11 |
20 |
30 |
21 |
19 |
|
12 |
80 |
70 |
100 |
40 |
|
50 |
7 |
5 |
8 |
|
65 |
7 |
11 |
12 |
15 |
|
10 |
12 |
19 |
15 |
14 |
|
190 |
21 |
23 |
22 |
21 |
|
150 |
6 |
14 |
12 |
|
24 |
9 |
7 |
3 |
11 |
|
20 |
13 |
20 |
13 |
13 |
|
110 |
21 |
23 |
22 |
24 |
|
210 |
9 |
11 |
8 |
|
30 |
12 |
8 |
11 |
7 |
|
30 |
15 |
18 |
14 |
12 |
|
30 |
25 |
22 |
21 |
24 |
|
В2, В3 |
|
А1, А2 |
|
В2; В3 |
|
А1; А3 |
|||||||||||||||
|
13 |
50 |
40 |
60 |
50 |
|
14 |
40 |
40 |
40 |
40 |
|
15 |
21 |
23 |
18 |
28 |
|
16 |
16 |
12 |
11 |
10 |
|
55 |
8 |
6 |
5 |
4 |
|
70 |
3 |
5 |
4 |
3 |
|
10 |
13 |
12 |
11 |
15 |
|
10 |
17 |
16 |
15 |
14 |
|
75 |
6 |
3 |
4 |
5 |
|
60 |
2 |
7 |
5 |
2 |
|
20 |
16 |
13 |
12 |
18 |
|
20 |
12 |
13 |
11 |
12 |
|
30 |
7 |
5 |
6 |
6 |
|
70 |
4 |
6 |
7 |
4 |
|
30 |
15 |
11 |
13 |
17 |
|
30 |
15 |
18 |
19 |
17 |
|
В1, В2 |
|
А2, А3 |
|
В1; В3 |
|
А1; А2 |
||||||||||||||||
|
17 |
110 |
200 |
200 |
|
18 |
17 |
25 |
19 |
32 |
|
19 |
50 |
40 |
60 |
50 |
|
20 |
40 |
40 |
40 |
40 |
|
50 |
7 |
5 |
8 |
|
65 |
7 |
11 |
12 |
15 |
|
55 |
8 |
6 |
5 |
4 |
|
70 |
3 |
5 |
4 |
3 |
|
150 |
6 |
14 |
12 |
|
24 |
9 |
7 |
3 |
11 |
|
75 |
6 |
3 |
4 |
5 |
|
60 |
2 |
7 |
5 |
2 |
|
210 |
9 |
11 |
8 |
|
30 |
12 |
8 |
11 |
7 |
|
30 |
7 |
5 |
6 |
6 |
|
70 |
4 |
6 |
7 |
4 |
|
В1, В2 |
|
А2, А3 |
|
В1; В4 |
|
А2; А3 |
|||||||||||||||
|
21 |
5 |
10 |
15 |
10 |
|
22 |
50 |
100 |
100 |
150 |
|
23 |
60 |
120 |
180 |
120 |
|
24 |
70 |
140 |
210 |
140 |
|
5 |
2 |
2 |
4 |
5 |
|
50 |
1 |
3 |
4 |
1 |
|
60 |
1 |
3 |
2 |
1 |
|
70 |
1 |
2 |
1 |
3 |
|
20 |
4 |
6 |
7 |
10 |
|
100 |
3 |
2 |
2 |
4 |
|
120 |
6 |
2 |
4 |
2 |
|
140 |
2 |
4 |
5 |
8 |
|
15 |
5 |
3 |
3 |
6 |
|
150 |
4 |
8 |
9 |
5 |
|
180 |
5 |
9 |
5 |
10 |
|
210 |
3 |
5 |
6 |
9 |
|
20 |
6 |
4 |
5 |
12 |
|
150 |
9 |
6 |
7 |
10 |
|
180 |
7 |
6 |
7 |
15 |
|
210 |
4 |
6 |
7 |
10 |
|
А2, А4 |
|
А3, А4 |
|
А3, А4 |
|
А2, А4 |
||||||||||||||||
|
25 |
180 |
90 |
270 |
180 |
|
26 |
50 |
25 |
50 |
75 |
|
27 |
100 |
200 |
300 |
300 |
|
28 |
200 |
400 |
100 |
200 |
|
90 |
1 |
3 |
4 |
1 |
|
50 |
1 |
1 |
3 |
4 |
|
100 |
4 |
3 |
5 |
2 |
|
200 |
2 |
1 |
3 |
5 |
|
90 |
3 |
2 |
9 |
13 |
|
25 |
7 |
2 |
4 |
2 |
|
200 |
7 |
1 |
2 |
3 |
|
100 |
4 |
3 |
4 |
7 |
|
180 |
3 |
4 |
5 |
8 |
|
50 |
8 |
9 |
5 |
6 |
|
300 |
9 |
2 |
4 |
5 |
|
100 |
5 |
8 |
3 |
6 |
|
180 |
4 |
5 |
6 |
4 |
|
50 |
6 |
7 |
8 |
5 |
|
100 |
1 |
3 |
6 |
4 |
|
400 |
3 |
5 |
2 |
4 |
|
В2, В4 |
|
В1, В3 |
|
В2, В3 |
|
В1, В2 |
||||||||||||||||
