运筹学（2008年9月9日）.doc

运筹学 （2008年9月9日） 采用的教材 Hamdy A Taha Operations Research An Introduction (第8版，中文译本—《运筹学导论 初级篇》，人民邮电出版社，ISBN978-7-115-18150-3/O1) 第一讲 绪论 分三小节，分别是 什么是运筹学？运筹学的简要历史 运筹学的一些典型模型 运筹学的基本特点与步骤 最后还要介绍一下本课程主要内容、参考书目 第一节 什么是运筹学？运筹学的简要历史 运筹学作为一门科学，一般认为起源于上世纪的第二次世界大战期间。当时参战的各方的军事军事部门，都集中了一批各种门类的科学家研究与军事有关的问题。最有名的大概属于研究原子弹的核物理学家、研究密码破译的数学家了。原子弹的研制，这个例子大家都知道美国的“曼哈顿工程”。如果说曼哈顿工程开启了人类利用原子能的历史的话，那么关于密码破译的方面，则实际上推动了人类利用机器进行计算的历史。以下一小段简要的介绍了图灵第二次世界大战期间在密码方面的工作。 英国数学家图灵，1935年在剑桥大学获博士学位后去美国的普林斯顿，为设计理想的通用计算机提供了理论基础。1939年图灵回到英国，立即受聘于外交部通讯处。当时德国法西斯用于绝密通讯的电报机叫“Enigma”（谜），图灵把拍电报的过程看成在一张纸带上穿孔，运用图灵的可计算理论，英国设计了一架破译机“Ultra”（超越