运筹学实验的心得体会范文.pdfVIP

运筹学实验的心得体会范文

运筹学实验的心得体会1

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

匹的出场顺序，利用了现有马匹资源的最大效用，设计出了一个

最优的方案，这就是对运筹学中博弈论的运用，那么运筹学与我

们的生活息息相关。

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

到做军事部署的国家元首，都会用到运筹学。当我们为选择去哪

里旅游而犹豫不决，比对了很久终于找到一条最优路线时；当我

们考试之前想临时抱佛脚，用最短时间复习而考到尽量高的分数

时无形之中，我们已经在运用运筹学不断的解决我们生活中的问

题了。

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

计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似

最佳的解答。运筹学经常用于解决现实生活中的复杂问题，特别

是改善或优化现有系统的效率。研究运筹学的基础知识包括实

分析、矩阵论、随机过程、离散数学和算法基础等。而在应用方

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

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

现在普遍认为，运筹学是近代应用数学的一个分支，主要是

将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提

炼，然后利用数学方法进行解决。前者提供模型，后者提供理论

和方法。

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

制胜就要在了解双方情况的基础上，做出最优的对付敌人的方

法。“运筹”一词，本指运用算筹，后引伸为谋略之意。“运筹”

最早出自于汉高祖刘邦对张良的评价：“运筹帷幄之中，决胜千

里之外。”但是作为一门数学学科，用纯数学的方法来解决最优

方法的选择安排，却是晚多了。二次大战时，英军首次邀请科学

家参与军事行动研究（operationsresearch，在英国又称

operationalresearch或OR/MS，managementscience），战

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

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

本学期，经过10周的学习，我对运筹学也有了一定的认识

和了解，并且能够运用运筹学解决一些实际生活中的问题。经过

学习我了解到运筹学的具体内容包括：规划论（包括线性规划、

非线性规划、整数规划和动态规划）、库存论、图论、决策论、

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

一、运筹学的研究方法有：

1、从现实生活场合抽出本质的要素来构造数学模型，因而

可寻求一个跟决策者的目标有关的解。

2、探索求解的结构并导出系统的求解过程。

3、从可行方案中寻求系统的最优解法。

二、线性规划：

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

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

安排的最优方案。它可以表示成求函数在满足约束条件下的极大

极小值问题。线性规划及其解法—单纯形法的`出现，对运筹学

的发展起了重大的推动作用。许多实际问题都可以化成线性规划

来解决，而单纯形法有是一个行之有效的算法，加上计算机的出

现，使一些大型复杂的实际问题的解决成为现实。

线性规划的某些特殊情况，例如络流、多商品流量等问题，

都被认为非常重要，并有大量对其算法的专门研究。很多其他种

类的最优化问题算法都可以分拆成线性规划子问题，然后求得

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

论的核心概念，诸如“对偶”、“分解”、“凸性”的重要性及

其一般化等。同样的，在微观经济学和商业管理领域，线性规划

被大量应用于解决收入极大化或生产过程的成本极小化之类的

问题。

三、动态规划：

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

的算法。它的基本思想是，把一个比较复杂的问题分解为一系列

同类型的更易求解的子问题，便于应用计算机。整个求解过程分

为两个阶段，先按整体最优的思想逆序地求出各个子问题中所有

可能状态的最优决策与最优路线值，然后再顺序地求出整个问题

的最优策略和最优路线。计算过程中，系统地删去了所有中间非

最优的方案组合，从而使计算工作量比穷举法大为减少。简单地

说，问题能够分解成子问题来解决。

四、步骤：

1、应将实际问题恰当地分割成n个子问题（n个阶段）。