Линейное программирование вырожденные

Однако возможны случаи, когда сформулированное выше предположение и, следовательно, приведенный вывод основных, соотношений симплексного метода не подтверждаются. Задачи, в которых имеется линейная зависимость менее чем m -f 1 векторов-столбцов матрицы ограничений, называются вырожденными задачами линейного программирования. Теоретически при их решении симплексным методом может возникнуть зацикливание", обусловленное тем, что значение линейной формы не изменяется при переходе к новому базисному решению. [c.454]

Задачи линейного программирования с условиями, образующими многогранники в м-мерном пространстве, у которых в ряде вершин пересекаются более чем п гиперплоскостей, отвечающих ограничивающим неравенствам, называются вырожденными задачами. [c.424]

Задача линейного программирования оказывается вырожденной. Значения Х определяются знаками при коэффициентах [c.64]

Иа практике случаи вырождения, о которых несколько подробнее идет речь ниже (см. стр. 459), встречаются весьма редко. Поэтому далее рассматриваются только невырожденные задачи линейного программирования, для которых оптимальное значение линейной формы достигается в одной из вершин многогранника условий, определяемой пересечением ровно п гиперплоскостей, соответствующих ограничениям (VIII,35) и (VIII,36). [c.424]

Справочник химика 21

Химия и химическая технология