运筹学 第二章_对偶理论和灵敏度分析.pptVIP

“运筹学 ”编写组 2008年12月 ;第二章 线性规划的对偶理论与灵敏度分析 第一节 线性规划的对偶理论 一、对偶问题的提出 对偶理论是线性规划问题的最重要的内容之一。每一个线性规划（LP）必然有与之相伴而生的另一个线性规划问题，即任何一个求maxZ的LP都有一个求minW的LP。其中的一个问题叫“原问题”，记为“LP”，另一个称为“对偶问题”，记为“DP”。;例2.1 资源的合理利用问题 某工厂在计划期内安排生产Ⅰ、Ⅱ两种产品，已知资料如表2.1所示，问应如何安排生产计划使得既能充分利用现有资源有使总利润最大？;假设 x1、x2分别表示在计划期内生产产品I、II的件数，其数学模型为：;解: 1)决策变量：设y1，y2分别表示出售单位原材料的价格（含附加值）和出租设备单位工时的租金。 2）目标函数：此时工厂的总收入为W=24y1+26y2，这也是租赁方需要付出的成本。而在这个问题中，是企业不生产，将自己的资源出售或出租，因此，此时起决定作用的是租赁方，所以此时的目标函数为 Min W=24y1+26y2 3)约束条件:工厂决策者考虑： （1）出售原材料和出租设备应不少于自己生产产品的获利，否则不如自己生产为好。因此有