Алгоритм решения ЗНП графическим методом


 

Шаг 1. На плоскости строят область допустимых решений, определенную ограничениями (4.2.2). Если она пуста, т.е. ограничения несовместны, то задача (4.2.1) – (4.2.2) не имеет решения. В противном случае переходят к шагу 2.

Шаг 2. Строят линию уровня функции , где С – некоторая константа. Переход к шагу 3.

Шаг 3. Определяют направление возрастания (при максимизации), убывания (при минимизации) функции .

Шаг 4. Находят точку области допустимых решений, через которую проходит линия уровня с наибольшим (при максимизации), наименьшим (при минимизации) значением С или устанавливают неограниченность функции на области допустимых решений.

Шаг 5. Определяют значения для точки, найденной на шаге 4, и величину функции в этой точке.