运筹学第一讲 导论课件

运筹学2012.3第一讲：导论ZY绪论§1

什么是运筹学

§2

运筹学简史

§2

运筹学方法第一讲：导论ZY

§1

什么是运筹学

特点相关学科内容典故名称定义第一讲：导论ZY典故

田忌赛马丁

谓挖沟沈括运粮第一讲：导论ZY田忌齐威王田忌赢得1上上－1千金2中中－

1千金3下下－

1千金合计-3千金田忌赛马孙膑1千金1千金1千金第一讲：导论ZY丁谓挖沟皇宫火毁大街第一讲：导论ZY丁谓挖沟宫址长沟

取土运材除圾

与汴水沟通第一讲：导论ZY丁谓挖沟宫址皇宫大街第一讲：导论ZY沈括运粮《梦溪笔谈》鸿篇巨著

研究士兵数、行军天数、粮食需求数、民夫数这四个变量之间的关系，得出结论：十万大军行军一个月，至少需要三十万民夫运粮。结论：夺取敌军粮草至关重要。

与《孙子兵法》一脉相承：“食敌一盅，当吾三十盅。”“因粮于敌”第一讲：导论ZY运筹学：名称来源OperationalResearchOperation’sResearchO

R名

称第一讲：导论ZY中译名称来源《汉书·高帝记》：

“上曰：夫运筹帷幄之中，决胜于千里之外，吾不如子房。”子房即张良，高帝刘邦视为肱股第一讲：导论ZY其他译名

港台：作业研究

日本：运用学第一讲：导论ZYOperationsResearch第一讲：导论ZY我国《管理百科全书》

“运筹学是应用分析、实验、量化的方法，对经济管理系统中人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。”第一讲：导论ZY

1.边缘学科

2.研究与实践紧密联系

3.科学与艺术结合

4.

利用模型

5.

数量方法特点第一讲：导论ZY

6.实验方法

7.有赖电子计算机

8.

全局优化

9.科学决策的依据

10.适用面广特点第一讲：导论ZY内容确定型：线性规划，整数规划，目标规划，非线性规划，几何规划，不可微规划，参数规划，多目标规划，大型规划，

网络规划，图论等等。随机型：随机规划，价值论，决策分析，

对策论，多属性决策，随机过程，排队论,

搜索论，可靠性理论，质量控制等等。第一讲：导论ZY内容混合型：动态规划，组合规划，存贮论，汰置论，模拟论，最优控制理论等等。模糊型：

1965年，美国人查德(

L.A.Zadeh)创立模糊数学;

运筹学与之结合,形成模糊型。第一讲：导论ZY相关学科数学科学

系统科学

管理科学

计算机科学第一讲：导论ZY经济系统最优运营问题经济系统投入产出管理

投入既定，如何实现最大产出？

产出既定，如何实现最小投入？多快好省多好

快省田忌赛马丁谓挖沟OR经济系统最优运营问题资源效益第一讲：导论ZY教材：管理运筹学，靳志宏主编，大连海事大学出版社管理运筹学，韩大卫，大连理工大学出版社，2010年（第6版）运筹学导论，胡运权等译，弗雷德里克，杰拉尔德著，清华大学出版社，2007（第8版）IntroductiontoOperationsResearch,Frederick,Gerald著，清华大学出版社，2010（9thEdition）（英文版）考试方式及成绩组成：闭卷考试平时成绩（30%）+期末成绩（70%）课程说明21第一讲：导论ZY课程说明课程要求：课堂出勤、平时作业、软件操作、实践运用课程主讲：张燕，毕业于西安交通大学管理学院现任大连海事大学交通运输管理学院物流系讲师办公室：管理楼314个人邮箱：yan.课程交流:邮箱：

pw:spring2012第一讲：导论ZY§2

运筹学简史

混沌时期朦胧时期初创时期确立时期扩展时期第一讲：导论ZY混沌时期(古代)军事运筹《孙子兵法》、《孙膑兵法》

公元前353年，围魏救赵，桂陵战役

公元前342年，逐日减灶，马陵战役

公元前212年，古希腊，阿基米德，策划粉碎罗马海军舰队对叙拉库斯城的围攻。第一讲：导论ZY混沌时期(古代)工程运筹

金字塔古埃及

都江堰秦朝李冰父子第一讲：导论ZY

第一次工业革命，泰勒(F.W.Taylor)倡导“科学管理”以来，在生产经营中开始尝试运用数量方法；

1905年，丹麦电话工程师爱尔朗(

A.K.Erlang)开始研究电话自动拨号设备服务频数波动现象，至1917年创立排队论；

1915年，美国学者哈里斯(

F.W.Harris)提出经典经济批量公式，开创存贮论先河；朦胧时期(近代及现代初叶)第一讲：导论ZY

一战中，美国发明家爱迪生(T.A.Edison)研究商船队避敌攻击最适当航行策略；

1921年，法国数学家波雷尔(

EmileBorel)研究国际象棋，首提博弈策略的概念；

1922年，劳滕施特劳赫(W.Rautenstrauch)首创损益平衡图，用以表述量本利分析法；朦胧时期(近代及现代初叶)第一讲：导论ZY1924年，休哈特

(

WalterShewhart

)，

1931年，列昂节夫(

W.W.Leontief

)，

国民经济计划投入产出平衡模型。朦胧时期(近代及现代初叶)

x-σ

控制图，质量控制；第一讲：导论ZY初创时期(二战中)

英国1935年，雷达预警；1938年，作战研究；1939年，威廉斯(E.C.Williams)；1940年，“布莱克特马戏团”；第一讲：导论ZY初创时期(二战中)1942年，OR小组普及全军。典例雷达部署深水炸弹定深规范空军巡航比率空军基地机种配置与远航轰炸最佳编队海运舰船最佳编队第一讲：导论ZY初创时期深水炸弹定深规范

命中率仅2%

左右

威廉斯:

数理学家40%

情况属于:

还能看到潜艇

刚下潜<15秒20

~30呎

原定深规范:100~200呎5倍以上定深规范改为第一讲：导论ZY初创时期空军巡航最高比率

总量劣势：英德空军飞机数量

1︰7

为求局部极大化解总量劣势：

最初规定全部飞机升空巡航比率70%

但很快就难以为继

巡航最高比率=

?

最终由OR小组成员生物学家康顿解决

问题核心：飞机平均寿命35%可以持续第一讲：导论ZY初创时期海运舰船最佳编队

lkc

2500≈英国护航军舰数击沉德国潜艇数击沉英国舰船数交换系数

编队45艘以上:1.7%以下:2.6%损失率

大规模编队,大量增加护航军舰北大西洋海上运输线——英国的生命线第一讲：导论ZY初创时期初创时期(二战中)

美国1940年，美国国防研究委员会主席康南特

(

J.B.Conant

)访英归来，建议美军进行类似研究，促成美英两军OR合作1942年，美军成立两个OR小组

海军OR小组：摩尔斯(

P.W.Morse

)教授

陆军OR小组：利茨(W.B.Leach

)律师第一讲：导论ZY初创时期

典例日本—新加坡间海上布雷方案对付日本空军神风队的作战策略

B-25轰炸机夜袭日本本土的作战策略海陆军联合作战策略诺曼底半岛登陆战直布罗陀水域巡航策略初创时期(二战中)第一讲：导论ZY初创时期

对付日本空军神风队

调查477舰次遭袭记录

损失率

47%29%对策敌机态势主辅俯冲平冲大舰小舰发挥对空火力做

z字型摆动做

z字型摆动发挥对空火力横向迎击纵向迎击第一讲：导论ZY初创时期

诺曼底半岛登陆战诺曼底半岛英吉利海峡英国法国布隆涅-加莱-敦刻尔克摩尔斯:1943

D日计划

心理战

气象战

情报战

第一讲：导论ZY初创时期

直布罗陀水域巡航策略

1944:

哈金斯少校海军VP

–

63巡逻机中队

约翰

·

佩芝姆博士:

屏障巡逻

战术1哩4哩

2月24日~3月16日三周:

击沉3艘115

哩

/

时<

3分钟第一讲：导论ZY初创时期

其他国家加拿大：1942年，空军OR小组澳大利亚、法国(戴高乐)

苏联：1939年，列宁格勒大学，

康托洛维奇(Л.В.Канторовиц

)

“生产组织与计划中的数学方法”初创时期(二战中)第一讲：导论ZY

英国1948年4月，英国运筹学俱乐部1950年，《运筹学季刊》1953年，更名英国运筹学会确立时期(1945~

1955)确立时期第一讲：导论ZY确立时期

美国

1949年，美国运筹学委员会

1952年5月，美国运筹学会(ORSA)《美国运筹学会会刊》

1956年更名为《运筹学》1953年，美国管理科学研究会(TIMS)确立时期(1945~

1955)第一讲：导论ZY确立时期著作、教育、研究、应用1955年，美英筹备国际运筹学会1955年，摩尔斯总结、展望确立时期(1945~

1955)第一讲：导论ZY扩展时期我国现代运筹学概况

1970年，华罗庚教授推广“优选法”

1972年，钱令希教授开发“计算力学”

钱令希——大连理工大学名誉校长、教授，中国科学院资深院士，我国最高层次的学术刊物≪运筹学杂志≫5名特约顾问编委中唯一的中国人第一讲：导论ZY掌握“三基”

基本概念

基本模型

基本方法第一讲：导论ZY树立优化

观念

当前系统是否已经优化？

否则，如何实现优化运行？

未来的真实系统如何实现优化设计？第一讲：导论ZY为经济管理决策运筹学提供定量分析方法以及科学依据和优化方案第一讲：导论ZY运筹学研究方法运筹学研究的一般过程：定义问题和收集数据构建问题的数学模型借助计算机求解模型检验审核和调整模型准备模型的后续应用实施应用模型和系统第一讲：导论ZY设有n个客户，第j个客户的地理位置坐标为

，该客户对某种货物的需求量为

。现规划设立m个配送网点，第i个网点的容量为

，试确定网点的地理位置，合理规划物流网络的结构与布局，使物流成本最低。现代管理实践中遇到的众多决策问题最终都可以归结为优化问题，在物流工程与管理以及交通运输规划与管理等领域第一节：管理实践中的决策问题一、设施选址问题第一讲：导论ZY设第i个网点的地理位置坐标为，第i个网点为第j个客户配送货物量为。则该问题用数学模型表示为：Min.s.t.第一讲：导论ZY某物流网络系统由多个批发商向多个零售商提供多种货物所组成。各批发商的供货能力及其地理位置、各零售商的需求量及其地理位置已知，试确定各批发商每种货物的供货范围和相应的供货量，使整个物流网络运输成本最低。二、运输规划问题第一讲：导论ZY设第i个供货商，其第k种货物的供应能力为，第j个零售商，其对第k种货物的需求量为第i个供货商到第j个零售商的单位运输成本为决策变量为第i个供货商向第j个零售商供应第k种货物数量为则该决策问题可以用数学模型表示为：Min.s.t.第一讲：导论ZY三、背包问题Max.s.t.第一讲：导论ZY四、旅行商问题Min.s.t.第一讲：导论ZY决策变量第二节：决策问题与管理技术一、决策问题的构成要素目标函数约束条件一般表示为s.t.Opt.(min.ormax)第一讲：导论ZY启发式规则定性分析定量分析二、决策问题的解决途径决策问题

决策环境

启发式规则：

直觉、经验定量分析:

模型、算法定性分析：

认识论、方法论第一讲：导论ZY二、 管理运筹学的定位第一讲：导论ZY三、 管理运筹学的工作程序问题分析数据处理数学建模约束处理算法设计程序设计结果分析辅助实施建模准备建模假设建模分析建模检验精确解算法近似解算法第一讲：导论ZY导论

第二章线性规划第四章目标规划第三章整数规划第五章非线性规划

第六章动态规划第七章网络规划第八章不确定规划

第九章服务系统规划

第十章管理模拟第十一章管理博弈

第十二章管理决策

线性→非线性点→面静态→动态确定性→不确定性制造系统→服务系统数学模型→仿真模型定量→定量+定性技术→技术+艺术第四节：管理运筹学的内容体系及其内在联系第一讲：导论ZY运筹学的应用市场销售生产计划资本运营库存管理运输问题财政和会计人事管理设备维