Поворот в симплекс-метод для решения линейного программирования
Распространенная проблема линейного программирования ниже
мин скс
St Axe<= b
(A это m*n, m меньше, чем n)
Как я знаю, процедура поворота в симплекс-методе позволяет крайним точкам переходить к другим крайним точкам, пока не будет найдено оптимальное решение.
Крайняя точка имеет не более m (количество ограничений) ненулевых переменных. Переменные в крайней точке можно разделить на две части: основные переменные (ненулевые члены) и неосновные переменные (нулевые члены).
В нормальных условиях Pivoting заменяет одну неосновную переменную на базовую переменную, в то время как одна базовая переменная становится неосновной переменной в каждой итерации.
Мой вопрос: может ли неосновная переменная, которая была базовой, прежде чем снова стать базовой? Если да, есть ли четкий или особый пример, по крайней мере, для одной переменной.