
Завдання 4
4. Для следующих задач линейного программирования построить двойственные задачи. Решив одну из задач найти решение другой.
4.1 4.2
4.3 4.4
4.5 4.6
4.7 4.8
4.9 4.10
4.11 4.12
4.13 4.14
4.15 4.16
4.17 4.18
4.19 4.20
4.21 4.22
4.23 4.24
4.25 4.26
Завдання 5
5. В следующих транспортных задачах найти такие объемы перевозок однородной продукции от поставщиков к потребителям при которых общие затраты на перевозку продукции будут минимальными. В таблицах заданы объемы запасов продукции у поставщиков (Аi), объемы потребности в продукции потребителей (Вj) и удельные затраты на перевозку единицы продукции от поставщиков к потребителям (пересечение соответствующих строк и столбцов таблицы).
5.1
Bj Ai |
1 |
2 |
3 |
|
146 |
17 |
36 |
||
1 |
31 |
2 |
5 |
0 |
2 |
82 |
5 |
0 |
7 |
3 |
127 |
7 |
5 |
6 |
5.2
Bj Ai |
1 |
2 |
3 |
4 |
|
98 |
29 |
102 |
69 |
||
1 |
28 |
4 |
2 |
1 |
6 |
2 |
69 |
0 |
4 |
5 |
3 |
5.3
Bj Ai |
1 |
2 |
3 |
4 |
|
55 |
124 |
173 |
158 |
||
1 |
98 |
0 |
5 |
2 |
3 |
2 |
23 |
2 |
5 |
6 |
2 |
5.4
Bj Ai |
1 |
2 |
3 |
4 |
|
71 |
185 |
199 |
94 |
||
1 |
34 |
4 |
2 |
6 |
1 |
2 |
126 |
4 |
6 |
2 |
0 |
5.5
Bj Ai |
1 |
2 |
3 |
4 |
|
113 |
149 |
8 |
65 |
||
1 |
183 |
2 |
6 |
2 |
4 |
2 |
49 |
0 |
4 |
3 |
1 |
3 |
180 |
4 |
7 |
2 |
2 |
5.6
Bj Ai |
1 |
2 |
3 |
4 |
5 |
|
136 |
138 |
194 |
87 |
15 |
||
1 |
169 |
0 |
6 |
1 |
1 |
1 |
2 |
143 |
1 |
7 |
2 |
5 |
4 |
5.7
Bj Ai |
1 |
2 |
3 |
|
6 |
51 |
125 |
||
1 |
163 |
4 |
7 |
2 |
2 |
29 |
1 |
2 |
1 |
3 |
12 |
6 |
1 |
5 |
5.8
Bj Ai |
1 |
2 |
3 |
4 |
5 |
|
16 |
104 |
189 |
8 |
89 |
||
1 |
149 |
1 |
3 |
5 |
1 |
3 |
2 |
107 |
4 |
2 |
0 |
3 |
4 |
5.9
Bj Ai |
1 |
2 |
3 |
4 |
5 |
|
175 |
173 |
70 |
175 |
31 |
||
1 |
25 |
6 |
4 |
3 |
4 |
0 |
2 |
143 |
7 |
1 |
2 |
3 |
0 |
5.10
Bj Ai |
1 |
2 |
3 |
4 |
|
89 |
161 |
59 |
157 |
||
1 |
183 |
0 |
2 |
4 |
7 |
2 |
10 |
1 |
7 |
6 |
1 |
5.11
Bj Ai |
1 |
2 |
3 |
4 |
5 |
|
20 |
104 |
45 |
62 |
169 |
||
1 |
46 |
1 |
4 |
4 |
3 |
7 |
2 |
21 |
0 |
3 |
3 |
1 |
7 |
5.12
Bj Ai |
1 |
2 |
3 |
4 |
5 |
|
7 |
65 |
196 |
187 |
121 |
||
1 |
23 |
1 |
3 |
7 |
4 |
1 |
2 |
51 |
5 |
4 |
3 |
6 |
6 |
5.13
Bj Ai |
1 |
2 |
3 |
4 |
|
157 |
120 |
166 |
191 |
||
1 |
119 |
7 |
4 |
6 |
3 |
2 |
90 |
6 |
4 |
3 |
0 |
3 |
141 |
1 |
1 |
6 |
4 |
5.14
Bj Ai |
1 |
2 |
3 |
|
56 |
102 |
111 |
||
1 |
128 |
6 |
7 |
3 |
2 |
97 |
3 |
7 |
5 |
3 |
138 |
0 |
0 |
2 |
4 |
59 |
7 |
1 |
2 |
5.15
Bj Ai |
1 |
2 |
|
96 |
183 |
||
1 |
139 |
2 |
5 |
2 |
39 |
7 |
6 |
3 |
95 |
6 |
5 |
4 |
33 |
5 |
7 |
5 |
16 |
1 |
3 |
5.16
Bj Ai |
1 |
2 |
3 |
|
19 |
119 |
43 |
||
1 |
198 |
1 |
7 |
4 |
2 |
36 |
2 |
4 |
5 |
3 |
198 |
5 |
7 |
1 |
5.17
Bj Ai |
1 |
2 |
|
188 |
18 |
||
1 |
146 |
7 |
1 |
2 |
114 |
2 |
6 |
3 |
19 |
5 |
1 |
4 |
163 |
3 |
2 |
5 |
32 |
2 |
5 |
5.18
Bj Ai |
1 |
2 |
|
35 |
171 |
||
1 |
146 |
6 |
6 |
2 |
83 |
3 |
4 |
3 |
89 |
5 |
7 |
4 |
35 |
3 |
3 |
5.19
Bj Ai |
1 |
2 |
|
33 |
113 |
||
1 |
176 |
2 |
6 |
2 |
146 |
1 |
6 |
3 |
94 |
3 |
4 |
4 |
38 |
5 |
1 |
5.20
Bj Ai |
1 |
2 |
3 |
4 |
5 |
|
165 |
7 |
19 |
93 |
191 |
||
1 |
106 |
5 |
0 |
2 |
0 |
6 |
2 |
11 |
6 |
3 |
7 |
4 |
4 |
5.21
Bj Ai |
1 |
2 |
3 |
|
143 |
163 |
166 |
||
1 |
89 |
4 |
5 |
3 |
2 |
9 |
1 |
3 |
3 |
3 |
181 |
6 |
5 |
7 |
4 |
156 |
7 |
4 |
6 |
5.22
Bj Ai |
1 |
2 |
3 |
4 |
|
16 |
35 |
54 |
164 |
||
1 |
25 |
2 |
3 |
5 |
4 |
2 |
161 |
4 |
2 |
2 |
4 |
5.23
Bj Ai |
1 |
2 |
3 |
4 |
|
131 |
119 |
98 |
170 |
||
1 |
41 |
6 |
3 |
1 |
3 |
2 |
122 |
3 |
1 |
6 |
6 |
5.24
Bj Ai |
1 |
2 |
3 |
4 |
|
33 |
140 |
157 |
117 |
||
1 |
145 |
2 |
3 |
7 |
2 |
2 |
75 |
1 |
5 |
7 |
1 |
5.25
Bj Ai |
1 |
2 |
3 |
|
56 |
102 |
111 |
||
1 |
128 |
6 |
7 |
3 |
2 |
97 |
3 |
7 |
5 |
3 |
138 |
0 |
0 |
2 |
4 |
59 |
7 |
1 |
2 |
5.26
Bj Ai |
1 |
2 |
3 |
4 |
|
124 |
53 |
136 |
136 |
||
1 |
111 |
0 |
6 |
7 |
6 |
2 |
113 |
0 |
3 |
7 |
1 |
3 |
77 |
5 |
2 |
6 |
2 |