Если на каком-либо шаге решения задачи линейного программирования симплекс–методом наибольшее возможное значение переменной достигается в нескольких уравнениях одновременно (совпадают их оценочные отношения), то разрешающим является любое из них. На следующем шаге получаем
- альтернативный оптимум
- вырожденное базисное решение
- отсутствие конечного оптимума
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.