运筹学绪论-2课时详解

OR1
3
字面题解
Operations 一词的意思是“运行、 操作、作战、手术、运算”，所以， Operations Research是寻求运行操作 方法的科学，可直译为“运用研究” 或“作业研究”。
OR1
4
各国不同的译法（之一）
中国大陆—运筹学： 1956年，运用学 1957年，改为运筹学 来源：运筹帷幄之中，决胜千里之外
OR1
20
C
A
B
D
OR1 21
1736年,29岁的欧拉（Euler）发表了图论的首 篇论文,严格证明了七桥问题无解.欧拉把A岛、B岛、 南岸、北岸等四块陆地抽象成四个点A,B,C,D,连接 两块陆地的桥为边(用直线段或曲线弧表示),便形成 了以下数学中抽象的图。
·
C
A ·
B ·
· D
环球旅行问题(图论)
OR1 23
囚徒困境的例子(博弈论)
A. W. Tucker的囚徒困境：
甲沉默 甲背叛
乙沉默
二人同服刑1年 甲服刑10年， 乙即时获释
乙服刑10年， 甲即时获释 二人同服刑8年
乙背叛
OR1
24
（2）早期运筹学研究
1909年 丹麦电话公司工程师A.K.Erlang 发表“概率与电话通话理论”一文，开创 排队论的研究先河。
OR1
10
2、本课程的教材及参考书
选用教材 《运筹学》李湘露、朱九龙主编 北京师范大学出版社 参考教材 《运筹学教程》胡运权主编 清华出版社 《管理运筹学》韩伯棠主编 高等教育出版社 《运筹学》 钱颂迪主编 清华出版社
3、本课程的特点及考核方式
先修课：高等数学、线性代数、基础概率
特点：系统整体优化；多学科的配合；强 调实践性；与计算机工具的发展密切相关。
1857年，英国数学家哈密尔顿发明 了一种游戏，他用一个实心正12面体象 征地球，正12面体的20个顶点分别表示 世界上20座名城，要求游戏者从任一城 市出发，寻找一条可经由每个城市一次 且仅一次再回到原出发点的路，这就是 “环球旅行”问题。
环球旅行问题的六十种解法 _Hamilton回路的初步探讨.pdf
平时成绩 （30％）
OR1
15
4、运筹学的主要内容
数学规划（线性规划、整数规划、目 标规划、动态规划等） 图论 存储论 排队论 对策论 排序与统筹方法 决策分析
5、运筹学的发展简史
（1）早期运筹思想
OR1
17
中国古代的对策论 --田忌赛马
整体最优的运筹思想
齐王
田忌
上
上
0:3
中
中
下
下
齐王 田忌
上 下
29
2018/11/25
二战中著名的应用
OR1
30
• 1、鲍得西雷达站
• 1935年，英国科学家沃森·瓦特（R.Watson Wart） 发明了雷达. 当时任英国海军大臣的丘吉尔敏锐地认 识到雷达的重要意义，下令在英国东海岸的鲍得西 （Bawdsey）建立了一个秘密的雷达站.
2018/11/25
28
百度文库
• 在国外， 阿基米德、达芬奇、伽利略都研 究过作战问题.
阿基米德(约公元前） 287～212是古希腊 物理学家、数学家
达· 芬奇 (1452-1519) 意大利文艺复兴时期最负 盛名的美术家、雕塑家、 建筑家、工程师、机械师、 科学巨匠和发明家
伽利略 (1564～1642) 意大利文艺复兴后期伟大 的天文学家、力学家、哲 学家、物理学家，被誉为 近代科学之父
运筹学的定义
《中国企业管理百科全书》定义： 应用分析、试验、量化的方法，对经 济管理系统中人力、物力、财力等资源 进行统筹安排，为决策者提供有依据的 最优方案，以实现最有效的管理。
OR1
9
运筹学的定义
本书中定义： 通过构建、求解数学模型，规划、优 化有限资源的合理利用，为科学决策提 供量化依据的系统知识体系。
运筹学常用软件综述.pdf
本课程的基本要求：
（1）了解运筹学的发展； （2）理解基本概念、基本原理； （3）掌握模型方法的应用； （4）了解计算机处理方法。
运筹学研究的主要步骤：
真实系统
数据准备
系统分析 问题描述
模型建立 与修改
模型求解 与检验
结果分析与 实施
考核方式:
学科总成绩 期末成绩 （70％）
OR1
5
各国不同的译法（之二）
日本——运用学 港台——作业研究
OR1
6
运筹学的定义
《大英百科全书》定义：运筹学是一门应 用于管理有组织系统的科学，运筹学为 掌管这类系统的人提供决策目标和数量 分析的工具。
OR1
7
运筹学的定义
P.M.Morse&G.E.Kimball定义：运筹学是 一种为决策机构在对其控制下业务活动 进行决策时，提供以数量化为基础的科 学方法。
运筹学
( Operations Research )
OR1 1
第一章 绪 论
• • • • • • 运筹学的定义 本课程的教材及参考书 本课程的特点及考核方式 运筹学的主要内容 运筹学的发展简史 运筹学在经济管理中的应用
OR1
2
1、运筹学的定义
运筹学一词在英国称为Operational Research，在美国称为 Operations Research，缩写为OR。最早由波得赛 (Bawdsey)雷达站的负责人罗伊提出。
1915年 Harris 提出经济订货模型，属 存储论研究的范畴（物流管理）
OR1
25
1916年Lanchester对战争问题进行研究， 提出著名的兰彻斯特方程，属军事运筹学 的范畴 1939年 苏联的康托洛维奇出版了《生产 组织与计划中的数学方法》一书，属线性 规划研究的范畴
运筹学大事概览.doc
2:1
中 上
下 中
OR1
18
古代工程中的运筹思想 --丁渭修皇宫
挖河取土——烧砖制瓦 引水入沟——水运建材 皇宫修复——碴土填河
一举而三役济
OR1 19
哥尼堡七桥问题(图论)
18世纪德国的哥尼堡城中流过一条河。 河上有七座桥连接着河的两岸和河中的两 个小岛。那里的人们热衷于这样的游戏： 怎样才能一次连续走过这七座桥而每座桥 只走一次，回到原出发点？
OR1 26
（3）运筹学的起源
一般认为，运筹学诞生于20世 纪30年代末和40年代初烽火硝烟的 二次世界大战之中。
OR1
27
运筹学的军事起源
军事是运筹学的第一个起源. 在我国古代，被称为兵圣的春秋时期军 事家孙武,在他的著作《孙子兵法》中, 体现了丰富的运筹思想,孙武首先将度、 量、数等概念引人军事领域,通过必要的 计算来预测战争的胜负并指导战争中的 有关行为.