Ограничения

из "Методы оптимизации управления для менеджеров "

Поиск оптимальных решений во всех рассмотренных выше примерах должен осуществляться при наличии вполне определенных ограничений на изменения переменных решения. [c.27]
Во втором и в четвертом примерах минимум издержек необходимо найти при условии, что нужно обязательно удовлетворять определенным требованиям. Во втором примере это заказы от каждого магазина на количество перевезенной продукции в четвертом - еженедельный спрос на данную деталь. Без этих требований можно было бы вообще ничего не перевозить и не производить. При этом издержки имели бы абсолютно минимальное значение - нулевое. [c.27]
Условия, ограничивающие изменения переменных решения в процессе поиска максимума (или минимума) целевой функции, называются ограничениями оптимизационной задачи. Позже мы увидим, что эти ограничения формально записываются с помощью некоторых уравнений или неравенств, в которые входят как переменные решения, так и параметры модели. [c.27]
Любой набор переменных решения, удовлетворяющих этим ограничениям, мы будем называть допустимым решением (или допустимым планом). Обычно существует множество допустимых решений. Разумеется, каждому из них отвечает свое (не обязательно оптимальное) значение целевой функции. [c.27]
Оптимальное решение - это такое допустимое решение, которое отвечает наибольшему (или наименьшему) значению целевой функции. Обычно оптимальное решение для данной модели одно-единственное, хотя бывают случаи, как математики говорят, вырожденных моделей, когда одному и тому же наибольшему (или наименьшему) значению целевой функции отвечает не одно, а множество различных допустимых решений. [c.27]

Вернуться к основной статье