毕业论文 线性规划算法的改进与在企业管理中的应用.docVIP

线性规划算法的改进与在企业管理中的应用 摘　要：本文首先介绍了线性规划问题中单纯形法和两阶段法的算法改进，并对这两种方法进行了分析并进行举例说明。然后对线性规划增减约束条件的灵敏度进行分析。最后说明线性规划在企业管理中的应用。 关键词：单纯形法；两阶段法；灵敏度分析 Linear Programming Algorithm Improvement and in Business Management Application Abstract: This paper first introduced algorithm improvement of the simplex method and two-stage method in the linear programming question and carried on to these two methods has analyzed and carries on explains with examples．Then it analysisd the sensitivity of adding or deleting condition of linear programming．Finally it explains the application of linear programming in the business management． Key words: simplex method; two-stage method; sensitivity analysis 目　　录 引言 5 1.一种线性规划问题单纯形法的改进算法 5 1.1 算法 5 1.2 算法分析 7 1.2.1 准备工作 7 1.2.2 分析过程 7 1.3 举例 9 1.4 结论 12 2.线性规划问题两阶段法的改进算法 12 2.1 引言 13 2.2 算法 13 2.3 算例 14 3.线性规划增减约束条件的灵敏度分析 15 3.1 增加约束条件 16 3.2 减少约束条件 16 3.3 算例 17 3.4 灵敏度分析 19 3.4.1 产品的市场价格发生变化 19 3.4.2 资源量的变化分析. 19 3.4.3 技术条件的变化分析． 20 ４.线性规划在企业管理中的应用 20 4.1 线性规划的概念和构成要素 20 4.2 线性规划在企业管理中的应用范围 21 4.3 线性规划问题求解方法介绍 21 4.4 运用线性规划方法进行企业管理中应注意的问题 21 4.4.1 设定最优解中非零变量个数与约束条件个数 21 4.4.2 目标函数中的价值系数 21 4.4.3 线性规划模型的静态性 22 参考文献 错误！未定义书签。 引言　 用单纯形法求解线性规划问题时，首先要找一个初始可行基，再用单纯形迭代公式求最优解．当问题无明显的可行基时，通常是引入人工变量构造初始可行基，然后利用两阶段法求解一个辅助问题来得到一个原问题的一个初始可行基． 多年来的实践证明，两阶段法方便实用，但由于人工变量的引入不仅加大了计算机的贮存量还增加了计算量．本文基于高斯消元法的思想，提出了一种不用引入人工变量，直接按一定的规则迭代就可求出初始基本可行解或者得出原问题无可行解的改进算法．其次用单纯形法求线性规划问题时可能产生循环，1955 年 Beale 给出了一个特例，证明用单纯形法求解线性规划问题时产生了循环，50 多年来不少人提出了避免循环的办法，最初是 A．charnes1952 提出的摄动法，其理论复杂，实际操作十分不便，1974 年Dantzig 提出了字典序法，Bland 提出的勃兰特规则，同样是不利于实际操作．本文提出的改进算法可以有效的避免循环，且操作简单． 随着改革开放的不断深入，如何提高企业的经济效益是一个大问题．做为一个企业家，当然首先根据国际国内市场的信息确定生产的产品，然后再进行产品的设计和工艺装备的设计与研究，提高产品的质量，降低成本并取得广大用户的信誉； 同时在管理中尽量采用现代化的管理方法和电子计算机管理，为提高企业的经济效益寻找出有效的途径． 1.一种线性规划问题单纯形法的改进算法 1.1 算法 考虑线性规划问题： 其中是阶的矩阵()，，，且． 在许多情况下，线性规划问题并无明显的可行基，通常是引入人工变量后采用大M 法或两阶段法，但都将使计算量增加，同时增加计算机的储存量，而且当线性规划问题出现退化时，采用单纯形法可能产生循环．下面所提出的算法可以有效的避免循环，提高运算速度． 步骤 1：写出约束方程组的增广矩阵，任取一个大于0 的，并以第 t 行(该行称为无基行) 的-倍加入到第行(i = 1，2， …，- 1，+1， …， m) ，使第行的常数项变为0，(为检验数)