- •Модуль і линейное программирование
- •1. Постановка задачи линейного программирования.
- •2. Графический метод.
- •3. Симплексный метод.
- •4. Целочисленное линейное программирование
- •Модуль II двойственность в линейном программировании. Элементы теории матричных игр
- •1. Двойственные задачи. Двойственный симплекс-метод.
- •2. Матричные игры.
- •Модуль ііі элементы нелинейного программирования
- •1. Дробно-линейное программирование.
- •2. Параметрическое программирование.
- •3. Динамическое программирование.
- •Модуль IV распределительные задачи
- •1. Транспортные задачи
- •2. Задача о назначении.
2. Графический метод.
а)
Построить на плоскости область
допустимых решений системы линейных
неравенств и геометрически найти
наименьшее и наибольшее значения целевой
функции, считая
,
.
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. |
|
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. Симплексный метод.
а) Решить задачи симплекс-методом, дать решению геометрическую интерпретацию. Во всех заданиях иметь в виду, что переменные неотрицательны.
|
|
|
|
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. |
|
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. |
|
