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%