运筹学 教程课件

《运筹学 教程课件》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、运筹学OperationalResearch天津大学管理学院教师简介张小涛，博士，副教授研究方向：计算实验金融，中小企业融资Email：zxt@tju.edu.cnzxttju@gmail.com运筹学简介什么是运筹学?运筹学的简史运筹学的分支有哪些?运筹学研究的一般程序课程要求2021/9/16古籍中的运筹问题田忌赛马：田忌与齐王多次赛马，屡战屡败，田忌的一位谋士比较了六种对策后建议……——《十万个为什么.数学分册》P.312最早记载的《对策论》范例。2021/9/16古籍中的运筹问题祥符中,禁火。时丁晋公主营复

2、宫室,患取土远,公乃令凿通衢取土,不日皆成巨堑。乃决汴水入堑中,引诸道竹木排筏及船运杂材,尽自堑中入至宫门。事毕,却以斥弃瓦砾灰壤实于堑中,复为街衢。一举而三役济,计省费以亿万计。——沈括《梦溪笔谈.补笔谈卷二.权智》2021/9/16“运筹”的出典据《史记》记载：汉高祖刘邦称赞张良：运筹策帷帐中，决胜千里外，子房功也。——司马迁《史记·留侯世家》“筹”是古代比算盘还早的计算工具之一。“运筹”是计划、安排、比较、决策优化的一个过程。英文名：OperationalResearch,港台地区译为：《作业研究》、《运作研

3、究》。五十年代末华罗庚等人介绍国外这一门新兴学科时就建议定名为：运筹学。近几十年来随着计算机的普及它的应用越来越广泛。其作用越来越被人们所认识。大学里为什么要开设《运筹学》呢?请自己考虑。2021/9/16我国当代数学家在《运筹学》中的贡献1957年起中科院一批数学家作了许多令国际同行称道的工作：如物资调运问题。20世纪70年代华罗庚先生在中国大力创导推广“统筹学”当时就获得第一代领导人的首肯，在国际数学界被称为是全世界最大而有成果的一次普及数学的创举。凡是讲图论的优化的教科书，多半有专门的一章名：ChineseP

4、ostmanProblems,其中无一例外的要提到管梅谷先生的杰出工作：中国邮递员问题(CPP)。2021/9/16运筹学（OperationalResearch)运筹学是运用科学的方法（如分析、试验、量化等）来决定如何最佳地运营和设计各种系统的一门学科。运筹学对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。2021/9/16运筹学的应用经济、工商管理；计算机算法的设计；数学理论；军事；工业；农、林、牧、渔业;医学、生物、理化、遗传；工程计划、安排等“优化”;

5、学习、日常生活、旅游等。2021/9/16运筹学的发展：三个来源军事管理经济军事：运筹学的主要发源地古代军事运筹学思想中国古代的“孙子兵法”在质的论断中渗透着量的分析（1981年美国军事运筹学会出版了一本书，书中第一句话就是说孙武子是世界上第一个军事运筹学的实践家），中国古代运筹学思想的例子还有：田忌赛马、围魏救赵、行军运粮，等等。国外历史上的阿基米德、伽利略研究过作战问题；第一次世界大战时，英国的兰彻斯特（Lanchester）提出了战斗方程，指出了数量优势、火力和胜负的动态关系；美国的爱迪生为美国海军咨询委员会

6、研究了潜艇攻击和潜艇回避攻击的问题。运筹学的正式产生：第二次世界大战鲍德西（Bawdsey）雷达站的研究1939年，以Blackett为首的一个研究小组（代号“Blackett马戏团”），研究如何改进英国的空防系统，提高英国本土防空能力。Blackett备忘录1941年12月，Blackett应盟国政府的要求，写了五份题为“ScientistsattheOperationalLevel”的简短备忘录，建议在各大指挥部建立运筹学小组，此建议被迅速采纳。据不完全统计，二战期间，仅在英、美和加拿大，参加运筹学工作的科学家

7、超过700名。大西洋反潜战：研究如何打破德国对英吉利海峡的海上封锁英国战斗机中队援法的决策管理泰勒的时间动作研究、甘特的用于生产计划与控制的“甘特图”、吉尔布雷思夫妇的动作研究等爱尔朗（Erlong）的排队论公式1909－1920年间，丹麦哥本哈根电话公司工程师爱尔朗陆续发表了关于电话通路数量等方面的分析与计算公式。尤其是1909年的论文“概率与电话通话理论”，开创了运筹学的重要分支－－排队论。经济（数理经济学）VonNeumann与对策论1932年，VonNeumann提出一个广义经济平衡模型；1939年，提出了

8、一个属于宏观经济优化的控制论模型；1944年，与Morgenstern共著的《对策论与经济行为》开创了对策论分支。康托洛维奇与“生产组织与计划中的数学方法”30年代，苏联数理经济学家康托洛维奇从事生产组织与管理中的定量化方法研究，取得了很多重要成果。1939年，出版了堪称运筹学的先驱著作－－《生产组织与计划中的数学方法》，其思想和模型被归入线性规划范畴。运筹