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

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

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