
- •Министерство образования и науки Украины
- •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 |