运筹学1014修改稿.doc

运筹学 第五讲: 线性规划(四) (2008年10月14日) 内容提要 (1) 线性规划的灵敏度分析45min, (2)平衡的运输问题45min (3)非平衡调运及其他问题 15min (4)转运问题15min (5)运输问题的悖论15min 第一节线性规划灵敏度分析 1什么是灵敏度分析, 灵敏度的意义何在? 回顾线性规划模型, 我们把一个具体的优化问题转化为下面形状的数学问题: 其中的字母是决策变量, 目标函数中的系数和约束条件中的系数和右端常数项是所研究的实际问题中决定的数. 问题的最优解决定于这些常数的具体的值. 线性规划的灵敏度指的是, 当这些常数的一个或者一些(作为参数)发生变化时, 最优解(最优方案)可能发生的变化. 理论上会发生下面的三种情况之一: 1 某一个或一些参数发生任何一个微小变化, 都会导致最优方案的改变; 2 有一个有限范围, 某一个或者一些参数在这个范围内改变的时候, 最优方案保持不变, 但变化超出了这个范围, 最优方案将发生改变; 3 某一个或者一些参数, 在任何范围内改变时, 最优方案保持不变. 一般人们不大相信现实世界中存在第三种这样的“放之四海而皆准”或者 “以不变应万变”的最优方案. 但人们显然希望找到比较稳固的最优方案, 也就是, 参数在一个较大范围里发生变化的时候, 方案能够保持不变, 同时, 也需要知道, 目前这种约束条件下对应的