题目内容
(请给出正确答案)
[单选题]
对于标准形式的线性规划问题,在单纯形法计算过程中,经过一次基的变换,变换后的基本可行解对应的目标函数值比变换前的()。
A.大
B.大或相等
C.小
D.小或相等
查看答案
如果结果不匹配,请 联系老师 获取答案
A.大
B.大或相等
C.小
D.小或相等
对于约束条件的常数项含参数的线性规划问题,得出最优区间后,设在时,经对偶单纯形法迭代一次得出了新正则解x(1).证明:当时,x(1)是问题的最优解;当时,x(1)是非可行解.
用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为:
A.0
B.很大的正数
C.很大的负数
D.1
A.初始解可以是非可行解,当检验数都为负数时就可以进行基的变换,这时不需要加入人工变量
B.在灵敏度分析中,有时需要用对偶单纯形法
C.这种方法在求解线性规划问题时很少单独应用
D.它与单纯形法一样
关于单纯形法的说法不正确的是:
A.只要人工变量取值大于零,目标函数就不可能实现最优
B.增加人工变量后目标函数表达式不变
C.所有线性规划问题化为标准形后都含有单位矩阵。
D.检验数中含M时,如果M的系数为负,则检验数为负。
现有LP数学模型: max z=70x1+30x2
用单纯形法求得最优表如表2.4.5所示。
在不重新进行迭代的前提下,试解决以下两个问题:
用单纯形法求解该线性规划伺题的最优解和最优值;
用单纯形法验证下列线性规划问题目标函数无界:
max z=6x1+2x2+10x3+8x4,
s.t.3x1-3x2+2x3+8x4≤25,
5x1+6x2-4x3-4x4≤20,
4x1-2x2+x3+3x4≤10,
x1,x2,x3,x4≥0.