ГРАФИЧЕСКИЙ МЕТОД

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

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

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

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