1882 字
5 分钟
第 1 章 运筹学概论
运筹学的起源与发展历程
运筹学(Operations Research,简称 OR)是一门应用数学和系统科学方法来解决实际专门问题、为决策者提供定量依据的决策科学。
1. 军事领域的起源(20 世纪 30-40 年代)
运筹学起源于第二次世界大战期间英美军队为解决复杂的军事防御和战术行动而成立的研究小组:
- 反潜深水炸弹深度优化:通过优化深水炸弹的爆炸深度,成功将德国潜艇的被摧毁数提升了 。
- 商船防空规避策略:采用“大船急转、小船缓转”策略,使商船在中弹率上从 显著降低至 。
2. 战后民用发展与中国之路
- 战后转型:二战结束后,运筹学迅速转向民用领域,应用于工业生产、战略规划、资源分配等领域。
- 引入中国:20 世纪 50 年代中期,钱学森、许国志等学者将运筹学引入中国。
- 国内推广:以华罗庚教授为代表的数学家在全国推广“双法”(优选法与统筹法),中科院等机构深入开展了排队论、非线性规划等领域的研究。
运筹学的六大工作原则
在运筹学的实际工作中,需要遵循以下六个核心原则以确保决策的科学性与适用性:
- 合作原则:与实际部门工作者紧密合作,解决实际痛点。
- 催化原则:引导人们改变常规陈旧看法,激发系统优化新思路。
- 互相渗透原则:多部门、多学科彼此交叉渗透地考虑问题,打破专业壁垒。
- 独立原则:独立进行调查研究和分析,不受特殊政策或利益导向的左右。
- 宽容原则:思路宽广,不局限于特定的数学工具或方法,兼容并包。
- 平衡原则:综合考虑系统内的各种矛盾、冲突和利益关系,实现整体平衡。
系统论、数据科学、人工智能与运筹学
1. 系统论视角
根据钱学森院士的定义,系统是由相互作用、相互依赖的若干组成部分结合而成的、具有特定功能的有机整体。
- 系统通过输入、系统转换、输出和反馈控制与环境交互。
- 数据是系统运行过程中留下的表征,反映了系统的运转状态,具有动态性和复杂性。
2. OR 与 AI 的对比与融合(决策智能体)
现代数据科学与人工智能(AI)的发展为运筹学注入了新的活力,两者形成了相辅相成的融合趋势:
| 维度 | 传统运筹优化(OR) | 人工智能与机器学习(AI) |
|---|---|---|
| 优势 | 可解释性强、约束可行性可控、业务逻辑清晰、有严格理论保证 | 数据利用充分、表达能力强、通用性强、处理复杂多变问题能力广 |
| 劣势 | 依赖强假设、个性化与建模成本高、对海量历史数据利用不足 | 可解释性差(黑盒)、缺乏可行性与约束保证、数据需求与算力成本高 |
- 未来突破:
OR + AI = 决策智能体。将大模型(通用能力)、运筹优化(精确约束与业务逻辑)以及在线学习(自适应反馈)进行多方法融合,打造具备场景理解和闭环决策能力的智能体。
运筹学模型的构建与一般数学结构
1. 运筹学的六步工作法
运筹学的典型应用流程包括以下六个步骤:
- 提出和形成问题:明确目标、约束、可控变量和参数,界定问题边界。
- 建立模型:将实际问题中的因果关系和结构规律用数学或逻辑模型表示。
- 求解模型:运用数学算法或软件工具求得最优解或满意解。
- 解的检验:检查求解的正确性,验证结果在现实系统中的可行性。
- 解的控制:根据实际环境的变化,动态调整模型参数。
- 解的实施:将方案应用于实际系统,处理实施中的组织与技术细节。
2. 运筹学模型的基本形式
- 形象模型(
Iconic Models):如几何缩小的沙盘或实体模型。 - 模拟模型(
Analog Models):利用物理性质相似的介质类比(如图形曲线、电路模拟)。 - 符号/数学模型(
Mathematical Models):使用数学符号和算子描述系统规律。
3. 数学模型的一般结构
运筹学数学模型包含三大要素:
- 决策变量():决策者可控的未知量。
- 目标函数():描述决策目标的数学表达式(如最大化利润、最小化成本)。
- 约束条件():反映外部资源与物理逻辑的限制因素。
一般数学表达式为: 其中, 为可控决策变量, 为已知系统参数, 为不可控的随机因素。
现代运筹学的发展趋势与挑战
- 从“最优解”向“满意解”的转变: 由于现实系统的复杂多变和不易解决的非数学约束,过分追求纯数学模型上的“绝对最优解”往往会导致模型与现实脱节。现代运筹学提倡寻求在多重利益平衡下的“满意解”,并强调解的易变性(弹性与自适应性)以适应环境演变。
- 软运筹学的崛起:
传统的“硬系统思考”适用于结构明确的战术与技术性问题;对于由人类活动参与、结构模糊、充满冲突的复杂系统,需要引入软系统思考(如沙旦提出的
层次分析法 AHP等非数学定性与定量结合的方法)。 - 软计算(启发式算法): 不追求严格的最优性证明,而是采用启发式思路,在可接受的時間内搜寻到高质量的满意解。
复习思考题
- 传统运筹优化(OR)与人工智能(AI)在科学决策中各有何优缺点? 二者应该如何结合以构建“决策智能体”?
- 简述钱学森系统论观点与运筹学的内在联系,并说明运筹学模型的三个基本要素(决策变量、目标函数、约束条件)是如何体现系统论思想的。
- 什么是“软系统思考”? 为什么在面临复杂的经济、生态、社会等综合问题时,不能完全迷恋于“硬运筹学”的精巧数学模型?
分享
如果这篇文章对你有帮助,欢迎分享给更多人!
部分信息可能已经过时
相关文章 猜你想看

