第一章 运筹学 线性规划.ppt

文档介绍：运筹学
主讲教师:常大勇教授
教材:运筹学基础和应用
胡运权等编著
高等教育出版社出版
参考文献
运筹学,清华大学出版社
运筹与管理,中国运筹学会会刊,核心刊物
系统工程理论和实践,中国系统工程学会会刊,核心刊物
系统工程,湖南系统工程学会会刊
运筹学一词的来源
运筹学一词起源于二十世纪三十年代.
运筹学一词的英文原名是Operations Research().可直译为“运用研究”,“作业研究”.
1957年我国从“夫运筹帷幄之中,决胜于千里之外”(见《史记•高祖本记》)这句古语中摘取“运筹”二字,”运筹学”,包含运用筹划,以策略取胜的意义.
运筹学的定义
运筹学是一门应用于管理有组织系统的科学,它为掌握这类系统的人提供决策目标和数量分析的工具(大英百科全书).
运筹学应用分析,试验,量化的方法,对经济管理系统中的人,财,物等有限资源进行统筹安排,为决策者提供有依据的最优方案,以实现最有效的管理(中国企业管理百科全书).
运筹学是一种给出问题不坏答案的艺术,否则的话问题的结果会更坏。
运筹学的定义
运筹学是一门新兴的边缘科学,它使用数方学法,利用计算机等现代化工具,把复杂的研究对象当作综合系统,进行定量分析,从整体最优出发,提出一个最优的可行方案,提供给执行机构作为决策的参考.
早期运筹学思想
齐王和田忌赛马的故事
丁渭修皇宫的故事(丁渭修宫,一举而三役济)

哥尼斯堡七桥问题

美国Thomas Edison在第一次世界大战中研究商船航行策略,防止敌潜艇的攻击.
运筹学的发展简史(军事运筹学)
1938年7月,为作好反侵略战争的准备工作,波得塞(Bawdsey)雷达站的负责人罗伊()提出进行整个防空作战系统运行的研究,并用”Operational Research””运筹学”一词的来源.
1939年,苏联经济学家康托洛维奇出版了《生产组织和计划中的数学方法》,首次提出了线性规划数学模型及”解乘数法”的求解方法.
运筹学发展简史(战后运筹学)
1945年---20世纪五十年代初:称为创建时期.
成立运筹学会:英国在1948年成立”运筹学俱乐部”,美国在1952年成立运筹学会.
运筹学成为大学课程:英国伯明翰大学,美国麻省理工学院开设运筹学课程.
最辉煌的成果:1947年美国Dantzig提出解线性规划的单纯形法;;.
运筹学的成长期(1950—1970)
决策论,博弈论,排队论,网络分析,目标规划等运筹学分支相继出现.
电子计算机技术的迅速发展,促进了运筹学的推广和应用.
1959年成立国际运筹学会.