题目内容
(请给出正确答案)
[单选题]
用单纯形法求解最大化线性规划问题,经过一次基的变换后,对应的目标函数值与变换前相比()。
A.肯定减少
B.肯定不会减少
C.肯定增加
D.肯定不会增加
查看答案
如果结果不匹配,请 联系老师 获取答案
A.肯定减少
B.肯定不会减少
C.肯定增加
D.肯定不会增加
A.当不含绝对约束时,di-(i=1,2,…,K)构成了一组基本可行解
B.检验数的计算方法与线性规划问题一样
C.若P1级第k个检验数为0,则此检验数的正、负不必再考虑P2级第k个检验数
D.换出变量同样按单纯形法中的最小比值规则确定
线性规划原问题(LP)为:,对偶问题(DP)为:。现用单纯形法求解(LP)得最优解,则在最优单纯形表中,同时也可得到(DP)的最优解等于()。
A.最优单纯形表中松弛变量的检验数
B.最优单纯形表中非基变量的检验数的相反数
C.最优单纯形表中松弛变量的检验数的相反数
D.最优单纯形表中非基变量的检验数
对于约束条件的常数项含参数的线性规划问题,得出最优区间后,设在时,经对偶单纯形法迭代一次得出了新正则解x(1).证明:当时,x(1)是问题的最优解;当时,x(1)是非可行解.