《管理运筹学》第三章线性规划对偶问题.pptVIP

《管理运筹学》第3章 第 3 章 线性规划的对偶问题 §3-1 线性规划的对偶理论 每一个线性规划问题都有一个与之相伴随的另一个问题。这两个问题：一是，在数学模型上有着对应关系；二是，从一个问题的最优解完全可以得出另一个问题最优解的全部信息。 3.1.1 问题的提出 例1 引入一个资源价格问题。 运用单纯形法，可求得其最优解为： 新问题：现在从另一角度来讨论这个问题。 假设该企业经过市场预测，准备进行转产，且把现有三种材料进行转让，也恰好有一个制造商急需这批材料。于是买卖双方开始对资源的出让价格问题进行磋商，希望寻找一个双方都认为比较满意的合理价格。 分析：设A、B、C三种材料的单价分别为y1、y2、y3. 对于卖方来说，生产单位甲产品所获收益为4万元，为保证其总收入不少于405/2万元，则将生产单位甲产品所需资源转让出去，该企业的收入不能少于4万元。故y1、y2、y3必须满足约束条件： y1+2y2+y3≥4 同样，将生产单位乙产品所需的资源转让出去，其收入不能少于生产单位乙产品的收益5万元，所以y1、y2、y3还必须满足约束条件： y1+y2+3y3≥5 对于买方来说，他希望在满足上述约束条件下使总的支出