Графический метод решения задач

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

В системе координат Х1ОХ2 находят область допустимых решений, строят вектор и линию уровня.

В том случае, когда координаты этой точки нецелочисленные, в области допустимых решений строят целочисленную решетку и находят на ней такие целые числа, которые удовлетворяют системе ограничений и при которых значение целевой функции наиболее близко к экстремальному нецелочисленному решению. Координаты такой вершины и являются целочисленным решением.

Аналогично решается задача на минимум.