北航运筹学-第一章绪论
时间:2025-04-10
时间:2025-04-10
北航运筹学-第一章绪论
运 筹 帷 幄 之 中
运
筹 学
决 胜 千 里
Operations Research
绪
论
之 外
北航运筹学-第一章绪论
教学计划与方法 教学计划主要培养运用各种运筹学方法和技术去解决实 际问题的能力。 际问题的能力。 数学规划部分以线性规划和整数规划为重点, 数学规划部分以线性规划和整数规划为重点, 组合优化部分主要讲网络优化, 组合优化部分主要讲网络优化,随机优化部分 主要简介决策论和对策论。 主要简介决策论和对策论。
教学方法以课堂授课为主,课内外相结合。 以课堂授课为主,课内外相结合。要求投入一 定课外时间作案例分析和课后习题( : )。 定课外时间作案例分析和课后习题(1:2)。
北航运筹学-第一章绪论
考试要求 考核内容两篇案例分析论文 开卷考试 50% 50%
北航运筹学-第一章绪论
教材与参 考 资 料 胡运权,运筹学基础及其应用(主教材), 高等教育出版社,北京,2004年 邱菀华等,运筹学教程, 机械工业出版社,北京,0004年 蔡海涛,运筹学典型例题与解法 , 国防科大出版社,长沙,2003年 Hillier and Lieberman, Introduction to Operations Research McGraw-Hill Publishing Company
北航运筹学-第一章绪论
运筹学( 运筹学(Operations Research) ) 是系统工程的最重要的理论基础之一, 是系统工程的最重要的理论基础之一,在美国有 人把运筹学称之为管理科学 人把运筹学称之为管理科学 —— Management Science 运筹学所研究的问题,可简单地归结为一句话: 运筹学所研究的问题,可简单地归结为一句话: 依照给定条件和目标,应用分析、试验、 “依照给定条件和目标,应用分析、试验、量化 的方法,从众多方案中为决策者提供有依据的最 的方法, 从众多方案中 为决策者提供有依据的最 优方案, 优方案 , 解决从生产与社会实践提炼出来的问 故又称为最优化技术 最优化技术。 题”,故又称为最优化技术。
北航运筹学-第一章绪论
运筹学的由来与发展 名称的由来Operation Research (运作研究?) 运作研究?) 运筹帷幄“史记” 运筹学 —— 运筹帷幄“史记”
发展历程发 展
二 战 以 前 间 期 战
二五 六 十 年 代
七 八 十 年 代
北航运筹学-第一章绪论
1938年英国最早出现了军事运筹学 , 命名为 年英国最早出现了军事运筹学, 年英国最早出现了军事运筹学 “Operational Research”,1942年,美国从事这 年 方 面 工 作 的 科 学 家 命 其 名 为 “ Operations Research”这个名字一直延用至今。 这个名字一直延用至今。 这个名字一直延用至今 美国运筹学的早期著名工作之一是研究深水炸弹 起爆深度问题。当飞机发现潜艇后, 起爆深度问题。当飞机发现潜艇后,飞机何时投 掷炸弹及炸弹的引爆度是多少? 掷炸弹及炸弹的引爆度是多少?运筹学工作者对 大量
统计数字进行认真分析后,提出如下决策: 大量统计数字进行认真分析后,提出如下决策: 1)仅当潜艇浮出水面或刚下沉时,方投掷深水 仅当潜艇浮出水面或刚下沉时, 仅当潜艇浮出水面或刚下沉时 炸弹。 炸弹。 2)炸弹的起爆深度为离水面 英尺 ( 这是当 炸弹的起爆深度为离水面25英尺 炸弹的起爆深度为离水面 英尺( 时深水炸弹所容许的最浅起爆点) 时深水炸弹所容许的最浅起爆点)。空军采用上 述决策后,所击沉潜艇成倍增加,从而为运筹学 述决策后, 所击沉潜艇成倍增加, 增添了荣誉。 增添了荣誉。
北航运筹学-第一章绪论
朴素的OR思想自古有之 思想自古有之 朴素的1.
2.
我国春秋战国的”田忌赛马” 我国春秋战国的”田忌赛马”—— 博弈论 齐王(上 中 下 田忌(上 中 下 齐王 上,中,下) 田忌 上,中,下) 对策论问题 世纪的哥尼斯堡” 在18世纪的哥尼斯堡”七桥问题” —— 图论 世纪的哥尼斯堡 七桥问题”
A
A B D C
B D
C
北航运筹学-第一章绪论
中国古代运筹思想Operations Research (Operational Research) 在中文里翻译为“运筹”。 来源——公元前三世纪楚汉相争中,汉高祖 刘邦的谋士张良常出谋献策,为刘邦打败项 羽,推翻秦朝,统一中国立下大功。刘邦称 誉他“运筹 运筹帷幄之中,决胜千里之外”。 运筹运筹学在中国
北航运筹学-第一章绪论
运筹学的性质运筹学是从本世纪三四十年代发展起来的一 门新兴学科,它的研究对象是人类对各种资 源的运用及筹划活动,它的研究目的在于了 解和发现这种运用及筹划活动的基本规律, 以便发挥有限资源的最大效益,来达到总体、 全局最优的目标。这里所说的“资源”是广 义的,既包括物质材料,也包括人力配备; 既包括技术装备,也包括社会结构。运筹学在中国
北航运筹学-第一章绪论
现代运筹学发展简史真正作为一门新兴学科的系统研究并予以正 式命名的运筹学这段辉煌的创业史,是在二 次大战前后揭开的。 二次大战胜利后,美英各国运筹学的研究不 但在军事部门继续予以保留,而且研究队伍 还进一步得到扩大和发展,同时在政府和工 业部门也开始推行运筹学方法,筹建运筹学 小组。运筹学在中国
北航运筹学-第一章绪论