运筹学11灵敏度分析b.pptVIP

Operational Research灵敏度分析 ZHU Tong Chang’an University E-mail: zhutongtraffic@ 提纲 简要复习之前学习到的知识：图解法、单纯形法、对偶问题、对偶原理和对偶单纯形 什么是灵敏度分析？灵敏度分析的应用 灵敏度分析的图解方法 复习单纯形方法的向量表达形式，灵敏度分析的代数方法 什么是灵敏度分析？ 线性规划的参数 A B C 会在一定范围内波动。 A B C 代表什么？技术、资源与价值。 不变：参数在什么范围内变化，最优解不变？ 规律变：在什么范围内变化，最优解可很快得到？怎样得到？ 可以重新求解，但更为简单的是进行灵敏度分析。 再求解：如果不能很快得到最优解，如何继续求解？ 灵敏度分析应用 灵敏度分析，可以应用于以下问题 如果机器1的工作能力由8h提高到14h，如何影响最优受益？ 如果企业能够增加这两种机器的能力1h，应该先增加哪一个？ 如果产品价格变化，是否还要保持生产计划？ …… 灵敏度分析包括 b 分析 C 分析 A 分析 右端项 b 的变化分析 某公司在两台机器上生产两种产品，产品1需要2小时机器A和1小时机器B，对于产品2需要1小时机器A和3小时机器B。机器均只能工作 8 小时。每单位产品1受益30美元，每单位产品2受益20美元。