Question

求运筹学问题解答，给出详细步骤，高分跪求啊

求运筹学解答，写出下列线性规划问题的对偶问题： MAXz=X1+2X2-3X3+4X4 约束条件：-X1+X2-X3-3X4=5， 6X1+7X2+3X3-5X4>=8，12X1-9X2-9X3+9X4<=20，X1\X2\X3<=0，X4无约束。

Answer 1

按这个去做就可以得到

min w=5y1+8y2+20y3

s.t.    - y1 +6 y2 +12 y3 <=1

          y1  +7y2  -9y3<=2

          -y1  +3y2  -9y3 <=-3

         -3y1  -5y2  +9y3 =4

         y1无约束，  y2<=0,   y3>=0

Answer 2

min w=5y1+8y2+20y3
s.t. - y1 +6 y2 +12 y3 <=1
y1 +7y2 -9y3 <=2
-y1 +3y2 -9y3 <=-3
-3y1 -5y2 +9y3 =4
y1无约束， y2<=0, y3>=0

追问

能给个详细步骤吗，就是怎么做出来的。。。这个直接就是答案啊

追答

这就是直接给出的答案，按照对偶模型的规则写出来就行， 没有什么详细步骤的。 请仔细查阅任何一本运筹学书籍就清楚了！！！！

要说理由就是： 目标函数最大化变最小化；资源向量变价值向量；稀疏矩阵转置；=号约束对应自由变量；决策变量=；约束>=对应决策变量<=。

Answer 3

好好学习吧，题不难！！！

Answer 4

对不起！此非我所长！