运筹学学习总结报告(总结文件).pdfVIP

实用总结

与生活息息相关的运筹学

——《运筹学》学习心得

中国古代著名的例子“田忌赛马”，通过巧妙的安排部署马匹的出场顺序，

利用了现有马匹资源的最大效用，设计出了一个最优的技术指导文件，这就是

对运筹学中博弈论的运用，那么运筹学与我们的生活息息相关。

自古以来，运筹学就无处不在。小到菜市场买菜的大妈，大到做军事部署

的国家元首，都会用到运筹学。当我们为选择去哪里旅游而犹豫不决，比对了

很久终于找到一条最优路线时。当我们考试之前想临时抱佛脚，用最短时间复

习而考到尽量高的分数时……无形之中，我们已经在运用运筹学不断的解决我

们生活中的问题了。

运筹学是一应用数学和形式科学的跨领域研究，利用像是统计学、数学模型和

算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。运筹学经常用于解

决现实生活中的复杂问题，特别是改善或优化现有系统的效率。

研究运筹学的基础知识包括实分析、矩阵论、随机过程、离散数学和算法基础

等。而在应用方面，多与仓储、物流、算法等领域相关。因此运筹学与应用数

学、工业工程、计算机科学等专业密切相关。

现在普遍认为，运筹学是近代应用数学的一个分支，主要是将生产、管理等事

件中出现的一些带有普遍性的运筹问题加以提炼，然后利用数学方法进行解

决。前者提供模型，后者提供理论和方法。

运筹学的思想在古代就已经产生了。敌我双方交战，要克敌制胜就要在了解双

方情况的基础上，做出最优的对付敌人的方法。“运筹”一词，本指运用算筹，

后引伸为谋略之意。“运筹”最早出自于汉高祖刘邦对张良的评价：“运筹帷幄之

中，决胜千里之外。”

但是作为一门数学学科，用纯数学的方法来解决最优方法的选择安排，却是晚

多了。二次大战时，英军首次邀请科学家参与军事行动研究（,在英国又称

或,），战后这些研究结果用于其他用途，这是现代“运筹学”的起源。也可以

说，运筹学是在二十世纪四十年代才开始兴起的一门分支。

本学期，经过周的学习，我对运筹学也有了一定的认识和了解，并且能够

运用运筹学解决一些实际生活中的问题。经过学习我了解到运筹学的具体内容

1/4

实用总结

包括：规划论（包括线性规划、非线性规划、整数规划和动态规划）、库存论

、图论、决策论、对策论、排队论、博弈论、可靠性理论等。

运筹学的研究方法有：.从现实生活场合抽出本质的要素来构造数学模型，

因而可寻求一个跟决策者的目标有关的解。.探索求解的结构并导出系统的求解

过程。.从可行技术指导文件中寻求系统的最优解法。

线性规划：数学规划的研究对象是计划管理工作中有关安排和估值的问题

，解决的主要问题是在给定条件下，按某一衡量指标来寻找安排的最优技术指

导文件。它可以表示成求函数在满足约束条件下的极大极小值问题。线性规划

及其解法—

单纯形法的出现，对运筹学的发展起了重大的推动作用。许多实际问题都可以

化成线性规划来解决，而单纯形法有是一个行之有效的算法，加上计算机的出

现，使一些大型复杂的实际问题的解决成为现实。线性规划的某些特殊情况，

例如网络流、多商品流量等问题，都被认为非常重要，并有大量对其算法的专

门研究。很多其他种类的最优化问题算法都可以分拆成线性规划子问题，然后

求得解。在历史上，由线性规划引申出的很多概念，启发了最优化理论的核心

概念，诸如“对偶”、“分解”、“凸性”的重要性及其一般化等。同样的，在微观

经济学和商业管理领域，线性规划被大量应用于解决收入极大化或生产过程的

成本极小化之类的问题。

动态规划：对于多阶段决策的最优化问题，动态规划方法属较科学有效的算法

。它的基本思想是，把一个比较复杂的问题分解为一系列同类型的更易求解的

子问题，便于应用计算机。整个求解过程分为两个阶段，先按整体最优的思想

逆序地求出各个子问题中所有可能状态的最优决策与最优路线值，然后再顺序

地求出整个问题的最优策略和最优路线。计算过程中，系统地删去了所有中间

非最优的技术指导文件组合，从而使计算工作量比穷举法大为减少。简单地说

，问题能够分解成子问题来解决。步骤：．应将实际问题恰当地分割成个子问

题(个阶段)。通常是根据时间或空间而划分的，或者在经由静态的数学规划模