Геометрическая интерпретация задачи нелинейного программирования. Графический метод решения

Рассмотрим задачу Нелинейного программирования, содержащую две переменные.

(4.2.1)

(4.2.2)

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

Решить ЗНП графически – это значит найти точку области допустимых решений (4.2.2), через которую проходит линия наивысшего (наинизшего) уровня.

Указанная точка может находиться как на границе, так и внутри области допустимых решений (4.2.2), в отличие от задач линейного программирования.

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

Дата добавления: 2014-01-04