对偶问题的对偶 maxw=-8y4-16y2-12y mnw=8y1+16y2+12y3写成原问st.y4yzs2 题的形式 y1+4y2≥2 y14y3≤-3 y1+4y323 yyzy3≥0 y1,y2,y3≥0 根据定义写出对偶问题 max z=2X1+ 3X2 st.x1+X2≤8 min z=-2X1-3X2 4x1≤16 st.-x1-X≥-8 变形 4x≤12 -4x12-16 x1X20 -4x2≥-12 X1X2≥0 结论:对偶问题的对偶就是原始问题。两个问题中的任 个都可以作为原始问题。另一个就是它的对偶问题。对偶问题的对偶 minw=8y1+16y2+12y3 y1+4y2 ≥2 y1+ 4y3≥3 y1，y2，y3 ≥0 max w’=-8y1 -16y2 -12y3 s.t. -y1 -4y2 ≤ -2 -y1 - 4y3 ≤ -3 y1, y2,y3 ≥0 min z’=-2x1-3x2 s.t. –x1-x2 ≥ -8 -4x1 ≥ -16 -4x2 ≥ -12 x1, x2, ≥0 max z=2x1+3x2 s.t. x1+x2 ≤ 8 4x1 ≤ 16 4x2 ≤12 x1, x2≥0 结论：对偶问题的对偶就是原始问题。两个问题中的任一 个都可以作为原始问题。另一个就是它的对偶问题。 写成原问 题的形式 根据定义写出对偶问题 变形