運筹学学习心得.docVIP

与生活息息相关的运筹学 ——《运筹学》学习心得 自古以来，运筹学就无处不在。小到菜市场买菜的大妈，大到做军事部署的国家元首，都会用到运筹学。当我们为选择去哪里旅游而而犹豫不决，比对了很久也没有结果；当我们一直纠结要不要学二专，想科学地评估学二专的利弊；当我们考试之前想临时抱佛脚，希望能用最短时间复习，而考到尽量高的分数……无形之中，我们生活的方方面面都和运筹学有关。而运筹学是什么，又会学习哪些内容呢？ 运筹学是一应用数学和形式科学的跨领域研究，利用像是统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。运筹学经常用于解决现实生活中的复杂问题，特别是改善或优化现有系统的效率。 研究运筹学的基础知识包括实分析、矩阵论、随机过程、离散数学和算法基础等。而在应用方面，多与仓储、物流、算法等领域相关。因此运筹学与应用数学、工业工程、计算机科学等专业密切相关。 现在普遍认为，运筹学是近代应用数学的一个分支，主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼，然后利用数学方法进行解决。前者提供模型，后者提供理论和方法。　　 运筹学的思想在古代就已经产生了。敌我双方交战，要克敌制胜就要在了解双方情况的基础上，做出最优的对付敌人的方法“运筹”一词，本指运用算筹，后引伸为谋略之意。“运筹”最早出自于汉高祖刘邦对张良的评价：“运筹帷幄之中，决胜千里之外。”　 但是作为一门数学学科，用纯数学的方法来解决最优方法的选择安排，却是晚多了。二次大战时，英军首次邀请科学家参与军事行动研究（operations research, 在英国又称operational research或OR/MS, management science），战后这些研究结果用于其他用途，这是现代“运筹学”的起源。也可以说，运筹学是在二十世纪四十年代才开始兴起的一门分支。 本学期，经过8周的学习，我对运筹学也有了一定的认识和了解，并且能够运用运筹学解决一些实际生活中的问题。白老师是一位知识丰富、很有远见的老师，上课的时候总是把握住学习的重点，对于重要的知识点和知识的重点讲得详细又深入，从来不累赘和拖沓。在课堂上，即使再难的问题，经过白老师的逐步引入，细致讲解，也变成了简单的问题。而对于一些实际应用的例子，白老师也总是让我们实际操练，大大提高了我们对知识点的认识和应用能力。运筹学的课堂充满浓浓的学术氛围，白老师在讲课的时候，时常会讲一些学术前沿的研究问题，让我们具备国际视野，也其实在告诉我们一个道理：不能总是拘束于自己的小圈子里，要敢于把视野扩大，才能做到顶峰。而最令我们感动的是在最后一节课的时候，白老师放弃了下课休息的时间，一个劲地想给我们讲更多的知识，下课的时候还意犹未尽，跟我们讲了很多热门研究方向，还希望同学以后去找她研究问题。结课之后很多同学都对白老师的这一负责的举动而感动，也为运筹学的结课而不舍。 经过学习我了解到运筹学的具体内容包括：规划论（包括线性规划、非线性规划、整数规划和动态规划）、库存论、图论、决策论、对策论、排队论、博弈论、可靠性理论等。 运筹学的研究方法有：1.从现实生活场合抽出本质的要素来构造数学模型，因而可寻求一个跟决策者的目标有关的解；2.探索求解的结构并导出系统的求解过程；3.从可行方案中寻求系统的最优解法。 线性规划：数学规划的研究对象是计划管理工作中有关安排和估值的问题，解决的主要问题是在给定条件下，按某一衡量指标来寻找安排的最优方案。它可以表示成求函数在满足约束条件下的极大极小值问题。线性规划及其解法—单纯形法的出现，对运筹学的发展起了重大的推动作用。许多实际问题都可以化成线性规划来解决，而单纯形法有是一个行之有效的算法，加上计算机的出现，使一些大型复杂的实际问题的解决成为现实。线性规划的某些特殊情况，例如网络流、多商品流量等问题，都被认为非常重要，并有大量对其算法的专门研究。很多其他种类的最优化问题算法都可以分拆成线性规划子问题，然后求得解。在历史上，由线性规划引申出的很多概念，启发了最优化理论的核心概念，诸如“对偶”、“分解”、“凸性”的重要性及其一般化等。同样的，在微观经济学和商业管理领域，线性规划被大量应用于解决收入极大化或生产过程的成本极小化之类的问题。 动态规划：对于多阶段决策的最优化问题，动态规划方法属较科学有效的算法。它的基本思想是，把一个比较复杂的问题分解为一系列同类型的更易求解的子问题，便于应用计算机。整个求解过程分为两个阶段，先按整体最优的思想逆序地求出各个子问题中所有可能状态的最优决策与最优路线值，然后再顺序地求出整个问题的最优策略和最优路线。计算过程中，系统地删去了所有中间非最优的方案组合，从而使计算工作量比穷举法大为减少。简单地说，问题能够分解成