运筹说 第32期 |
您所在的位置:网站首页 › 运筹学对偶理论例题及答案 › 运筹说 第32期 |
上一期,我们为大家介绍了对偶单纯形法,那么它可以应用于哪些问题的分析呢?本期,小编将带大家学习灵敏度分析,需要同时用到单纯形法和对偶单纯形法哦。 灵敏度分析,是指当线性规划问题中的参数发生变化后,引起最优解如何改变的分析。 (1)基本思路灵敏度分析是从已得到的最优解出发,通过对变化的数据进行分析,将个别参数的变化直接在计算得到最优解的最终单纯形表上反映出来(即把发生变化的个别系数,经过一定计算后直接填入最终单纯形表中,并进行检查和分析),根据新的单纯形表得出结论或继续进行迭代计算。 (2)计算步骤我们可以将灵敏度分析的步骤归纳如下: 接下来我们通过一组例题来理解不同的具体参数变化时会产生什么样的影响。 ![]() 增加一个约束条件在实际问题中相当于增添一道供需。分析的方法是先将原问题最优解的变量值代入新增的约束条件,如满足,说明新增的约束未起到限制作用,原最优解不变。否则,将新增的约束直接反映到最终单纯形表中再进一步分析。 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |