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

  • альтернативный оптимум
  • вырожденное базисное решение
  • отсутствие конечного оптимума

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.