资源描述:
《运筹学第一章线性规划与单纯形法》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、《运筹学》陈克东上海工程技术大学——管理学院“一门科学只有成功的应用数学时,才算达到了完善的地步”-------------马克思运筹学的发展:三个来源军事管理经济运筹学思想方法的起源可追溯到古代我国先秦时期诸子著作中就存在许多朴素的运筹思想.《孙子兵法》中有丰富的运筹思想.军事起源在国外,运筹学思想也可追溯到很早以前.如阿基米德、达芬奇、伽利略等都研究过作战问题军事起源{二战期间}1939年,由英国曼彻斯特大学物理学家、英国战斗机司令部科学顾问、战后获得诺贝尔奖的布莱凯特(P.M.S.Blackett)为首,组建了一个代号为“Blackett马戏团”的研究小组,专门
2、就改进防空系统进行研究二战中,除英国外,美国、加拿大等国也相继成立了军事运筹研究小组,解决战争中提出的运筹学课题.其中最著名的工作之一是改进深水炸弹的起爆深度.军事起源{资料}当时德国的潜水艇严重威胁盟军的运输船,1942年,美国大西洋舰队主持反潜战的官员贝克(W.D.Baker)请求成立反潜战运筹组,麻省理工学院的物理学家莫尔斯(P.W.Morse)被请来担任计划与监督.莫尔斯领导的小组经过多方实地调查,提出两条重要建议:将反潜攻击由反潜舰艇投掷水雷改为由飞机投掷深水炸弹;仅当潜艇浮出水面或刚下潜时,方投掷深水炸弹;深水炸弹的定深(指起爆深度)由100-200英尺,
3、修正为20-50英尺.改进运送物资的船队及护航舰艇编队的方式,由小规模多批次,改进为加大规模、减少批次,可使损失减少,军方采用了上述建议,重创德国潜艇舰队,最终成功地打破了德国的海上封锁.军事起源战争结束时,英美及加拿大军队中工作的运筹学工作者已超过了700人.正是由于战争需要的促进,以及大批著名科学家的参与,运筹学得到迅速发展.之后,运筹学从单纯军事和战争中的应用研究,扩展到经济和管理领域,并形成了自己的理论与方法.1948年,美国麻省理工学院(MIT)率先开设了运筹学课程,许多大学群起效法,内容也日益丰富。军事起源1951年,莫尔斯和金博尔出版了(1946年内部出
4、版,1951年公开出版)第一本运筹学专著:《运筹学的方法》(TheMethodsofOperationsResearch).书中总结了第二次世界大战中运筹学的军事应用,并给出了运筹学的一个著名定义运筹学是为执行部门对它们控制下的“业务”活动采取决策提供定量依据的科学方法.管理起源第一次世界大战前就已经发展成熟的古典管理学派,对运筹学的产生和发展影响很大。1911年,泰勒出版了著名的《科学管理原理》一书.书中,泰勒的管理思想和理论,概括起来主要有以下三个观点:科学管理的根本目的是谋求最高工作效率。达到最高工作效率的重要手段是科学的管理方法。实施科学管理要求精神上的彻底变
5、革。根据以上观点泰勒提出管理制度:最佳动作原理;合理的日工作量或恰当的工作定额原理;刺激性付酬制度等.与泰勒同时代的,对管理改革作出贡献的还有一些学者亨利·甘特甘特的贡献主要有以下几点:提出了一种“工资任务加奖金”的工资制度1903年,发明了“甘特图”.至今还在实践中使用,并发展为统筹方法强调管理民主和重视人的领导方式管理起源管理起源弗兰克·杰尔布雷斯夫妇.有影响的著作有:《动作研究》(1911年)、《科学管理入门》(1912年)以及《疲劳研究》(1916年)等.他们的研究比泰勒的研究更为细致和广泛,其重要贡献在以下几方面:提出动作研究和动作经济原理疲劳研究.注意到了
6、工作、工人和环境之间的相互影响.爱尔朗(Erlong)的排队论公式1909-1920年间,丹麦哥本哈根电话公司工程师爱尔朗陆续发表了关于电话通路数量等方面的分析与计算公式。尤其是1909年的论文“概率与电话通话理论”,开创了运筹学的重要分支--排队论。管理起源带有拥挤效应的服务行业如通讯业、交通运输业等都隐含排队论的问题。经济起源经济学理论对运筹学的影响是和数理经济学学派紧密联系的数理经济学对运筹学,特别是对线性规划的影响可以从魁奈(Qusnay)1758年发表的《经济表》算起.最著名的经济学家沃尔拉斯(Walras)研究了经济平衡问题,后来的经济学家对其数学形式继续
7、研究并得到深入发展.1928年冯.诺伊曼以研究二人零和对策的一系列论文为“对策论”奠基.1932年,又提出了广义经济平衡模型.1939年,苏联的康托洛维奇发表《生产组织和计划中的数学方法》.这些工作都可以看作是运筹学的先驱工作发展二战结束后,运筹学很快深入到工业、商业、政府部门等,并得到了迅速发展;运筹学在中国研究及应用从20世纪50年代中期开始。1957年,我国在建筑业和纺织业中首先应用运筹学.1958年,开始在交通运输、工业、农业、水利建设、邮电等方面陆续得到推广应用20世纪60年代起,在钢铁和石油部门得到了比较全面、深入的应用1965年起统筹法