运筹学论.pptVIP

运筹学 主讲：臧运华 副教授 宁波大学理学院;运 筹 学 （Operation Research OR） 由于运筹学研究的广泛性和复杂性，人们至今没有形成一个统一的定义。以下给出几种定义： 运筹学是一种科学决策的方法 运筹学是依据给定目标和条件从众多方案中选择最优方案的最优化技术。;运筹学与其他学科的关系 运筹学与管理科学（Management Science MS）关系：管理科学涵盖的领域比运筹学更宽一些。可以说，运筹学是管理科学最重要的组成部分。;运筹学研究的特点 实践性 运筹学以实际问题为分析对象，通过鉴别问题的性质、 系统的目标以及系统内主要变量之间的关系，利用数学方法 达到对系统进行最优化的目的。更为重要的是分析获得的结 果要能被实践检验，并被用来指导实际系统的运行。;综合性 运筹学研究是一种综合性的研究，它涉及问题的方方 面面，应用多学科的知识，因此，要由各方面的专家组成的小组来完成。;模型的分类 按呈现和表达的方式可以分成： 实物模型：规模缩小和放大的由实物制成的模型，如建筑模型、飞机模型、原子模型等。 符号模型：用数学符号表示的模型。 计算机模型：模型表现为可以在计算机上执行的由计算机语言表达的程序。 ;按模型变量和参数性质可以分成： 确定性模型：模型的变量和参数都是确定的，如线性规划、整数规划、网络规划等模型。 随机性模型：模型的变量和参数都是随机的，如排队模型、决策模型和对策模型等。; 运筹学模型的一个显著特点是它们大部分为最优 化模型。一般来说，运筹学模型都有一个目标函数和 一系列的约束条件，模型的目标是在满足约束条件的 前提下使目标函数最大化或最小化。;真实系统 ;运筹学包含的分支 数学规划（线性规划、整数规划、目标规划、非线性规划、动态规划、网络规划） 图论与网络流 决策分析;运筹学的历史 朴素的运筹思想： 都江堰水利工程 战国时期（大约公元前250年）川西太守李冰父子主持修建。 其目标是：利用岷江上游的水资源灌溉川西平原。追求的效益还有防洪与航运。其总体构思是系统思想的杰出运用。;丁谓的皇宫修复工程 北宋年间，丁谓负责修复火毁的开封皇宫。他的施工方案 是：先将工程皇宫前的一条大街挖成一条大沟，将大沟与汴水 相通。使用挖出的土就地制砖，令与汴水相连形成的河道承担 繁重的运输任务；修复工程完成后，实施大沟排水，并将原废 墟物回填，修复成原来的大街。丁谓将取材、运输及废墟物的 处理用“一沟三用”巧妙地解决了。;田忌赛马 齐王要与大臣田忌赛马，双方各出上、中、下马各一匹，对局三次，每次胜负1000金。田忌在好友、著名的军事谋略家孙膑的指导下，以以下安排： 齐王 上 中 下 田忌 下 上 中 最终净胜一局，赢得1000金。; 运筹学发展简史 ;兰彻斯特（F.W.Lanchester）作战分析(1914年） 兰彻斯特兰彻斯特战斗方程：设两军对抗中一方有x 个战斗单位（战舰、战车、战机、步兵单位等），另外一方有y个战斗单位。基本假设：每一方战斗单位的损失率与对方战斗单位的数量成正比。;拓端驳藤剖蒋孺昼葱留掳几去砒蓉基企匆凤俗勤夜窃请问便份终祸眩书作运筹学概论运筹学概论;用兰彻斯特N2定律可以对“纳尔森（Nelson）秘诀”进行分析： 整体战斗实力。 设双方单个战斗单位的战斗力相同，则有： 英国舰队：402=1600 联合舰队：462=2116 此时联合舰队占优势，设想联合舰队全歼英国舰队后，联合舰队还有5161/2=23艘。; 在英国舰队两个主纵列共32艘，攻击联合舰队的后一半23艘，此时， 英国舰队实力： （16+16）2=322=1064 联合舰队的实力为： 232 =529 ;鲍德西（Bawdsey）雷达站的研究（1935年） 1935年，英国科学家沃特森·瓦特 （R.Watson-Wart）发明了雷达。丘吉尔命令在英国东海岸的Bawdsey建立了一个秘密雷达站。当时，德国已拥有一支强大的空军，起飞17分钟即到达英国本土。在如此短的时间内，如何预警和拦截成为一大难题。; 1939年由曼彻斯特大学物理学家、英国战斗机司令部顾问、战后获得诺贝尔奖金的P.M.S.Blackett为首，组织了一个小组，代号“Blackett马戏团”。这个小组包括三名心理学家、两名数学家、两名应用数学家、一名天文物理学家、一名普通物理学家、一名海军军官、一名陆军军官、一名测量员。;大西洋反潜战（1942年） 1942年，美国大西洋舰队反潜战官员W.D.BAKER舰长请求成立反潜战运筹组，麻省