题目内容
(请给出正确答案)
[主观题]
对于约束条件的常数项含参数的线性规划问题,得出最优区间后,设在时,经对偶单纯形法迭代一次得出了新正则解x
对于约束条件的常数项含参数的线性规划问题,得出最优区间后,设在时,经对偶单纯形法迭代一次得出了新正则解x(1).证明:当时,x(1)是问题的最优解;当时,x(1)是非可行解.
查看答案
如果结果不匹配,请 联系老师 获取答案
对于约束条件的常数项含参数的线性规划问题,得出最优区间后,设在时,经对偶单纯形法迭代一次得出了新正则解x(1).证明:当时,x(1)是问题的最优解;当时,x(1)是非可行解.
对于标准线性规划问题LP,分别说明在下列三种情况下,其对偶问题的解有何变化:
(1)原问题的第k个约束条件乘以常数λ(λ≠0);
(2)在原问题中,将第k个约束条件的λ倍(λ≠0)加到第r个约束条件上;
(3)目标函数改变为maxz=λCX(λ≠0);
(4)原问题中所有x1用3x'1代换.
A.若某一约束条件的对偶变量值大于零,则该约束条件取严格等式
B.若某一约束条件的对偶变量值小于零,则该约束条件取严格等式
C.若约束条件取严格不等式,则其对应的对偶变量一定为零
D.若约束条件取不等式,则其对应的对偶变量一定为零
A.可行解中包含基可行解
B.可行解与基本解之间无交集
C.线性规划问题有可行解必有基可行解
D.满足非负约束条件的基本解为基可行解
表2-1中给出某线性规划问题计算过程中的一个单纯形表,目标函数为max z=50x1+100x2,约束条件为≤,表中x3、x4、x5为松弛变量,表中解的目标函数值为z=27500。
表2-1
|
(1)求a~f的值;
(2)表中给出的解是否为最优解。