More Related Content Similar to Геометрический метод Similar to Геометрический метод (20) 6. Построение первой прямой Пусть х 1 = 0, (1) 3 х 1 – 2 х 2 = – 6 Пусть х 2 = 0, Координаты первой точки прямой (0; 3) Координаты второй точки прямой ( – 2; 0) 3 · 0 – 2 х 2 = – 6 , х 2 = 3. 3 х 1 – 2 · 0 = – 6 , х 1 = – 2 . 7. 1 3 x 1 x 2 -2 3 7.5 (1) 8. Построение второй прямой Пусть х 1 = 0, (2) 3 х 1 + х 2 = 3 Пусть х 2 = 0, Координаты первой точки прямой (0; 3) Координаты второй точки прямой (1; 0) 3 · 0 + х 2 = 3, х 2 = 3. 3 х 1 + 0 = 3, х 1 = 1 . 9. 1 3 x 1 x 2 -2 3 7.5 -6 (1) (2) 10. Построение третьей прямой (3) х 1 = 3 Что представляет собой прямая, выраженная данным уравнением? Прямая, проходящая через точку (3;0), параллельно координатной оси О X 2 . 11. 1 3 x 1 x 2 -2 3 7.5 -6 (1) (2) (3) 13. Построение первой полуплоскости Выбираем точки А(-2; 3) и В(0;0) , принадлежащие разным полуплоскостям. (1) 3 х 1 – 2 х 2 – 6 А(-2; 3) 3 ·(-2) - 2·3 -6 -12 -6 ( неверно) B ( 0 ; 0 ) 3 ·0 - 2·0 -6 0 -6 (верно) 14. 1 3 x 1 x 2 -2 3 7.5 (1) A(-2;3) B(0;0) -12 -6 0 -6 15. Построение второй полуплоскости (2) 3 х 1 + х 2 3 Выбираем точки А(3; 3) и В(0;0) , принадлежащие разным полуплоскостям. А(3; 3) 3 · 3 + 3 3 12 3 ( верно) B ( 0 ; 0 ) 3 ·0 + 0 3 0 3 (неверно) 16. 1 3 x 1 x 2 -2 3 7.5 (1) B(0;0) A( 3 ; 3) (2) 12 3 0 3 17. Построение третьей полуплоскости (3) х 1 3 Выбираем точки А(4; 3) и В(0;0) , принадлежащие разным полуплоскостям. А(4; 3) 4 3 ( неверно) B ( 0 ; 0 ) 0 3 (верно) 18. 1 3 x 1 x 2 -2 3 7.5 (1) B(0;0) A( 4 ; 3) (2) 4 3 0 3 (3) 19. 3 1 x 1 x 2 -2 3 7.5 (1) (2) (3) 21. 1 3 x 1 x 2 -2 3 7.5 -6 (2) (1) (3) D A B C Область допустимых решений – выпуклый многоугольник ( D). 23. 1 3 x 1 x 2 -2 3 7.5 -6 (2) (1) (3) D A B C Область допустимых решений – выпуклый многоугольник ( D). 25. 3 1 x 1 x 2 -2 3 7.5 (1) (2) (3) Области допустимых решений – пустое множество. 26. 3 1 x 1 x 2 -2 F 7.5 (1) (2) (3) Области допустимых решений – единственная точка ( F ). 28. Построение направляющего вектора С = (2 ; 2) – вектор наискорейшего возрастания целевой функции. Всегда началом вектора является точка О(0 ; 0)! 29. 2 2 1 С = (2 ; 2) 1 3 x 1 x 2 -2 3 7.5 -6 (2) (1) (3) D A B C 31. 2 2 1 -2 Линия уровня 1 3 x 1 x 2 -2 3 7.5 -6 D A B C 33. 2 2 1 -2 В – точка выхода 1 3 x 1 x 2 -2 3 7.5 -6 D A B C 34. 1 3 x 1 x 2 -2 3 7.5 -6 (2) (1) (3) A B C В = (1) (3) В = (3 ; 7,5) Оптимальный план X = (3 ; 7,5)
![[object Object],[object Object],[object Object],[object Object],Алгоритм решения задачи ЛП](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)