根据定义写出对偶问题的练习 max z=2x,+x, sx st.x13X2+2x35X4≤6 4x1+x2-5X3+2X4≤9 x1+2X2+x4≤12 yyy 123 x1rX2nx34≥0 原问题有4个变量,3个约束,对偶问题应该有3个变量,4 个约束。根据定义,对偶问题为: min w=6y1+9y2+12y3 st.y1+42-y322 3y1+y2+2y321 y15y22-3 xxxx 5y1+2y2+y320 234 y1y2y320根据定义写出对偶问题的练习 max z=2x1+x2-3x3 s.t. x1-3x2+2x3- 5x4 ≤ 6 4x1+x2- 5x3+2x4 ≤ 9 -x1+2x2 +x4 ≤ 12 x1, x2, x3, x4 ≥0 原问题有4个变量，3个约束，对偶问题应该有3个变量，4 个约束。根据定义，对偶问题为： y1 y2 y3 min w=6y1+9y2+12y3 s.t. y1+4y2- y3 ≥2 -3y1+ y2+2y3 ≥ 1 2y1-5y2 ≥ -3 -5y1+2y2+ y3 ≥ 0 y1, y2, y3 ≥0 x1 x2 x3 x4