运筹学中线性规划的对偶问题

(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(你对答案有问题)

希望我的回答有帮助~ ~ ~