第二章-对偶问题.ppt

某工厂用三台设备生产两种产品，已知的条件如表所示，试制订总利润最大的生产计划设备I产品II产品总有效台时A2212B128C039单位产品的利润（千元）23求max引例1生产计划问题换一角度：将设备卖出，售价定为多少适宜？原问题对偶问题

两个互为对偶规划问题之间的关系

（对称形式）1）目标函数的目标互为相反。(max,min)2）目标函数的系数是另一个约束条件右端的向量3）约束系数矩阵是另一个的约束系数矩阵的转置4）约束方程的个数与另一个的变量的个数相等

max限定向量b价值向量Cm个约束，n个变量约束条件“≤”变量“≥”原问题对偶问题min价值向量限定向量n个约束，m个变量变量“≥”约束条件“≥”对称式对偶

max限定向量b价值向量Cm个约束，n个变量约束条件“=”原问题对偶问题min价值向量限定向量n个约束，m个变量变量自由变量非对称式对偶

目标函数max原问题（对偶问题）对偶问题（原问题）目标函数min目标函数中变量的系数约束条件右端项约束条件右