Постановка задачи

УПРАЖНЕНИЯ

Найти ОР и ОДР систем неравенств

Глава 20. ГРАФИЧЕСКИЙ МЕТОД

Наиболее простым и наглядным методом линейного про­граммирования является графический метод. Он применяется для решения задач ЛП с двумя переменными, заданными в не­канонической форме, и многими переменными в канонической форме при условии, что они содержат не более двух свободных переменных.

С геометрической точки зрения в задаче линейного про­граммирования ищется такая угловая точка или набор точек из допустимого множества решений, на котором достигается самая верхняя (нижняя) линия уровня, расположенная дальше (ближе) остальных в направлении наискорейшего роста.

Для нахождения экстремального значения целевой функ­ции при графическом решении задач ЛП используют вектор L() на плоскости Х₁ОХ₂, который обозначим . Этот вектор показывает направление наискорейшего изменения це­левой функции, он равен

где е₁ и е₂ — единичные векторы по осям OX₁ и ОX₂ соответ­ственно; таким образом, = (∂L/∂х₁, ∂L/∂х₂). Координатами вектора являются коэффициенты целевой функции L().