- •Модуль і линейное программирование
- •1. Постановка задачи линейного программирования.
- •2. Графический метод.
- •3. Симплексный метод.
- •4. Целочисленное линейное программирование
- •Модуль II двойственность в линейном программировании. Элементы теории матричных игр
- •1. Двойственные задачи. Двойственный симплекс-метод.
- •2. Матричные игры.
- •Модуль ііі элементы нелинейного программирования
- •1. Дробно-линейное программирование.
- •2. Параметрическое программирование.
- •3. Динамическое программирование.
- •Модуль IV распределительные задачи
- •1. Транспортные задачи
- •2. Задача о назначении.
2. Матричные игры.
а) Проанализировать игру, используя принцип минимакса. Найти решение в смешанных стратегиях методами линейного программирования.
1.
|
|
|
|
|
|
2. |
|
|
|
|
|
|
2 |
7 |
4 |
|
2 |
8 |
3 |
||||
|
5 |
4 |
6 |
|
3 |
5 |
4 |
||||
|
4 |
6 |
3 |
|
7 |
3 |
6 |
||||
|
|||||||||||
3.
|
|
|
|
|
|
4. |
|
|
|
|
|
|
3 |
7 |
3 |
|
1 |
7 |
2 |
||||
|
8 |
1 |
5 |
|
9 |
6 |
3 |
||||
|
2 |
6 |
4 |
|
5 |
8 |
10 |
||||
|
|
|
|
|
|
|
|
|
|
|
|
5.
|
|
|
|
|
|
6. |
|
|
|
|
|
|
4 |
7 |
6 |
|
5 |
4 |
6 |
||||
|
9 |
5 |
3 |
|
4 |
6 |
3 |
||||
|
5 |
8 |
9 |
|
2 |
7 |
4 |
||||
|
|||||||||||
7.
|
|
|
|
|
|
8. |
|
|
|
|
|
|
9 |
6 |
3 |
|
7 |
3 |
6 |
||||
|
1 |
7 |
2 |
|
2 |
8 |
3 |
||||
|
5 |
8 |
10 |
|
3 |
5 |
4 |
||||
|
|||||||||||
9.
|
|
|
|
|
|
10. |
|
|
|
|
|
|
3 |
7 |
3 |
|
5 |
8 |
10 |
||||
|
5 |
1 |
8 |
|
1 |
7 |
2 |
||||
|
4 |
6 |
2 |
|
9 |
6 |
3 |
||||
|
|||||||||||
11.
|
|
|
|
|
|
12. |
|
|
|
|
|
|
9 |
5 |
3 |
|
2 |
6 |
4 |
||||
|
4 |
7 |
6 |
|
3 |
7 |
3 |
||||
|
5 |
8 |
9 |
|
8 |
1 |
5 |
||||
|
|||||||||||
13.
|
|
|
|
|
|
14. |
|
|
|
|
|
|
4 |
6 |
3 |
|
6 |
7 |
4 |
||||
|
2 |
7 |
4 |
|
3 |
5 |
9 |
||||
|
5 |
4 |
6 |
|
9 |
8 |
5 |
||||
|
|||||||||||
15.
|
|
|
|
|
|
16. |
|
|
|
|
|
|
5 |
4 |
3 |
|
7 |
4 |
2 |
||||
|
3 |
6 |
7 |
|
4 |
6 |
5 |
||||
|
8 |
3 |
2 |
|
6 |
3 |
4 |
||||
|
|||||||||||
17.
|
|
|
|
|
|
18. |
|
|
|
|
|
|
4 |
3 |
5 |
|
4 |
2 |
7 |
||||
|
6 |
7 |
3 |
|
6 |
5 |
4 |
||||
|
3 |
2 |
8 |
|
3 |
4 |
6 |
||||
|
|||||||||||
19.
|
|
|
|
|
|
20. |
|
|
|
|
|
|
5 |
8 |
9 |
|
3 |
5 |
4 |
||||
|
9 |
5 |
3 |
|
7 |
3 |
6 |
||||
|
4 |
7 |
6 |
|
2 |
8 |
3 |
||||
|
|||||||||||
21.
|
|
|
|
|
|
22. |
|
|
|
|
|
|
7 |
1 |
2 |
|
7 |
6 |
4 |
||||
|
6 |
9 |
3 |
|
5 |
3 |
9 |
||||
|
8 |
5 |
10 |
|
8 |
9 |
5 |
||||
|
|
|
|
|
|
|
|
|
|
|
|
23.
|
|
|
|
|
|
24. |
|
|
|
|
|
|
7 |
3 |
3 |
|
8 |
1 |
5 |
||||
|
1 |
8 |
5 |
|
2 |
6 |
4 |
||||
|
6 |
2 |
4 |
|
3 |
7 |
3 |
||||
|
|||||||||||
25.
|
|
|
|
|
|
26. |
|
|
|
|
|
|
4 |
6 |
3 |
|
5 |
4 |
3 |
||||
|
2 |
7 |
4 |
|
3 |
6 |
7 |
||||
|
5 |
4 |
6 |
|
8 |
3 |
2 |
||||
|
|||||||||||
27.
|
|
|
|
|
|
28. |
|
|
|
|
|
|
5 |
7 |
4 |
|
2 |
7 |
1 |
||||
|
2 |
6 |
6 |
|
8 |
4 |
5 |
||||
|
8 |
3 |
5 |
|
3 |
6 |
4 |
||||
|
|||||||||||
29.
|
|
|
|
|
|
30. |
|
|
|
|
|
|
6 |
3 |
4 |
|
3 |
7 |
2 |
||||
|
3 |
7 |
5 |
|
5 |
9 |
4 |
||||
|
8 |
2 |
5 |
|
6 |
2 |
5 |
б) Проанализировать игру, используя принцип минимакса. Найти решение в смешанных стратегиях методами линейного программирования.
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. |
|