第一篇:学习运筹学的心得体会--赵庚奇
学习物流运筹学的体会与心得
——赵庚奇
这学期选修课选的是王延臣老师的运筹学,通过几次上课的观察与体会,有以下几点体会可惜谈谈,希望老师给予知道讲解:
《史记·高祖本纪》有云:“夫运筹帷幄之中,决胜于千里之外”。先从运筹学的名字谈起。运筹学的英文原名叫做Operations Research,从名字就可以看出,运筹学主要就是“研究(Research),就是研究在经营管理活动中如何行动,如何以尽”可能小的代价,获取尽可能好的结果,即所谓“最优化”问题。中国学者把这门学科意译为“运筹学”,就是取自古语“运筹于帷幄之中,决胜于千里之外”,其意为运算筹划,出谋献策,以最佳策略取胜。这就极为恰当地概括了这门学科的精髓。
运筹学作为一门现代科学,是在第二次世界大战期间首先在英美两国发展起来的,有的学者把运筹学描述为就组织系统的各种经营作出决策的科学手段。P.M.Morse与G.E.Kimball在他们的奠基作中给运筹学下的定义是:“运筹学是在实行管理的领域,运用数学方法,对需要进行管理的问题统筹规划,作出决策的一门应用科学。”运筹学的另一位创始人定义运筹学是:“管理系统的人为了获得关于系统运行的最优解而必须使用的一种科学方法。”它使用许多数学工具(包括概率统计、数理分析、线性代数等)和逻辑判断方法,来研究系统中人、财、物的组织管理、筹
划调度等问题,以期发挥最大效益。
运筹学的特点是:1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题,故其应用不受行业、部门之限制;2.运筹学既对各种经营进行创造性的科学研究,又涉及到组织的实际管理问题,它具有很强的实践性,最终应能向决策者提供建设性意见,并应收到实效;3.它以整体最优为目标,从系统的观点出发,力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解,寻求最佳的行动方案,所以它也可看成是一门优化技术,提供的是解决各类问题的优化方法。
运筹学的研究方法有:1.从现实生活场合抽出本质的要素来构造数学模型,因而可寻求一个跟决策者的目标有关的解;2.探索求解的结构并导出系统的求解过程;3.从可行方案中寻求系统的最优解法。
运筹学正朝着3个领域发展:运筹学应用、运筹科学和运筹数学。现代运筹学面临的新对象是经济、技术、社会、生态和政治等因素交叉在一起的复杂系统,因此必须注意大系统、注意与系统分析相结合,与未来学相结合,引入一些非数学的方法和理论,采用软系统的思考方法。总之,运筹学还在不断发展中,新的思想、观点和方法不断出现。
运筹学的具体内容包括:规划论(包括线性规划、非线性规划、整数规划和动态规划)、库存论、图论、决策论、对策论、排
队论、、博弈论、可靠性理论等。
运筹学解决问题的步骤主要是这样:1.从现实生活场合抽出本质的要素来构造数学模型,因而可寻求一个跟决策者的目标有关的解;2.探索求解的结构并导出系统的求解过程;3.从可行方案中寻求系统的最优解法。
除了通过运筹学认识到数学在生活中的广泛应用之外,我还了解到一些数学软件,就拿最平常的EXCEL来说,以前就知道EXCEl的函数功能很强大,通过第一次实验课使用EXCEl进行规划求解之后,对EXCEl的功能更为赞叹,到底还有多少功能我不知道呢?还有其他许多小的数学软件,对于各自领域的复杂问题的求解都非常方便快捷。从这些我明白了除了自己动手去解决问题之外,还要擅长借助外力的帮助,合理的去利用这些外在资源,使其为自己服务。
我认为将来随着社会的发展,各种各样的新问题层出不穷,其中很多都需要运用数学知识去解决,而怎样去把理论知识运用到生活中,这就给运筹学的发展带来了很大的机遇,并且是面临的新对象是经济、技术、社会、生态和政治等因素交叉在一起的更为复杂系统,所以我认为运筹学还存在极大地发展空间。
我们这个社会就是培养共性的社会,如果你不合群,如果你另类,必然要遭受排挤,因为你改变不了这个无聊的社会,你就必须得适应它的某些游戏规则。
要想找到一份能学到东西的工作,首先自身要有素质有能力,而提高自身能力的重要方法就是在无聊的学校里学习混文凭,其实多
少还是可以学到一些东西的。要不然现在给你一份计划书,上面有三种方案可供选择,你会用运筹学的方法建立模型分析最佳方案的可行性吗?但是当你上两年大学你就会了,这就是能力,有了这些能力,你积累工作经验是不是就会更快一些呢?
自己创业是个很好的想法,但是也要等到大学毕业后才行,因为大学期间你会结识很多志同道合的人,他们是你的人脉,会帮助你创业!而且现在创业,你连分析市场风险的软件都还不会用,能赚到大钱吗? 所以,还是安心下来多学一些能力,哪怕考不到高分,但是能力有了,是金饭碗,到哪儿混都不愁混不出头来!
第二篇:运筹学学习心得体会(本站推荐)
与生活息息相关的运筹学
——《运筹学》学习心得
中国古代著名的例子“田忌赛马”,通过巧妙的安排部署马匹的出场顺序,利用了现有马匹资源的最大效用,设计出了一个最优的方案,这就是对运筹学中博弈论的运用,那么运筹学与我们的生活息息相关。
自古以来,运筹学就无处不在。小到菜市场买菜的大妈,大到做军事部署的国家元首,都会用到运筹学。当我们为选择去哪里旅游而犹豫不决,比对了很久终于找到一条最优路线时;当我们考试之前想临时抱佛脚,用最短时间复习而考到尽量高的分数时„„无形之中,我们已经在运用运筹学不断的解决我们生活中的问题了。
运筹学是一应用数学和形式科学的跨领域研究,利用像是统计学、数学模型和算法等方法,去寻找复杂问题中的最佳或近似最佳的解答。运筹学经常用于解决现实生活中的复杂问题,特别是改善或优化现有系统的效率。研究运筹学的基础知识包括实分析、矩阵论、随机过程、离散数学和算法基础等。而在应用方面,多与仓储、物流、算法等领域相关。因此运筹学与应用数学、工业工程、计算机科学等专业密切相关。
现在普遍认为,运筹学是近代应用数学的一个分支,主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼,然后利用数学方法进行解决。前者提供模型,后者提供理论和方法。
运筹学的思想在古代就已经产生了。敌我双方交战,要克敌制胜就要在了解双方情况的基础上,做出最优的对付敌人的方法。“运筹”一词,本指运用算筹,后引伸为谋略之意。“运筹”最早出自于汉高祖刘邦对张良的评价:“运筹帷幄之中,决胜千里之外。”
但是作为一门数学学科,用纯数学的方法来解决最优方法的选择安排,却是晚多了。二次大战时,英军首次邀请科学家参与军事行动研究(operations research, 在英国又称operational research或OR/MS, management science),战后这些研究结果用于其他用途,这是现代“运筹学”的起源。也可以说,运筹学是在二十世纪四十年代才开始兴起的一门分支。本学期,经过10周的学习,我对运筹学也有了一定的认识和了解,并且能够运用运筹学解决一些实际生活中的问题。经过学习我了解到运筹学的具体内容包括:规划论(包括线性规划、非线性规划、整数规划和动态规划)、库存论、图论、决策论、对策论、排队论、博弈论、可靠性理论等。
运筹学的研究方法有:1.从现实生活场合抽出本质的要素来构造数学模型,因而可寻求一个跟决策者的目标有关的解;2.探索求解的结构并导出系统的求解过程;3.从可行方案中寻求系统的最优解法。
线性规划:数学规划的研究对象是计划管理工作中有关安排和估值的问题,解决的主要问题是在给定条件下,按某一衡量指标来寻找安排的最优方案。它可以表示成求函数在满足约束条件下的极大极小值问题。线性规划及其解法—单纯形法的出现,对运筹学的发展起了重大的推动作用。许多实际问题都可以化成线性规划来解决,而单纯形法有是一个行之有效的算法,加上计算机的出现,使一些大型复杂的实际问题的解决成为现实。线性规划的某些特殊情况,例如网络流、多商品流量等问题,都被认为非常重要,并有大量对其算法的专门研究。很多其他种类的最优化问题算法都可以分拆成线性规划子问题,然后求得解。在历史上,由线性规划引申出的很多概念,启发了最优化理论的核心概念,诸如“对偶”、“分解”、“凸性”的重要性及其一般化等。同样的,在微观经济学和商业管理领域,线性规划被大量应用于解决收入极大化或生产过程的成本极小化之类的问题。
动态规划:对于多阶段决策的最优化问题,动态规划方法属较科学有效的算法。它的基本思想是,把一个比较复杂的问题分解为一系列同类型的更易求解的子问题,便于应用计算机。整个求解过程分为两个阶段,先按整体最优的思想逆序地求出各个子问题中所有可能状态的最优决策与最优路线值,然后再顺序地求出整个问题的最优策略和最优路线。计算过程中,系统地删去了所有中间非最优的方案组合,从而使计算工作量比穷举法大为减少。简单地说,问题能够分解成子问题来解决。步骤:1.应将实际问题恰当地分割成n个子问题(n个阶段)。通常是根据时间或空间而划分的,或者在经由静态的数学规划模型转换为动态规划模型时,常取静态规划中变量的个数n,即k=n。2.正确地定义状态变量sk,使它既能正确地描述过程的状态,又能满足无后效性.动态规划中的状态与一般控制系统中和通常所说的状态的概念是有所不同的。3.正确地定义决策变量及各阶段的允许决策集合Uk(sk),根据经验,一般将问题中待求的量,选作动态规划模型中的决策变量。或者在把静态规划模型(如线性与非线性规划)转换为动态规划模型时,常取前者的变量xj为后者的决策变量uk。4.能够正确地写出状态转移方程,至少要能正确反映状态转移规律。5.根据题意,正确地构造出目标与变量的函数关系——目标函数。6.写出动态规划函数基本方程。
图论:图论在《离散数学》就有讲过。著名的“柯尼斯堡七桥问题”是图论的源起。此问题被推广为著名的欧拉路问题,亦即一笔画问题。而此论文与范德蒙德的一篇关于骑士周游问题的文章,则是继承了莱布尼茨提出的“位置分析”的方法。欧拉提出的关于凸多边形顶点数、棱数及面数之间的关系的欧拉公式与图论有密切联系,此后又被柯西等人进一步研究推广,成了拓扑学的起源。1857年,哈密顿发明了“环游世界游戏”(icosian game),与此相关的则是另一个广为人知的图论问题“哈密顿路径问题”。图论是一个古老的但又十分活跃的分支,它是网络技术的基础。图论中图是现实中“图”的抽象和概括,它用点表示研究对象,用边表示这些对象之间的联系。通常比较重要的问题是子图相关问题、染色问题、路径问题、网络流于匹配问题、覆盖问题等。
决策论:决策论是我自己比较感兴趣的一个章节。决策论是根据信息和评价准则,用数量方法寻找或选取最优决策方案的科学,是运筹学的一个分支和决策分析的理论基础。在实际生活与生产中对同一个问题所面临的几种自然情况或状态,又有几种可选方案,就构成一个决策,而决策者为对付这些情况所取的对策方案就组成决策方案或策略。决策论是一个交叉学科,和数学、统计、经济学、哲学、管理和心理学相关。决策问题根据不同性质通常可以分为确定型、风险型(又称统计型或随机型)和不确定型三种。确定型决策
是研究环境条件为确定情况下的决策。确定型决策问题通常存在着一个确定的自然状态和决策者希望达到的一个确定目标(收益较大或损失较小),以及可供决策者选择的多个行动方案,并且不同的决策方案可计算出确定的收益值。这种问题可以用数学规划,包括线性规划、非线性规划、动态规划等方法求得最优解。但许多决策问题不一定追求最优解,只要能达到满意解即可。风险型决策
是研究环境条件不确定,但以某种概率出现的决策。风险型决策问题通常存在着多个可以用概率事先估算出来的自然状态,及决策者的一个确定目标和多个行动方案,并且可以计算出这些方案在不同状态下的收益值。决策准则有期望收益最大准则和期望机会损失最小准则。不确定型决策
是研究环境条件不确定,可能出现不同的情况(事件),而情况出现的概率也无法估计的决策。这时,在特定情况下的收益是已知的,可以用收益矩阵表示。
不确定型决策问题的方法有乐观法、悲观法、乐观系数法、等可能性法和后悔值法等。
以上都是就是对运筹学的学习心得,在大学最后一年能够开设运筹学这门课程,对我们的影响很大!过对运筹学的学习使我掌握运筹学的基本概念基本原理、基本方法和解题技巧,对于一些简单的问题可以根据实际问题建立运筹学模型及求解模型。运筹学对我们以后的生活也讲有不小的影响,将运筹学运用到实际问题上去,学以致用。让我们在生活实践中解决了很多难以解决的问题!
第三篇:学习运筹学的心得体会
学习运筹学的体会与心得
学习理论的目的就是为了解决实际问题。图论为计算机领域也奠定了基础,运筹学的计算方法可以借用计算机来完成。线性规划的理论对我们的实际生活指导意义很大。当我们遇到一个问题,需要认真考察该问题。如果它适合线性规划的条件,那么我们就利用线性规划的理论解决该问题。但是很多时候我们遇到的问题用线性规划解决耗时、准确度低或者根本无法用线性规划解决。那么我们就要寻找别的理论方法来解决问题。通过对运筹学的学习我 掌握运筹学的基本概念、基本原理、基本方法和解题技巧,对于一些简单的问题可以根据实际问题建立运筹学模型及求解模型。运筹学对我们以后的生活也讲有不小的影响,将运筹学运用到实际问题上去,学以致用。以上就是我对本学期学习运筹学的总结和体会。
运输问题是解决多个产地和多个销地之间的同品种物品的规划问题。根据运输问题的独特性,一般采用一种简单而有效的方法:表上作业法。表上作业法先找出运输问题的基可行解,方法有:最小元素法、西北角法、沃格尔法。其中沃格尔法得出的解最接近最优解。然后利用闭回路法或对偶变量法对得到解进行最优性判别。当检验的结果为非最优解时,进行解的改进,然后再进行最优性判别,直到所有的非基变量检验数全非负,得到最优解。在解决运输问题时会遇到产销不平衡的情况,在该情况下,要将该问题转化为产销平衡问题,只需增加一个假象的产地或销地,并将表示该地的变量在目标函数中的系数设为零即可。
整数规划是解决决策变量只能取整数的规划问题,整数规划的解法有割平面法和分支定界法。整数规划中的0-1规划整数问题是一个非常有用的方法。在实际问题中,该方法能够解决很多问题。0-1整数规划的解决方法有枚举法和隐枚举法。指派问题是0-1整数规划中的特例,古人作战讲“夫运筹帷幄之中,决胜千里之外”。在现代商业社会中,更加讲求运筹学的应用。作为一名测控的学生,更应该能够熟练的掌握、运用运筹学的精髓,用运筹学的思维思考问题。即:应用分析、试验、量化的方法,对实际生活中人、财、物等有限资源进行统筹安排。本着这样的心态,在本学期运筹学即将结课之时,我得出以下关于运筹学的知识。是虽上机考试没有通过,感到不安,但是我明白要将理论联系实际,才能更好的发挥。
线性规划解决的是:在资源有限的条件下,为达到预期目标最优,而寻找资源消耗最少的方案。其数学模型有目标函数和约束条件组成。一个问题要满足一个条件时才能归结为线性规划的模型:(1)要求解的问题的目标能用效益指标度量大小,并能用线性函数描述目标的要求;(2)为达到这个目标存在很多种方案;(3)要达到的目标是在一定约束条件下实现的,这些条件可以用线性等式或者不等式描述。解决线性规划问题的关键是找出他的目标函数和约束方程,并将它们转化为标准形式。简单的设计2个变量的线性规划问题可以直接运用图解法得到。但是往往在现实生活中,线性规划问题设计到的变量很多,很难用作图法实现,但是运用单纯形法记比较方便。单纯形法的发展很成熟应用也很广泛,在运用单纯形法时,需要先将问题化为标准形式,求出基可行解,列出单纯形表,进行单纯形跌送,当所有的变量检验数不大于零,且基变量中不含人工变量,计算结束。将所得的量的值代入目标函数,得出最优解。
遇到评价同类型的组织的工作绩效相对有效性的问题时,可以用数据包络进行分析,运用数据包络分析的决策单元要有相同的投入和相投的产出。
对偶理论:其基本思想是一个线性规划问题都设计一个与其对偶的问题,在求一个解的时候,也同时给出另一问题的解决。对偶问题有:对称形式下的对偶问题和非对称形式下的对偶问题。非对称形式下的对偶问题需要将原问题变形为标准形式,然后找出标准形式的对偶问题。因为对偶问题存在特殊的基本性质,所以我们在解决实际问题比较困难时可以将其转化成其对偶问题进行求解。
运输问题是解决产地和多个销地之间的同品种物品的规划问题。根据运输问题的独特性,一般采用一种简单而有效的方法:表上作业法。表上作业法先找出运输问题的基可行解,方法有:最小元素法、西北角法、沃格尔法。
学习理论的目的就是为了解决实际问题。线性规划的理论对我们的实际生活指导意义很大。当我们遇到一个问题,需要认真考察该问题。如果它适合规划的条件,那么我们就利用线性规划的理论解决该问题。但是很多时候我们遇到的问题用线性规划解决耗时、准确度低或者根本无法用线性规划解决。那么我们就要寻找别的理论方法来解决问题,即:非线性规划。关于非线性规划的理论还没有深入学习,暂将我的学习所得进行到此。
第四篇:学习运筹学的心得体会
《管理运筹学》的体会
相对于我们的教材,这本书从直观、明了的角度将运筹学定义为:“通过构建、求解数学模型,规划、优化有限资源的合理利用,为科学决策提供量化一句的系统知识体系。”即:应用分析、试验、量化的方法,对实际生活中人、财、物等有限资源进行统筹安排。
线性规划是运筹学的一个重要分支。线性规划解决的是:在资源有限的条件下,为达到预期目标最优,而寻找资源消耗最少的方案。其数学模型有目标函数和约束条件组成。解决线性规划问题的关键是找出他的目标函数和约束方程,并将它们转化为标准形式。
每一个线性规划问题都有和它伴随的另一个问题,若一个问题称为原问题,则另一个称为其对偶问题,原问题和对偶问题有着非常密切的关系,以至于可以根据一个问题的最优解,得出另一个问题的最优解的全部信息。
灵敏度分析:分析在线性规划问题中,一个或几个参数的变化对最优解的影响问题。可以分析目标函数中变量系数、约束条件的右端项、增加一个约束变量、增加一个约束条件、约束条件的系数矩阵中的参数值等的变化。
运输问题是解决多个产地和多个销地之间的同品种物品的规划问题。根据运输问题的独特性,一般采用一种简单而有效的方法:表上作业法。表上作业法先找出运输问题的基可行解,方法有:最小元素法、西北角法、沃格尔法。其中沃格尔法得出的解最接近最优解。然后利用闭回路法或对偶变量法对得到解进行最优性判别。
整数规划是解决决策变量只能取整数的规划问题,整数规划的解法有割平面法和分支定界法。整数规划中的0-1规划整数问题是一个非常有用的方法。在实际问题中,该方法能够解决很多问题。
通过对运筹学的学习我掌握运筹学的基本概念、基本原理、基本方法和解题技巧,对于一些简单的问题可以根据实际问题建立运筹学模型及求解模型。运筹学对我们以后的生活也讲有不小的影响,将运筹学运用到实际问题上去,学以致用。以上就是我对本学期学习运筹学的总结和体会。
第五篇:运筹学心得体会
运筹学学习心得体会
(2010-01-18 18:01:14)
转载▼ 标签:
杂谈
古人作战讲“夫运筹帷幄之中,决胜千里之外”。在现代商业社会中,更加讲求运筹学的应用。作为一名物流管理的学生,更应该能够熟练地掌握、运用运筹学的精髓,用运筹学的思维思考问题。即:应用分析、试验、量化的方法,对实际生活中人、财、物等有限资源进行统筹安排。本着这样的心态,在本学期运筹学即将结课之时,我得出以下关于运筹学的知识。是虽上机考试没有通过,感到不安,但是我明白要将理论联系实际,才能更好的发挥。
线性规划解决的是:在资源有限的条件下,为达到预期目标最优,而寻找资源消耗最少的方案。其数学模型有目标函数和约束条件组成。一个问题要满足一下条件时才能归结为线性规划的模型:⑴要求解的问题的目标能用效益指标度量大小,并能用线性函数描述目标的要求;⑵为达到这个目标存在很多种方案;⑶要到达的目标是在一定约束条件下实现的,这些条件可以用线性等式或者不等式描述。解决线性规划问题的关键是找出他的目标函数和约束方程,并将它们转化为标准形式。简单的设计2个变量的线性规划问题可以直接运用图解法得到。但是往往在现实生活中,线性规划问题涉及到的变量很多,很难用作图法实现,但是运用单纯形法记比较方便。单纯形法的发展很成熟应用也很广泛,在运用单纯形法时,需要先将问题化为标准形式,求出基可行解,列出单纯形表,进行单纯形迭代,当所有的变量检验数不大于零,且基变量中不含人工变量,计算结束。将所得的量的值代入目标函数,得出最优值。
遇到评价同类型的组织的工作绩效相对有效性的问题时,可以用数据包络进行分析,运用数据包络分析的的决策单元要有相同的投入和相投的产出。
对偶理论:其基本思想是每一个线性规划问题都涉及一个与其对偶的问题,在求一个解的时候,也同时给出另一问题的解。对偶问题有:对称形式下的对偶问题和非对称形式下的对偶问题。非对称形式下的对偶问题需要将原问题变形为标准形式,然后找出标标准形式的对偶问题。因为对偶问题存在特殊的基本性质,所以我们在解决实际问题比较困难时可以将其转化成其对偶问题进行求解。灵敏度分析:分析在线性规划问题中,一个或几个参数的变化对最优解的影响问题。可以分析目标函数中变量系数、约束条件的右端项、增加一个约束变量、增加一个约束条件、约束条件的系数矩阵中的参数值等的变化。如果将问题转化为研究参数值在保持最优解或最优基不变时的允许范围或改变到某一值时对问题最优解的影响时,就属于参数线性规划的内容。
运输问题是解决多个产地和多个销地之间的同品种物品的规划问题。根据运输问题的独特性,一般采用一种简单而有效的方法:表上作业法。表上作业法先找出运输问题的基可行解,方法有:最小元素法、西北角法、沃格尔法。其中沃格尔法得出的解最接近最优解。然后利用闭回路法或对偶变量法对得到解进行最优性判别。当检验的结果为非最优解时,进行解的改进,然后再进行最优性判别,直到所有的非基变量检验数全非负,得到最优解。在解决运输问题时会遇到产销不平衡的情况,在该情况下,要将该问题转化为产销平衡问题,只需增加一个假象的产地或销地,并将表示该地的变量在目标函数中的系数设为零即可。
整数规划是解决决策变量只能取整数的规划问题,整数规划的解法有割平面法和分支定解法。整数规划中的0-1规划整数问题是一个非常有用的方法。在实际问题中,该方法能够解决很多问题。0-1整数规划的解决方法有枚举法和隐枚举法。指派问题是0-1整数规划中的特例,现在采用的解法一般为匈牙利法,由于指派问题的特殊性,使用匈牙利法可以有效的减少计算量。
学习理论的目的就是为了解决实际问题。线性规划的理论对我们的实际生活指导意义很大。当我们遇到一个问题,需要认真考察该问题。如果它适合线性规划的条件,那么我们就利用线性规划的理论解决该问题。但是很多时候我们遇到的问题用线性规划解决耗时、准确度低或者根本无法用线性规划解决。那么我们就要寻找别的理论方法来解决问题,即:非线性规划。关于非线性规划的理论还没有深入学习,暂将我的学习所得进行到此。