Графический метод решения ЗЛП, особые случаи решения ЗЛП графическим методом
Для выработки наглядных представлений о ЗЛП рассмотрим графический метод, который может быть применен в случае решения ЗЛП с двумя переменными:
(7.1) | |
, | (7.2) |
(7.3) | |
где , – заданные постоянные величины. |
Геометрически ЗЛП представляет собой отыскание в многоугольнике решений такой угловой точки, координаты которой дают максимальное (минимальное) значение линейной целевой функции, причем допустимыми решениями являются все точки многоугольника решений.