Оптимальное решение - исходная задача
Cтраница 1
Оптимальное решение исходной задачи остается прямо допустимым. [1]
Записывают оптимальное решение исходной задачи и находят значение целевой функции. [2]
Поскольку в оптимальном решении исходной задачи требуется, чтобы производились как стулья, так и столы, конъюнктурные издержки равны нулю. Это обстоятельство отражается и на оптимальном решении двойственной задачи, поскольку при Wi 1 и Wz - 4 оба ограничения обращаются в равенства. Если бы, например, в оптимальном решении требовалось изготовлять только одни столы, то конъюнктурные издержки для стульев, равные разности между левой и правой частями первого неравенства 5ffii Юш2 - 45 были бы положительны, то есть стоимость ресурсов, идущих на производство стула, превышала бы доход от одного стула. Таким образом, затраты на производство стула больше тех, которые получатся, если эти же ресурсы направить на производство столов. [3]
Это означает, что оптимальное решение исходной задачи находится в множестве всех й-близких решений аппроксимизирующей задачи. [4]
Хопт), в оптимальном решении исходной задачи обращаются в нуль. Такими переменными являются Хз и 4, соответствующие 3-му и 4-му неравенствам. [5]
Тем самым вопрос об отыскании оптимального решения исходной задачи сводится к определению оптимального решения двойственной задачи. [6]
Множество G ( R) содержит оптимальное решение исходной задачи, множество G G ( R) исключаются из рассмотрения. [7]
Объясните, почему это и есть оптимальное решение исходной задачи. [8]
Оптимальное решение этой задачи является также оптимальным решением исходной задачи. [9]
В каждом случае требуется показать, каким образом находится оптимальное решение исходной задачи, если известна система уравнений для двойственной задачи на последней итерации. [10]
Таким образом, мы показали, что ограничение (6.3) отсекает нецелочисленное оптимальное решение исходной задачи. [11]
 |
Решение задачи Л / 1 - 1. [12] |
Поскольку KI принимает дробное значение, найденное решение не может быть оптимальным решением исходной задачи ЦЛП. [13]
Поэтому решение двойственной задачи симплекс-методом представляет собой в то же время некоторый метод отыскания оптимального решения исходной задачи. Этот метод и называется двойственным симплекс-методом. [14]
Поэтому решение двойственной задачи симплекс-методом представляет собой в то же время некоторый метод отыскания оптимального решения исходной задачи. Этот метод и называется двойственным симплекс-методом или методом уточнения оценок. [15]
Страницы: 1 2 3 4