题目内容
(请给出正确答案)
[单选题]
对于标准形式的线性规划问题,在单纯形法计算过程中,确定换出变量的原则是选择()的基变量出基。
A.检验数最大
B.检验数最小
C.θ比值最大
D.θ比值最小
查看答案
如果结果不匹配,请 联系老师 获取答案
A.检验数最大
B.检验数最小
C.θ比值最大
D.θ比值最小
对于约束条件的常数项含参数的线性规划问题,得出最优区间后,设在时,经对偶单纯形法迭代一次得出了新正则解x(1).证明:当时,x(1)是问题的最优解;当时,x(1)是非可行解.
用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为:
A.0
B.很大的正数
C.很大的负数
D.1
A.初始解可以是非可行解,当检验数都为负数时就可以进行基的变换,这时不需要加入人工变量
B.在灵敏度分析中,有时需要用对偶单纯形法
C.这种方法在求解线性规划问题时很少单独应用
D.它与单纯形法一样