Cтраница 4
Поскольку в (7.40) имеется / п 1 ограничений, не считая условия неотрицательности переменных, то базис опорного плана ( в предположении, что ранг матрицы ограничений равен числу уравнений) должен состоять из пг - 1 векторов. [46]
Ниже показаны условия сохранения свойства симметрии матрицы по итерациям, дана структура матрицы ограничений, при которой эти условия всегда выполняются, и кратко рассмотрены пути сведения матрицы ограничений задачи к матрице требуемой структуры. [47]
При выводе основных соотношений симплексного метода допускалось, что любые т векторов из общего числа п - - m 1 векторов Л / и В, составляющих матрицу ограничений, линейно независимы. При решении практических задач данное требование, как правило, обычно выполняется. Поэтому рассмотренный выше алгоритм симплексного метода служит основой подавляющего большинства программ, составленных для решения задач линейного программирования на вычислительных машинах. [48]
Как мы видели в § 4, это означает, что первое уравнение в системе ограничений задачи (5.39) - лишнее и его можно отбросить, после этого ранг матрицы ограничений станет равным числу строк. [49]