第二章线性规划的对偶理论
21写出下列线性规划问题的对偶问题maxz2x12x2－4x3x13x23x3≤304x12x24x3≤80x1、x2，x3≥0解：其对偶问题为mi
w30y180y2y14y2≥23y12y2≥23y14y2≥－4y1、y2≥022写出下列线性规划问题的对偶问题mi
z2x18x2－4x3x13x2－3x3≥30－x15x24x3804x12x2－4x3≤50x1≤0、x2≥0，x3无限制解：其对偶问题为
maxw30y180y250y3y1－y24y3≥23y15y22y3≤8－3y14y2－4y3－4y1≥0，y2无限制，y3≤023已知线性规划问题maxzx12x23x34x4x12x22x33x4≤202x1x23x32x4≤20x1、x2，x3，x4≥0其对偶问题的最优解为y165，y215。试用互补松弛定理求该线性规划问题的最优解。解：其对偶问题为
51qO