Численные методы решения задач линейного программирования. Лексикографический прямой симплекс-метод

Существуют следующие числовые методы решения задач линейного программирования:1) прямой симплекс-метода 2) модифицированный симплекс-метод 3) лексикографический прямой симплекс-метод 4) двухфазовый симплекс-метод 5) двойственный симплекс-метод 6) лексикографический двойственный симплекс-метод

В вырожденных задачах при детерминированном правиле выбора ведущего элемента может наблюдаться зацикливание алгоритма симплекс-метода, Для того чтобы гарантировать конечность симплекс-метода в вырожденных задачах, необходимо исключить возможность подобного зацикливания.Таким свойством обладает правило Блэнда, состоит в выборе наименьшего s. Также зацикливание можно предотвратить при использовании лексикографической процедуры выбора ведущей строки.

Не нашли, что искали? Воспользуйтесь поиском: