运筹学2008年9月9日.docVIP

运筹学 （2008年9月9日） 采用的教材 Hamdy A Taha Operations Research An Introduction (第8版，中文译本—《运筹学导论 初级篇》，人民邮电出版社，ISBN978-7-115-18150-3/O1) 第一讲 绪论 分三小节，分别是 什么是运筹学？运筹学的简要历史 运筹学的一些典型模型 运筹学的基本特点与步骤 最后还要介绍一下本课程主要内容、参考书目 第一节 什么是运筹学？运筹学的简要历史 运筹学作为一门科学，一般认为起源于上世纪的第二次世界大战期间。当时参战的各方的军事军事部门，都集中了一批各种门类的科学家研究与军事有关的问题。最有名的大概属于研究原子弹的核物理学家、研究密码破译的数学家了。原子弹的研制，这个例子大家都知道美国的“曼哈顿工程”。如果说曼哈顿工程开启了人类利用原子能的历史的话，那么关于密码破译的方面，则实际上推动了人类利用机器进行计算的历史。以下一小段简要的介绍了图灵第二次世界大战期间在密码方面的工作。 英国数学家图灵，1935年在剑桥大学获博士学位后去美国的普林斯顿，为设计理想的通用计算机提供了理论基础。1939年图灵回到英国，立即受聘于外交部通讯处。当时德国法西斯用于绝密通讯的电报机叫“Enigma”（谜），图灵把拍电报的过程看成在一张纸带上穿孔，运用图灵的可计算理论，英国设计了一架破译机“Ultra”（超越）专门对付“Enigma”，破译了大批德军密码。 （摘自/portal/viewarticle.php?id=493《二战与数学》） 密码破译在战争中有极端的重要性，例子很多。 孙子兵法上讲： “知己知彼，百战不殆。” 孙子兵法又说： “夫未战而庙算胜者，得算多也；未战而庙算不胜者，得算少也。多算胜少算，而况于无算乎！吾以此观之，胜负见矣。“Blackett小组”，成员主要包括Patrick Blackett(1), Cecil Gordon(2), C. H. Waddington(3), Owen Wansbrough-Jones(4) and Frank Yates(5)。（另外一些材料上指出这个“布莱克特混合小组”包括三位生理学家、一位天体物理学家、一位普通物理学家、一位海军军官、一位陆军军官、一位测量员和两位数学家。前面共10个人）。小组为首的人Patrick Blackett当时是英国Manchester大学的物理学教授，英国战斗机司令部顾问。（他在战后获得了诺贝尔奖）。下面的照片是Patrick Blackett的（1950年）。 这个小组研究的问题及背景是：1935年英国科学家R Watson-Wart发明了雷达，丘吉尔命令在英国东海岸Bawdsey建立了一个秘密雷达站。当时，德国空军强大，飞机起飞17分钟即可到达英国本土。如何在这样一个短暂的时间段内预警和拦截是英国一大难题。Blackett等人的任务是：设计将雷达信息传送到指挥系统和武器系统的最佳方式；雷达与武器的最佳配置；研究探测、信息传递、作战指挥、战斗机与武器的协调。小组在秘密报告中使用了Operational Research这个词。后来，中文把这个词翻译成“运筹学”。 另外有一个网页， /GB/42967/4675431.html 标题是《科学家为结束二战出怪招 所有研究领域融入战争》（原载《世界新闻报》2006年8月4日总第1273期第15版），提到Blackett小组的另外一些活动。 　　战争爆发后，英国运筹学家成立了一个组织，专门搜集来自记者和普通民众的建议。人们对如何打败希特勒表现出了空前的热情，信件雪片似地飞入科学家手中。下面是众多建议中的一小部分。 　　意大利南部的维苏威火山是欧洲大陆惟一的活火山，几个世纪以来经常喷发，破坏力极大。于是，澳大利亚、南非和美国的一些知识界人士建议，可以充分利用这座火山的特性，往火山口投掷大批炸弹，引其喷发，毁掉意大利。 　　一位英国人提出了一个阻止德国和意大利士兵前进的办法。他认为，可以用战斗机在敌方军队前面投放大量粘性物质，比如蜜糖之类，让敌人陷入难以自拔的境地。如果这种方法无法阻止他们，还可以投下带倒钩的铁丝网，绊倒敌人。 　　造成德国国内民众的恐慌，也是遏制希特勒行动的重要因素。南非德班市一位市民建议从南非运来几百万条毒蛇，趁夜晚投放到柏林和德国其他主要城市，引起恐慌，扰乱德国国内秩序。 　　另一位市民则建议，将大量渗透致命毒药的甘蓝叶空投到德国和意大利的牧场，毒死牲口，制造饥荒，让希特勒陷入困境。 　　还有些英国人给皇家空军出点子，建议组成30到40架飞机的飞行大队。遇到德国飞机时就假装逃跑，当德机追击时，这些飞机便从尾部放出具有麻醉作用的氯仿，使德国飞行员失去知觉，造成机毁人亡。 　　另一个主意是考虑在飞机底部安装一把