Определение базисного решения.

Согласно определению, базисным называют решение задачи линейного программирования, при котором все свободные переменные равны нулю, т.е. если x_m+1, x_m+2, …, x_n равны нулю, согласно системе (5.17) базисные переменные будут равны:

(5.19)

Базисное решение легко определить по симплекс-таблице. Так первая колонка симплекс-таблицы показывает базисные переменные, а вторая - соответствующие им значения. Остальные переменные – свободные – равны нулю.