Cтраница 1
Опорные планы задачи Т имеют следующую важную интерпретацию. [1]
Единственный опорный план задачи Х ( 1, 1, 0) не вырожден, и псевдоплан X ( О, О, - 2) имеет только одну компоненту, отличную от нуля. [2]
Опорный план X задачи (1.9) - (1.11) называется невырожденным, если все его базисные компоненты положительны. Базис невырожденного опорного плана определяется однозначно. Вырожденному опорному плану может соответствовать несколько базисов. [3]
Единственный опорный план задачи X ( Q, 1, 1) не вырожден, и псевдоплан Х Х имеет две компоненты, отличные от нуля. [4]
Находят опорный план задачи. [5]
Следовательно, опорный план задачи определяется числами, стоящими в 5 3 - 17 заполненных клетках. [6]
Среди составляющих опорного плана задачи ( 1) - ( 3) не более m ( а в невырожденном случае, рассмотрением к-рого здесь ограничиваемся, ровно га) положит, чисел. [7]
Среди составляющих опорного плана задачи ( 1) - ( 3) не более m ( а в невырожденном случае, рассмотрением к-рого здесь ограничиваемся, ровно т) положит, чисел. [8]
Последовательное продвижение по базисам опорных планов задачи вплоть до получения оптимального базиса ( базиса, соответствующего оптимальному плану задачи) составляет идею метода последовательного улучшения плана. [9]
В 6.65 - 5.90 даны опорные планы X задач линейного программирования. [10]
Теорема 5.2. Вектор х является опорным планом задачи (5.1) тогда и только тогда, когда х - крайняя точка многогранника X допустимых векторов. [11]
Показать, что если хотя бы один оптимальный опорный план задачи ( а) ( см. задачу 6.84) обладает свойством невырожденности, то задача ( а) имеет единственное решение. [12]
Сначала, используя метод северо-западного угла, находим опорный план задачи. [13]
Если ранг матрицы А меньше т, то все опорные планы задачи (5.2) - вырожденные. Однако и в том случае, когда ранг матрицы А равен т, задача (5.2), как видно из примера (5.5), может обладать вырожденными опорными планами. [14]
Однако, как будет видно ниже из примеров, даже если ранг матрицы Л равен т, не все опорные планы задачи (5.2) будут обязательно невырожденными. [15]