题目内容
(请给出正确答案)
[主观题]
设LP有最优解,用单纯形法迭代到某步出现退化的基可行解,但尚未达到最优,并且只有一个基变量取零值.试证明:
这个基可行解在以后的迭代过程中(即使采用最大检验数规则确定进基变量)必然会转移,且转移后不会再现.
答案
查看答案
第1题
A.问题的最优解或最优基不变
B.用单纯形法继续迭代求最优解
C.用对偶单纯形法继续迭代求最优解
D.引进人工变量,编制新的单纯形表重新计算
第3题
用单纯形法直接求极大问题的LP如下
其最优单纯形表(为什么是最优的?)如下。
(1)从表上直接读出该问题对偶问题的最优解和最优值;
(2)使当前基保持最优时,求目标函数中x1的系数C1的取值范围。
第5题
A.最优单纯形表中松弛变量的检验数的相反数
B.最优单纯形表中非基变量的检验数的相反数
C.最优单纯形表中松弛变量的检验数
D.最优单纯形表中非基变量的检验数
第6题
已知LP问题
max z=2x1+7x2-3x3
给它引进松弛变量x4,x5后,用单纯形法求得其最优方程组如下:
试对下述情况分别进行灵敏度分析:
第7题
min cx.
s.t.Ax=b,
0≤x≤Me.
试验证:对上述问题必可起动对偶仿射尺度算法.
第8题
min cx.
s.t.Ax=b,
0≤x≤Me.
试验证:对上述问题必可起动对偶仿射尺度算法.
第9题
用原-对偶单纯形法求下列问题及其对偶问题的最优解:
min f=-1.1x1-2.2x2+3.3x3-4.4x4,
s.t.x1+x2+2x3=5,
x1+2x2+x3+3x4=4,
xj≥0(j=1,2,3,4).