运筹学06-线性规划的灵敏度分析与对偶1.pptVIP

(6) 互补松弛关系的经济解释 在利润最大化的生产计划中 （1）边际利润大于0的资源没有剩余 （2）有剩余的资源边际利润等于0 （3）安排生产的产品机会成本等于利润 （4）机会成本大于利润的产品不安排生产 第六章 单纯型法灵敏度分析与对偶 6.1 单纯型表的灵敏度分析 6.2 线性规划的对偶问题 6.3 对偶规划的基本性质 6.4 对偶单纯型法 6.2 线性规划的对偶问题 (1) 对偶问题的提出 例1、生产组织与计划问题 A, B各生产多少, 可获最大利润? 可用资源 煤 劳动力 仓库 A B 1 2 3 2 0 2 单位利润 40 50 30 60 24 Max Z= 40x1 +50x2 x1 + 2x2 ? 30 3x1 + 2x2 ? 60 2x2 ? 24 x1，x2 ? 0 s.t 目标函数 约束条件 如果因为某种原因，不愿意自己生产，而希望通过将现有资源承接对外加工来获得收益，那么应如何确定各资源的使用价格？ Max Z= 40x1 +50x2 x1 + 2x2 ? 30 3x1 + 2x2 ? 60 2x2 ? 24 x1，x2 ? 0 s.t 目标函数 约束条件 两个原则 所得不得低于生产的获利 要使对方能够接受 设三种资源的使用