Chapter 1 运筹学概述(2012-7)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
10
田忌赛马的联想： （1）如果齐王要求重赛，孙膑的计策还管用么？ 运筹学的约束条件 决策信息对决策结果的影响 （3）如果每局赌注不同，结果如何？ 如三局赌注分别为5000金、3000金、1000金； 多个决策目标权重不同的影响 运筹问题的可行解是否存在11
（2）如果每局比赛，齐王后派遣或同时派遣出赛马匹？
平时作业10分、实验报告10分
每位同学独立完成；
如果发现有抄袭或雷同，一律视为0分；
期末考试70分
考试发现一人作弊，全班每人扣10分。
4
对本课程的期待
对课程的期待
难 （看起来难，实际上一点都不难）
趣 （看起来有趣，掌握了以后可以更有趣） 用 （看起来无用，实质上处处可用）
第二场 1000金
第三场 1000金
输
输
合计：输3000金
8
田忌赛马
齐王 第一场 1000金 田忌 田忌的输赢 输
第二场 赢1000金
第三场 赢1000金
合计：赢1000金
9
田忌赛马胜利的结论： 同样的资源，经营方式不同，可能得到不同的回报 孙膑的科学方法：通过实验，找到6种策略中唯一可以胜 利的一种 齐王 局1 局2 局3 合计 上马 中马 下马 田1 上马 中马 下马 -3 田2 上马 下马 中马 -2+1 田3 中马 上马 下马 -2+1 田4 中马 下马 上马 -2+1 田5 下马 中马 上马 -2+1 田6 下马 上马 中马 -1+2
（4）如果赌注特别大且要求每局过后立即交割，结果如何？
丁渭修皇宫
距今1000年前，开封一场大火，北宋皇城毁于一旦， 宋真宗任命大臣丁渭，主持重建全部宫室殿宇。当时，皇 城都是砖木结构的，建筑材料须通过汴水运进。因此有三 难：取土之难，运输之难，清场之难. 丁渭深思熟虑，规划并实施了一个至今令人拍案叫绝 的施工方案：将宫前大街开挖成河，取土烧砖，引汴水入 宫，水运建材。宫修复，以废砖烂瓦填平河沟，修复宫前 大街。 这样，挖河一举解决取土之难，运输之难，清场之难， 可谓“一石三鸟”，使重建皇城事半功倍。 丁渭修复皇宫的案例反映了公元11世纪初中国管理思 想的先进水平，更是思维系统性的最佳表现。
运筹学（Operations Research）概况
上海工程技术大学管理学院
阎瑞霞
夫运筹帷幄之中，
决胜千里之外。
2
联系方式
联系方式：
Email: yanruixia@gmail.com
Tel: 67791095
办公室：行政楼619室
3
课程考核方式
考勤分10分
旷课一次扣2分，迟到、早退、请假一次扣1分； 旷课1/3以上，不允许参加考试；
对老师的期待
通情达理，但严师高徒 水平有限，但不要因此看不起这门学问 不严格按书本讲授
对同学们的期待
勤练习，多做题 勤思多用 兴趣是最好的老师
5
结构
1 历 2 概 念 史
6
中国古代朴素的运筹学典故
田忌赛马 丁渭修皇宫 沈括运军粮
7
田忌赛马
齐王 第一场 1000金 田忌 田忌的输赢 输
16
诺贝尔经济学奖从1969年首发至今的57位获奖者中就有多位 是运筹学家。 ������ 1975年诺贝尔经济学奖授给了库普曼和康脱罗维奇，以 表彰首先将线性规划与经济问题相联系而做出的贡献； ������ 1994年诺贝尔经济学奖授给了三位博弈论专家：纳什、 泽尔腾、海萨尼。博弈论已经成为当代经济学的基石。 ������ 2005年以色列经济学家罗伯特-奥曼和美国经济学家托 马斯-斯切林，因“通过博弈论分析加强了我们对冲突和合作 的理解”所作出的贡献而获奖
17
Baidu Nhomakorabea
我国运筹学的发展
50年代中期由钱学森等由西方引入 1957年正式定名为运筹学。 1970年后，在华罗庚教授的直接指导下，在全国 范围内推广统筹法和优选法，并取得卓著成效，同 时也使运筹学的研究队伍迅速壮大。 中国运筹学会于1980年成立，1982年作为正式成 员加入了国际运筹学联合会（IFORS， International Federation of Operational Research Societies）。
13
结构
1
历
2
史 念
概
14
运筹学概述
概念：运筹学是运用科学方法（如分析、试验、量化）来 决定如何最佳地运营和设计各种系统的一门学科。运筹 学对经济管理系统中的人力、物力、财力等资源进行统 筹安排，为决策者提供有依据的最优方案，以实现最有 效的管理。 运筹学是非常有用的学问 运筹学是非常有趣的学问 运筹学是非常难学的学问
20
运筹学的应用
生产计划：生产作业的计划、日程表的编排、合理下料、配料 问题、物料管理等 库存管理：多种物资库存量的管理，库存方式等 运输问题：确定最小成本的运输线路、物资的调拨、运输工具 的调度以及建厂地址的选择等 人事管理：对人员的需求和使用的预测，确定人员编制、人员 合理分配，建立人才评价体系等 市场营销：广告预算、媒介选择、定价、产品开发与销售计划 制定等 财务和会计：预测、贷款、成本分析、定价、证券管理、现金 管理等 其它：设备维修、更新，项目选择、评价，工程优化设计与管 理等 21
15
运筹学的诞生与发展
源于战争
运筹学的萌芽可以追朔到20世纪初期，但主要产生于20世纪 40年代中期的二战期间。如商船如何编队以抵抗核潜艇攻击；深 水炸弹的爆炸深度如何最大化杀伤对方潜艇……
发展于经济部门 战后逐渐发展成为一门具有多分支的独立学科。1950年英国 的伯明翰大学开始开设运筹学课程，1951年美国的莫尔斯等著的 《运筹学方法》一书出版。至50年代末，美国已有约半数的大公 司应用运筹学解决管理运营中的生产计划、资源分配等问题。 运筹学的广泛实际背景促使其不断发展并在经济管理和系统 工程等多领域中发挥着令人瞩目的重要作用。
Many thanks for your attention!
22
18
运筹学问题解决的过程
提出问题
建立模型
求解模型 解的检验 解的控制 解的实施
1）2）3）：形成问题； 4）5）分析问题：定性分析与 定量分析。构成决策。 6）执行过程。
19
如果把运筹学及相关内容比作一棵大树，则大树的 主干就是“最优化”。 大树的根系是其基础科学，大树的分枝是在各个角 度和方向上的最优化，大树的茂密枝叶是其丰富的 内容，而大树的果实则是运筹学在各个领域中的应 用成果。
12
丁渭问题的目标：取土之难，运输之难，清场之难 解决方案： 取土：节约成本、利于运输，使清场成为可能 运输：水运极大节约成本 清场：节约成本，无垃圾堆积故环保 评价：科技、人文、绿色、经济 启示： （1）运筹问题通常是复杂问题，应分解为多个目标 （2）实现一个目标可能劣化另一目标，单目标最优策略不一定最好 （3）实现一个目标可能更利于实现另一目标 （4）最优解应使多个目标同时较优或系统最优；系统、统筹思想很 重要
田忌赛马的联想： （1）如果齐王要求重赛，孙膑的计策还管用么？ 运筹学的约束条件 决策信息对决策结果的影响 （3）如果每局赌注不同，结果如何？ 如三局赌注分别为5000金、3000金、1000金； 多个决策目标权重不同的影响 运筹问题的可行解是否存在11
（2）如果每局比赛，齐王后派遣或同时派遣出赛马匹？
平时作业10分、实验报告10分
每位同学独立完成；
如果发现有抄袭或雷同，一律视为0分；
期末考试70分
考试发现一人作弊，全班每人扣10分。
4
对本课程的期待
对课程的期待
难 （看起来难，实际上一点都不难）
趣 （看起来有趣，掌握了以后可以更有趣） 用 （看起来无用，实质上处处可用）
第二场 1000金
第三场 1000金
输
输
合计：输3000金
8
田忌赛马
齐王 第一场 1000金 田忌 田忌的输赢 输
第二场 赢1000金
第三场 赢1000金
合计：赢1000金
9
田忌赛马胜利的结论： 同样的资源，经营方式不同，可能得到不同的回报 孙膑的科学方法：通过实验，找到6种策略中唯一可以胜 利的一种 齐王 局1 局2 局3 合计 上马 中马 下马 田1 上马 中马 下马 -3 田2 上马 下马 中马 -2+1 田3 中马 上马 下马 -2+1 田4 中马 下马 上马 -2+1 田5 下马 中马 上马 -2+1 田6 下马 上马 中马 -1+2
（4）如果赌注特别大且要求每局过后立即交割，结果如何？
丁渭修皇宫
距今1000年前，开封一场大火，北宋皇城毁于一旦， 宋真宗任命大臣丁渭，主持重建全部宫室殿宇。当时，皇 城都是砖木结构的，建筑材料须通过汴水运进。因此有三 难：取土之难，运输之难，清场之难. 丁渭深思熟虑，规划并实施了一个至今令人拍案叫绝 的施工方案：将宫前大街开挖成河，取土烧砖，引汴水入 宫，水运建材。宫修复，以废砖烂瓦填平河沟，修复宫前 大街。 这样，挖河一举解决取土之难，运输之难，清场之难， 可谓“一石三鸟”，使重建皇城事半功倍。 丁渭修复皇宫的案例反映了公元11世纪初中国管理思 想的先进水平，更是思维系统性的最佳表现。
运筹学（Operations Research）概况
上海工程技术大学管理学院
阎瑞霞
夫运筹帷幄之中，
决胜千里之外。
2
联系方式
联系方式：
Email: yanruixia@gmail.com
Tel: 67791095
办公室：行政楼619室
3
课程考核方式
考勤分10分
旷课一次扣2分，迟到、早退、请假一次扣1分； 旷课1/3以上，不允许参加考试；
对老师的期待
通情达理，但严师高徒 水平有限，但不要因此看不起这门学问 不严格按书本讲授
对同学们的期待
勤练习，多做题 勤思多用 兴趣是最好的老师
5
结构
1 历 2 概 念 史
6
中国古代朴素的运筹学典故
田忌赛马 丁渭修皇宫 沈括运军粮
7
田忌赛马
齐王 第一场 1000金 田忌 田忌的输赢 输
16
诺贝尔经济学奖从1969年首发至今的57位获奖者中就有多位 是运筹学家。 ������ 1975年诺贝尔经济学奖授给了库普曼和康脱罗维奇，以 表彰首先将线性规划与经济问题相联系而做出的贡献； ������ 1994年诺贝尔经济学奖授给了三位博弈论专家：纳什、 泽尔腾、海萨尼。博弈论已经成为当代经济学的基石。 ������ 2005年以色列经济学家罗伯特-奥曼和美国经济学家托 马斯-斯切林，因“通过博弈论分析加强了我们对冲突和合作 的理解”所作出的贡献而获奖
17
Baidu Nhomakorabea
我国运筹学的发展
50年代中期由钱学森等由西方引入 1957年正式定名为运筹学。 1970年后，在华罗庚教授的直接指导下，在全国 范围内推广统筹法和优选法，并取得卓著成效，同 时也使运筹学的研究队伍迅速壮大。 中国运筹学会于1980年成立，1982年作为正式成 员加入了国际运筹学联合会（IFORS， International Federation of Operational Research Societies）。
13
结构
1
历
2
史 念
概
14
运筹学概述
概念：运筹学是运用科学方法（如分析、试验、量化）来 决定如何最佳地运营和设计各种系统的一门学科。运筹 学对经济管理系统中的人力、物力、财力等资源进行统 筹安排，为决策者提供有依据的最优方案，以实现最有 效的管理。 运筹学是非常有用的学问 运筹学是非常有趣的学问 运筹学是非常难学的学问
20
运筹学的应用
生产计划：生产作业的计划、日程表的编排、合理下料、配料 问题、物料管理等 库存管理：多种物资库存量的管理，库存方式等 运输问题：确定最小成本的运输线路、物资的调拨、运输工具 的调度以及建厂地址的选择等 人事管理：对人员的需求和使用的预测，确定人员编制、人员 合理分配，建立人才评价体系等 市场营销：广告预算、媒介选择、定价、产品开发与销售计划 制定等 财务和会计：预测、贷款、成本分析、定价、证券管理、现金 管理等 其它：设备维修、更新，项目选择、评价，工程优化设计与管 理等 21
15
运筹学的诞生与发展
源于战争
运筹学的萌芽可以追朔到20世纪初期，但主要产生于20世纪 40年代中期的二战期间。如商船如何编队以抵抗核潜艇攻击；深 水炸弹的爆炸深度如何最大化杀伤对方潜艇……
发展于经济部门 战后逐渐发展成为一门具有多分支的独立学科。1950年英国 的伯明翰大学开始开设运筹学课程，1951年美国的莫尔斯等著的 《运筹学方法》一书出版。至50年代末，美国已有约半数的大公 司应用运筹学解决管理运营中的生产计划、资源分配等问题。 运筹学的广泛实际背景促使其不断发展并在经济管理和系统 工程等多领域中发挥着令人瞩目的重要作用。
Many thanks for your attention!
22
18
运筹学问题解决的过程
提出问题
建立模型
求解模型 解的检验 解的控制 解的实施
1）2）3）：形成问题； 4）5）分析问题：定性分析与 定量分析。构成决策。 6）执行过程。
19
如果把运筹学及相关内容比作一棵大树，则大树的 主干就是“最优化”。 大树的根系是其基础科学，大树的分枝是在各个角 度和方向上的最优化，大树的茂密枝叶是其丰富的 内容，而大树的果实则是运筹学在各个领域中的应 用成果。
12
丁渭问题的目标：取土之难，运输之难，清场之难 解决方案： 取土：节约成本、利于运输，使清场成为可能 运输：水运极大节约成本 清场：节约成本，无垃圾堆积故环保 评价：科技、人文、绿色、经济 启示： （1）运筹问题通常是复杂问题，应分解为多个目标 （2）实现一个目标可能劣化另一目标，单目标最优策略不一定最好 （3）实现一个目标可能更利于实现另一目标 （4）最优解应使多个目标同时较优或系统最优；系统、统筹思想很 重要