题目内容
(请给出正确答案)
[判断题]
在标准形式的线性规划问题中,令所有非基变量为零,求解约束方程组,得出基变量的值,基变量与非基变量的值一起称为线性规划的基解。此题为判断题(对,错)。
查看答案
如果结果不匹配,请 联系老师 获取答案
对于标准线性规划问题LP,分别说明在下列三种情况下,其对偶问题的解有何变化:
(1)原问题的第k个约束条件乘以常数λ(λ≠0);
(2)在原问题中,将第k个约束条件的λ倍(λ≠0)加到第r个约束条件上;
(3)目标函数改变为maxz=λCX(λ≠0);
(4)原问题中所有x1用3x'1代换.
在求minS的线性规划问题中,则()不正确。
A.最优解只能在可行基解中才有
B.最优解只能在基解中才有
C.基变量的检验数只能为零
D.有可行解必有最优解
在n个产地、m个销地的产销平衡运输问题中,()是错误的。
A.运输问题是线性规划问题
B.基变量的个数是数字格的个数
C.空格有mn-n-m+1个
D.每一格在运输图中均有一闭合回路
已知某实际问题的线性规划模型为:
(2)令x'1=3x1,用x'1/3替换模型中所有的x1,问影子价格yi是否变化?若x1不可能在最优基中出现,问x'1有否可能在最优基中出现;
(3)如目标函数变为,问影子价格有何改变?