题目内容
(请给出正确答案)
[单选题]
互为对偶的两个线性规划问题,下面说法不正确的是
A.原问题约束的个数对应对偶问题变量的个数
B.原问题第i个约束取等号,对应对偶问题的第 i个变量无约束
C.原问题第i个约束取大于等于号,对应对偶问题的第 i个变量大于等于零。
D.原问题的价值系数,对应对偶问题的资源限量。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.原问题约束的个数对应对偶问题变量的个数
B.原问题第i个约束取等号,对应对偶问题的第 i个变量无约束
C.原问题第i个约束取大于等于号,对应对偶问题的第 i个变量大于等于零。
D.原问题的价值系数,对应对偶问题的资源限量。
写出下列线性规划问题的对偶问题。
(1)minz=2x1+2x2+4x3
(2)maxz=x1+2x2+3x3+4x4
(3)
(4)
用对偶单纯形法求解下列线性规划问题:min f=x1+2x2+3x3,
s.t. 2x1-x2+x3≥4,
x1+x2+2x3≤8,
x2-x3≥2,
x1,xz,x3≥0.
写出如下线性规划问题的对偶问题,并利用弱对偶性说明z的最大值不大于1。 max z=x1+2x2+x3
产生这问题最优解的b1,b2的解;