基本信息
文件名称:运筹学 第2版 课件 第1章-无处不在的运筹学.pptx
文件大小:8.55 MB
总页数:26 页
更新时间:2025-06-27
总字数:约1.28千字
文档摘要

2/26/2025;CONTENTS;1.1运筹学的起源和发展;2/26/2025;2/26/2025;古代:

《孙子兵法》、《田忌赛马》

官渡之战、淝水之战、丁谓修复皇宫

西方:

欧拉“七桥问题”开创图论

埃尔朗研究电话排队论;英国“Blackett马戏团”优化空军资源配置

Morse教授提出反潜策略优化模型

战后将运筹学应用扩展到工业和经济领域;1947年,丹齐格提出单纯形法,奠定线性规划基础

1950年代,运筹学学会与国际联合会成立

20世纪末期,运筹学融入大数据、AI等现代技术

1950年代,钱学森、华罗庚等科学家推动运筹学研究,华罗庚提出“优选法”和“统筹法”,1980年中国运筹学会成立,并加入国际联合会。;1.2运筹学的应用场景;帮助解决复杂问题

资源的高效分配与优化

提升决策的科学性与可靠性

关键词:系统优化、效率提升、科学决策;生产与制造

生产排程优化、生产线布局、设备维护

物流与供应链管理

库存管理、物流网络优化、调度算法

交通管理

交通流量优化、智能信号灯、公共交通优化

;医疗健康管理

医院病床与手术排程优化、疾病诊断、药品管理

金融与投资

投资组合优化、风险管理

能源管理

能源供应链优化、电网调度

;1.3运筹学的学科特点与研究分支;跨学科性:数学、计算机科学、管理科学、统计学的融合

以模型为核心:用数学模型抽象复杂问题

目标驱动:系统优化与科学决策

应用导向:面向实际问题解决;2/26/2025;2/26/2025;1.4运筹学解决问题的步骤;2/26/2025;问题定义

明确问题背景、核心目标和约束条件

分析问题的基本要素及其相关关系

数据收集与处理

确定与问题相关的关键数据

数据清洗、转换和分析,确保准确性和可用性;方案评估与验证

验证解的合理性与可行性,调整不符合实际的部分

进行灵敏度分析,评估参数变化对解的影响

方案实施

将解决方案应用于实际场景

监控执行效果,动态调整;模型构建

将实际问题抽象成数学模型(变量、约束、目标函数)

合理假设与相似,选择适合的问题模型

模型求解

根据模型特点选择算法(如线性规划、动态规划、启发式算法)

分析解的性质(最优解、次优解或满意解);1.5运筹学在中国的发展与实践;2/26/2025;2/26/2025;2002年,于刚教授荣获FranzEdelman奖

2011年,中国工商银行选址优化入围Finalist

2013年,上海宝钢生产流程优化入围Finalist

2018年,是由天然气运输管道优化入围Finalist

2019年,滴滴出行成为首个荣获瓦格纳奖的中国企业

2021年,阿里巴巴-VRP路径规划算法,京东集团-无人仓调度算法,联想-智能生产及调度系统入围Finalist

2022年,阿里巴巴数字供应链再度入围Finalist

2023年,华为云流媒体优化入围Finalist;京东“亚洲一号”无人仓调度算法:

提高仓储效率五倍,降低成本50%

阿里巴巴菜鸟路径规划:

运用强化学习优化物流

华为云流媒体优化:

带宽成本降低30%