Cтраница 1
Если допустимый базис не найден, то происходит выход по метке fail, и причину выхода можно определить по значению величины и [0], Если и [0] О, то максимально допустимое число шагов обмена недостаточно; если и [0] - 1, то система уравнений ( 2) с ограничениями ( 3) не имеет допустимого решения. [1]
Найти допустимый базис - это все равно, что выбрать определенную квадратную систему уравнений из неопределенной прямоугольной системы и положить переменные, не входящие в квадратную систему, равными нулю. [2]
Перечисление допустимых базисов многогранников из класса ЭЛ ( т, п) является сложной задачей. Как будет видно из дальнейшего, эта задача не всегда тождественна задаче перечисления вершин многогранника. Рассмотрим один возможный метод перечисления допустимых базисов. [3]
Если В - допустимый базис, то соответствующее решение системы (4.4), (4.5) называется допустимым базисным решением. [4]
После того как новый допустимый базис задачи (5.18) ( и отвечающий ему новый, вообще говоря, недопустимый базис задачи ( 5 17)) найден, симплекс-таблица пересчиты-вается по обычным формулам ( см. § 3), и процедура повторяется. [5]
Согласно лемме 1.8 всякий допустимый базис В многогранника М ( Ьг) является допустимым для М ( Ь2), и наоборот, а это значит, что векторы bt и 62 принадлежат одним и тем же конусам kon В, порожденным наборами В, состоящими из т столбцов матрицы А. Следовательно, вектор Ьк лежит внутри этих конусов и не принадлежит ни одному другому конусу. [6]
На практике проблему выбора начального допустимого базиса обходят ценой увеличения размерности задачи. [7]
Это означает, что RT - допустимый базис. [8]
Параметр case равен 9: вычисление допустимого базиса. [9]
Эта линейная задача имеет в качестве начального допустимого базис, ассоциированный с переменными К, и р столбцов р вида ( 17) в качестве небазисных столбцов. Решение ее приводит к новому базису и новым двойственным переменным, с которыми начинается новый цикл. Все результаты, относящиеся к линеаризации на сетке и указанные ранее в этом §, приложимы и здесь. [10]
В этом параграфе будет изучена техника получения начального допустимого базиса. [11]
Из теоремы 4.9 и импликации ( если симплекс-таблица допустимого базиса В матрицы А 1 -регулярная, то все симплекс-таблицы - 1 -подобные) следует, что многогранник М ( A, b) e еЭЛ ( т, п, 2) тогда и только тогда, когда симплекс-таблицы всех допустимых базисов 2-подобные. [12]
Более распространена схема применения симплекс-метода, в которой фаза поиска допустимого базиса не отделяется от фазы движения к оптимуму. [13]
Из полученного представления симплекс-таблицы ясно, что для перехода к новому допустимому базису по прежней схеме достаточно знать матрицу А - 1 и вектор-строку к с т А 1: последовательно перемножая К на небазисные столбцы и вычитая каждый раз из результата соответствующий элемент вектора с, вычислим оценки замещения и выделим ведущий столбец; умножив на него матрицу Л - найдем те коэффициенты замещения, которые используются в формуле для определения ведущей строки, и выделим эту строку; затем по старым формулам вычислим значения координат нового базиса. [14]
Если многогранник вырожденный, то вырожденной вершине многогранника соответствует не один допустимый базис. [15]