Некоторые методы поиска минимумов и максимумов в реальных производственных задачах:

• Симплекс-метод. 5 Включает в себя группу алгоритмов и способов решения задач линейного программирования, как правило связанных с нахождением минимума или максимума. 5 Один из способов — табличный симплекс-метод, который предусматривает запись исходных данных и их пересчет в специальной таблице. 5
• Методы нелинейного программирования. 2 Применяются для решения оптимальных задач с нелинейными функциями цели. 2 На независимые переменные могут быть наложены ограничения в виде нелинейных соотношений, имеющих вид равенств или неравенств. 2
• Метод динамического программирования. 2 Представляет собой алгоритм определения оптимальной стратегии управления на всех стадиях процесса. 2 Закон управления на каждой стадии находят путём решения частных задач оптимизации последовательно для всех стадий процесса. 2
• Метод ветвей и границ. 4 Включает две процедуры: ветвление и нахождение оценок (границ). 4 Процедура ветвления состоит в разбиении множества оптимизации на подмножества. 4 На границах полученных подмножеств строятся оценки критерия оптимизации. 4
• Метод параллельных касательных. 1 Эффективен для задачи невысокой размерности для функций, близких к квадратичным функциям. 1
• Метод Хука-Дживса. 3 Представляет собой комбинацию двух видов поиска: исследующего поиска и ускоряющего поиска по образцу. 3 Исследующий поиск ориентирован на выявление локального поведения целевой функции и определение направления её убывания вдоль «оврагов». 3 Полученная информация используется при поиске по образцу, который ориентирован на ускорение поиска за счёт продвижения вдоль предполагаемого направления минимума. 3