Какие существуют методы оптимизации с ограничениями?

Некоторые методы оптимизации с ограничениями:

• Метод подстановки. ru.ruwiki.ru Подходит для простых задач, например для функции от двух переменных с единственным линейным ограничением (равенством). ru.ruwiki.ru Идея метода — подставить ограничение в целевую функцию, чтобы создать составную функцию, которая включает в себя эффект ограничения. en.wikipedia.org
• Линейное программирование. en.wikipedia.org ru.wikipedia.org Применяется, если целевая функция и все жёсткие ограничения линейны, а некоторые из жёстких ограничений являются неравенствами. en.wikipedia.org ru.wikipedia.org Для решения используют симплекс-метод или методы внутренней точки. ru.wikipedia.org
• Нелинейное программирование. en.wikipedia.org ru.wikipedia.org Используется, если целевая функция или некоторые из ограничений нелинейны, а некоторые из ограничений являются неравенствами. en.wikipedia.org ru.wikipedia.org
• Квадратичное программирование. ru.ruwiki.ru ru.wikipedia.org Применяется, если все жёсткие ограничения линейны и некоторые из них являются неравенствами, но целевая функция квадратична. ru.ruwiki.ru ru.wikipedia.org
• Метод ветвей и границ. ru.ruwiki.ru ru.wikipedia.org Это алгоритмы перебора, которые запоминают цену лучшего решения, найденного при выполнении, и используют её для отсечения ветвей поиска. ru.ruwiki.ru ru.wikipedia.org
• Метод множителей Лагранжа. hub.exponenta.ru Применяется для решения задач такого же класса сложности, как и при использовании обычных методов исследования функций, но при наличии ограничений типа равенств на независимые переменные. hub.exponenta.ru
• Геометрическое программирование. hub.exponenta.ru Предназначено для решения оптимальных задач, в которых критерий оптимальности и ограничения представляются специального вида функциями (позиномами). hub.exponenta.ru
• Динамическое программирование. hub.exponenta.ru Подходит для решения задач оптимизации многостадийных процессов, особенно тех, в которых состояние каждой стадии характеризуется относительно небольшим числом переменных состояния. hub.exponenta.ru