《运筹学学习心得体会（2020年整理）.pdf》由会员分享，可在线阅读，更多相关《运筹学学习心得体会（2020年整理）.pdf（4页珍藏版）》请在金锄头文库上搜索。
1、 1 与生活息息相关的运筹学与生活息息相关的运筹学 运筹学学习心得运筹学学习心得 中国古代著名的例子“田忌赛马” ，通过巧妙的安排部署马匹的出场顺序， 利用了现有马匹资源的最大效用，设计出了一个最优的方案，这就是对运筹学中 博弈论的运用，那么运筹学与我们的生活息息相关。 自古以来，运筹学就无处不在。小到菜市场买菜的大妈，大到做军事部署的 国家元首，都会用到运筹学。当我们为选择去哪里旅游而犹豫不决，比对了很久 终于找到一条最优路线时；当我们考试之前想临时抱佛脚，用最短时间复习而考 到尽量高的分数时无形之中， 我们已经在运用运筹学不断的解决我们生活中 的问题了。 运筹学是一应用数学和形式科学的跨领
2、域研究，利用像是统计学、数学模型 和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。运筹学经常用于解 决现实生活中的复杂问题，特别是改善或优化现有系统的效率。 研究运筹学的 基础知识包括实分析、矩阵论、随机过程、离散数学和算法基础等。而在应用方 面，多与仓储、物流、算法等领域相关。因此运筹学与应用数学、工业工程、计 算机科学等专业密切相关。 现在普遍认为，运筹学是近代应用数学的一个分支，主要是将生产、管理等 事件中出现的一些带有普遍性的运筹问题加以提炼，然后利用数学方法进行解 决。前者提供模型，后者提供理论和方法。 运筹学的思想在古代就已经产生了。敌我双方交战，要克敌制胜就要在了解 双方情
3、况的基础上，做出最优的对付敌人的方法。“运筹”一词，本指运用算筹， 后引伸为谋略之意。“运筹”最早出自于汉高祖刘邦对张良的评价：“运筹帷幄之 中，决胜千里之外。” 但是作为一门数学学科，用纯数学的方法来解决最优方法的选择安排，却是 晚多了。二次大战时，英军首次邀请科学家参与军事行动研究（operations research, 在英国又称operational research 或OR/MS, management science） ， 战后这些研究结果用于其他用途，这是现代“运筹学”的起源。也可以说，运筹学 是在二十世纪四十年代才开始兴起的一门分支。 2 本学期，经过 10 周的学习，我对运
4、筹学也有了一定的认识和了解，并且能 够运用运筹学解决一些实际生活中的问题。 经过学习我了解到运筹学的具体内容 包括：规划论（包括线性规划、非线性规划、整数规划和动态规划） 、库存论、 图论、决策论、对策论、排队论、博弈论、可靠性理论等。 运筹学的研究方法有：1.从现实生活场合抽出本质的要素来构造数学模型， 因而可寻求一个跟决策者的目标有关的解；2.探索求解的结构并导出系统的求解 过程；3.从可行方案中寻求系统的最优解法。 线性规划：数学规划的研究对象是计划管理工作中有关安排和估值的问题， 解决的主要问题是在给定条件下，按某一衡量指标来寻找安排的最优方案。它可 以表示成求函数在满足约束条件下的极
5、大极小值问题。 线性规划及其解法单纯 形法的出现，对运筹学的发展起了重大的推动作用。许多实际问题都可以化成线 性规划来解决，而单纯形法有是一个行之有效的算法，加上计算机的出现，使一 些大型复杂的实际问题的解决成为现实。 线性规划的某些特殊情况， 例如网络流、 多商品流量等问题，都被认为非常重要，并有大量对其算法的专门研究。很多其 他种类的最优化问题算法都可以分拆成线性规划子问题， 然后求得解。 在历史上， 由线性规划引申出的很多概念，启发了最优化理论的核心概念，诸如“对偶” 、 “分解” 、 “凸性”的重要性及其一般化等。同样的，在微观经济学和商业管理领 域，线性规划被大量应用于解决收入极大化
6、或生产过程的成本极小化之类的问 题。 动态规划：对于多阶段决策的最优化问题，动态规划方法属较科学有效的算 法。 它的基本思想是，把一个比较复杂的问题分解为一系列同类型的更易求解的 子问题，便于应用计算机。整个求解过程分为两个阶段，先按整体最优的思想逆 序地求出各个子问题中所有可能状态的最优决策与最优路线值， 然后再顺序地求 出整个问题的最优策略和最优路线。计算过程中，系统地删去了所有中间非最优 的方案组合，从而使计算工作量比穷举法大为减少。简单地说，问题能够分解成 子问题来解决。步骤：1应将实际问题恰当地分割成 n 个子问题(n 个阶段)。通 常是根据时间或空间而划分的， 或者在经由静态的数学
7、规划模型转换为动态规划 模型时，常取静态规划中变量的个数 n，即 k=n。2正确地定义状态变量 sk， 使它既能正确地描述过程的状态，又能满足无后效性动态规划中的状态与一般 3 控制系统中和通常所说的状态的概念是有所不同的。3正确地定义决策变量及 各阶段的允许决策集合 Uk(sk)，根据经验，一般将问题中待求的量，选作动态规 划模型中的决策变量。或者在把静态规划模型(如线性与非线性规划)转换为动态 规划模型时，常取前者的变量 xj 为后者的决策变量 uk。4. 能够正确地写出状态 转移方程，至少要能正确反映状态转移规律。5根据题意,正确地构造出目标与 变量的函数关系目标函数。6写出动态规划函数
8、基本方程。 图论：图论在离散数学就有讲过。著名的“柯尼斯堡七桥问题”是图论 的源起。此问题被推广为著名的欧拉路问题，亦即一笔画问题。而此论文与范德 蒙德的一篇关于骑士周游问题的文章，则是继承了莱布尼茨提出的“位置分析” 的方法。欧拉提出的关于凸多边形顶点数、棱数及面数之间的关系的欧拉公式与 图论有密切联系，此后又被柯西等人进一步研究推广，成了拓扑学的起源。1857 年，哈密顿发明了“环游世界游戏”(icosian game)，与此相关的则是另一个广为 人知的图论问题“哈密顿路径问题” 。图论是一个古老的但又十分活跃的分支， 它是网络技术的基础。图论中图是现实中“图”的抽象和概括，它用点表示研究
9、 对象，用边表示这些对象之间的联系。通常比较重要的问题是子图相关问题、染 色问题、路径问题、网络流于匹配问题、覆盖问题等。 决策论：决策论是我自己比较感兴趣的一个章节。决策论是根据信息和评价 准则， 用数量方法寻找或选取最优决策方案的科学，是运筹学的一个分支和决策 分析的理论基础。 在实际生活与生产中对同一个问题所面临的几种自然情况或状 态，又有几种可选方案，就构成一个决策，而决策者为对付这些情况所取的对策 方案就组成决策方案或策略。决策论是一个交叉学科，和数学、统计、经济学、 哲学、管理和心理学相关。决策问题根据不同性质通常可以分为确定型、风险型 (又称统计型或随机型)和不确定型三种。 确定
10、型决策 是研究环境条件为确定情况下的决策。 确定型决策问题通常存在着一个确定 的自然状态和决策者希望达到的一个确定目标(收益较大或损失较小)，以及可供 决策者选择的多个行动方案，并且不同的决策方案可计算出确定的收益值。这种 问题可以用数学规划， 包括线性规划、 非线性规划、 动态规划等方法求得最优解。 但许多决策问题不一定追求最优解，只要能达到满意解即可。 4 风险型决策 是研究环境条件不确定，但以某种概率出现的决策。风险型决策问题通常存 在着多个可以用概率事先估算出来的自然状态， 及决策者的一个确定目标和多个 行动方案，并且可以计算出这些方案在不同状态下的收益值。决策准则有期望收 益最大准则
11、和期望机会损失最小准则。 不确定型决策 是研究环境条件不确定，可能出现不同的情况(事件)，而情况出现的概率也 无法估计的决策。这时，在特定情况下的收益是已知的，可以用收益矩阵表示。 不确定型决策问题的方法有乐观法、悲观法、乐观系数法、等可能性法和后 悔值法等。 以上都是就是对运筹学的学习心得， 在大学最后一年能够开设运筹学这门课 程， 对我们的影响很大！ 过对运筹学的学习使我掌握运筹学的基本概念基本原理、 基本方法和解题技巧， 对于一些简单的问题可以根据实际问题建立运筹学模型及 求解模型。运筹学对我们以后的生活也讲有不小的影响，将运筹学运用到实际问 题上去，学以致用。让我们在生活实践中解决了很多难以解决的问题！
