运筹学中线性规划的对偶问题
(1)原问题是求最大,那么对偶问题就是求最小。
比如你的题目中,原问题是minf,那么对偶问题就是maxZ。
②原问题中变量的系数就是对偶问题中约束条件右侧的资源系数。
比如你题目中目标函数中的2,3,-5,1。
在对偶问题中,它位于约束的右边。
原问题和对偶问题的约束矩阵求逆。(即约束条件中左边变量之前的系数形成的矩阵)
原问题是1 1 -3 1。
2 0 2 -1
0 1 1 1
在对偶中,是1 ^ 2 ^ 0。
1 0 1
3 2 1
③原问题的约束≥,对偶问题的变量≤
如果原问题的变量是≥,那么对偶问题的约束是≥。
比如你的题目中,原问题中,X1≤0,那么对偶问题中,第一个约束也是≤ type(你对答案有问题)
希望我的回答有帮助~ ~ ~