运筹学第一讲(绪论,线性规划).ppt

Chapter 1 Operational Research /Operation’s research译法 英文简称:OR 港台:作业研究 日本:运用学 其他:作战研究 中国大陆:运筹学 一、中国古代朴素的系统思想 田忌赛马 围魏救赵 ——显王十六年（公元前353年） 齐威王使田忌救赵。…田忌欲引兵之赵。孙子曰：“夫解杂乱纠纷者不控拳，救斗者不搏。批亢捣虚，形格势禁，则自为解耳。今梁、赵相攻，轻兵锐卒必竭于外，老弱疲于内。子不若引兵疾走魏都，据其街路，冲其方虚，彼必释赵以自救。是我一举解赵之围而收弊于魏也。”田忌从之。十月，邯郸降魏。魏师还，与齐战于桂陵，魏师大败。 丁渭修复皇宫 北宋大中祥符年间（1008～1016），丁渭负责修复汴梁被火焚毁的皇宫。 “一举而三役济”。 都江堰的修造（治水） 无坝引水工程。原来“人或成鱼鳖”的水旱灾严重的成都平原，成为“水旱从人，不知饥馑，时无荒年”的“天府之国”。 它是“鱼嘴、飞沙堰和宝瓶口” 三个工程合一的系统工程。 对比思考：为何都江堰，这一两千多年前的水利工程，没有采用什么先进的技术和建造雄伟的大坝，却能够承载“天府之国”千年的风调雨顺，解决了岷江的防洪、排沙两大技术难题，还能灌溉农田、保持生态环境平衡？ 而现在各国修建的水坝虽然能利用水资源发电、拦起大坝防洪泄洪，存在问题却很多，有的在运行了一百年不到，几十年内就要被强行炸毁？ 军事运筹学的妙用 案例： 1943年2月，二战进入最紧张的阶段。美国为了报复日本袭击珍珠港，加紧了在太平洋上的有哪些信誉好的足球投注网站活动，积极寻歼日本舰艇。 军事运筹学的妙用 从新不列颠岛到新几内亚有南北两条航线，每条航线都需要三天航程。美军从天气预报中得知，在最近三天内，北路航线是阴雨天气，南路航线天气晴朗。美军受兵力和时间的限制，不可能对两条航线同时进行有哪些信誉好的足球投注网站，在这种情况下，应该走哪条路线拦截日本舰队呢？运用军事运筹学，美军有如下四种有哪些信誉好的足球投注网站方案： 一、有哪些信誉好的足球投注网站力量主要集中在北路，日本舰队也走北路。北路虽然天气状况差，能见度低，但是因为有哪些信誉好的足球投注网站力量集中，可以在一天内发现日本舰队，从而有两天的轰炸时间。 二、有哪些信誉好的足球投注网站力量主要集中在北路，日本舰队走南路。南路虽然天气好，便于侦察机有哪些信誉好的足球投注网站，但是因为主要力量集中在北路，只有很少的飞机有哪些信誉好的足球投注网站南路，这样发现日本舰队也需要一天时间，有两天时间用于轰炸。 三、有哪些信誉好的足球投注网站力量主要集中在南路，日本舰队走北路。这就是说，北路只有很少的飞机在很差的天气状况下有哪些信誉好的足球投注网站，要发现日本舰队需要两天时间，而留下轰炸的时间只有一天。 四、有哪些信誉好的足球投注网站力量主要集中在南路，日本舰队也走南路。这样南路天气状况好，有哪些信誉好的足球投注网站的飞机也多，可以在很短的时间内发现日本舰队，从而有接近三天的时间进行轰炸。 综合四种情况，得出的结论是：从美军方面看，采取第四种有哪些信誉好的足球投注网站方法最有利；从日军方面看，走北路最合适。在战争中，敌人是按照对自己最有力的方案行动的，所以采取的有哪些信誉好的足球投注网站方法应该是以敌人认为于己最有利的方式选择。肯尼将军根据上述意见，决定把主要力量集中在北路。结果不出美军所料，美日之间的俾斯麦海战真的在美军预料地点发生。 运筹学案例 一个博弈论的案例。博弈论应用最广泛的领域大概就是经济和军事，甚至经济学上把博弈论当做经济学的一个分支来研究。 《孙子兵法》中的“知己知彼，百战不殆”。 (电视剧中的运筹) 二、运筹学产生的背景 1、军事 鲍德西（Bawdsey）雷达站的研究 “Blackett马戏团”——成立了世界上第一个运筹学小组。以物理学家Blackett为首，小组成员包括三名心理学家、两名数学家、两名应用数学家、一名天文物理学家、一名普通物理学家、一名海军军官、一名陆军军官、一名测量人员。 研究的问题是：设计雷达探测、雷达信息传递给指挥系统和武器作战系统、指挥系统与防空武器的协调。如何改进空防系统。 这个项目是运筹学的典范，整体化的思想、明确的目标、多学科的协同、数量化的分析、最优化的结果，巨大的实际价值，以及简明朴素的表述，都展示了运筹学的本色。 “Blackett备忘录” 1941年5月，Blackett写了一份“Scientists at the operational level”（作战位置上的科学家）的简短备忘录。主要是建议各大指挥部创立运筹学小组。 之后，Blackett 写了第二份“备忘录”。“运筹学的一个明显特征，正如目前所实践的那样，是它具有和应该有强烈的实际性质。它的目的是帮助找出一些方法，以改进正在进行中或未来可能进行的作战中的效率。为了达到这个目的，要研究过去的作战事实，要得出一些理论来解释这些事实，从而对未来的作战做出预测。” 大西洋反潜战 美国的物理学家Morse的反潜运筹小组，经过多方实地调查，最后提出了两条宝贵的建议： 一是：由原来的舰艇投掷水雷，改为由飞机投