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

• Симплекс-метод. 1 Позволяет минимизировать линейную функцию, находя самую «дальнюю» точку в определённом направлении. 1
• Метод внутренней точки. 1 Является основным алгоритмом для задач выпуклой оптимизации с ограничениями. 1 Базовая идея метода — замена ограничений на штраф в виде так называемой барьерной функции. 1
• Методы вариационного исчисления. 2 Используются для решения задач, где критерии оптимальности представляются в виде функционалов и решениями которых являются функции. 2
• Динамическое программирование. 2 Разделяет процесс на этапы, каждый из которых представляет собой отдельную оптимизационную задачу. 2 Метод определяет оптимальную стратегию управления на всех стадиях процесса. 2
• Метод ветвей и границ. 2 Разбивает множество оптимизации на подмножества, на границах которых строятся оценки критерия оптимизации. 2