运筹学完整版

OPERATIONSRESEARCH运筹学完整版优化·建模·决策·应用DATE2026年课程导览01运筹学导论学科起源、发展历程与基本思想02线性规划建模方法、图解法与单纯形法03对偶与灵敏度对偶理论、经济解释与灵敏度分析04经典模型拓展运输问题、整数规划与动态规划05图与网络优化最短路、最大流与网络计划06实践与应用多领域案例与学科前沿CHAPTER运筹学导论从战争走向管理运筹帷幄之中，决胜千里之外01从军事需要到管理科学纵向三节点递进，从起源到学科独立运筹学是一门运用

数学建模、统计分析与优化算法，为复杂系统提供最优决策的学科核核心定义数学建模为复杂系统建立抽象模型统计分析从数据中提取规律与约束优化算法在可行域中搜索最优解最优决策输出可执行的最优方案脉发展脉络二战诞生英国军方组织多学科科学家研究雷达部署、护航编队等军事难题战后迁移方法论向工业、经济与管理领域广泛迁移，形成独立学科体系经典案例北大西洋护航编队优化显著降低商船损失率，被视为运筹学早期标志性成果运筹帷幄之中，决胜千里之外——这正是运筹学名字的由来发展历程与核心思想发展阶段线性规划动态规划20世纪40年代萌芽50–60年代理论奠基线性规划·动态规划70–90年代计算机求解普及21世纪深度融合大数据·人工智能主要分支线性规划非线性规划整数规划动态规划网络优化排队论存储论博弈论系统视角从整体出发看待决策问题，而非孤立优化局部模型化将现实问题抽象为可计算、可分析的数学模型定量优化以明确的目标函数与约束条件驱动决策CHAPTER线性规划最优决策的基石在约束中寻找最优解02三要素构建线性规划模型“模型的好坏，决定了求解结果是否真正有用”决策变量需要确定的未知量，如某工厂甲乙两种产品的日产量目标函数追求最大化或最小化的指标，如利润最大、成本最小约束条件资源、工时、市场等限制，以线性等式或不等式表达标准形式目标函数求极大（或极小），所有约束为等式，变量非负建模关键将实际问题中的产品、资源、限制逐条翻译为数学语言图解法与单纯形法思想图解法vs单纯形法“单纯形法将几何直觉推广到高维问题，是线性规划最经典的通用算法。”图解法：建立几何直觉仅适用于两个变量的模型先画出可行域，再平移等值线寻找最优顶点若线性规划有最优解，必在可行域顶点处取得单纯形法：迭代求解逻辑从某个顶点出发，沿目标值改善方向迭代到相邻顶点，直至无法改进建立初始单纯形表→检验数判定→换基迭代→重复至最优CHAPTER对偶与灵敏度换个角度看问题每一个线性规划都有它的影子03对偶视角与灵敏度分析对偶不是技巧，而是理解问题本质的第二只眼睛经济解释对偶变量代表资源的影子价格，即每增加一单位资源带来的目标增值灵敏度分析：研究目标系数、资源量等参数变化时，最优解保持不变的变化范围应用价值：帮助决策者判断哪些参数变化需要重新求解，哪些不影响当前方案01对偶视角对偶问题每个线性规划都对应一个对偶问题二者约束与变量互相对应最优值相等CHAPTER经典模型拓展从特殊到一般模型是现实世界的抽象镜像04运输问题与表上作业法供需类型结构产销平衡：正常求解产销不平衡：增设虚拟产地或销地项目产地A产地B销量销地1运价运价需求销地2运价运价需求模型结构若干产地供应，构成供给端若干销地需求，构成需求端目标为总运费最小，属线性规划特例1初始方案最小元素法或伏格尔法给出可行方案2方案检验位势法计算检验数，判断是否最优3调整优化闭回路法迭代至检验数满足最优条件整数规划与动态规划整数规划处理“不可分割”，动态规划处理“分阶段”，二者共同拓展线性规划的边界整数规划：处理“不可分割”变量取整部分或全部变量要求取整数，如设备台数、人员数量不可分割典型类型：0-1规划表达“选与不选”逻辑常用分支定界法求解动态规划：处理“分阶段”逐阶段最优将多阶段决策问题分解为相互关联的子问题，逐阶段求最优核心依据：最优化原理——“最优策略的子策略也必然最优”典型应用：资源分配、背包问题、最短路径递推求解CHAPTER图与网络优化万物皆可连网络是复杂系统的骨架05图的基础与最短路问题节点对象边关系权值成本、距离或时间最短路问题：在带权图中寻找两节点间权重之和最小的路径Dijkstra算法从起点出发，逐步确定到达各节点的最短距离，每次选出当前距离最小且未确定的节点进行扩展一旦某节点的最短距离被确定，后续计算不再修改经典应用导航路线规划通信网络布设物流配送路径设计最大流与网络计划技术以瓶颈思维引入最大流问题，再过渡到项目管理的网络计划，覆盖网络优化的两个重要方向“瓶颈决定了流量上限，路径决定了工期下限。”最大流回答“能通过多少”，关键路径回答“最快多久完成”。最大流问题定义容量受限网络中源点到汇点的最大可传输流量，核心概念为增广链算法思想反复寻找增广链并调整流量，直至不存在增广链网络计划技术PERT/CPM用网络图表达工序先后关系关键路径总时长最长的工序链，决定项目最短工期应用价值识别瓶颈工序，调配资源压缩工期CHAPTER实践与应用让理论落地生根运筹学的价值在于解决问题06运筹学在各领域的落地物流与供应链车辆路径规划降低运输成本库存控制平衡持有成本与缺货风险制造业生产排程优化设备利用率混合配料方案在满足指标下降低成本金融能源投资组合在风险约束下追求收益电网调度在供需平衡中安排机组出力交通与航空航班时刻编排、机组排班地铁运行图优化提升准点率与运力互联网与平台外卖骑手派单、广告投放分配服务器资源调度追求全局效率运筹学的生命力，正体现在它跨越行业、直击效率本质的能力前沿趋势与学习建议运筹优化的前沿趋势与学习路径从前沿趋势到三步进阶，掌握运筹优化的现在与未来“掌握运筹思维，你就多了一套看世界的理性框架”前沿趋势3项与人工智能融合强化学习与运筹优化相互借鉴，用于动态决策场景求解器升级商业与开源求解器能力持续提升，大幅降低大规模问题求解门槛数据驱动决策从"模型假设已知"走向"从数据中学习参数"，用于实时优化学习建议3项打牢基础先吃透线