Граф мет найти макс и мин цел фун, если матем модель задачи имеет вид: зед равно икс1 плюс 1 в 2 плюс икс2 плюс 2 в 2,макс, мин, 2икс1 плюс 3икс2 бол или рав 6,3икс1 минус 2икс2 мен или рав 18,минус икс1 плюс 2икс2 мен или рав 8,икс1 и икс2 бол или рав 0.

Найдем и изобразим на плоскости x₁Оx₂ множество решений системы ограничений (рис. 15). Область допустимых решений состоит из внутренних точек многоугольника ABCDE. Линии уровня представляют собой окружности с центром в точке О₁(1; 2). Глобальным максимум находится в точке B, как самой удаленной от точки О1. Глобальный минимум находится в точке F, в которой окружность касается прямо проходящей через ED. Точка B является точкой пересечения прямых (II) и (III), для определения координат этой точки решим систему уравнений: