Содержание
- 2. Цель: изучить метод построения выпуклого многоугольника .
- 3. Литература 1. А.В. Кузнецов. Руководство к решению задач по математическому программированию. Допущено к изданию высшего и
- 4. Учебный вопрос. Построение выпуклого многоугольника
- 6. Совокупность чисел удовлетворяющих ограничениям задачи называется допустимым решением .
- 8. Пример. Построим область допустимых решений системы неравенств. Для этого найдем последовательно множества решений каждого неравенства и
- 9. а) Рассмотрим прямую х1 - х2 = 1 (1) . Изобразим ее график в плоскости ОХ1Х2.
- 10. (1)
- 11. б) Рассмотрим прямую 2х1 + х2 = 2 (2). Построим эту прямую по двум точкам: Поскольку
- 12. (1) (2)
- 13. в) Рассмотрим прямую х1 + х2 = 6 (3). Построим эту прямую по двум точкам: Поскольку
- 14. (1) (2) (3)
- 15. г) Неравенствам х1≥0 и х2≥0 удовлетворяют точки, лежащие в первой координатной четверти. Таким образом, область допустимых
- 17. Скачать презентацию