A-A+
用单纯形法 按两种迭代规则(Bland规则和取最大检验数规则) 求解下列线性规划问题 并比较
问题详情
用单纯形法，按两种迭代规则(Bland规则和取最大检验数规则)，求解下列线性规划问题，并比较其迭代次数：
max x5，
s.t.-2x1+8x2+x3-9x4+x5=0,
x1+2x2+x3-x6=0，
2x1-2x2-x3-3x4+x7-15,
x3+x4+x8=5，
xi≥0(i=1，2，…，8)．
参考答案
用Bland规则迭代3次，用最大检验数法则迭代2次，得最优解如下：
x1*=x2*=x3*=0,4*=5,x5*=45,x6*=x7*=x8*=0.
