Условная оптимизация

Ранее были рассмотрены методы решения задач безусловной оптимизации. Однако ряд инженерных задач связан с оптимизацией при наличии некоторого количества ограничений на независимые переменные. Эти ограничения существенно уменьшают размеры области, в которой проводится поиск оптимума и значительно усложняют решаемую задачу.

Общая задача нелинейного программирования заключается в нахождении экстремума целевой функции при заданных ограничениях в виде равенств и (или) неравенств:

min ,

при наличии ограничений

;

, .

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

Дата добавления: 2015-07-20