Тема 5. Двойственность в линейном программировании
Задание. Для данной задачи линейного программирования составьте двойственную задачу и найдите решения обеих задач (можно использовать пакет прикладных программ).
|
9.
|
10.
|
|
11.
|
12.
|
|
13.
|
14.
|
|
15.
|
16.
|
|
17.
|
18.
|
|
19.
|
20.
|
|
21.
|
|
Тема 6. Транспортная задача.
Задание. В каждом упражнении приведена
таблица, в клетках которой проставлены
стоимости перевозок
(
=
1, 2, 3, 4;
=
1, 2, 3, 4, 5). Справа от таблицы – значения
запасов
,
внизу – значения потребностей
.
Необходимо решить соответствующую
задачу методом потенциалов.
|
10. |
|
11. |
|
12. | |||||||||||||||
|
12 |
11 |
25 |
17 |
21 |
17 |
9 |
17 |
29 |
28 |
8 |
22 |
2 |
24 |
4 |
2 |
3 |
28 | ||
|
22 |
18 |
14 |
8 |
1 |
14 |
13 |
21 |
27 |
16 |
29 |
13 |
20 |
10 |
15 |
27 |
7 |
13 | ||
|
9 |
13 |
2 |
28 |
15 |
21 |
20 |
30 |
24 |
7 |
26 |
17 |
15 |
15 |
12 |
25 |
19 |
15 | ||
|
26 |
21 |
3 |
4 |
27 |
43 |
11 |
19 |
30 |
6 |
2 |
18 |
2 |
6 |
3 |
5 |
5 |
30 | ||
|
19 |
22 |
23 |
17 |
14 |
|
7 |
7 |
7 |
7 |
42 |
|
27 |
16 |
25 |
11 |
7 |
| ||
|
13. |
14. |
15. | |||||||||||||||||
|
15 |
6 |
25 |
11 |
12 |
9 |
22 |
24 |
25 |
23 |
29 |
24 |
6 |
11 |
20 |
17 |
8 |
12 | ||
|
13 |
14 |
20 |
27 |
30 |
18 |
1 |
21 |
10 |
7 |
19 |
14 |
1 |
25 |
3 |
18 |
17 |
17 | ||
|
16 |
7 |
19 |
10 |
21 |
23 |
2 |
26 |
18 |
30 |
27 |
19 |
9 |
39 |
16 |
30 |
31 |
18 | ||
|
1 |
29 |
23 |
25 |
18 |
26 |
22 |
10 |
29 |
26 |
23 |
17 |
23 |
15 |
4 |
3 |
28 |
13 | ||
|
11 |
22 |
31 |
6 |
6 |
|
|
22 |
9 |
12 |
13 |
18 |
|
10 |
8 |
12 |
14 |
16 |
| |
|
16. |
17. |
18. | |||||||||||||||||
|
7 |
10 |
16 |
27 |
19 |
17 |
|
4 |
21 |
12 |
8 |
1 |
21 |
|
5 |
3 |
24 |
10 |
25 |
24 |
|
30 |
18 |
8 |
29 |
15 |
19 |
20 |
8 |
25 |
15 |
23 |
21 |
30 |
2 |
22 |
16 |
7 |
15 | ||
|
3 |
18 |
28 |
19 |
18 |
11 |
17 |
1 |
11 |
5 |
3 |
23 |
30 |
24 |
27 |
29 |
10 |
16 | ||
|
9 |
12 |
2 |
25 |
21 |
13 |
23 |
10 |
24 |
6 |
5 |
23 |
15 |
17 |
21 |
2 |
3 |
24 | ||
|
5 |
15 |
11 |
9 |
20 |
|
22 |
22 |
22 |
11 |
11 |
|
12 |
13 |
14 |
31 |
9 |
| ||
|
19. |
20. |
21. | |||||||||||||||||
|
25 |
28 |
20 |
15 |
7 |
16 |
14 |
25 |
18 |
19 |
23 |
33 |
30 |
20 |
27 |
15 |
26 |
33 | ||
|
27 |
5 |
11 |
23 |
10 |
12 |
2 |
17 |
16 |
24 |
2 |
25 |
25 |
6 |
28 |
20 |
5 |
33 | ||
|
1 |
25 |
14 |
16 |
16 |
14 |
29 |
3 |
7 |
15 |
22 |
25 |
19 |
24 |
11 |
29 |
23 |
33 | ||
|
8 |
6 |
4 |
16 |
18 |
18 |
5 |
20 |
17 |
23 |
10 |
17 |
1 |
4 |
6 |
6 |
8 |
11 | ||
|
7 |
8 |
4 |
11 |
30 |
|
33 |
11 |
11 |
11 |
34 |
|
22 |
22 |
22 |
22 |
22 |
| ||
|
22. |
|
|
|
| |||||||||||||||
|
11 |
10 |
15 |
8 |
7 |
16 |
|
|
|
|
|
|
|
|
|
|
|
| ||
|
12 |
14 |
29 |
20 |
20 |
15 |
|
|
|
|
|
|
|
|
|
|
|
| ||
|
18 |
7 |
5 |
25 |
28 |
24 |
|
|
|
|
|
|
|
|
|
|
|
| ||
|
24 |
4 |
30 |
24 |
26 |
15 |
|
|
|
|
|
|
|
|
|
|
|
| ||
|
15 |
15 |
15 |
15 |
10 |
|
|
|
|
|
|
|
|
|
|
|
|
| ||