Формулируется простой алгоритм поиска базисного минора матрицы, который позволяет одновременно вычислить ранг матрицы, значение базисного минора, обратную матрицу для матрицы базисного минора, координаты небазисных строк и столбцов относительно базисных строк и столбцов, крайние точки и экстремальные направления многогранных множеств, а также ответить на вопрос о совместности системы линейных неравенств.
разрешающий элемент, положительно определëнная матрица, крайние точки и экстремальные направления многогранных множеств