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

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

运筹学实验的心得体会1

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

利用了现有马匹资源的最大效用，设计出了一个最优的方案，这就是对运筹学中

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

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

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

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

到尽量高的分数时无形之中，我们已经在运用运筹学不断的解决我们生活中的问

题了。

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

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

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

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

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

算机科学等专业密切相关。

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

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

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

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

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

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

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

法的选择安排，却是晚多了。二次大战时，英军首次邀请科学家参与军事行动研

究（operationsresearch，在英国又称operationalresearch或OR/MS，

managementscience），战后这些研究结果用于其他用途，这是现代“运筹学”

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

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

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

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

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

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

1、从现实生活场合抽出本质的要素来构造数学模型，因而可寻求一个跟决

策者的目标有关的解。

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

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

二、线性规划：

数学规划的研究对象是计划管理工作中有关安排和估值的问题，解决的主要

问题是在给定条件下，按某一衡量指标来寻找安排的最优方案。它可以表示成求

函数在满足约束条件下的极大极小值问题。线性规划及其解法—单纯形法的`出

现，对运筹学的发展起了重大的推动作用。许多实际问题都可以化成线性规划来

解决，而单纯形法有是一个行之有效的算法，加上计算机的出现，使一些大型复

杂的实际问题的解决成为现实。

线性规划的某些特殊情况，例如网络流、多商品流量等问题，都被认为非常

重要，并有大量对其算法的专门研究。很多其他种类的最优化问题算法都可以分

拆成线性规划子问题，然后求得解。在历史上，由线性规划引申出的很多概念，

启发了最优化理论的核心概念，诸如“对偶”、“分解”、“凸性”的重要性及

其一般化等。同样的，在微观经济学和商业管理领域，线性规划被大量应用于解

决收入极大化或生产过程的成本极小化之类的问题。

三、动态规划：

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

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

于应用计算机。整个求解过程分为两个阶段，先按整体最优的思想逆序地求出各

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

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

从而使计算工作量比穷举法大为减少。简单地说，问题能够分解成子问题来解决。

四、步骤：

1、应将实际问题恰当地分割成n个子问题（n个阶段）。通常是根据时间

或空间而划分的，或者在经由静态的数学规划模型转换为动态规划模型时，常取

静态规划中变量的个数n，即k=n。

2、正确