文档介绍：运筹学 Operational Research
运筹帷幄，决胜千里
史记《张良传》
*
绪 论
一、运筹学发展简介
二、运筹学的特点及研究对象
三、运筹学的工作步骤
四、运筹学内容介绍
*
一、运筹学（OR）发展简介
运筹学在国外
英国称为 Operational Research
美国称为 Operations Research
起源于二战期间的军事问题，如雷达的设置、运输船队的护航舰队的规模、反潜作战中深水炸弹的深度、飞机出击队型、军事物资的存储等。
二战以后运筹学应用于经济管理领域（LP、计算机）
1948年英国首先成立运筹学会；1952年美国成立运筹学会。
1952年，Morse 和 Kimball出版《运筹学方法》
1959年成立国际运筹学联合会
*
运筹学在国内
中国古代朴素的运筹学思想（田忌赛马、都江堰工程、丁渭修复皇宫）
1956年中科院成立运筹学小组
1957年正式将Operations Research命名为“运筹学”
1958年提出运输问题的图上作业法（解决粮食合理运输问题）
1962年提出中国邮路问题（管梅谷）
1964年华罗庚推广统筹方法
1980年中国运筹学学会正式成立
1982年中国加入国际运筹学联合会
1999年8月我国组织了第15届大会
*
＊齐王赛马（齐王和田忌）
战国时期，齐威王与田忌赛马，规定双方各出上中下三个等级的马各一匹。如果按同等级的马比赛，齐王可获全胜。田忌的谋士孙膑提出的以下、上、中对齐王的上、中、下对策，使处于劣势的田忌战胜齐王，这是从总体出发制定对抗策略的一个著名事例。
*
丁渭主持皇宫的修复（北宋，皇宫因火焚毁）
北宋真宗年间，皇城失火，宫殿烧毁，大臣丁谓主持了皇宫修复工程。他采用了一套综合施工方案:
①先在需要重建的大道上就近取土烧砖；
②在取土后的深沟中引水，形成人工河，再由此水路运入建筑材料，从而加快了工程进度；
③皇宫修复后，又将碎砖废土填入沟中，重修大道。
使烧砖、运输建筑材料和处理废墟三项繁重工程任务协调起来，从而在总体上得到了最佳解决，一举三得，节省了大量劳力、费用和时间。
*
运筹学为决策机构对所控制的业务活动作决策时，提供以数量为基础的科学方法——Morse 和 Kimball
运筹学是把科学方法应用在指导人员、工商企业、政府和国防等方面解决发生的各种问题，其方法是发展一个科学的系统模式，并运用这种模式预测、比较各种决策及其产生的后果，以帮助主管人员科学地决定工作方针和政策——英国运筹学会
运筹学是应用分析、试验、量化的方法对经济管理系统中人力、物力、财力等资源进行统筹安排，为决策者提供有根据的最优方案，以实现最有效的管理——中国百科全书
现代运筹学涵盖了一切领域的管理与优化问题，称为 Management Science
运筹学的定义
二、运筹学的特点及研究对象
*
运筹学的特点：
优化：从全局观点看问题，追求总体效果最优
量化：通过建立和求解模型使问题在量化的基础
上得到合理决策
综合：多学科交叉
运筹学的研究对象：
生产与经济等各种实践活动中提出来的实际问题
二、运筹学的特点及研究对象
*
三、运筹学的工作步骤
明确问题
建立模型
设计算法
整理数据
求解模型
评价结果
简化？
满意？
Yes
No
No
明确问题
建立模型
设计算法
整理数据
求解模型
评价结果
*
四、运筹学内容介绍
线性规划及单纯形法
对偶理论及灵敏度分析
运输问题
整数规划
动态规划
图与网络分析