运筹学中经典优化算法探究及其经济应用开题报告

1. 研究目的与意义

运筹学是现代管理学的一个重要分支，旨在实现在现实生活中的最优规划问题，科学帮助管理人员进行正确的决策，实现现代化的管理，是一门应用科学。

现代的运筹学一般而言涉及统计学、高等数学、代数学、随机过程等学科的知识，广泛应用于工业、农业、交通运输等各大行业。

运筹学中最基本也是应用比较广泛的经典优化算法包括线性规划问题中基本的单纯形法、运输问题、指派问题等。

2. 研究内容和预期目标

首先通过对于运筹学的发展历史的回顾，明确运筹学的经典算法的具体标准为研究较为透彻，实际应用广泛。

并且参考运筹学教学内容，主要在本文中探讨线性规划问题中的基本算法，包括图解法、单纯形法、运输问题中表上作业法、指派问题的匈牙利法。

运筹学形成于20世纪三四十年代， 1939年康托洛维奇就建立了线性规划模型，随后1947年丹齐格提出了如何求解线性规划问题的单纯形法，1959年中国在中科院数学所成立的第二个运筹学小组就已经开始了运输理论和经济分析的研究，线性规划的领域目前来说是运筹学中研究最为透彻的一个领域，并且40年来，单纯形法算法的运用都极为广泛。

3. 国内外研究现状

国内研究：单纯形法一直都是目前运筹学运用最广泛的方法，在矿物、食物、商业等各个方向均有涉及。

（1）母传伟 杨维菁（2016年）依然基于单纯形法进行矿岩调运方案的优化。

（2）吴国权 朱新贵 李学伟（2017年）利用单纯形法优化碱法溶解酱渣中粗蛋白的工艺,以酱渣中粗蛋白在碱液中的溶解比例为指标,筛选最佳的料液比、时间、温度及ph等参数。

4. 计划与进度安排

开题阶段 学生：撰写、提交、修改开题报告 第七学期（第10-12周）初稿阶段 学生：撰写、提交论文初稿和中期检查表 第七学期（第18-20周）论文修改阶段 学生：反复修改论文并提交修改稿（二稿、三稿）、提交外文文献及译稿 第八学期（第4-9周）定稿阶段 学生：重复率检查，提交论文定稿版 第八学期（第8-10周）答辩分组、评阅阶段 院系成立答辩小组、分配评阅人、给出评阅成绩 第八学期（第11-12周）答辩阶段 现场答辩及成绩录入，成绩发布 第八学期（第12-13周）

5. 参考文献

[1]杜玉琴.运筹学在经济管理中的应用[J].现代商业,2013(18):181-182.[2]伍学滨,邓小英.运筹学在经济管理中的应用[J].企业经济,2005(11):57-58.[3]薛静芳. 线性规划的单纯形算法研究及应用[D].大连海事大学,2013.[4]张孟飞,王铁旦,李建楠.基于表上作业法的产销不平衡运输问题应用[J].价值工程,2018,37(23):24-27.[5]王锟.基于表上作业法求解物资调运问题[J].价值工程,2015,34(36):105-107. [6]邢建平.运输问题表上作业法改进思路研究论述[J].科技创新与应用,2015(35):57. [7]邵文凯. 几类特殊指派问题的优化处理[A]. .《同行》2015年10月（上）[C].:安徽同行杂志社,2015:1.[8]郑烨,王明杰,樊娟.基于匈牙利法的企业员工任务分配问题研究[J].统计与决策,2011(05):182-185.[9]胡晓东,袁亚湘,章祥荪.运筹学发展的回顾与展望[J].中国科学院院刊,2012,27(02):145-160. [10]张韬.运筹学在生活中的指导与应用[J].科技经济导刊,2017(32):191.[11]Christer Samuelsson. The Stochastic Simplex Bisection Algorithm[J]. Procedia Computer Science,2015,51