题目内容
(请给出正确答案)
[单选题]
单纯形法求解线性规划问题时,若要求得基础解,应当令()
A.基变量全为0
B.非基变量全为0
C.基向量全为0
D.非基向量全为0
答案
B、非基变量全为0
如果结果不匹配,请 联系老师 获取答案
A.基变量全为0
B.非基变量全为0
C.基向量全为0
D.非基向量全为0
B、非基变量全为0
用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为:
A.0
B.很大的正数
C.很大的负数
D.1
A.初始解可以是非可行解,当检验数都为负数时就可以进行基的变换,这时不需要加入人工变量
B.在灵敏度分析中,有时需要用对偶单纯形法
C.这种方法在求解线性规划问题时很少单独应用
D.它与单纯形法一样
用对偶单纯形法求解下列线性规划问题:min f=3x1+2x2+x3,
s.t.x1+x2+x3≤6,
x1-x3≥4,
x2-x3≥3,
x1,x2,x3≥0.
A.下一步会出现负值
B.肯定需要最多的迭代步骤
C.对迭代过程无影响
D.目标函数值会增长快些
用有界变量单纯形法求解下列线性规划问题:
(1)min x0=2x1+x2+3x3-2x4+10x5,
s.t.x1+x3-x4+2x5=5,
x2+2x3+2x4+x5=9,
0≤x1≤7,0≤x2≤10,0≤x3≤1,
0≤x4≤5,0≤x5≤3;
(2)max z=3x1+5x2+6x3,
s.t.x1+2x2+3x3≤21,
2x1+x2+x3≤12,
2≤x1≤4,3≤x2≤5,1≤x3≤3.