线性规划算法的改进及在企业管理中的应用.docVIP

毕业论文开题报告 数学与应用数学 线性规划算法的改进及在企业管理中的应用 一、 选题的背景与意义 线性规划是运筹学最基本、运用最广泛的分支，是英他运筹学问题研究的基 础。在20世纪50年代到60年代期间，运筹学领域出现许多新的分支：非线性 规划、商业应用、大尺度方法、随机规划、整数规划、互补转轴理论、多项式吋 间算法等。20世纪70年代末，上述分支领域都得到了极大发展，但是却都不完 善。而且数学规划领域中存在许多Np-hard问题,如TSP问题，整数规划问题等。 这些问题的基本模型都可以写成线性规划形式，因此通过对线性规划算法的进一 步研究，可以进一步启发及推动数学规划领域内其他分支的发展。 用单纯形法求解线性规划问题时，首先要找一个初始可行基，再用单纯形迭 代公式求最优解。当问题无可行基时，通常是引入人工变量构造初始可行基，然 后利用两阶段法求解一个辅助问题来得到一个原问题的一个初始可行基。 多年来的实践证明，两阶段法方便实用，但由于人工变量的引入不仅加大了 计算机的储存量还增加了计算量。本篇基于高斯消元法的思想，提出了一种不可 引入人工变量，直接按一定的规则迭代就可求出初始基本可行解或者得出原问题 无可行解的改进算法。其次用单纯形法求线性规划问题吋可能产生循环，1955 年Beale给出了一个特例，证明用单纯形法求解线性规划问题时产生了循环，50 多年来不少人捉出了避免循环的办法，最初是A. charnes 1952捉出的摄动法， 其理论复杂，实际操作十分方便，1974年Dantzig提出了字典序法，Bland提出 的勃兰特规则，同样是不利于实际操作。 随着改革开放的不断深入，如何提高企业的经济效益是一个大问题。做为一 个企业家，当然首先根据国际国内市场的信息确定生产的产品，然后再进行产品 的设计和工艺装备的设计与研究，捉高产品的质量，降低成本并取得广大用户的 信誉；同时在管理中尽量采用现代化的管理方法和电了计算机管理，为提高企业 的经济效益寻找出冇效的途径。 二、 研究的基木内容与拟解决的主要问题 研究的基木内容： 1.线性规划问题的中单纯形法和两阶段法的算法改进 1.1单纯形法 1.1.1单纯形法的算法介绍及分析 1.1.2举例 1.1.3结论 1.2两阶段法 1.2.1两阶段法的算法介绍及分析 1.2.2举例 1.2.2结论 2 ?线性规划增减约束条件的灵敬度分析 2.1增减约束条件对线性规划的影响 2.2算例分析 2.3灵敏度分析 2.3.1产品市场价格变化分析 2.3.2资源量的变化分析 2.3.3技术条件的变化分析 3.线性规划在企业管理11 ?的应用 3.1线性规划的概念及构成要素 3.2线性规划在企业管理屮的应用范围介绍 3.3线性规划求解方法介绍 拟解决的主要问题： 通过上述三个部分的阐述，主要列举了线性规划方法的介绍及算法的异同点，通 过比较分析说明线性规划算法改进后的优点并应用举例。同时分析说明增减约束 条件对线性规划的彩响及实际应用的分析。论述了线性规划对企业管理的重大意 义，通过合理的方法应用，以期我国企业管理能够得到更好的发展。 三、研究的方法与技术路线 木文通过文献综述法收集了大量国内外线性规划的理论分析及金业管理的发展 现状。通过比较分析对线性规划算法改进前后进行比较，进而选择更优良的方法。 通过举例分析增减约束条件对线性规划的影响及其实际的应用，从而使企业管理 得到合理性和科学性的发展。 四、研究的总体安排与进度 进度安排： 序号 时间 内容 1 2010年12月17日前 学生填写任务书、文献综述、文献翻译、开 题报告，上传到毕业论文系统 2 2010 年 12 月 20 日-24 日 初期检查（内容：选题、指导教师、任务书、 文献综述、开题报告、开题论证结果等 3 2011年4月4日前 完成初稿 4 2011 年 4 月 4 R-8 R 中期检查（内容：工作进度、工作态度、纪 律情况、翻译文章的原文來源、中期教学检 查表、工作过程记录卡、初稿） 5 2011年4月29日前 提交定稿 6 2011年4月6至 2011 年 4 月 15 EI 指导老师完成相关评语和整理资料 7 2011年5月4日 答辩 五、主要 吕游.运筹学的应用与发展[J].大庆师范学院,2007. ⑵陈宝林.最优化理论与算法[M].北京:清华大学出版社,2005. 曾梅清、田大钢.线性规划问题的算法综述卩]?科学技术与工程.2001,1. ?周凯山、罗毅平.两类特殊线性规划算法的改进卩]?系统工程,1998,5. ⑸.展丙军.单纯形法的改进及其应用卩]?大庆师范学院学报.2007,4. ,金涛,刘三阳，孙小军.一种线性规划问题单纯形法的改进算法[J]. 2007,12. ,白岩.线性规划中两阶段法的简便计算法[J]?