线性规划灵敏度分析.doc

淮北师范大学 2011届学士学位论文 线性规划灵敏度分析 学 院、专 业 数学科学学院 数学与应用数学 研 究 方 向 运筹学 学 生 姓 名 陈 红 学 号 20071101008 指导教师姓名 张发明 指导教师职称 副教授 2011年4月10日 线性规划的灵敏度分析 陈 红 （淮北师范大学数学科学学院，淮北，235000） 摘 要 本文主要从价值系数的变化，技术系数的变化，右端常数的变化以及增加新的约束条件和增加一个新变量的灵敏度这几个方面来进行研究；资源条件是线性规划灵敏度分析中的主要应用内容，而对于资源条件的一个重要应用是：“影子价格问题”的实际应用，最后简述了线性规划在经济及管理问题上的典型应用和从求解例题的图解法揭示了最优解的一些重要特征。 关键词 单纯形法，灵敏度分析，最优解，资源条件，价值系数  Sensitivity Analysis of Linear Programming Chen Hong (School of Mathematical Science,Huaibei Normal University ,Huaibei,235000) Abstract This thesis is mainly from the variety of the cost coefficient ‘’, the variety of technology coefficient ‘’, the variety of the resources condition‘’and increase the new restraint and new variable to analytical linear programming of sensitivity analysis.This thesis is mainly based on the simplex method and dual simplex method of linear programming to system analytical the influence of the variety upon the optical solution of the coefficient of the simplex table.Linear programming of sensitivity analysis in physically of application is mainly about application of the variety of resources condition‘’in the economic management ‘shadow price problem’. Keywords simplex method, sensitivity analysis, optimum solution， resources condition，cost coefficient  目 录 引言 ………………………………………………………………………………………1 一、价值系数的变化分析 ………………………………………………………………2 二、技术系数的变化分析 ………………………………………………………………5 三、右端常数的变化分析 ………………………………………………………………6 四、增加新约束条件的灵敏度分析 ……………………………………………………8 五、增加一个新变量的灵敏度分析 ……………………………………………………9 　 六、线性规划灵敏度分析的应用 ………………………………………………………9 七、线性规划在经济及管理问题上的典型应用………………………………………14 八、从求解例题的图解法揭示了最优解的一些重要特征……………………………16 结论………………………………………………………………………………………17 　 参考文献…………………………………………………………………………………18 致谢………………………………………………………………………………………