运筹学文档.pptVIP

* （3）一种资源的影子价格，是指在其它条件都不变时，该种资源增加一个单位所产生的总利润增加量。当约束条件、产品利润等发生变化时，有可能使影子价格发生变化。 3 x1 + x2 ≤ 5 3’ x1 + x2 ≤ 6 b2：24 → 25 ?z / ?b2 0.25 （4）影子价格的经济含义，是指资源在一定范围内增加时的情况，当某种资源的增加超过了这个“一定的范围”时，总利润的增加量则不是按照影子价格给出的数值线性地增加。 * * ? [0,18] [18,30] [30,+?) x1* (b2-6)/6 (b2-10)/4 5 x2* 3 (30-b2)/4 0 z* 1+b2/3 5/2+b2/4 10 y2* = ?z / ?b2 1/3 1/4 ? b2 0 随着第二种资源可使用数量b2的变化，这种资源的影子价格y2*也在变化。 * 敏感性分析 1.敏感性分析的意义 线性规划的敏感性分析（Sensitivity Analysis）是分析LP模型的各种参数的变化以及增加新的决策变量、新的约束条件对最优解的影响，它在辅助决策中有着非常重要的意义。这是由于: (1)在实际问题中，LP模型中的参数cj，aij，bi往往是人们的估计值或预测值，与实际情况之间总会存在一定的偏差；此外，这些参数会随市场环境和生产工艺技术条件等的改变而发生变化。由于参数的变化很可能影响目前解的最优性和可行性，因此需要了解最优解对各参数变化的敏感性程度（即最优解的稳定性）。 * (2)根据实际问题所建模型的最优解，是在当前资源配置条件下的最优解。但目前的资源配置是否合理，应如何进一步优化配置各种资源，则还需要作进一步的深入分析，使企业的各种资源得到更充的分利用并获得更大的经济或社会效益。 (3)企业要在激烈的市场竞争中立于不败之地，就需要不断进行技术创新并不断推出满足用户要求的新产品，但新产品的投产是否能提高企业的经济效益，就需要进行定量分析。 (4)随着市场、财务、法规、生产工艺技术条件等企业内外部环境的改变，原先建模时未加考虑或忽略的某些约束条件就可能变得非常重要，因此还需要分析增加新的约束条件后对当前最优解的影响。 以上内容都可以通过敏感性分析加以解决，通过敏感性分析，可以为决策者提供许多有用的经济信息。 由于敏感性分析是在最优解的基础上进行的，故又称为“最优化后分析”。 敏感性分析的意义 * 2. Excel 输出的“敏感性报告”中的主要内容 求解第五章案例1问题的敏感性报告见下图所示， * 图中“可变单元格”下的“递减成本”给出的是最优单纯形迭代中各决策变量检验数的负值；“允许的增量”和“允许的减量”则给出了在不影响当前最优解的条件下各决策变量目标函数系数cj单独变化时的可变动范围。 而“约束”下的“阴影价格”则给出了各种资源的“影子价格”；“允许的增量”和“允许的减量”则给出了在不影响当前最优基的条件下各有限资源数量（约束条件右端常数）单独变化时的可变动范围。 Excel 输出的“敏感性报告”中的主要内容 * * The End 应用统计第1章 * * * * * * * * 解: 设冬季购进冬、春、夏、秋季售出的木材数量分别为x11、 x12、 x13 、x14万立米, 春季购进春、夏、秋季售出的木材数量分别为 x22、 x23 、x24万立米, 夏季购进夏、秋季售出的木材数量分别为 x33 、x34万立米, 秋季购进秋季售出的木材数量为x44万立米。则数学模型为: Max Z= (321-310)x11 + (333-310-17)x12 + (352-310-27)x13 + (344-310-37)x14 + (333-325)x22 + (352-325-17)x23 + (344-325-27)x24 + (353-348)x33 + (344-348-17)x34 + (344-340)x44 x12 + x13 + x14 ≤20 (冬季存贮约束) x13 + x14 + x23 + x24 ≤20 (春季存贮约束) x14 + x24 + x34 ≤20 (夏季存贮约束) x11≤10 (冬季销售约束) x12 + x22 ≤14 (春季销售约束) x13 + x23 + x33 ≤20 (夏季销售约束) x14 + x24 + x34 + x44 ≤16 (秋季销售约束) xij ≥ 0 , i=1,2,3,4, j=1,