- 1、本文档共20页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
运筹学
1
建筑与城乡规划学院
主讲教师:曹云忠
2
教学目标:
(1)了解运筹学的发展历程;
(2)了解运筹学研究的基本特征与基本方法;
(3)了解运筹学的主要分支和教学内容;
(4)熟悉运筹学模型的计算机求解。
教学方法:理论讲述、案例讨论。
第0章绪论
3
(1)运筹学简述
(2)运筹学的主要内容
(3)本课程的特点和要求
(4)本课程的教材及参考资料
(5)运筹学在经济管理中的应用
(6)线性规划的计算机求解方法
本章内容
绪论
运筹学简述
运筹学(OperationsResearch,OR)
----OperationsResearch、运用研究、运作研究
(1)运筹学是应用分析、试验、量化的方法,对经济管理系统中的人力、物力、财力等资源进行统筹安排,为决策者提供有依据的最优方案,以实现最有效的管理。
4
(2)运筹学是系统工程的最重要的理论基础之一,有人把运筹学称之为管理科学(ManagementScience)。运筹学所研究的问题,可简单地归结为一句话:
“依照给定的条件和目标,从众多方案中选择最佳方案”
故有人称之为最优化技术。
运筹学简述
运筹学的产生和发展
我国古代有很多关于运筹学思想方法的典故
齐王赛马
丁渭修皇宫—(课后阅读)
沈括运军粮—(课后阅读)
5
绪论
6
国际上的运筹学
国际上运筹学的思想可追溯到1914年,当时的兰彻斯特提出了军事运筹学的作战模型。
1917年,丹麦工程师埃尔朗在研究自动电话系统中通话线路与用户呼叫的数量关系问题时,提出了埃尔朗公式,研究了随机服务系统中的系统排队与系统拥挤问题。
银行队列设置
20世纪20年代初提出存储问题中的最优批量订货。
商场进货时机与批量
运筹学简述
绪论
运筹学的产生和发展
运筹学作为一门新学科是出现在第二次世界大战期间
7
“运作研究小组”:解决复杂的战略和战术问题。例如:
如何合理运用雷达有效地对付德军的空袭;
对商船如何进行编队护航,使船队遭受德国潜艇攻击时损失最少;
如何调整反潜深水炸弹的爆炸深度,才能增加对德国潜艇的杀伤力等。(MITMorse教授)
运筹学简述
应用:德国潜艇被摧毁数增加到400%,船只中弹数由47%减少到29%
绪论
8
我国近代运筹学的发展
20世纪50年代中期,钱学森、许国志等教授在国内全面介绍和推广运筹学知识。
1956年,中国科学院成立第一个运筹学研究室,1957年运筹学运用到建筑和纺织业中,1958年提出了图上作业法,山东大学的管梅谷教授提出了“中国邮递员问题”。
1970年,在华罗庚教授的直接指导下,在全国范围内推广统筹方法和优选法。
1978年11月,在成都召开了全国数学年会、1980年4月在山东济南正式成立了“中国数学会运筹学会”、1984年在上海召开了“中国数学会运筹学会第二届代表大会暨学术交流会”,并将学会改名为“中国运筹学会”。
运筹学简述
绪论
运筹学的产生和发展
二战以后,运筹学的发展:
1、运筹学方法论快速发展
其里程碑是:
1947年由丹捷格(GeorgeDantzig)提出的求解线性规划问题的单纯形法。
2、计算机技术迅猛发展和广泛应用,使应用运筹学方法解决实际问题可行。
9
运筹学简述
绪论
还有非线性规划、多目标规划、随机规划、模糊规划等。
10
运筹学的主要内容
运筹学的主要内容
数学规划
线性规划、整数规划、运输问题、目标规划、动态规划等
图论与网络分析
存储论
排队论
对策论
决策分析
绪论
11
运筹学的主要内容
绪论
运筹学讲授章节安排(总学时:48)
第0章绪论(2学时)
第1章线性规划及单纯形法(8学时)
第2章线性规划的对偶理论与灵敏度分析(6学时)
第3章运输问题(4学时)
第4章整数规划(4学时)
第5章动态规划(6学时)
第6章图与网络分析(6学时)
第7章存储论(4学时)
第8章决策分析(4学时)
第9章综合训练(4学时)
12
先修课:高等数学,线性代数,概率论与数理统计
特点:系统整体优化;多学科的配合;模型方法的应用
运筹学研究的主要步骤:
本课程的特点和要求
绪论
13
选用教材
《运筹学教程》胡运权主编(第5版)清华出版社
参考教材
《运筹学方法与模型》,傅家良主编,复旦大学出版社
《管理运筹学》(第4版),韩伯棠主编,高等教育出版社
《运筹学》(第3版),熊伟,北京:机械工业出版社
您可能关注的文档
- 第五章 动态规划.pptx
- 第四章 整数规划.pptx
- 第三章 运输问题.pptx
- 第七章 存储论.pptx
- 第六章 图与网路分析.pptx
- 第二章 线性规划的对偶理论与灵敏度分析.pptx
- 第八章 决策分析.pptx
- 第1章 线性规划及单纯形法-作业.docx
- 第1章 线性规划及单纯形法.pptx
- 7第七章 风景园林照明与供电工程1.ppt
- 2025年湖南省汨罗市事业单位考试(综合管理类A类)职业能力倾向测验强化训练试题集推荐.docx
- 2025年广东省罗定市事业单位公开招聘考试职业能力倾向测验(D类)(中小学教师类)真题及答案1套.docx
- 2025年吉林省榆树市事业单位考试职业能力倾向测验(医疗卫生类E类)强化训练题库必威体育精装版.docx
- 2025年四川省绵竹市事业单位考试(医疗卫生类E类)职业能力倾向测验重点难点精练试题必考题.docx
- 2025年安徽省桐城市事业单位考试(综合管理类A类)职业能力倾向测验强化训练试题集及答案1套.docx
- 2025年山东省莱阳市事业单位考试(自然科学专技类C类)职业能力倾向测验知识点试题附答案.docx
- 2025年广东省台山市事业单位考试(自然科学专技类C类)职业能力倾向测验强化训练试题集附答案.docx
- 2025年福建省漳平市事业单位考试(综合管理类A类)职业能力倾向测验知识点试题附答案.docx
- 2025年四川省简阳市事业单位考试(综合管理类A类)职业能力倾向测验知识点试题推荐.docx
- 2025年江苏省扬中市职业能力倾向测验事业单位考试(综合管理类A类)试题推荐.docx
最近下载
- 青19J2建筑材料及做法.pdf
- 基于PID的锅炉蒸汽温度控制系统设计.docx
- SH∕T 3022-2019 石油化工设备和管道涂料防腐蚀设计标准.pdf
- 2025年晋中职业技术学院单招职业倾向性考试题库审定版.docx VIP
- 回转窑窑渣处理系统及方法.pdf VIP
- 第16课 探索国家出路与挽救民族危亡的努力 课件(共50张PPT)-中职高一上学期高教版(2025)中国历史全一册(含音频+视频).pptx VIP
- 《坚决整治事故隐患,切实抓好安全生产》专题讲座.pptx
- 广西壮族自治区农业农村厅直属事业单位笔试题目.pdf
- Unit 6 An interesting country(说课稿)-2023-2024学年译林版(三起)英语六年级下册.docx
- word格式模板:简洁表格个人简历模板.docx VIP
文档评论(0)