最优解
可行解
通解
特解
在线性规划中,用非基变量表示基变量,得到的解是通解,为通解中的非基变量赋值,得到的解是特解。
(1)若特解满足约束方程组且变量非负,那么这个特解为可行解。
(2)若一个特解的所有非基变量都为0,那么这个特解为基解。基解可以是非负的(可行的),也可以是有负的(不可行的)。
(3)某个线性规划问题,若有最优解,那么这个最优解必定是某个基变量组的可行基解。
据此可知,线性规划的一个基解必定是一个特解。