Задача линейного программирования в канонической форме называется невырожденной:

  • если число положительных координат допустимых векторов не больше, чем ранг матрицы А;
  • если число положительных координат допустимых векторов не больше, чем ранг матрицы В;
  • если число положительных координат допустимых векторов не больше, чем ранг матрицы С;
  • если число положительных координат допустимых векторов не меньше, чем ранг матрицы А;

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