战争中的运筹学选编.ppt

;教师介绍 姓 名： 刘满凤 职 称： 教授 博士 单 位： 江西财经大学科研处 副处长 电 话： 3823072（O） 3816926（H) E-mail: liumanfeng@;课程内容简介与学习要求;本课程内容安派： ;第一章 绪 论 ;1.1 运 筹 学 定 义 （Operations Research OR） 由于运筹学研究的广泛性和复杂性，人们至今没有形成一个统一的定义。以下给出二种有代表性定义： 运筹学是依据给定目标和条件从众多方案中选择最优方案的最优化技术。 运筹学是一门寻求在给定资源条件下，如何设计和运行一个系统的科学决策的方法;1.2 运筹学的工作步骤 ;4.解的检验：首先检验求解步骤和程序有无错误，然后检查解是否反映现实问题。 5.解的控制：通过控制解的变化过程决定对解是否要作一定的修改。 6.解的实施：是指将解用到实际中去，必须考虑到实际的问题，如向实际部门讲清楚解的用法，在实施中可能产生的问题等。 以上过程应反复进行。 ;真实系统 ;1.3 运筹学模型 运筹学研究的模型主要是抽象模型——数学模型。数学模型的基本特点是用一些数学关系（数学方程、逻辑关系等）来描述被研究对象的实际关系（技术关系、物理定律、外部环境等）。; 运筹学模型的一个显著特点是它们大部分为最优化模型。一般来说，运筹学模型都有一个目标函数和一系列的约束条件，模型的目标是在满足约束条件的前提下使目标函数最大化或最小化。;1.4 运筹学的发展简史 1、朴素的运筹思想： 都江堰水利工程 战国时期（大约公元前250年）川西太守李冰父子主持修建。其目标是：利用岷江上游的水资源灌溉川西平原。追求的效益有防洪与航运。其总体构思是系统思想的杰出运用。;都江堰由三大工程及120多项配套工程组成： 1.“鱼嘴”岷江分水工程：将岷江水有控制地引入内江。 2.“飞沙堰”分洪排沙工程：将泥沙排入外江。 3.“宝瓶口”引水工程：除沙后的江水引入水网干道。; 它们巧妙结合，完整而严密，相得益彰。两千多年来，这项工程一直发挥着巨大的效益，是我国最成功的水利工程。;丁谓的皇宫修复工程 北宋年间，丁谓负责修复火毁的开封皇宫。他的施工方案是：先将皇宫前的一条大街挖成一条大沟，将大沟与汴水相通。使用挖出的土就地制砖，令与汴水相连形成的河道承担繁重的运输任务；修复工程完成后，实施大沟排水，并将原废墟物回填，修复成原来的大街。丁谓将取材、运输及清废用“一沟三用”巧妙地解决了，体现了系统规划的思想。;田忌赛马 齐王要与大臣田忌赛马，双方各出上、中、下马各一匹，对局三次，每次胜负1000金。田忌在好友、著名的军事谋略家孙膑的指导下，以以下安排： 齐王 上 中 下 田忌 下 上 中 最终净胜一局，赢得1000金。;2、早期的军事运筹学 特拉法加尔（Trafalgar）海战和纳尔森（Nelson）秘诀 19世纪中叶，法国拿破伦统帅大军要与英国争夺海上霸主地位，而实施这一战略的最主要的关键是消灭英国的舰队。英国海军统帅、海军中将纳尔森亲自制定了周密的战术方案。;1805年10月21日，这场海上大战爆发了。英国是纳尔森亲自统帅的地中海舰队，由27艘战舰组成；另外一方是由费伦纽夫（Villenuve）率领的法国——西班牙联合舰队，共有33艘战舰。Trafalgar大海战的概况是：费伦纽夫（Villenuve）率领的法国——西班牙联合舰队采用常规的一字横列，以利炮火充分展开，而纳尔森的战术使费伦纽夫大出意外。;英国的舰队分成两个纵列：前卫上风纵列由12艘战舰组成，由纳尔森亲自指挥，拦腰将法国——西班牙联合舰队切为两段；后卫下风纵列由英国海军中将科林伍德(Collingwood)指挥，由15艘战舰组成。在一场海战后，法国——西班牙联合舰队以惨败告终：联合舰队司令费伦纽夫连同12艘战舰被俘，8艘沉没，仅13艘逃走，人员伤亡7000人。而英国战舰没有沉没，人员伤亡1663人，但是，作为统帅的纳尔森阵亡。;秘密备忘录中的纳尔森（Nelson）秘诀： 预期参加战斗的英国舰队：40艘。 法国—西班牙联合舰队：46艘。 预计联合舰队战斗队形一字横列。 英国舰队的战斗队形与任务：分成两个主纵列及一个小纵列。;;主纵列1：16艘，由纳尔森亲自指挥，拦腰将法国——西班牙联合舰队切为两段，并攻击联合舰队的中间部分。 主纵列2：16艘，由英国海军中将科林伍德指挥，从联合舰队后半部再切断，分割并攻击后部12艘。 小纵列：8艘，在中心部分附近攻击其先头部分的3-4艘。;兰彻斯特（F.W.Lanchester）作战分析