- •Модуль і линейное программирование
- •1. Постановка задачи линейного программирования.
- •2. Графический метод.
- •3. Симплексный метод.
- •4. Целочисленное линейное программирование
- •Модуль II двойственность в линейном программировании. Элементы теории матричных игр
- •1. Двойственные задачи. Двойственный симплекс-метод.
- •2. Матричные игры.
- •Модуль ііі элементы нелинейного программирования
- •1. Дробно-линейное программирование.
- •2. Параметрическое программирование.
- •3. Динамическое программирование.
- •Модуль IV распределительные задачи
- •1. Транспортные задачи
- •2. Задача о назначении.
Модуль IV распределительные задачи
1. Транспортные задачи
а) Имеются три пункта поставки , , однородного груза и пять пунктов , , , , потребления этого груза. В пунктах , и находится груз соответственно в количестве , и т. В пункты , , , и требуется доставить соответственно , , , и т. Транспортные тарифы приведены в следующей матрице-таблице:
Пункты поставки |
Пункты потребления |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Найти такой план закрепления поставщиков однородного груза за потребителями, чтобы общие затраты по перевозкам были минимальными.
1. |
, , , |
, , , |
, ; |
2. |
, , , |
, , , |
, ;
|
|
|
|
|
||||
|
|
|
|
||||
3. |
, , , |
, , , |
,
|
4. |
, , , |
, , , |
,
|
|
|
|
|
||||
|
|
|
|
||||
5. |
, , , |
, , , |
,
|
6. |
, , , |
, , , |
,
|
|
|
|
|
7. |
, , , |
, , , |
,
|
8. |
, , , |
, , , |
,
|
|
|
|
|
||||
|
|
|
|
||||
9. |
, , , |
, , , |
,
|
10. |
, , , |
, , , |
,
|
|
|
|
|
||||
|
|
|
|
||||
11. |
, , , |
, , , |
,
|
12. |
, , , |
, , , |
,
|
|
|
|
|
||||
|
|
|
|
||||
13. |
, , , |
, , , |
,
|
14. |
, , , |
, , , |
,
|
|
|
|
|
||||
|
|
|
|
||||
15. |
, , , |
, , , |
,
|
16. |
, , , |
, , , |
,
|
|
|
|
|
17. |
, , , |
, , , |
,
|
18. |
, , , |
, , , |
,
|
|
|
|
|
19. |
, , , |
, , , |
,
|
20. |
, , , |
, , , |
,
|
|
|
|
|
||||
|
|
|
|
||||
21. |
, , , |
, , |
, ,
|
22. |
, , , |
, , |
, ,
|
|
|
|
|
||||
|
|
|
|
||||
23. |
, , , |
, , |
, ,
|
24. |
, , , |
, , |
, ,
|
|
|
|
|
||||
|
|
|
|
||||
25. |
, , , |
, , |
, ,
|
26. |
, , , |
, , |
, ,
|
|
|
|
|
27. |
, , , |
, , |
, ,
|
28. |
, , , |
, , |
, ,
|
|
|
|
|
||||
|
|
|
|
||||
29. |
, , , |
, , |
, ,
|
30. |
, , , |
, , |
, ,
|
|
|
|
|
б) Решить транспортную задачу.
1. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
2. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
||
|
35 |
20 |
15 |
20 |
20 |
|
15 |
20 |
75 |
20 |
20 |
||||
|
А1 |
40 |
7 |
1 |
4 |
4 |
2 |
|
А1 |
65 |
2 |
4 |
6 |
2 |
1 |
|
А2 |
20 |
5 |
2 |
5 |
6 |
5 |
|
А2 |
35 |
7 |
1 |
7 |
3 |
8 |
|
А3 |
30 |
2 |
5 |
1 |
7 |
10 |
|
А3 |
85 |
1 |
7 |
8 |
7 |
5 |
|
А4 |
35 |
1 |
8 |
1 |
3 |
4 |
|
А4 |
35 |
1 |
3 |
9 |
7 |
6 |
3. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
4. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
||
|
15 |
20 |
45 |
25 |
20 |
|
20 |
20 |
75 |
20 |
10 |
||||
|
А1 |
60 |
6 |
7 |
2 |
4 |
5 |
|
А1 |
75 |
2 |
1 |
5 |
3 |
6 |
|
А2 |
30 |
4 |
8 |
7 |
10 |
1 |
|
А2 |
80 |
3 |
2 |
6 |
4 |
5 |
|
А3 |
85 |
2 |
9 |
4 |
1 |
7 |
|
А3 |
35 |
5 |
4 |
7 |
7 |
7 |
|
А4 |
30 |
6 |
2 |
6 |
1 |
10 |
|
А4 |
40 |
1 |
2 |
3 |
3 |
8 |
5. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
6. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
||
|
30 |
10 |
65 |
25 |
30 |
|
30 |
10 |
60 |
25 |
35 |
||||
|
А1 |
65 |
7 |
4 |
6 |
2 |
1 |
|
А1 |
65 |
6 |
4 |
6 |
2 |
1 |
|
А2 |
35 |
7 |
1 |
1 |
3 |
8 |
|
А2 |
30 |
7 |
1 |
7 |
3 |
8 |
|
А3 |
85 |
3 |
7 |
8 |
7 |
5 |
|
А3 |
85 |
5 |
7 |
8 |
2 |
5 |
|
А4 |
30 |
1 |
3 |
9 |
7 |
2 |
|
А4 |
30 |
1 |
3 |
9 |
7 |
6 |
7. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
8. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
||
|
25 |
30 |
30 |
10 |
60 |
|
15 |
65 |
25 |
45 |
10 |
||||
|
А1 |
60 |
9 |
1 |
5 |
3 |
8 |
|
А1 |
45 |
5 |
7 |
2 |
4 |
4 |
|
А2 |
25 |
3 |
1 |
4 |
1 |
5 |
|
А2 |
40 |
3 |
8 |
7 |
8 |
1 |
|
А3 |
30 |
5 |
4 |
7 |
7 |
2 |
|
А3 |
15 |
1 |
9 |
4 |
1 |
7 |
|
А4 |
35 |
1 |
2 |
3 |
3 |
8 |
|
А4 |
30 |
8 |
2 |
6 |
1 |
2 |
9. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
10. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
||
|
20 |
20 |
20 |
15 |
50 |
|
45 |
10 |
20 |
15 |
15 |
||||
|
А1 |
75 |
8 |
10 |
4 |
4 |
2 |
|
А1 |
45 |
5 |
4 |
6 |
2 |
1 |
|
А2 |
40 |
5 |
2 |
5 |
6 |
5 |
|
А2 |
20 |
7 |
3 |
7 |
3 |
8 |
|
А3 |
45 |
2 |
9 |
1 |
7 |
10 |
|
А3 |
30 |
1 |
7 |
8 |
7 |
5 |
|
А4 |
30 |
1 |
8 |
1 |
3 |
4 |
|
А4 |
85 |
6 |
3 |
9 |
7 |
1 |
11. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
12. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
||
|
20 |
15 |
65 |
25 |
30 |
|
45 |
10 |
65 |
25 |
15 |
||||
|
А1 |
40 |
7 |
5 |
2 |
4 |
5 |
|
А1 |
75 |
8 |
7 |
2 |
4 |
5 |
|
А2 |
50 |
4 |
8 |
7 |
8 |
1 |
|
А2 |
35 |
4 |
5 |
7 |
8 |
1 |
|
А3 |
30 |
1 |
9 |
4 |
2 |
5 |
|
А3 |
75 |
1 |
9 |
4 |
3 |
7 |
|
А4 |
30 |
6 |
2 |
6 |
1 |
7 |
|
А4 |
30 |
6 |
2 |
6 |
1 |
3 |
13. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
14. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
||
|
50 |
10 |
65 |
25 |
10 |
|
30 |
15 |
65 |
25 |
30 |
||||
|
А1 |
40 |
8 |
4 |
1 |
2 |
1 |
|
А1 |
65 |
5 |
1 |
6 |
3 |
6 |
|
А2 |
60 |
7 |
1 |
7 |
3 |
8 |
|
А2 |
30 |
3 |
3 |
6 |
4 |
5 |
|
А3 |
70 |
3 |
7 |
8 |
7 |
5 |
|
А3 |
85 |
5 |
4 |
7 |
7 |
2 |
|
А4 |
35 |
1 |
3 |
6 |
7 |
2 |
|
А4 |
30 |
1 |
2 |
3 |
3 |
8 |
15. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
16. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
||
|
20 |
30 |
60 |
25 |
30 |
|
10 |
30 |
40 |
25 |
30 |
||||
|
А1 |
40 |
9 |
10 |
4 |
4 |
2 |
|
А1 |
45 |
9 |
4 |
5 |
3 |
4 |
|
А2 |
20 |
5 |
2 |
5 |
6 |
5 |
|
А2 |
65 |
3 |
2 |
6 |
4 |
5 |
|
А3 |
30 |
2 |
5 |
10 |
7 |
10 |
|
А3 |
35 |
5 |
4 |
7 |
7 |
2 |
|
А4 |
50 |
1 |
8 |
1 |
3 |
4 |
|
А4 |
25 |
1 |
2 |
3 |
3 |
4 |
17. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
18. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
||
|
30 |
30 |
60 |
25 |
30 |
|
65 |
25 |
15 |
65 |
25 |
||||
|
А1 |
75 |
9 |
1 |
5 |
3 |
1 |
|
А1 |
65 |
8 |
4 |
6 |
2 |
1 |
|
А2 |
30 |
3 |
4 |
1 |
4 |
5 |
|
А2 |
35 |
3 |
1 |
7 |
3 |
8 |
|
А3 |
15 |
5 |
4 |
7 |
5 |
2 |
|
А3 |
40 |
1 |
6 |
8 |
7 |
5 |
|
А4 |
30 |
1 |
2 |
3 |
3 |
7 |
|
А4 |
20 |
1 |
3 |
9 |
7 |
1 |
19. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
20. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
||
|
25 |
65 |
25 |
25 |
15 |
|
65 |
25 |
60 |
25 |
30 |
||||
|
А1 |
35 |
6 |
7 |
2 |
4 |
5 |
|
А1 |
30 |
6 |
7 |
2 |
4 |
5 |
|
А2 |
25 |
4 |
8 |
7 |
11 |
3 |
|
А2 |
50 |
4 |
8 |
7 |
8 |
1 |
|
А3 |
30 |
1 |
9 |
4 |
5 |
7 |
|
А3 |
55 |
1 |
9 |
4 |
1 |
7 |
|
А4 |
50 |
6 |
2 |
6 |
1 |
6 |
|
А4 |
75 |
6 |
2 |
6 |
1 |
8 |
21. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
22. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
||
|
40 |
15 |
60 |
25 |
40 |
|
35 |
30 |
65 |
25 |
30 |
||||
|
А1 |
45 |
2 |
4 |
6 |
2 |
1 |
|
А1 |
20 |
5 |
4 |
11 |
2 |
1 |
|
А2 |
20 |
7 |
5 |
7 |
3 |
8 |
|
А2 |
20 |
7 |
1 |
7 |
3 |
8 |
|
А3 |
30 |
1 |
7 |
8 |
7 |
5 |
|
А3 |
30 |
1 |
7 |
8 |
5 |
5 |
|
А4 |
55 |
1 |
3 |
9 |
7 |
4 |
|
А4 |
70 |
10 |
3 |
9 |
7 |
6 |
23. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
24. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
||
|
15 |
15 |
80 |
25 |
20 |
|
45 |
25 |
60 |
25 |
20 |
||||
|
А1 |
25 |
6 |
7 |
2 |
4 |
5 |
|
А1 |
15 |
9 |
1 |
5 |
3 |
4 |
|
А2 |
15 |
4 |
8 |
7 |
8 |
1 |
|
А2 |
30 |
3 |
2 |
6 |
4 |
5 |
|
А3 |
30 |
1 |
9 |
4 |
5 |
7 |
|
А3 |
45 |
5 |
4 |
7 |
7 |
2 |
|
А4 |
40 |
6 |
2 |
6 |
5 |
8 |
|
А4 |
20 |
1 |
2 |
3 |
3 |
8 |
25. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
26. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
||
|
45 |
30 |
40 |
25 |
30 |
|
55 |
30 |
60 |
25 |
20 |
||||
|
А1 |
20 |
2 |
4 |
6 |
2 |
1 |
|
А1 |
75 |
2 |
4 |
6 |
2 |
1 |
|
А2 |
25 |
7 |
1 |
3 |
3 |
8 |
|
А2 |
30 |
7 |
11 |
7 |
3 |
2 |
|
А3 |
40 |
7 |
7 |
8 |
7 |
5 |
|
А3 |
15 |
1 |
6 |
8 |
7 |
5 |
|
А4 |
10 |
9 |
3 |
9 |
7 |
5 |
|
А4 |
30 |
11 |
3 |
9 |
7 |
3 |
27. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
28. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
||
|
30 |
25 |
50 |
25 |
25 |
|
35 |
30 |
45 |
25 |
30 |
||||
|
А1 |
25 |
6 |
7 |
2 |
4 |
5 |
|
А1 |
30 |
9 |
10 |
4 |
4 |
10 |
|
А2 |
25 |
4 |
8 |
7 |
8 |
1 |
|
А2 |
25 |
5 |
2 |
5 |
6 |
5 |
|
А3 |
40 |
1 |
9 |
4 |
1 |
7 |
|
А3 |
40 |
11 |
5 |
10 |
7 |
10 |
|
А4 |
50 |
6 |
2 |
6 |
1 |
8 |
|
А4 |
80 |
7 |
8 |
1 |
3 |
4 |
29. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
30. |
В А |
В1 |
В2 |
В3 |
В4 |
В5 |
||
|
10 |
30 |
80 |
25 |
30 |
|
70 |
10 |
10 |
25 |
30 |
||||
|
А1 |
20 |
9 |
1 |
5 |
3 |
6 |
|
А1 |
20 |
5 |
4 |
6 |
2 |
1 |
|
А2 |
90 |
3 |
1 |
6 |
4 |
5 |
|
А2 |
25 |
7 |
1 |
5 |
3 |
8 |
|
А3 |
40 |
5 |
4 |
7 |
7 |
2 |
|
А3 |
45 |
2 |
7 |
8 |
7 |
5 |
|
А4 |
10 |
1 |
2 |
3 |
3 |
8 |
|
А4 |
80 |
8 |
3 |
9 |
7 |
3 |