Общая задача математического программирование

Задача оптимизации целевой функции при ограничении g которая накладывают на независимые переменные являются общей задача математического программирование.

Всякий набор переменных X(x₁, x₂, …, x_j), который удовлетворяет системе ограничений, называется планом задачи математического программирования.

С учетом физических и экономических ограничений, компоненты плана являются величинами положительными.

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

План, на котором целевая функция получает оптимальное значение, называется оптимальным.

Оптимальное решение не является единственным. Есть случаи, когда в задаче есть конечное или бесконечное множество оптимальных планов.

Система ограничений может быть совместимой и несовместимой. Если система ограничений несовместима, то не существует ни одного плана и невозможно получить решение.