Проверка допустимости базисного решения

Согласно определению допустимым базисным решением (опорным планом) называют базисное решение, удовлетворяющее условию неотрицательности, т.е. .

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