运筹学期末复习指南：建模、对偶与网络计划核心考点串讲-北京尧图网络

简介这份运筹学期末练习试卷面向高校运筹学课程学习者与备考学生用于系统检验建模、概念理解与计算求解能力。试卷涵盖线性规划与整数规划建模、定性分析与定量分析等名词解释、活动网络图关键路径分析以及资源分配、决策树和表上作业法求解运输问题等计算题型并附有对偶问题与互补松弛性的综合应用适合期末复习与解题技巧训练。资源包共1个doc文件约1.09MB内容为完整试卷及部分参考答案便于对照练习与自测。目前已有571人学习下载可作为课程复习的实战材料帮助读者熟悉建模思路、掌握分支定界与网络分析等方法的实际运用并通过计算题巩固线性代数基础与求解流程。1. 运筹学期末复习地图从建模到对偶的一条主线运筹学期末复习最怕的不是题难而是知识点散成一地——建模、图解法、单纯形、对偶、运输问题、整数规划、决策树、网络计划每一块单看都懂合起来就串不成线。这份练习试卷的价值恰恰在于它把这条线完整走了一遍三道建模题压住线性规划与整数规划的建模骨架一道名词解释考定性定量分析一道网络图填空考关键路径三道计算题覆盖单纯形求解、决策树和表上作业法最后一道综合题把对偶理论与互补松弛性收口。梳理下来会发现整张卷子的底层逻辑只有一句话把现实问题翻译成线性约束再用对偶和网络结构去读它的最优性。适合已经学过一遍、正在查漏补缺的人也适合想搞清楚这些方法到底什么时候用哪一个的人。2. 建模题三连线性规划、整数规划与自制外购的建模套路建模是整张卷子里分值最重、也最容易翻车的部分。三道题分别对应三种典型结构副产品联产、经济规模约束、多资源自制外购。它们的共同点是只建模不求解所以复习重点不在算而在变量定义是否完整、约束是否漏项、目标函数是否把隐性成本算进去。2.1 副产品联产模型销毁变量不能省第一题是 A、B 两种产品经两道化学反应过程B 生产时联产副产品 CC 最多售出 10 个单位卖不掉要销毁且每单位销毁费 1 元。很多人第一反应是设 A、B 产量为 x1、x2 就完事结果目标函数里 C 的收益和销毁成本无处安放。正确做法是把销毁量单独设成一个决策变量 x3让 C 的产销平衡显式写出来。# 决策变量x1 A 产量, x2 B 产量, x3 C 的销毁量 # 前道工时约束2*x1 3*x2 200 # 后道工时约束3*x1 4*x2 240 # C 的产销平衡2*x2 销售量 x3且销售量 10 # 目标max 5*x1 10*x2 3*(2*x2 - x3) - 1*x3 # 化简后 C 的净贡献 6*x2 - 4*x3这里的关键参数是每单位 B 联产 2 单位 C所以 C 的产量是 2x2销售量等于产量减销毁量且销售量被市场上限 10 卡住。目标函数里 C 的收益按销售量算、销毁费按 x3 算两者不能混。**最容易错的地方是把 2x2 直接当成可售量**忽略了最多售出 10 单位这条上限约束也忽略了销毁成本对最优解的拉扯——当 C 的边际收益 3 元低于销毁成本 1 元叠加后的净效应时多产 B 未必划算这正是建模要保留 x3 的原因。2.2 经济规模约束整数规划里的大 M 写法第二题是三种轿车共享钢材和人工且每种车必须达到经济规模微型 1500、中级 1200、高级 1000才允许生产。这是典型的固定成本型整数规划核心是引入 0-1 变量表示是否生产再用大 M 把不生产则产量为 0和生产则产量不低于规模下限这两件事同时表达出来。车型钢材(吨)人工(小时)利润(万元)规模下限微型1.53021500中级24031200高级2.55041000设 xi 为产量、yi 为 0-1 变量约束写成1500*y1 x1 M*y1其余两车同理。资源约束是1.5*x1 2*x2 2.5*x3 6000和30*x1 40*x2 50*x3 55000。易错点在于大 M 的取值M 不能随便写个 999999它至少要大于该车型在资源约束下可能达到的最大产量否则会把可行解误砍掉同时 M 取太大又会让求解器的数值稳定性变差。复习时把 M 取成资源上限除以单耗的量级即可比如微型车钢材上限 6000/1.54000M 取 4000 就够。2.3 自制与外购单位利润要先算再建模第三题是 28 台织布机D 型 20 台、R 型 8 台生产 4 种纺织品可自制可外购每月 30 天、每天 24 小时。这题的难点不在约束而在目标函数的系数要先自己算。题目已经给了提示自制纺织品 1、2、3、4 满足需求的单位利润分别为 0.33、0.31、0.61、0.73外购分别为 0.19、0.16、0.5、0.54。这些数字来自单位售价减单位可变成本和单位售价减单位购买价建模时直接当系数用。设 D 型机生产各产品的小时数为 d1~d4R 型机生产 3、4 的小时数为 r3、r4外购量为 p1~p4。机时约束是d1d2d3d4 20*30*24和r3r4 8*30*24需求满足约束是自产量外购量需求量其中自产量小时数 × 每小时产量。注意表中纺织品 1、2 的 R 型机产量写的是不生产所以 r1、r2 根本不存在漏掉这个细节就会多设两个无用变量虽然不影响正确性但会让模型显得不干净考场上也容易把自己绕进去。提示三道建模题都只要求建模不要求求解所以复习时把精力放在变量是否齐全、约束是否闭合、目标系数是否算对三件事上比反复练单纯形迭代性价比高得多。3. 对偶与互补松弛名词解释背后的计算题主线名词解释只占 10 分但它埋的伏笔在最后一道 15 分综合题里全部兑现。定性分析与定量分析的区别是概念题而对偶问题、互补松弛性才是真正要动手的部分。3.1 定性分析与定量分析一句话抓住区别定性分析依赖决策者的性格、经历、环境凭个人经验和判断做决策带主观性定量分析依据科学数据、建立模型进行优化决策带客观性。答题时各写一句定义加一句特点即可不要展开成议论文这是名词解释不是简答。真正要理解的是运筹学整门课都在做把定性问题定量化这件事建模题就是把模糊的生产安排翻译成精确的约束和目标。3.2 对偶问题的写法对称与不对称要分清综合题给了一个线性规划要求写出对偶问题并求对偶最优解。写对偶的核心是记住原问题与对偶问题的对应表原问题 max 对应对偶 min原约束≤对应对偶变量≥0原变量≥0对应对偶约束≥在标准对称形式下。如果原问题里有等式约束或自由变量对应关系要相应调整这是最容易写反的地方。# 以标准形式为例具体系数以卷面为准 # 原问题 max c^T x, s.t. Ax b, x 0 # 对偶问题 min b^T y, s.t. A^T y c, y 0 # 若原问题第 i 个约束是等式则对偶变量 y_i 无符号限制写对偶时建议先把原问题化成标准形式再对照不要凭记忆硬套。卷面上原问题的最优解已经给出求对偶最优解用的是互补松弛性把原问题最优解代入若某个原约束是严格不等式松弛变量为正则对应的对偶变量为 0若某个原变量为正则对应的对偶约束取等号。题目解答里y30就是这么来的——原问题第三个约束在最优解处没有取紧所以 y3 被互补松弛性直接钉成 0剩下的对偶变量用取等号的方程组解出来。3.3 互补松弛性的使用顺序互补松弛性有两组条件x_j * (对偶第 j 个松弛) 0和y_i * (原第 i 个松弛) 0。实战顺序是先看原问题最优解里哪些变量为正、哪些约束取紧据此把对偶变量中该为 0 的挑出来剩下的用对偶约束取等号联立求解。这一步的易错点是搞混原变量和原约束——正变量对应的是对偶约束取紧紧约束对应的是对偶变量可以非零两者方向相反写反了整道题就崩。注意对偶问题的最优解不唯一是常见现象卷面也明确写了答案不唯一答题时给出一个自洽的解并说明依据即可不必纠结是否和标准答案逐位一致。4. 网络计划与决策树关键路径、时差与期望值三件套作图填空题和决策树计算题是整张卷子里图形化最强的两块一个考项目进度的确定性分析一个考风险条件下的期望值决策。它们的共同点是都要求先画图再读数图画错后面全错。4.1 网络图与关键路径正推逆推两步走题目给了 6 个活动 A~F 及其紧前关系和时间要求画网络图、找关键路线、算完工时间、算 B 和 E 的可推迟天数。标准做法是正推求最早开始/最早完成逆推求最晚完成/最晚开始时差最晚开始 − 最早开始。活动时间紧前最早开始最早完成最晚开始时差A5无0500B1无0144C2B1354D4A,C5950E6A51150F3D,E1114110关键路线是时差为 0 的活动串起来的路径 A-E-F完工时间 14 天。B 的时差是 4 天所以可以推迟 4 天不延误工期E 在关键路线上时差 0一天都不能推。这里最容易翻车的是紧前关系读错D 的紧前是 A 和 CC 的紧前是 B所以 B 虽然不直接连 A但通过 C 间接影响 D 的最早开始正推时必须取所有紧前活动最早完成时间的最大值。很多人只盯着直接紧前忘了间接路径的约束算出来的时差就偏了。4.2 决策树先验、后验与试验成本决策树题是销路好概率 0.7、销路差 0.3好则获利 1200 万、差则亏损 150 万可先建小型试验工厂试销试销好概率 0.8试销好后大批量投产销路好的概率 0.85试销差后投产销路好的概率 0.1试验费 5 万。解题分三步算不试验的期望值、算试验后的期望值用后验概率、比较两者并扣掉试验费。# 不试验E 0.7*1200 0.3*(-150) 840 - 45 795 万 # 试验后 # 试销好(0.8)投产期望 0.85*1200 0.15*(-150) 1020 - 22.5 997.5 # 试销差(0.2)投产期望 0.1*1200 0.9*(-150) 120 - 135 -15 # 试验分支期望 0.8*997.5 0.2*(-15) 798 - 3 795 # 扣试验费 5 万后 790 万 795 万故不试验更优这道题的精妙之处在于试验后的期望扣掉费用后反而略低于不试验说明信息不是免费的花 5 万买来的后验信息在这个参数下不划算。易错点有两个一是把后验概率和先验概率混用试销好之后的 0.85 是条件概率不能直接乘 0.7二是忘了在试验分支末端减去 5 万试验费导致结论反转。决策树画的时候从右往左算期望、从左往右做决策方框是决策点、圆圈是状态点别画反。5. 表上作业法与易漏点清单运输问题的坑都在细节里运输问题是计算题里最手工的一块表上作业法考的是初始解、检验数、闭回路调整这一整套流程。它不难但细节多是整张卷子最容易因为粗心丢分的地方。5.1 表上作业法四步流程题目给了 3 个产地 A1~A3、4 个销地 B1~B4 的运价表和产销量要求用表上作业法求解。标准流程是最小元素法或伏格尔法求初始基可行解、位势法求检验数、闭回路法调整、直到所有检验数非负。步骤做什么关键检查初始解最小元素法/伏格尔法基变量个数 mn-1检验数位势法 u_i v_j c_ij非基变量检验数 ≥ 0 才最优调整找闭回路、取最小运量回路拐点必须是基变量迭代重复直到最优每次只换一个基变量基变量个数必须是 mn-1本题 34-16这是表上作业法的硬性要求。初始解如果退化某个基变量取 0要在对应格补 0 并标记为基变量否则位势法解不出唯一的 u、v。这一步是血泪经验退化不补 0后面检验数全乱。5.2 易漏点清单五个最容易翻车的地方梳理整张卷子下来有五处是复习时最容易被忽略、考场上最容易踩的易漏点一建模题的销毁变量和上限约束。为什么漏——看到最多售出 10 单位以为是废话直接不写怎么补——凡是出现卖不掉要处理最多能售出这类字眼一律设独立变量并写产销平衡等式上限单独成约束。易漏点二整数规划的大 M 取值。为什么漏——教材例题里 M 常写成充分大的数学生照抄不思考怎么补——M 取该变量在资源约束下的最大可能值用资源上限 ÷ 单耗估算写进卷面时注明取值依据。易漏点三对偶问题的符号对应。为什么漏——max 对 min、≤ 对 ≥0 背得滚瓜烂熟一遇到等式约束就套错怎么补——动笔前先把原问题化成标准形式逐条对照写对偶等式约束对应的对偶变量写无符号限制。易漏点四网络图正推取最大值。为什么漏——只盯直接紧前忽略间接路径怎么补——正推时每个活动的最早开始所有紧前活动最早完成的最大值逆推时最晚完成所有紧后活动最晚开始的最小值两个方向都取极值。易漏点五决策树后验概率与试验费。为什么漏——条件概率当无条件用试验费忘在末端扣怎么补——画树时把每个分支的概率来源标清楚试验分支末端单独减费用最后比较的是扣费后的净期望。提示这五个点里前三个属于建模与对偶模块后两个属于网络与决策模块复习时按模块集中过一遍比按题号顺序刷更有效。6. 考前一周的查漏补缺清单按模块过一遍就够复习到考前一周最忌讳的是从头再刷一遍教材。更有效的做法是拿一张空白纸按模块默写这个模块解决什么问题、标准步骤是什么、最容易错在哪写不出来的地方就是漏洞。下面这份清单是我自己每次考前都会走一遍的流程按它过一遍基本能把整张卷子的考点覆盖住。模块必须能默写的内容自检方式线性规划建模变量定义、目标函数、资源约束、产销平衡拿副产品题重设一遍变量整数规划0-1 变量大 M 的两条约束写法写出L*y x M*y并解释每个符号对偶理论原对偶对应表、互补松弛两组条件给一个 LP 手写对偶并求对偶最优解运输问题表上作业四步、基变量 mn-1用位势法算一遍检验数网络计划正推逆推公式、时差定义画一个 6 活动网络图算关键路径决策树期望值倒推、后验概率、试验费处理重算一遍 795 与 790 的对比具体操作上我建议把这张表打印出来每过完一个模块就在自检方式那一栏打个勾打不了勾的当天补。补的时候不要只看书要动手写建模题写变量和约束、对偶题写对应关系、网络题画图算时差、决策树画树算期望。运筹学的很多错误不是不懂而是手生——大 M 写错量级、对偶符号写反、时差算成最晚减最早却忘了取极值这些都是不动笔就发现不了的。还有一个很实用的技巧把整张卷子的题目按只建模和要计算分成两堆只建模的题限时 10 分钟写完模型框架要计算的题限时 20 分钟走完流程。限时训练能暴露真实的速度问题比如表上作业法找闭回路慢、决策树算期望时反复按计算器这些在考场上都是实打实的时间黑洞。从那以后我每次考前复习运筹学都强制走一遍默写模块 → 动手写模型 → 限时算一道这个循环不再从头翻书。这套流程不花哨但能把散落的知识点重新串成一条线考场上看到题就能反应出它属于哪个模块、标准步骤是什么、哪里容易错。希望帮到你。本文还有配套的精品资源点击获取

运筹学期末复习指南：建模、对偶与网络计划核心考点串讲

相关推荐

人形机器人技术发展与应用前景分析

R语言分子建模实战：七个量子化学算法工具从零搭建

机械生态圈构建与应用：从概念到实践

更多资讯

教育AI平台架构设计：高并发与个性化推荐的实践

context-mode 上下文处理模式：从失控场景到四种主流模式与落地实现

GoWind内容中台：企业级CMS前后端一体化实践

营销技能四要素：内容表达、用户洞察、数据复盘与落地执行

Superpowers：开源HTML5游戏开发环境安装与协作实践

XSS攻击防御全解析：原理、实践与案例分析

今日更新

学生选课系统DFD图绘制指南：边界划分与分层校验实战

JIRA敏捷落地：Scrum角色权限、Sprint与燃尽图避坑指南

SEMI S8人机工程验收实战：从条款拆解到现场实测的完整指南

本周精选

防幻觉智能体架构：电源硬件设计中的大模型编排与工具化实践

OpenGL面试核心考点：渲染管线、矩阵变换与性能排查全解析

全国计算机二级C语言真题PDF高效刷题指南

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？