A-A+
现要求从x(2)出发构造一个改进的基可行解．因检验数λ1=3＞0 故令x1=θ x2仍取零值
问题详情
现要求从x(2)出发构造一个改进的基可行解．因检验数λ1=3＞0，故令x1=θ，x2仍取零值．根据问题的典式，θ值确定如下：
此比值对应第一个约束方程，由此可知离基变量是x3．令x3取零值，其余基变量的值确定如下：
至此得出新基可行解，这正好是x(1)．
参考答案
对于LP的一个基可行解，如果其基分量值都是正的，就称它是一个非退化的基可行解；否则(即基分量值有等于零的)，就称它是退化的基可行解若LP的所有基可行解都是非退化的，则称LP是非退化的线性规划问题；否则称为退化的线性规划问题．
