运筹学清华版灵敏度分析.ppt

;灵敏度问题;问题：

当这些系数中的一个或多个发生变化时，原最优解〔基〕会怎样变化？

当这些系数在什么范围内变化时，原最优解〔基〕仍保持不变？

假设最优解发生变化，如何用最简单的方法找到现行的最优解？;研究内容：

研究线性规划中，的变化对最优解的影响。

;实例：

某家电厂家利用现有资源生产两种产品，有关数据如下表：

;如何安排生产，

使获利最多？;原问题

最优解;;最优性不变，那么原最优解不变。;例5在上述美佳公司的例子中;解:把变化反映到原最终单纯形表上;非最优，采用原始单纯形法继续迭代;换基后单纯形表为;问题2：设产品II利润为，

求原最优解不变时的范围。;把变化反映到原最终单纯形表上;二、分析的变化;1.可行性不变〔B-1b’≥0〕，那么原最优基不变。;例6在上述美佳公司的例子中

问题1：设备B的能力增加到32小时，

原最优方案有何变化？;;把变化反映到原最优单纯形表中;新的最优解;问题2：设调试工序可用时间为

小时，求，原最优基保持不变。;把变化反映到原最优单纯形表中;三、增加一个变量的分析;例7：设生产第三种产品，产量为件，

对应的

求最优生产方案。;;把变化反映到原最优单纯形表中;换基后有：;增加一个变量相当于增加一种产品。

分析步骤：

1、计算

2、计算

3、假设，原最优解不变；

假设，那么按单纯形表继续迭代

计算找出最优解。;四、分析的变化;例8：假设家电II每件需设备A、B和调试工时变为8h、4h和1h，利润变为c’2＝3。

求最优生产方案。;XBb;3;第1行约束可写为;3;-M

x6

1/24

1/12

-1/8;五、增加一个约束条件的分析;例9：设家电I、II经调试后，还需经过一道环境试验工序。家电I每件需环境试验3h，家电II每件2h，又环境试验工序每天生产能力为12h。试分析最优生产方案。;0

x6;0

x6;0

x6;灵敏度分析的步骤如下：;〔2〕检查新表中基变量下方是否是单位列向量？假设不是，用初等行变换把基变量下方化为单位列向量；

〔3〕检查原问题是否仍为可行解；

〔4〕检查对偶问题是否仍为可行解；;

原问题对偶问题结论或继续计算的步骤

可行解可行解问题的最优解或最优基不变

可行解非可行解用单纯形法继续迭代

非可行解可行解用对偶单纯形法继续迭代

非可行解非可行解编制新的单纯形表重新计算

;练习：;〔1〕确定最优的生产方案；

〔2〕当增大至多少时，丙产品安排生产；

〔3〕增加3个劳动力，最优解是否改变？

〔4〕增加新的产品丁，需1个劳动力，1个

单位原料，利润3元。确定最优的生产方案;

〔5〕添加新约束：

最优解是否改变？;解：初始及最终单纯形表为;第五节灵敏度分析