运筹学概述运筹学的定义运筹学OperationalResearch

《运筹学概述运筹学的定义运筹学OperationalResearch》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学概述一、运筹学的定义运筹学（OperationalResearch)直译为“运作研究”由于运筹学研究的广泛性和复杂性，人们至今没有形成一个统一的定义。以下给出几种定义：1、运筹学是一种科学决策的方法2、运筹学是依据给定目标和条件从众多方案中选择最优方案的最优化技术。3、运筹学是一门寻求在给定资源条件下，如何设计和运行一个系统的科学决策的方法4、运筹学就是利用计划的方法和多学科专家组成的队伍，把复杂的功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量依据。二、运筹学研究的特点1、

2、科学性（1）它是在科学方法论的指导下通过一系列规范化步骤进行的；（2）它是广泛利用多种学科的科学技术知识进行的研究。运筹学研究不仅仅涉及数学，还要涉及经济科学、系统科学、工程物理科学等其他学科。2、实践性运筹学以实际问题为分析对象，通过鉴别问题的性质、系统的目标以及系统内主要变量之间的关系，利用数学方法达到对系统进行最优化的目的。更为重要的是分析获得的结果要能被实践检验，并被用来指导实际系统的运行。3、系统性运筹学用系统的观点来分析一个组织（或系统），它着眼于整个系统而不是一个局部，通过协调各组成部分之

3、间的关系和利害冲突，使整个系统达到最优状态。4、综合性运筹学研究是一种综合性的研究，它涉及问题的方方面面，应用多学科的知识，因此，要由一个各方面的专家组成的小组来完成。三、运筹学模型运筹学研究的模型主要是抽象模型——数学模型。数学模型的基本特点是用一些数学关系（数学方程、逻辑关系等）来描述被研究对象的实际关系（技术关系、物理定律、外部环境等）。运筹学模型的一个显著特点是它们大部分为最优化模型。一般来说，运筹学模型都有一个目标函数和一系列的约束条件，模型的目标是在满足约束条件的前提下使目标函数最大化或最小

4、化。三、运筹学分析的主要步骤运筹学分析的主要步骤包括：发现和定义待研究的问题；构造数学模型；寻找经过模型优化的结果，并通过应用这些结果来改善系统的运行效率。真实系统系统分析问题描述模型建立与修改模型求解与检验结果分析与实施数据准备运筹学分析的步骤四、运筹学包含的分支1、Mathematicalprogramming(数学规划)：Linearprogramming(线性规划),Nonlinearprogramming（非线性规划）,Integerprogramming（整数规划）,Objectivepro

5、gramming（目标规划）Dynamicprogramming（动态规划）,2、Graphtheory（图论）3、Networkanalysis（网络分析）4、Queueingtheory（排队论）5、Gametheory（博弈论，对策论）6、Decisiontheory（决策论）7、Storagetheory（存储论）五、运筹学的历史1、朴素的运筹思想：都江堰水利工程战国时期（大约公元前250年）川西太守李冰父子主持修建。其目标是：利用岷江上游的水资源灌溉川西平原。追求的效益还有防洪与航运。其总体构

6、思是系统思想的杰出运用。都江堰由三大工程及120多项配套工程组成：（1）.“鱼嘴”岷江分水工程：将岷江水有控制地引入内江。（2）.“飞沙堰”分洪排沙工程：将泥沙排入外江。（3）.“宝瓶口”引水工程：除沙后的江水引入水网干道。它们巧妙结合，完整而严密，相得益彰。两千多年来，这项工程一直发挥着巨大的效益，是我国最成功的水利工程。都江堰水利工程丁谓的皇宫修复工程北宋年间，丁谓负责修复火毁的开封皇宫。他的施工方案是：先将工程皇宫前的一条大街挖成一条大沟，将大沟与汴水相通。使用挖出的土就地制砖，令与汴水相连形成的

7、河道承担繁重的运输任务；修复工程完成后，实施大沟排水，并将原废墟物回填，修复成原来的大街。丁谓将取材、生产、运输及废墟物的处理用“一沟三用”巧妙地解决了。田忌赛马齐王要与大臣田忌赛马，双方各出上、中、下马各一匹，对局三次，每次胜负1000金。田忌在好友、著名的军事谋略家孙膑的指导下，以以下安排：齐王上中下田忌下上中最终净胜一局，赢得1000金。2、早期的军事运筹学鲍德西（Bawdsey）雷达站的研究（1935年）1935年，英国科学家R.Watson-Wart发明了雷达。丘吉尔命令在英国东海岸的Bawd

8、sey建立了一个秘密雷达站。当时，德国已拥有一支强大的空军，起飞17分钟即到达英国本土。在如此短的时间内，如何预警和拦截成为一大难题。1939年由曼彻斯特大学物理学家、英国战斗机司令部顾问、战后获得诺贝尔奖金的P.M.S.Blackett为首，组织了一个小组，代号“Blackett马戏团”。这个小组包括三名心理学家、两名数学家、两名应用数学家、一名天文物理学家、一名普通物理学家、一名海军军官、一名陆军军官、一名测量员。研究的问题是：设计将雷