Некоторые методы решения математических задач на минимизацию значений:

• Методы прямого поиска. 1 Используют значения функции в точках рассматриваемого промежутка и не применяют значения её производных. 1 Есть две группы таких методов: пассивный поиск, когда все точки выбирают заранее, и последовательный, когда точки выбирают поочерёдно, используя значения функции, вычисленные в предыдущих точках. 1
• Методы, использующие производные функции. 5 К ним относятся, например, метод средней точки, метод хорд, метод Ньютона, метод кубической аппроксимации. 5
• Методы исключения отрезков. 5 На каждой итерации выбирают две точки и сравнивают значения функции в них. 5 Если значение в одной точке меньше, то для дальнейшего рассмотрения оставляют другой отрезок. 5
• Методы перебора. 35 Включают предварительный выбор точек и пассивный поиск точки минимума. 3
• Методы, основанные на использовании неопределённых множителей Лагранжа. 4
• Вариационное исчисление. 4
• Динамическое программирование. 4 Для решения задач этим методом используют вычислительные машины, которые хранят промежуточные результаты решения в табличной форме. 4
• Принцип максимума. 4 Применяют для решения задач оптимизации процессов, которые описываются системами дифференциальных уравнений. 4

Выбор метода зависит от постановки задачи и используемой математической модели объекта оптимизации. 4