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

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

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