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