Оптимальное решение - исходная задача
Cтраница 2
Наоборот, маргинальные значения двойственной задачи, найденные для ее оптимального решения, служат оптимальным решением исходной задачи. [16]
Этим подтверждается на основании достаточного признака оптимальности, что найденное решение Хоат действительно является оптимальным решением исходной задачи. [17]
Наоборот, маргинальные значения двойственной задачи, найденные для ее оптимального решения, служат оптимальным решением исходной задачи. [18]
Имеем / ( х3) 5 / 6, поэтому не включаем решение х3 в множество А возможных оптимальных решений исходной задачи. Задача ЗЛП-3 исключается из дальнейшего рассмотрения. [19]
Выполнение условий ( VI17) и ( VI18) достаточно для того, чтобы проектное решение Дв было бы оптимальным решением исходной задачи А. [20]
Теперь оценки соответствующих переменных двойственной задачи, взятые с обратными знаками, принимаем в качестве значений сопряженных переменных в оптимальном решении исходной задачи. [21]
Если некоторый набор свободных неизвестных двойственной задачи определяет ее оптимальное решение то соответствующий набор базисных и свободных неизвестных исходной задачи дает оптимальное решение исходной задачи. [22]
Поскольку решалась симметричная двойственная задача, то элементы индексной строки последней симплексной таблицы ( с противоположными знаками) - одновременно дают оптимальное решение исходной задачи. [23]
Если некоторый набор свободных неизвестных двойственной задачи определяет ее оптимальное решение, то соответствующий набор базисных и свободных неизвестных исходной задачи дает оптимальное решение исходной задачи. [24]
Теорема теперь получается переходом к двойственной задаче и использованием того факта, что любое допустимое решение двойственной задачи является верхней границей для оптимального решения исходной задачи. [25]
Для решения поставленной задачи предлагается итерационный метод, основанный на - преобразовании исходной задачи в эквивалентную, оптимальное решение которой совпадает с оптимальным решением исходной задачи. [26]
Сеть о () показана на рис. 6.24. Так как F ( %) W ( Q), то w ( t, ) есть оптимальное решение исходной задачи. [27]
Я-задачи монотонно возрастает ( вернее, не убывает), и для некоторого Я оно достигает либо планового значения Qua ( тогда соответствующее этому Я оптимальное решение будет оптимальным решением исходной задачи), либо своего максимального значения при заданных ограничениях. Тогда план не может быть выполнен. [28]
 |
Сеть, соответствующая методу решения задачи о назначениях размерности 4x4. [29] |
Применим алгоритм выбора кратчайшего маршрута для отыскания наилучшего пути из узла 0 в узел 4 на сети, представленной на рис. 1.24. Решение, показанное на рис. 1.25, соответствует оптимальному решению исходной задачи о назначениях. [30]
Страницы: 1 2 3 4