Решить графическим методом задачу линейного программирования.
Z = 3x1 + 2x2 min
Решение
Геометрический (графический) метод решения задачи состоит в следующем. Строится допустимый многоугольник решений системы неравенств. Сначала в декартовой системе координат строим прямые, уравнения которых получаются в результате замены в ограничениях знаков неравенств на знаки точных равенств:
Каждое ограничение-неравенство определяет координатную полуплоскость. В зависимости от знака неравенств стрелок укажем требуемые полуплоскости
. Для построения прямой из уравнения выразим .
Прямая делит плоскость на две полуплоскости, в одной из которых справедливо неравенство , а в другой – противоположное ему. Множество решений отдельно взятого линейного неравенства представляет собой полуплоскость.
Для того чтобы проверить, какая из полуплоскостей состоит из решений неравенства , следует взять точку из какой-либо полуплоскости и проверить, выполняется ли это равенство в этой точке