题目内容
(请给出正确答案)
[主观题]
对于线性规划标准型,利用单纯形求解时,每做一次换基迭代,都能保证其相应的目标函数值必为()。
A. 不增大
B. 增大
C. 减少
D. 不减少
答案
查看答案
A. 不增大
B. 增大
C. 减少
D. 不减少
第2题
A 增大
B 不减少
C 减少
D 不增大
第3题
证明用单纯形方法求解线性规划问题时,在主元消去前后对应同一变量的判别数有下列关系:
其中(zj一cj)’是主元消去后的判别数,其余是主元消去前的数据,yrk为主元.
第6题
A. 线性规划问题,若有最优解,则必是一个基变量组的可行基解
B. 线性规划问题一定有可行基解
C. 线性规划问题的最优解只能在最低点上达到
D. 单纯型法求解线性规划问题时,每换基迭代一次必使目标函数值下降一次
第7题
利用扩充问题求解下列线性规划问题:min f=-x4+2x5+3x6,
s.t. x1+5x4-x5+5x6+x7=17,
x2-x4+2x5-x6+x7=-22,
x3+x4+x5-x6+x7=-33,
xi≥0(i=1,2,…,7).
第8题
利用扩充问题求解下列线性规划问题:min f=x1-2x2,
s. t. 4x1-x2-x3=1,
1+2x2+x4=5,
xi≥0(i=1,2,3,4)