二章节对偶理论与灵敏度分析教学提纲.ppt

第二章 对偶理论与灵敏度分析;1．线性规划的对偶问题;例1：美佳公司利用该公司资源生产两种家电产品。;现从另一角度提出问题。假定有另一公司想把美佳公司的资源收买过来，它至少应付出多大代价，才能使美佳公司愿意放弃生产活动，出让自己的资源？ 显然美佳公司愿出让自己资源的条件是，出让代价应不低于用同等数量资源由自己组织生产活动时获取的盈利。 设分别用yl，y2和y3代表单位时间（h）设备A、设备B和调试工序的出让代价。因美佳公司用6小时设备A和l小时调试可生产一件家电I，盈利2元；用5小时设备A，2小时设备B及1小时调试可生产一件家电II，盈利1元。;例2 写出下列问题的原问题与对偶问题;原问题：设x1 ， x2 为产品1，2的产量;对偶问题：设 y1 , y2 , y3 , y4分别为A, B, C, D设备的单价;对称的含义：满足下列条件的线性规划问题称为具有对称形式：其变量均具有非负约束，其约束条件当目标函数求极大时均取“?”号，当目标函数求极小时均取“?”号。 对称形式下线性规划原问题的一般形式为：;用yi(i＝1，…m)代表第i种资源的估价，则其对偶问题的一般形式为：;用矩阵形式表示，原问题为:;原问题与对偶问题的对应关系;1.3 非对称形式的原－对偶问题关系;1.3 非对称形式的原－对偶问题关系;1.3 非对称形式的原－对偶问题关系;例3 写出下述线性规