问答题
用单纯形法，按两种迭代规则(Bland规则和取最大检验数规则)，求解下列线性规划问题，并比较其迭代次数：
max x
5
，
s.t.-2x
1
+8x
2
+x
3
-9x
4
+x
5
=0,
x
1
+2x
2
+x
3
-x
6
=0，
2x
1
-2x
2
-x
3
-3x
4
+x
7
-15,
x
3
+x
4
+x
8
=5，
x
i
≥0(i=1，2，…，8)．
【正确答案】
用Bland规则迭代3次，用最大检验数法则迭代2次，得最优解如下：
x
1
*
=x
2
*
=x
3
*
=0,
4
*
=5,x
5
*
=45,x
6
*
=x
7
*
=x
8
*
=0.
【答案解析】
提交答案
关闭