- •Министерство образования и науки Украины
- •I. Математические основы программирования
- •II. Общий вид задачи линейного программирования
- •III. Методы решения общей задачи линейного программирования
- •IV. Двойственные задачи линейного программирования
- •V. Распределительные методы
- •Vі. Элементы нелинейного программирования
- •VII. Элементы теории игр
- •2.1 Постановка задач линейного программирования
- •2.2 Графический метод решения задач линейного программирования
- •2.3 Симплексный метод
- •2.4 Двойственные задачи и их решение
- •2.5 Анализ матричной игры
- •2.6 Метод потенциалов
- •2.7. Задачи о назначении
- •2.8 Дробно-линейное программирование
- •2.9 Параметрическое программирование
- •3.1. Постановка задач линейного программирования
- •3.2. Графический метод
- •3.3. Симплексный метод и двойственные задачи
- •3.4. Матричные игры
- •3.5. Транспортные задачи
- •3.6. Задачи о назначении
- •3.7. Решить задачи дробно-линейного программирования
- •3.8. Параметрическое программирование
- •3.9. Целочисленное линейное программирование
- •4.1 Пакет "The management scientist"
- •Диапазоны целевых коэффициентов
- •4.2 Пакет qsb
- •Математическое программирование
3.2. Графический метод
1-30. Построить на плоскости область допустимых решений системы линейных неравенств и геометрически найти наименьшее и наибольшее значения целевой функции, считая ,.
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. |
3.3. Симплексный метод и двойственные задачи
1-30. Решить задачи симплекс-методом, дать решению геометрическую интерпретацию, записать двойственную задачу и ее решение. Во всех заданиях иметь в виду, что переменные неотрицательны.
|
|
|
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. |
3.4. Матричные игры
1-30. Проанализировать игру, используя принцип минимакса. Найти решение в смешанных стратегиях методами линейного программирования.
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 |