运筹敏感性分析10.docVIP

山东财经大学 本科学年论文(设计) 题目： 运筹灵敏度分析 学 院 数学与数量经济学院 专 业 数学与应用数学 班 级 数学与应用数学2班 学 号 20100544205 姓 名 刘生荣 指导教师 郝秀梅 山东财经大学教务处制 二Ｏ一三年五月  运筹灵敏度分析 摘 要 利用线性规划单纯形法，对偶单纯形法求得线性规划问题最优解的基础上，分析讨论了目标函数中决策变量的系数、约束方程组右端的常数和约束方程组的稀疏矩阵发生变化这三种约束条件变化时引起最优解变化的问题，进一步列举出了有效的求最优解的方法，步骤。并通过例题的运用充分说明了灵敏度分析法的有效性。 关键字：线性规划；对偶单纯形法；最优解；灵敏度分析 Logistics sensitivity analysis Summary using linear programming simplex method, dual simplex method of linear programming problem obtained optimal solution, based on the analysis and discussion of the objective function coefficients of the decision variables, constants constraint equations and constraints right sparse matrix equations change this three kinds of change constraints caused changes in the optimal solution of the problem, and further include a valid optimal solution method steps. And through the use of examples to fully illustrate the effectiveness of the sensitivity analysis. Keywords: linear programming; dual simplex method; optimal solution; sensitivity analysis 目 录 一、引言 1 二、运筹敏感性分析基础 1 （一）敏感性分析概念 1 三、敏感性的基本步骤和方法 1 （一）求线性方程组的最优解 1 （二）三种情况下的敏感性分析 2 1． 2 2． 3 3． 3 四、敏感性分析的应用 4 五、存在的不足 7 参考文献 7  一、引 言 在求的最优解的基础上，目标函数、约束方程组的变化是否引最优解的变化。如果最优解发生变化，那它将变化。 二、运筹灵敏度分析基础 （一）运筹灵敏度分析的概念 定义：线性规划的灵敏度分析是在建立数学模型和求得最优解之后，针对数据资料变化而作的研究和分析。这些研究和分析包括1、根据一定数据得到的最优结果，在数据变化到一定程度时，对最优解有何影响。2要使最优解保持不变，各数据可以在多大范围内变动。 三、运筹灵敏度分析发的基本步骤和方法 （一）求解线性规划问题的最优解 min z= 如下为一个线性规划问题的标准型 S.t. =,i=1,2,3.......,m ≥0,j=1,2,........,n 假设有最优解，利用单纯形法、对偶单纯形法求得最优