运筹学给出一线性规划问题如下： Mas z=3x1+x2 { x1+x2≤4 -x1+x2≤2 6x1+x2≤8 X1,x2≥0 试写出该问题的

Question

运筹学：给出一线性规划问题如下： Mas z=3x1+x2 { x1+x2≤4 -x1+x2≤2 6x1+x2≤8 X1,x2≥0 试写出该问题的对偶问题。

Answer 1

Min z=4y1+2y2+8y3

{
y1-y2+6y3 ≤ 3
y1+y2+y3 ≤ 1
}
yi≤0