Описание тега mathematical-optimization

Математическая оптимизация имеет дело с максимизацией или минимизацией реальной функции путем выбора значений из допустимого допустимого набора возможных значений. Математическую оптимизацию часто называют математическим программированием или просто оптимизацией.

Таким образом, изучение математической оптимизации включает в себя формулировку задачи (в виде набора математических уравнений) и разработку нескольких методов решения. Эти методы используют основную структуру проблемы. Различные алгоритмы оптимизации подходят для разных типов задач и различаются временем решения и вычислительной сложностью.

Цель (которая должна быть максимизирована или минимизирована) называется "Целевой функцией". Набор уравнений, ограничивающих пространство решений, представляет собой "ограничения", а возможное пространство решений - это "допустимая область". В некоторых проблемах цель состоит в том, чтобы просто найти какое-либо приемлемое решение, и они называются "проблемами удовлетворения ограничений", и в этом случае нет реальной целевой функции, которую можно было бы минимизировать или максимизировать.

В целом математическая оптимизация относится к области "прикладной математики".