Следующим этапом, согласно вышеприведенному алгоритму симплекс-метода, является проверка совместности системы ограничений задачи линейного программирования, т.е. наличия области допустимых решений.
Признак несовместности системы ограничений задачи линейного программирования (признак 1): ограничения несовместны, если в любой строке (кроме строки целевой функции), имеющей отрицательное свободное число , нет ни одного отрицательного элемента.