[工学]01-3线性规划灵敏度分析-1h.ppt

第五节 灵敏度分析 Sensitivity Analysis 问题的提出（1） 假定：问题中的aij，bi，cj是已知常数。 但实际上这些数往往是一些估计和预测的数字，如市场条件一变，cj值就会变化；aij是随工艺技术条件的改变而改变，而bi值则是根据资源投入后能产生多大经济效果来决定的一种决策选择。因此就会出现以下问题： 灵敏度分析 是研究系统或事物因周围条件变化显示出来的敏感程度。 根据各种参数得到最优结果，当有关参数发生变化时，对最优结果的影响； 要使最优结果保持不变，各个参数允许可以变动的幅度是多少。 灵敏度分析的单纯形算法 当线性规划问题中的一个或几个参数变化时，可以用单纯形法从头计算，看最优解有无变化，但这样做既麻烦又没有必要。因为单纯形法的迭代计算是从一组基向量变换为另一组基向量，表中每步迭代得到的数字只随基向量的不同选择而改变，因此有可能把个别参数的变化直接在计算得到最优解的单纯形表上反映出来。这样就不需要从头计算，而直接对计算得到最优解的单纯形表进行审查，看一些数字变化后，是否仍满足最优解的条件，如果不满足的话，再从这个表开始进行迭代计算，求得最优解。 灵敏度分析的步骤（1） 1．将参数的改变计算反映到最终单纯形表上来，具体计算方法是：按下列公式计算出由参数aij，bi，cj的变化而引起的最终单纯形表上有关数字的变化： 灵敏度分析的步骤（2） 2．检查原问题是否仍为可行解； 3．检查对偶偶问题是否仍为可行解； 4．按表（表2-7）所列情况得出结论和决定继续计算的步骤。 灵敏度分析的各种情形 1、 cj 变化的灵敏度分析 2、bi 变化的灵敏度分析 3、 aij 变化的灵敏度分析 4、增加一个变量的灵敏度分析 5、增加一个约束条件的灵敏度分析 [例6] 已知线性规划问题用单纯形法求解得最终单纯形表如表所示 [解] (a)：将目标函数系数的变化 直接反映到最终单纯形表中 (b)将目标函数系数的变化直接反映到最终单纯形表（表2-8）中，得下表 5.2 右端常数项bi的灵敏度分析 bi的变化在实际问题中表明可用资源的数量发生变化。且bi变化反映到最终单纯形表上只引起基变量列数字变化。 bi灵敏度分析的步骤为： 按公式 计算 ，将其加到基变量列的数字上； 由于其对偶问题仍为可行解，故只需检查原问题是否仍为可行解，再按表2-7所列结论进行。 bi灵敏度分析举例 [例] 在例6中， 若第2个约束条件的右端项增大到32，分析最优解的变化； 解题-1 解题-2 解题-3 5.3 aij变化的灵敏度分析 例 例6中 ，c2=3，x2的系数向量变为： 试分析最优解的变化。 解题 第六节 参数线性规划 结合灵敏度分析自学。 本章主要内容 对偶问题的经济意义； 理解影子价格的含义； 灵敏度分析的基本方法。 对偶问题的经济意义（1） 原始问题是利润最大化的生产计划问题，则对偶问题是资源定价问题， 对偶问题的最优解y1、y2、...、ym称为m种资源的影子价格（Shadow Price） 对偶问题的经济意义（2） 影子价格的含义 对偶问题目标函数中bi是原问题约束条件的右端项，它代表第i种资源的拥有量； 对偶变量yi的意义代表对一个单位第i种资源的估价。 这种估价不是资源的市场价格，而是根据资源在生产中做出的贡献而作的估价，为区别起见，称为影子价格(shadow price)。 影子价格的性质（1） 影子价格表示资源的稀缺程度，有赖于资源的利用情况，是未知数。而资源的市场价格是已知数，相对比较稳定。 影子价格越大，这种资源越是相对紧缺 影子价格越小，这种资源相对不紧缺 影子价格的性质（2） 影子价格是一种边际价格， 说明在给定的生产条件下，资源每增加一个单位时目标函数的增量。 影子价格的性质（3） 资源的影子价格实际上是一种机会成本。 表示减少一件产品所节省的资源可以带来利润的增加。 影子价格的性质（4） 生产该种产品所消耗各项资源的影子价格的总和为产品的隐含成本。 当产品产值大于隐含成本时，表明生该项产品有利，可在生产计划中安排，否则用这些资源来生产别的产品更为有利，就不在生产计划中安排。 影子价格的性质（5） 一般讲，对线性规划问题的求解是确定资源的最优分配方案，而对于对偶问题的求解则是确定对资源的恰当估价，这种估价直接涉及到资源的最有效利用。 如借助资源的影子价格确定一些内部结算价格，以便控制有限资源的使用和考核下属企业经营的好环； 对一些最紧缺的资源，借助影子价格规定使用这种资源一单位时必须上交的利润额，以控制一些经济效益低的企业自觉地节约使用紧缺资源，使有限资源发挥更大的经济效益。 灵敏度分析 是研究系统或事物因周围