Некоторые методы, которые используются для решения оптимизационных задач:

• Методы линейного программирования. 3 Применяются для задач, в которых целевая функция и ограничения — линейные функции. 3 К эффективным методам решения таких задач относят геометрический метод, симплекс-метод и его модификации. 3
• Методы нелинейного программирования. 3 Используются, если в задаче оптимизации целевая функция и ограничения — непрерывно дифференцируемые нелинейные скалярные функции. 3 Универсального и эффективного метода решения таких задач не существует. 3
• Методы вариационного исчисления. 1 Применяются для решения задач, где критерии оптимальности представляются в виде функционалов, а решениями являются функции. 1
• Методы параметрического программирования. 3 Используются, если исходные параметры задачи могут изменяться в некоторых пределах. 3
• Методы дискретного программирования. 3 Применяются, когда на экстремальные задачи налагается условие дискретности переменных при конечной области допустимых значений. 3
• Методы многомерной случайной оптимизации. 5 Позволяют в среднем быстрее выходить в район оптимума и эффективны при поиске глобального оптимума. 5 К методам этой группы относят метод слепого поиска, метод случайных направлений, метод поиска с «наказанием случайностью», метод с «блуждающим» поиском. 5
• Методы многомерной условной оптимизации. 5 К ним относятся численные методы построения улучшающих последовательностей при наличии ограничений типа равенств и типа неравенств. 5 Основными методами данной группы являются метод штрафов, метод прямого поиска с возвратом, метод проектирования градиента. 5