1-运筹学基础--线性规划.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 小结：系数变化对解的结果的影响 灵敏度分析时，要弄清楚：1）系数在什么范围内变化时，最优解（基）不变；2）若系数的变化使最优解发生变化，如何最简便地求得新最优解。 C的变化只影响检验数（对偶问题的解），不影响原问题的基本解； b的变化只影响原问题的基本解，不影响检验数（对偶问题的解）； A中系数的变化可能既影响原问题的基本解，又影响对偶问题的解。 复习结束 * * * * * * * * * * * 线性规划是研究线性不等式组的理论，是线性代数的应用和发展。 * * * * * * * * * * * * * * * * * * * 可以将每个 看成是第i种资源对目标函数值所做的贡献。又由于bi是第i种资源的拥有量，因此， 便可以理解为是每个单位第i种资源对目标函数值的贡献。即：增加或减少单位第i种资源所引起总收益（目标函数）的改变量，是一种边际产出。 的意义代表在资源最优条件下对单位第i种资源的估价。这种估价不是资源的市场价格，而是根据资源在生产中做出的贡献而做的估价