Задачи нелинейного программирования

В существующих руководствах Вы можете встретить подразделение этого класса задач на подклассы «выпуклое программирование», «квадратичное программирование» и пр. Это связано с тем, что «ручными методами» такие задачи часто решались по различным алгоритмам.

Для задач нелинейного программирования «нелинейность» может «находиться» в критериальной функции и/или в одном (или большем числе) ограничений. Для последнего варианта границей области будет не отрезок прямой (для случая двух переменных), а кривая линия. Соответственно для трех переменных границей будет некоторая криволинейнвая поверхность и т.д.

С точки зрения получения решений задачи нелинейного программирования имеют следующие особенности:

- чаще всего решение, соответствующее максимуму или минимуму критериальной функции, находится не на границе области, а внутри области;

- может быть несколько «локальных» максимумов и минимумов в области допустимых решений (поэтому итоговое решение, при использовании ряда алгоритмов может соответствовать одному из локальных экстремумов, а не глобальному);

- задание нелинейных критериальных функций в средстве поиск решения возможнов в MsExcel, но не в OpenOffice.Org Calc (по крайней мере для стандартных конфигураций при версиях до 3.2 включительно).

Дата добавления: 2015-07-26; просмотров: 121; Нарушение авторских прав

Мы поможем в написании ваших работ!