绪论运筹学概论W

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

1、高等教育多媒体课件运筹学运筹帷幄之中决胜千里之外运筹帷幄之中决胜千里之外OPERATIONSRESEARCHOPERATIONSRESEARCH运筹学运筹帷幄之中决胜千里之外OperationsResearch由于运筹学研究的广泛性和复杂性，人们至今没有形成一个统一的定义。几种常见定义：运筹学是一种科学决策的方法.运筹学是依据给定目标和条件从众多方案中选择最优方案的最优化技术。运筹学是一门寻求在给定资源条件下，如何设计和运行一个系统的科学决策的方法.运筹学（OperationsResearchOR）运筹学研究的特点科学性它是在科学方法论的指导下通过一系列规范化步骤进行的；它是广泛利用多种学

2、科的科学技术知识进行的研究。运筹学研究不仅仅涉及数学，还涉及经济科学、系统科学等。实践性运筹学以实际问题为分析对象，通过鉴别问题的性质、系统的目标以及系统内主要变量之间的关系，利用数学方法达到对系统进行最优化的目的，来指导实际系统的运行。系统性运筹学用系统的观点来分析一个组织（或系统），它着眼于整个系统而不是一个局部，通过协调各组成部分之间的关系和利害冲突，使整个系统达到最优状态。综合性运筹学研究是一种综合性的研究，它涉及问题的方方面面，应用多学科的知识，因此，要由一个各方面的专家组成的小组来完成。运筹学与管理科学关系：管理科学涵盖的领域比运筹学更宽一些。可以说，运筹学是管理科学最重要的组

3、成部分。运筹学与系统科学、系统分析、工业工程的关系：系统科学、系统分析、工业工程等学科研究的内容比运筹学窄一些。运筹学与其他学科的关系运筹学研究的模型主要是数学模型。运筹学模型的一个显著特点是它们大部分为最优化模型。一般来说，运筹学模型都有一个目标函数和一系列的约束条件，模型的目标是在满足约束条件的前提下使目标函数最大化或最小化。运筹学模型模型的分类按呈现和表达的方式可以分成：实物模型：规模缩小和放大的由实物制成的模型，如建筑模型、飞机模型、原子模型等。符号模型：用数学符号表示的模型。计算机模型：模型表现为可以在计算机上执行的由计算机语言表达的程序。按描述方法的特点可以分成：描述性模型：这

4、类模型仅仅描述实际发生的具体过程而不探讨过程背后的原因。如统计模型、模拟模型和排队模型。规范化模型：这类模型使用规范化的方法，对影响系统的内在规律进行探索，并详细描述系统的变量、目标和约束。大部分最优化模型属于这类模型。启发式模型：这类模型是一种经验模型，它主要由一些直观的经验和规则构成。按模型变量和参数性质可以分成：确定性模型：模型的变量和参数都是确定的，如线性规划、整数规划、网络规划等模型。随机性模型：模型的变量和参数都是随机的，如排队模型、决策模型和对策模型等。按模型是否考虑时间因素可分成：静态模型：模型只反映某一个固定时间点的系统状态，变量、参数与时间无关。动态模型：模型反映一段时

5、间内系统变化的状态，变量、参数与时间有关。如动态规划模型等。运筹学分析的主要步骤运筹学分析的主要步骤包括：发现和定义待研究的问题；构造数学模型；寻找经过模型优化的结果，并通过应用这些结果来改善系统的运行效率。真实系统系统分析问题描述模型建立与修改模型求解与检验结果分析与实施数据准备数学规划（线性规划、整数规划、目标规划、动态规划、网络规划等）图论与网络流决策分析排队论库存论对策论计算机模拟运筹学包含的主要分支一、古代的运筹思想：都江堰水利工程都江堰水利工程由战国时期（大约公元前250年）川西太守李冰父子主持修建。其目标是：利用岷江上游的水资源灌溉川西平原。追求的效益还有防洪与航运。其总体构

6、思是系统思想的杰出运用。运筹学的历史都江堰由三大工程组成：1.鱼嘴岷江分水工程：将岷江水有控制地引入内江。2.飞沙堰分洪排沙工程：将泥沙排入外江。3.宝瓶口引水工程：除沙后的江水引入水网干道。它们巧妙结合，完整而严密，相得益彰。两千多年来，这项工程一直发挥着巨大的效益，是我国最成功的水利工程。都江堰水利工程丁谓的皇宫修复工程北宋年间,丁谓负责修复火毁的开封皇宫。他的施工方案是：先将工程皇宫前的一条大街挖成一条大沟,将大沟与汴水相通。使用挖出的土就地制砖,令与汴水相连形成的河道承担繁重的运输任务；修复工程完成后，实施大沟排水，并将原废墟物回填，修复成原来的大街。丁谓将取材、生产、运输及废墟物

7、的处理用“一沟三用”巧妙地解决了。田忌赛马齐王要与大臣田忌赛马，双方各出上、中、下马各一匹，对局三次，每次胜负1000金。田忌在好友、著名的军事谋略家孙膑的指导下，以下安排：最终田忌净胜一局，赢得1000金。齐王上中下田忌下上中2.早期的军事运筹学特拉法加海战特拉法加海战是19世纪中叶世界著名的一场海战。最据代表的作战方案是英国海军统帅纳尔森制定了周密的战术方案。作战双方是英国纳尔森统帅的地中海舰队，由27艘（预期40艘