运筹学1绪论1
合集下载
Chapter01-绪论运筹学
3．注意到了工作、工人和环境之间的相互影响.
27
运筹学发展简史
Henry Ford，1863 - 1947，创造了第一条流水生 产线——汽车流水线，从而提高了整个企业的生 产效率，使成本明显降低. • 福特为了利于企业向大生产发展，进行了多方面 的标准化工作，包括：产品系列化，零件规格化，
工厂专业化，机器及工具专用化，作业专门化.
1999
2003
2006
2010
2014
2
Operations Research
Chapter 1. Introduction
第一章. 绪论
Chapter 1. Introduction
3
What is Operations Research?
Chapter 1. Introduction
4
交通控制问题
问题的确定
控制
分析问题
建立模型 软件求解 实施方案 确定解决方案 结果分析
Chapter 1. Introduction
37
运筹学的模型方法
模型的概念
模型是一件实际事物或情况的代表或抽 象。实际事物是A，若B能够真实地描述 A，则称B为A的模型
运筹学模型的一般形式
F ( X , f ( x1 , x 2 ,..., x m ; 1 , 2 ,..., n )
某些分支的研究达到当时国际水平。
35
What is Data, Model and Decision?
管理者
信息提供
模型
结论 决策
反馈
结果
执行
管理者在组织内制定决策，数据、模型与 决策的目的是在科学、符合逻辑和合理的 基础上制定决策
27
运筹学发展简史
Henry Ford，1863 - 1947，创造了第一条流水生 产线——汽车流水线，从而提高了整个企业的生 产效率，使成本明显降低. • 福特为了利于企业向大生产发展，进行了多方面 的标准化工作，包括：产品系列化，零件规格化，
工厂专业化，机器及工具专用化，作业专门化.
1999
2003
2006
2010
2014
2
Operations Research
Chapter 1. Introduction
第一章. 绪论
Chapter 1. Introduction
3
What is Operations Research?
Chapter 1. Introduction
4
交通控制问题
问题的确定
控制
分析问题
建立模型 软件求解 实施方案 确定解决方案 结果分析
Chapter 1. Introduction
37
运筹学的模型方法
模型的概念
模型是一件实际事物或情况的代表或抽 象。实际事物是A，若B能够真实地描述 A，则称B为A的模型
运筹学模型的一般形式
F ( X , f ( x1 , x 2 ,..., x m ; 1 , 2 ,..., n )
某些分支的研究达到当时国际水平。
35
What is Data, Model and Decision?
管理者
信息提供
模型
结论 决策
反馈
结果
执行
管理者在组织内制定决策，数据、模型与 决策的目的是在科学、符合逻辑和合理的 基础上制定决策
运筹学 绪论PPT课件
No Image
●英1938年成立防空委员会，H.G.铁寨为主席 （历史上第一个运筹学小组）
当时正处在二战前夕，德国有一支强大的 空军，英国是一个岛国，国内任何一地点离海 岸线不超过一百公里，这段距离，德国飞机只 需飞十七分钟。英国要在十七分钟内完成预警、 起飞、爬高、拦击等动作，很难。
事。
No Image
（2）运筹学的发展阶段
运筹学的发展大致经历四个阶段：
① 萌芽阶段 （1915年～30年代）
上世纪初，一些数学方法逐渐应用于经营管理中， 如：
边际分析、盈亏平衡分析、经济批量模型等。 ●边际分析：包括边际成本分析、边际利润分析。
边际成本：增加单位产量所增加的成本。 边际利润：增加单位产量所增加的利润。
No Image
围魏救赵（齐国，孙宾提出直接攻 打魏都大梁）
赤壁之战（三国，诸葛，周俞，曹 操）
No Image
丁渭主持皇宫的修复（北宋，皇宫因火焚毁） 北宋真宗年间，皇城失火，宫殿烧毁，大臣丁谓主持了皇宫修复工
程。他采用了一套综合施工方案: ①先在需要重建的大道上就近取土烧砖； ②在取土后的深沟中引水，形成人工河，再由此水路运入建筑材料，
现代运筹学涵盖了一切领域的管理与优化问题，称为 Management Science
运筹学是研究人能够控制的、需要做出决策的、并且能用数学模型表达、 分析和优化的系统、是一系列用于提高系统有效性的分析工具（主要是 指数学模型）的集合，是人或组织进行合理决策的科学工具。
2.运筹学的发展简史
（1）朴素的运筹学思想
雷达的有效使用：
No Image
1938年，英国为解决空袭的早期 预警，作好反侵略战争准备，积极 进行“雷达”的研究。但随着雷达 性能的改善和配置数量的增多，出 现了来自不同雷达站的信息以及雷 达站同整个防空作战系统的协调配 合问题。为此，在1938年7月，波 德塞(Bawdsey)雷达站的负责人 罗伊(A．P．Rowe)提出立即进行 整个防空作战系统运行的研究，以 使军事领导人学会使用雷达定位敌 方飞机。
运筹学绪论
齐王与田忌赛马：战国时期，齐王有一天提出要与大将田忌赛 马。双方约定：从各自的上中下三个等级的马中选一匹参赛。 每匹马均只能参赛一次；每次比赛双方各出一匹马，负者要付 给胜者千金。
一 、 运筹学的定义
小故事 田忌为什么赢得了一千黄金？
二、 运筹学的发展史
1、运筹学的军事起源
楚汉相争，刘邦称誉张良“运筹帷幄之中，决胜千里之外”。 公元前六世纪《孙子兵法》。 公元前四世纪战国齐王田忌与赛马的故事（对策论） 。
1950年，美国出版了第一份运筹学杂志。
二、 运筹学的发展史
1911年，泰勒(F.W.Taylor），美国人， 科学管理之父，出版了著名的《科学管 理原理》一书。
二、 运筹学的发展史
3、运筹学的经济起源
1928年，冯. 诺伊曼（von Neumann,John, 1903-1957）提出 的“二人零和对策” 为“对策论” 的基础。
6. 可靠性理论 可靠性理论是研究系统故障、以提高 系统可靠性问题的理论。
7. 搜索论 研究的是在资源和探测手段受到限制的情 况下，如何设计寻找某种目标的方案，并加以实施的理 论和方法。
五、运筹学的性质、特点与研究方法
运筹学是一门实践背景和应用范围广泛的应用科学，其性质和特点 可以概括为：
其一，运筹学是一种科学方法，其应用不受行业、部门之间限制； 其二，运筹学强调以量化为基础，需要建立各种数学模型，为决策
四、运筹学研究的具体内容
4.决策论 决策论研究决策问题，就是根据客观可能性，借
助一定的理论、方法和工具，科学地选择最优方案的 过程。
四、运筹学研究的具体内容
5. 博弈论（也称对策论）
对策论就是研究对策行为中竞争各方是否存在着最合理的行动方 案，以及如何找到这个合理的行动方案的数学理论和方法。
一 、 运筹学的定义
小故事 田忌为什么赢得了一千黄金？
二、 运筹学的发展史
1、运筹学的军事起源
楚汉相争，刘邦称誉张良“运筹帷幄之中，决胜千里之外”。 公元前六世纪《孙子兵法》。 公元前四世纪战国齐王田忌与赛马的故事（对策论） 。
1950年，美国出版了第一份运筹学杂志。
二、 运筹学的发展史
1911年，泰勒(F.W.Taylor），美国人， 科学管理之父，出版了著名的《科学管 理原理》一书。
二、 运筹学的发展史
3、运筹学的经济起源
1928年，冯. 诺伊曼（von Neumann,John, 1903-1957）提出 的“二人零和对策” 为“对策论” 的基础。
6. 可靠性理论 可靠性理论是研究系统故障、以提高 系统可靠性问题的理论。
7. 搜索论 研究的是在资源和探测手段受到限制的情 况下，如何设计寻找某种目标的方案，并加以实施的理 论和方法。
五、运筹学的性质、特点与研究方法
运筹学是一门实践背景和应用范围广泛的应用科学，其性质和特点 可以概括为：
其一，运筹学是一种科学方法，其应用不受行业、部门之间限制； 其二，运筹学强调以量化为基础，需要建立各种数学模型，为决策
四、运筹学研究的具体内容
4.决策论 决策论研究决策问题，就是根据客观可能性，借
助一定的理论、方法和工具，科学地选择最优方案的 过程。
四、运筹学研究的具体内容
5. 博弈论（也称对策论）
对策论就是研究对策行为中竞争各方是否存在着最合理的行动方 案，以及如何找到这个合理的行动方案的数学理论和方法。
1.YRG运筹学 绪论
“孙膑斗马术”说的是春秋战国时期齐王与田忌赛马的事。有一天，齐王要田忌和他赛马， 规定各人从自己的上、中、下三个等级的马中各选一匹来参赛，说好输一匹付出千金， 胜一匹可获千金。 田忌的谋士孙膑一直在场观赛，就给他出了主意， 叫他用下马对齐王的上马，中马对齐王的下马，上马对齐王的中马， 结果以2：1胜了齐王，以劣胜优
五 《运筹学》的学科特点
1．多种专业协作 用运筹学来解决实际问题需要各方面的专业知识，而运筹学家很难全部具备。 这就需要有各方面专家的集体智慧协作努力。 2．科学的方法 用运筹学解决实际问题必须用科学的方法，对各种原始资料进行处理，再用 科学的方法找到决策的依据。 3．解决实际问题 4．需要信息资料 5．需要建立模型 6．需要计算机 运筹学的解题的计算量很大，一个复杂的模型可能会有几十个甚至上百个变量， 没有计算机是无法计算的。
5.规划论 规划论是运筹学的一个重要分支,分为线性规划,整数规划，动态规划,非线性规划, 多目标规划，其中线性规划（Linear Programming）用途广泛,各种方法成熟， 是我们学习的重要内容。
线性规划，最直观的理解就是：研究在线性不等式或等式的约束下，使得某个 线性目标取得最大（小）的问题。线性规划在交通、工业、农业、军事、经济、 管理等方面都有很多成功的实例。
3、搜索论 搜索论是用来搜索一样东西的理论。是从军事上搜索潜艇开始的…… 搜索论现在用来合理的搜索人力、物力资源，如探矿，我国主要那些地方有石油， 如果全面去找，显然要花费大量人力、物力资源，利用搜索论可以合理的应用 最少的人力和物力，在最短的含时间里去发现石油资源。 4.存贮论 存贮论是研究物资管理，采购设备资源的一套数学理论。如工厂生产需储备 一定的原材料，如果原材料储备太多，积压了资金造成了浪费，如果设备太少 会造成生产上的停工待料，因此就必须根据生产活动的连续性决定最佳存 贮量，这就要进行科学计算。 (还有：水库的蓄水量，商品的库存量，机器零件的备用量，血库的储血量)
运筹学--第一讲概论
田忌赛马
齐王要与大臣田忌赛马，双方各出上、 齐王要与大臣田忌赛马，双方各出上、中、下马 各一匹，对局三次，每次胜负1000 1000金 各一匹，对局三次，每次胜负1000金。田忌在 好友、著名的军事谋略家孙膑的指导下， 好友、著名的军事谋略家孙膑的指导下，做以下 安排： 安排： 齐王 上 中 下 田忌 下 上 中 最终净胜一局，赢得千金。 最终净胜一局，赢得千金。
运筹学形成于20 世纪 年代 运筹学形成于 20世纪 30年代（ 第二次 世纪30 年代（
世界大战期间 ） 战斗机搜索潜艇（40年代） 年代） 战斗机搜索潜艇（40年代 军用物质运输（40年代 年代） 军用物质运输（40年代） 苏联著名数学家康托洛维奇：“生产组织与计划中的 苏联著名数学家康托洛维奇： 数学方” 数学方法”中提出合理调配和使用资源以便充分发挥 其效用的研究中所提出的新的数学方法和理论。 其效用的研究中所提出的新的数学方法和理论。
系统工程应用领域： 系统工程应用领域： 宏观经济： 宏观经济： 能源： 能源总体规划、 运输、 能源 ： 能源总体规划 、 运输 、 产 供销： 石油如何分配、 水电、 供销 ： 石油如何分配 、 水电 、 核 电发展规划。 电发展规划。 军事： 武器论证、 反坦克系统、 军事 ： 武器论证 、 反坦克系统 、 高炮系统、 坦克系统、 作战模拟、 高炮系统 、 坦克系统 、 作战模拟 、 陆海空军作战。 陆海空军作战。 农业：农业规划、农业施肥。 农业：农业规划、农业施肥。
交通：全国交通网、城市交通网、 交通：全国交通网、城市交通网、 出租车、公交路线规划、港口选址、 出租车、公交路线规划、港口选址、 驳运、 河运（ 航道堵塞） 驳运 、 河运 （ 航道堵塞 ） 、 空运 空中交通管制ATC） （空中交通管制ATC）、物流 工业企业：企业发展规划、 工业企业：企业发展规划、生产计 库存问题、新设备可行性、 划、库存问题、新设备可行性、下 料问题、全面质量管理、投入产出、 料问题、全面质量管理、投入产出、 生产调度问题、投资问题。 生产调度问题、投资问题。
运筹学OperationalResearchppt课件
XB = ( x1 , x2 , … , xm )T，其余的变量称为非基变量， 记为 XN = ( xm+1 , xm+2 , … , xm+n ) T ， 故有 X = XB + XN
– 最多有 Cmmn 个基
21
关于标准型解的若干基本概念：
• 可行解与非可行解 – 满足约束条件和非负条件的解 X 称为可行解，满足 约束条件但不满足非负条件的解 X 称为非可行解
3
1
1
1
6.5
4
1
0
3
7.4
5
0
3
0
6.3
6
0
2
2
7.2
余料
0.1 0.3 0.9 0 1.1 0.2
若目标函数为使购裁买剪的后 钢零筋料最少,则有
min f (x) x01.1x1x2 0.x33x2x40.9x35 0xx6 4 1.1x5 0.2x6
2x11 x22 x33 x44 100
x3 =10 x2 =10 x2 =8 x2 =7
x4 =8 x4 =-2 x3 =2 x3 =3
x5 =7
x5 =-3 x5 =-1 x4 =1
O 基础可行解 F 基础解 E 基础解 A 基础可行解
f(x)=36
5 x1, x2 , x3, x4 , x5 0
4
最3 优解 :
x1
2
2,
x2
6,
m2 ax f ( x)K 361 .
同时不等号也要反向 • 第i 个约束为 型，在不等式左边增加一个非负的变量
xn+i ，称为松弛变量；同时令 cn+i = 0
• 第i 个约束为 型，在不等式左边减去一个非负的变量
– 最多有 Cmmn 个基
21
关于标准型解的若干基本概念：
• 可行解与非可行解 – 满足约束条件和非负条件的解 X 称为可行解，满足 约束条件但不满足非负条件的解 X 称为非可行解
3
1
1
1
6.5
4
1
0
3
7.4
5
0
3
0
6.3
6
0
2
2
7.2
余料
0.1 0.3 0.9 0 1.1 0.2
若目标函数为使购裁买剪的后 钢零筋料最少,则有
min f (x) x01.1x1x2 0.x33x2x40.9x35 0xx6 4 1.1x5 0.2x6
2x11 x22 x33 x44 100
x3 =10 x2 =10 x2 =8 x2 =7
x4 =8 x4 =-2 x3 =2 x3 =3
x5 =7
x5 =-3 x5 =-1 x4 =1
O 基础可行解 F 基础解 E 基础解 A 基础可行解
f(x)=36
5 x1, x2 , x3, x4 , x5 0
4
最3 优解 :
x1
2
2,
x2
6,
m2 ax f ( x)K 361 .
同时不等号也要反向 • 第i 个约束为 型，在不等式左边增加一个非负的变量
xn+i ，称为松弛变量；同时令 cn+i = 0
• 第i 个约束为 型，在不等式左边减去一个非负的变量
运筹学第四版·清华大学出版社·运筹学教材组·1绪论
• 4、决策论：研究决策者如何有效进行决策的理论 与方法，根据信息和评价标准用数量方法寻找或 选取最优决策方案的科学。
运筹学的学科地位
运筹学
基础理论
应用理论
应用技术
1 在数学学科中的地位 1 在系统科学中的地位 1 在管理科学中的地位 1 与经济学的关系 1 与工程科学的关系 1 与计算机科学的关系
二运筹学的性质和特点专业文档?引入数学方法解决实际问题定性与定量方法结合?系统与整体性从全局考察问题?应用性源于实践为了实践服务于实践?交叉学科涉及经济管理数学工程和系统等多学科?开放性不断产生新的问题和学科分支?多分支问题的复杂和多样性22运筹学的特点二运筹学的性质和特点专业文档线性规划数学规划非线性规划整数规划动态规划运筹学多目标规划双层规划组合优化最优计数问题图论与网络优化排序问题统筹图随机优化对策论排队论库存论决策论可靠性分析三运筹学的内容系统仿真专业文档1排队论
1942年美国和加拿大也都相继成立运筹学小组。这些小组 在确定扩建舰队规模、开展反潜艇战侦察和组织有效对敌轰 炸等方面作了大量研究，为取得反法西斯战争的胜利及运筹 学有关分支的建立作出了贡献。
典型战例
不列颠之战
1941年，希特勒为了实施在英伦三岛登陆的计划，命 令德国空军轮番对英国进行狂轰滥炸。当时英国皇家空军 以一比七的数量劣势迎战，为此需要尽可能地保持飞机处 于飞行状态。于是，空军司令部规定保持70%的飞机在天上 巡逻。但是，英军很快发现要保持这么高的飞行比例有困 难，因为飞机的被击落的、有需要维修的，飞行员也有伤 亡。这一决策的后果是在空中飞行的飞机数量越来越少。
四 运筹学的应用
6.人事管理: 对人员的需求和使用的预测，确定 人员编制、人员合理分配，建立人才评价体系等; 7.财务和会计: 预测、贷款、成本分析、定价、 证券管理、现金管理等;
运筹学的学科地位
运筹学
基础理论
应用理论
应用技术
1 在数学学科中的地位 1 在系统科学中的地位 1 在管理科学中的地位 1 与经济学的关系 1 与工程科学的关系 1 与计算机科学的关系
二运筹学的性质和特点专业文档?引入数学方法解决实际问题定性与定量方法结合?系统与整体性从全局考察问题?应用性源于实践为了实践服务于实践?交叉学科涉及经济管理数学工程和系统等多学科?开放性不断产生新的问题和学科分支?多分支问题的复杂和多样性22运筹学的特点二运筹学的性质和特点专业文档线性规划数学规划非线性规划整数规划动态规划运筹学多目标规划双层规划组合优化最优计数问题图论与网络优化排序问题统筹图随机优化对策论排队论库存论决策论可靠性分析三运筹学的内容系统仿真专业文档1排队论
1942年美国和加拿大也都相继成立运筹学小组。这些小组 在确定扩建舰队规模、开展反潜艇战侦察和组织有效对敌轰 炸等方面作了大量研究，为取得反法西斯战争的胜利及运筹 学有关分支的建立作出了贡献。
典型战例
不列颠之战
1941年，希特勒为了实施在英伦三岛登陆的计划，命 令德国空军轮番对英国进行狂轰滥炸。当时英国皇家空军 以一比七的数量劣势迎战，为此需要尽可能地保持飞机处 于飞行状态。于是，空军司令部规定保持70%的飞机在天上 巡逻。但是，英军很快发现要保持这么高的飞行比例有困 难，因为飞机的被击落的、有需要维修的，飞行员也有伤 亡。这一决策的后果是在空中飞行的飞机数量越来越少。
四 运筹学的应用
6.人事管理: 对人员的需求和使用的预测，确定 人员编制、人员合理分配，建立人才评价体系等; 7.财务和会计: 预测、贷款、成本分析、定价、 证券管理、现金管理等;
运筹学-绪论PPT课件
运筹学编写组.运筹学.清华大学出版社 胡运权.运筹学教程.清华大学出版社 杜纲.管理科学基础.天津大学出版社 邓梁成.运筹学的原理和方法.华中科技大学 中国工程项目管理知识体系.建工社 其他：线性代数、管理学及部分杂志
➢ 设备维修和更新 ➢ 项目评价和选择 ➢ 工程优化设计
➢ 计算机和信息系 统
➢ 城市管理 ➢ 发展战略
五、教学及考试说明
➢ 以课本为主教学 ➢ 必要的习题（30～40题） ➢ 考试：采用闭卷 ➢ 平时成绩30％；考试成绩占70％
六、教材和参考书
➢ 教材： ➢ 胡云权.运筹学教程（第三版）.清华大学出版社 ➢ 宋学峰.运筹学.东南大学出版社 ➢ 参考书：
➢ 60年代，相继在工业、农业、经济和社会问题各 领域都得到应用。
➢ 理论飞快发展，形成许多分支：数学规划、图与 网络、排队论、存储论、对策论、决策论等。
➢ 1959年成立国际运筹学联合会。我国1980年成 立运筹学会，1982年加入国际运筹学联合会。
四、运筹学解决问题的思路
➢ 提出问题——用自然语言描述问题。 ➢ 建立数学模型——用变量、函数、方程描述问
题。
➢ 求解——主要用数学方法求出模型的最优解、 次优解、满意解，复杂模型求解要用计算机。
➢ 解的检验——检查模型和求解步骤有无错误， 检查解是否反映现实问题。
➢ 决策实施——决策者根据自己的经验和偏好， 对方案进行选择和修改，作出实施的决定。
五、运筹学的运用
➢ 生产计划 ➢ 市场销售 ➢ 资本运营 ➢ 库存管理 ➢ 运输问题 ➢ 财政和会计 ➢ 人事管理
——近代一些运筹学工作者
一、什么是运筹学
➢ 3、运筹学的三大来源 1）军事
两次世界大战期间的军事运筹研究 2）管理
➢ 设备维修和更新 ➢ 项目评价和选择 ➢ 工程优化设计
➢ 计算机和信息系 统
➢ 城市管理 ➢ 发展战略
五、教学及考试说明
➢ 以课本为主教学 ➢ 必要的习题（30～40题） ➢ 考试：采用闭卷 ➢ 平时成绩30％；考试成绩占70％
六、教材和参考书
➢ 教材： ➢ 胡云权.运筹学教程（第三版）.清华大学出版社 ➢ 宋学峰.运筹学.东南大学出版社 ➢ 参考书：
➢ 60年代，相继在工业、农业、经济和社会问题各 领域都得到应用。
➢ 理论飞快发展，形成许多分支：数学规划、图与 网络、排队论、存储论、对策论、决策论等。
➢ 1959年成立国际运筹学联合会。我国1980年成 立运筹学会，1982年加入国际运筹学联合会。
四、运筹学解决问题的思路
➢ 提出问题——用自然语言描述问题。 ➢ 建立数学模型——用变量、函数、方程描述问
题。
➢ 求解——主要用数学方法求出模型的最优解、 次优解、满意解，复杂模型求解要用计算机。
➢ 解的检验——检查模型和求解步骤有无错误， 检查解是否反映现实问题。
➢ 决策实施——决策者根据自己的经验和偏好， 对方案进行选择和修改，作出实施的决定。
五、运筹学的运用
➢ 生产计划 ➢ 市场销售 ➢ 资本运营 ➢ 库存管理 ➢ 运输问题 ➢ 财政和会计 ➢ 人事管理
——近代一些运筹学工作者
一、什么是运筹学
➢ 3、运筹学的三大来源 1）军事
两次世界大战期间的军事运筹研究 2）管理
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
性 规
吨、D 地 100 吨。已知每吨运费(单位百元)如表所示：
划 模
—>A —>B —>C —>D
型
甲地—> 21
25
7
15
实
例
乙地—> 51
51
37
15
一 假定运费与运量成正比，在这种情况下，采用不同的
调拨计划，运费就可能不一样。问：怎样才能找出运
费最省的调拨计划？
min f 21x11 25x12 7x13 15x14
展 运筹学沿原有的各学科分支向前发展。
趋 势
运筹学中建立模型的问题将日益受到重视
运筹学的发展将进一步依赖于计算机的应
用和发展。
模型：实际系统或过程的代表或描述，
运 能够反映实际且具有足够的精度。 筹 学 数学模型：用字母、数字和运算符号
的 将系统或过程的某些特征及相互关系
数 表达出来，试图精确地和定量地表示
历 程
的大问船题应急转向
中弹数由47%降
➢小船船只应在受缓到慢攻转击时，如到何躲29避%的问题
向
发展时期（二战后）
运 军事
工商业
筹 学
战后人员三分:军队、学术团体、企业
的 大学：课程、专业、硕士、博士
发 第一个运筹学会 1948 英国
展 国际运筹学会联盟 1959 ——《运筹国际文摘》 历
程 企业：英国国家煤炭局、
战六
八
以
期十
十
前
间年
年
代
代
萌芽时期
运 筹 田忌赛马 学 的 发 展 丁渭修宫 历 程 诸葛亮
阿基米德
萌芽时期
运
筹 丹麦工程师艾尔朗 1917 排队论
学 的
冯•诺伊曼等 1928《对策论和经济行为》
发 原苏联数学家康托洛维奇 展 1939 《生产组织与管理中的数学方法》 历
程 1960 《最佳资源利用的经济计算》
学 模
系统的各种关系。
型 形象模型：如地球仪、楼盘、车模
模拟模型：如模拟法庭、学生模拟企业管 理系统运行。
运
筹
学 的
模型三要素
数 学
变量—可控因素
模
目标—优化的动力和依据
型
约束—内部条件和外部约束
例题1—运输问题
设要从甲地调出物质 2000 吨，从乙地调出物质 1100
线 吨，分别供给 A 地 1700 吨、B 地 1100 吨、C 地 200
原意为军事行动研究 运
筹 Operations Research(美国) 学 中国大陆——运筹学（1957年 许国志）
名 港台——作业研究
称 日本——运用学
的
由 《史记•高祖本纪》 “夫运筹帷幄之中，决
来 胜于千里之外”
运用
筹划
运
筹
萌
产发
成
学 的
芽
生展
熟
时
时时
时
期
期期
期
发
：
：：
：
展
二
二五
七
历 程
战
1975 诺贝尔经济学奖
运 产生时期（二战期间）
筹 学
11994308-1年94鲍3 德英西、（美B、a加wd拿se大y）运雷筹达学站 小的组研的究研究
的
研究如何改进英国的空防系统，提
发
高➢反英护潜国航深本舰水队土炸保防弹护空商的能船力队。的理船爆队遭炸受深潜度艇攻击时沉，率如何增使加船了队6损倍失最小
主 网络分析：
要 内 容
最短路径问题、最小连接问题、最小 费用流问题、最优分派问题
随机优化：
排队论、对策论、决策论、存储论、可 靠性理论
运 提出问题 筹 学 的 方 法 论
建立模型
优化求解 解的检验 解的控制
解的实施
运 运筹学的理论研究向纵深发展
筹 运筹学向新的研究领域发展
学 的 发
运筹学分散融化于其他学科，并结合其它 学科一起发展。
x2 j 1100
x24
D地
4 2
xi4 100
j1
i1
xij0 (i 1 ,2 ;j 1 ,2 ,3 ,4 )
目 标
mfi n2x1 1 12x5 1 27x1 31x5 1 4
线
5x1 2 15x1 2 23x7 2 31x5 2 4
性
规
x11 x12 x13 x14 2000
德士古石油公司
发展时期（二战后）
运 运筹学在中国：
筹
50年代中期 钱学森、许国志等
学
的
1962 管梅谷 中国邮路问题
发
展
1970左右 华罗庚 推广 优选法、统筹法
历
运筹学会 1980
程
《运筹学会杂志》1982
《运筹学学报》1997
成熟时期
运 筹 运筹学进一步细化 学 的 专业学术团体的增多、期刊的创办、 发 书籍的出版、学校 展 历 计算机的快速发展与广泛应用 程
第一章 绪 论
什
么 大英百科全书
模型
是
运筹学是一门应用于管理有组织系统
运 的科学，为掌握这类系统的人提供决策目
筹 标和数量分析的数学工具。
学 ？
解
什
么 中国大百科全书
模型
是
用数学方法研究经济、民政和国防等
运 部门在内外环境的约束条件下合理分配人
筹 力、物力、财力等资源，使实际系统有效
学 运行的技术科学，它可以用来预测发展趋 ？ 势，制定行动规划或优选可行方案。
运筹学
讲授教师：党亚峥
教材
1.胡运权，《运筹学教程（第二版）》，清华 大学出版社。
参考书
2. 刁在筠，《运筹学》，高等教育出版社。 3. 牛映武，《运筹学》，西安交通大学出版社
课 程 线性规划（22） 内 容 及 运输问题（6）：一类重要的线性规划问题 学 时 分 整数规划（6） 配
图论基础及网络分析 （14）
引入数学方法解决实际问题
运
--定性与定量方法结合
筹 学 的 性
系统与整体性 --从全局考察问题
应用性
质
--源于实践、为了实践、服务于实践
和
交叉学科
特
--涉及经济、管理、数学、工程和系统等多学科
点
开放性
--不断产生新的问题和学科分支
多分支
--问题的复杂和多样性
运 规划论：
筹 学 的
线性规划、非线性规划、整数规划、 动态规划、多目标规划
5x 2 1 1 5x 2 1 23x 2 7 3 1x 2 5 4j
线i
性 规 划 模 型 实 例 一
1 2
甲地
4 x1j 20x0104
x11 x12 x13
j1
乙地
x21xx2223
2
A地 1 xi1 1700 i1
2
B地 2 xi2 1100 i1
C地
3 2 xi3 200
i1
4
约束
目标 解
条件
什
模型
么 辞海
是
主要研究经济活动与军事活动中能用数量
运 来表达有关运用、筹划与管理方面的问题，
筹 它根据问题的要求，通过数学的分析与运
学 ？
算，作出综合性的合理安排，以达到较经 济较有效地使用人力物力。
约束 条件
目标 解
Operational Research(英国 O.R.)
划 模
约束
x
21
x 22
x 23
x 24
1100
型 实
x
11
x 21