线性规划优化项目 · 制造企业资源分配与生产计划
为某制造企业设计资源分配与生产计划优化方案，识别决策变量、构建约束条件与目标函数、刻画可行域，分别用图形法与单纯形法求解，并对最优解做灵敏度分析与方案可行性验证。
A
质量分 88
6
知识点总数
0
基础前置
3
核心必需
0
扩展高级
3
课外补充
📑 目录
① 项目总览
交付物：生产计划优化方案报告（含约束条件表、可行域图、单纯形迭代表、灵敏度分析报告、可行性验证结论）。
模块主线：模块 1 → 模块 2 → 模块 3 → 模块 4（递进式项目路径）。
核心命题：基于真实制造企业生产数据，学生构建含 2-3 个决策变量的线性规划模型，通过图形法与单纯形法双路径求解最优生产组合，完成灵敏度分析与实际产量偏差验证，交付可落地的资源分配优化方案。
② 学习目标
完成本项目后，学生应能：
- 建立模型：识别决策变量，构造目标函数与约束条件，把真实生产场景转译为标准形式 (LP)。
- 刻画可行域：用图形法在二维/三维坐标系中绘制约束边界与可行域，并定位顶点。
- 图形法求解：通过等值线平移找到最优解，验证顶点是否最值点（最多 3 个顶点）。
- 单纯形法求解：手工完成至少 3 轮单纯形表迭代，正确换入换出、计算机会成本与 Z 值变化。
- 对偶与影子价格：写出对偶变量并解读经济含义（每种资源每增加 1 单位带来的利润增量）。
- 灵敏度分析：给出 2 个以上参数（目标系数 / 右端项）的变化区间，明确最优解是否改变。
- 可行性验证：用皮尔逊相关系数等方法把模型预测产量与企业近 3 个月实际产量做偏差分析，MAE ≤ 10%。
- 工具迁移：能用 Excel 规划求解或 Python（PuLP/scipy）/ LINGO 对模型做交叉验证。
③ 驱动性问题
🚩 核心驱动问题
如何用图形法与单纯形法，为某制造企业设计在原材料与工时双重约束下的最优生产组合，使得周利润最大化、且对原材料价格波动具备鲁棒性？
子问题（引导学生拆解）
- 把"最大化周利润"翻译成数学语言：什么是决策变量？什么是目标函数？
- 在哪些资源上存在约束？这些约束的右端项来自哪里？单位如何统一？
- 图形法给我们的几何直觉是什么？单纯形法如何把这套直觉代数化？
- 如果 A 型零件利润从 45 元降到 40 元，最优解会变吗？临界点在哪？
- 当某月实际产量低于模型预测 20 件时，我们能说模型"失败"吗？为什么？
④ 项目蓝图（结构性拆解）
✅ 验收标准（Verify Pass）
- 目标函数最大值与约束条件完全一致于企业数据
- 图形法求出的最优解与单纯形法结果误差 $\leq 0.5\%$
- 灵敏度分析报告明确给出利润不变的原材料价格波动区间
- 可行性验证显示模型预测产量与企业实际产量偏差 $\leq 10\%$
- 所有计算步骤可追溯、无跳步、有原始记录支撑
🚫 不可宣称（Anti-Scope）
- 不允许不涉及整数规划或非线性约束
- 不允许不使用 Excel Solver 或编程工具求解
- 不允许不扩展至多目标优化或动态规划
- 不允许不处理不确定性需求（如随机需求）
图 1a · 统计概览、蓝图、不可宣称、验收标准
图 1b · 双产品（图形法）/ 三产品（单纯形法）路线 · 4 阶段实施路径
图 1c · 知识工具包 · 学习旅程 · 评估量规 · 学生手册骨架 · 知识路径图谱
⑤ 求解路径：双产品（图形法） vs. 三产品（单纯形法）
教师根据学生基础指定路线，或允许每组自选一种完成。两条路线在第 3、4 模块会合流。
推荐
路径 A · 双产品图形法主导
场景：企业 A、B 两种产品生产数据，用图形法可视化可行域，手工完成单纯形迭代，重点分析原材料与工时约束的影子价格。
优点：图形直观易验证；适合课堂演示；计算量适中。
模块 1 · 企业数据采集与变量定义
课标检索词：线性规划建模、约束条件、企业生产数据标准化
- 从企业提供表格中提取 A、B 型零件的 单位利润、耗用钢材重量 (kg/件)、加工工时 (小时/件)，记录实际可用钢材总量与总工时，编号 E001–E005。
- 定义决策变量：$x_1=$ 每日生产 A 型件数，$x_2=$ 每日生产 B 型件数。写出目标函数 $\max Z = 45x_1 + 30x_2$。
- 编制变量定义与参数对照表（含单位、来源、量纲，不少于 4 行）。
模块 2 · 约束条件构建与可行域绘制
课标检索词：约束方程、可行域、顶点枚举法
- 根据钢材总量 $\leq 200$ kg、工时 $\leq 40$ h，写出约束：$2x_1 + 1.5x_2 \leq 200$；$1x_1 + 2x_2 \leq 40$；$x_1, x_2 \geq 0$。
- 在坐标纸上绘制可行域，标出 4 个顶点坐标，用代入法求每个顶点的 Z 值，形成顶点坐标、Z 值、是否可行的顶点评估表（≥ 4 行，误差 ≤ 0.1 单位）。
模块 3 · 单纯形法手工迭代
课标检索词：单纯形法标准形、基变量、枢轴换元
- 将约束转化为标准形，引入松弛变量 $s_1, s_2$，列出初始单纯形表（含基变量 CB、b、$x_1, x_2, s_1, s_2$ 共 7 列），确保每列数值准确并标注来源（如约束 1、约束 2）。
- 执行 3 轮单纯形迭代，每轮记录换入变量、换出变量、新基解与 Z 值变化，形成完整迭代记录表（≥ 3 轮，每轮含 6 列：基变量 CB、b、$x_1, x_2, s_1, s_2$，Z 值变化 ≥ 0.5 单位）。
模块 4 · 灵敏度分析 + 可行性验证
课标检索词：灵敏度分析、右端项影子价格、皮尔逊相关系数
- 计算 A 型零件利润变化范围：当利润从 45 元降到 40 元时，最优解是否改变？形成影子价格与允许变动区间表（含参数、当前值、下限、上限、是否改变，≥ 2 个参数）。
- 用模型预测日产量 $(x_1=20, x_2=10)$ 与企业近 3 个月实际日均产量对比，计算平均绝对误差 MAE，形成偏差分析表（含预测值、实际均值、绝对误差、MAE 值，样本量 ≥ 60 天）。
路径 B · 三产品单纯形法主导
场景：企业 A、B、C 三种产品数据，放弃图形法，直接用单纯形法求解，重点模拟原材料短缺时的最优调整策略，验证模型鲁棒性。
优点：更贴近真实多产品场景；强化单纯形法应用深度；灵敏度分析更真实。
模块 1 · 三产品数据建模与标准化
课标检索词：多变量规划建模规范、资源约束标准化
- 采集 A、B、C 三类产品单位利润、钢材消耗、工时消耗、设备台时占用数据，确保所有资源约束为 $\leq$ 型，形成三品资源消耗矩阵表（含 4 行产品、5 列参数：利润、钢材、工时、设备台时、总量，≥ 20 个数据点）。
- 定义 $x_1, x_2, x_3$ 为日产量，目标函数 $Z = 45x_1 + 30x_2 + 50x_3$，约束：钢材 $\leq 200$ kg、工时 $\leq 40$ h、设备台时 $\leq 25$ h；编制参数对照表（含来源、单位、量纲、不少于 6 行）。
模块 2 · 单纯形法全集迭代与基解追踪
课标检索词：多变量单纯形法、初等行变换、影子价格手推
- 引入三个松弛变量，构建初始单纯形表（含基变量 CB、b、$x_1, x_2, x_3, s_1, s_2, s_3$ 共 9 列），至少 3 轮迭代；每轮记录换入变量、换出变量、新基解与 Z 值变化（Z 值变化 ≥ 1 单位）。
- 在第 3 轮迭代后，手工计算对偶变量（影子价格）并解释经济含义，形成影子价格计算表（含资源名称、影子价格、单位、经济解释，≥ 3 行）。
模块 3 · 资源短缺模拟与方案再优化
课标检索词：右端项扰动分析、灵敏度报告
- 将钢材约束从 200 kg 降至 180 kg，重新执行单纯形法，记录新最优解与利润变化，形成扰动应对对比表（含原解 $x_1, x_2, x_3$、新解、利润差值、变化率，≥ 2 组）。
- 比较原方案与新方案的产量调整比例，分析哪种产品最易被削减，形成敏感性排序表（含产品、调整量、调整率、排序，≥ 3 行）。
模块 4 · 可行性验证与企业生产日志比对
课标检索词：皮尔逊相关性、生产数据拟合评估标准
- 调取企业近 10 天实际生产日志，统计 A、B、C 产品日产量分布，形成实际产量记录表（含日期、$x_1, x_2, x_3$，≥ 10 行）。
- 计算模型预测产量与实际日产量的皮尔逊相关系数 $r$，形成相关性分析报告（含散点图、$r$ 值、显著性说明，$r \geq 0.85$ 为达标）。
⑥ 分阶段任务（4 模块 / 4 周 / 8 课时）
-
阶段 1 · 企业数据采集与变量定义（第 1-4 周启动）
- 知识应用：① 线性规划决策变量定义规范；② 企业生产数据标准化方法
- 方法指导：频数统计表模板（类别 / 频次 / 百分比三列）、条形图 / 扇形图绘制规范（标题、坐标轴标签、数据标签）
- 任务：从企业表格提取 5 列原始数据（产品名、单位利润、钢材、工时、总量），编号 E001–E005；定义 $x_1, x_2$，写出 $\max Z = 45x_1 + 30x_2$ 并编制变量定义与参数对照表（≥ 4 行）
- 素养知识：① 理解线性规划决策变量的实质映射；② 用标准化方法整理原始工时与材料数据；③ 能独立完成变量定义与数据清洗；④ 严谨的数据采集态度；⑤ 对真实生产数据保持怀疑
产出：变量定义表与标准化数据集
形成性评价：① 阶段 1 结束 · 企业数据采集与变量定义阶段 — 提交变量定义表与数据集；② 终稿展示前 — 交付物「生产计划优化方案报告」定稿 + 同伴互评 + 答辩彩排
-
阶段 2 · 约束条件构建与可行域绘制
- 由 $2x_1 + 1.5x_2 \leq 200$、$x_1 + 2x_2 \leq 40$、$x_1, x_2 \geq 0$ 四个约束画出二维可行域
- 在坐标纸上绘出 4 个顶点，逐一求 Z 值并标出可行顶点
- 交付：手绘可行域图 + 顶点评估表（≥ 4 行，误差 ≤ 0.1 单位）
-
阶段 3 · 单纯形法手工迭代（≥ 3 轮）
- 标准形转化、引入松弛变量、初始单纯形表（基变量 CB、b、$x_1, x_2, s_1, s_2$ 共 7 列）
- 3 轮迭代记录（换入换出、新基解、Z 值变化 ≥ 0.5 单位）
- 计算对偶变量与影子价格（≥ 3 行）
-
阶段 4 · 灵敏度分析与可行性验证
- 参数扰动（利润 / 右端项 ≥ 2 个）：影子价格 + 允许变动区间表
- 模型预测与企业近 3 个月日均产量对比：MAE ≤ 10%
- 皮尔逊相关 $r \geq 0.85$（路径 B）
最终交付：生产计划优化方案报告（含约束条件表、可行域图、单纯形迭代表、灵敏度分析报告、可行性验证结论）
⑦ 小组协作与角色分工
每组 4-5 人，设组长 1 名，下设 4 个角色。组内采用周例会制，跨组采用「同伴互评」+「跨组答辩」机制。
| 角色 | 职责 | 负责人 |
|---|---|---|
| 🧭 统筹与记录 | 协调进度、汇总阶段产出、维护项目日志与证据索引 | _________ |
| 🔍 调研与数据 | 收集一手 / 二手资料、填写数据采集表、标注来源与日期 | _________ |
| 📊 分析与建模 | 运用课标知识完成计算、建模、图表制作与结果解读 | _________ |
| 🖼 成果与展示 | 整合生产计划优化方案报告、PPT 制作与汇报答辩 | _________ |
进度自检清单
- ☐ 已明确驱动性问题与成功标准
- ☐ 已完成小组分工并确认负责人
- ☐ 阶段 1「企业数据采集与变量定义阶段」已达标：变量定义表 + 标准化数据集
- ☐ 交付物初稿完成并经同伴反馈
- ☐ 终稿展示与反思总结完成
过程数据采集表（每组填写）
| 日期 | 阶段 / 环节 | 数据来源 | 关键数据或现象 | 负责人 | 备注 |
|---|---|---|---|---|---|
⑧ 多维度评估量规
总评维度共 6 项，加权求和，适用各关 PBL；教师可按项目微调权重。
| 维度 | 权重 | 优秀 (90-100) | 良好 (75-89) | 合格 (60-74) | 待改进 (<60) |
|---|---|---|---|---|---|
| 目标对齐与知识应用 | 25% | 项目目标「线性规划优化方案」中决策变量、构建约束条件、目标函数、可行域、图形法 / 单纯形法 5 个核心知识应用准确、迁移恰当、计算与概念无明显错误 | 多数知识点应用正确，偶有小错误但不影响整体论证 | 部分知识点应用正确，存在明显概念或方法误用 | 知识点应用不足或大量错误，难以支撑项目结论 |
| 过程记录与证据 | 20% | 全过程有完整记录（数据 / 图片 / 演算 / 引用），证据链可追溯，阶段产出按时提交 | 主要环节有记录，证据基本完整，少量环节缺失 | 记录零散，部分关键证据缺失或来源不明 | 几乎无过程记录，结论缺乏可靠证据支撑 |
| 探究与实验 | 20% | 探究与实验设计合理、执行规范、能解释方法选择并讨论局限 | 方法基本可行、过程较规范、解读基本合理 | 方法或执行有明显漏洞，解读勉强成立 | 方法混乱或方法过程得出无效结论 |
| 成果与交付物 | 15% | 交付物「生产计划优化方案报告」结构完整、可视化清晰，结论有充分数据 / 例证支撑 | 交付物基本完整、可视化尚可，结论有一定依据 | 交付物有缺漏，图表或结论关联较弱 | 交付物不完整，缺少可视化或结论证据 |
| 协作与分工 | 10% | 角色分工明确、成员均积极参与、同伴互评 ≥ 90 分 | 分工基本明确，多数成员参与、同伴互评 ≥ 75 分 | 分工模糊，部分成员参与度低 | 协作失效，多数工作由少数人承担 |
| 展示与表达 | 10% | 表达流畅自信、能准确回应提问、展示材料设计专业 | 表达清晰、基本能回答提问、展示材料良好 | 表达有卡顿、部分提问回答困难 | 表达混乱、无法有效回应提问 |
评分汇总卡（每组填写）
| 目标对齐与知识应用 | _____ / 25 |
| 过程记录与证据 | _____ / 20 |
| 探究与实验 | _____ / 20 |
| 成果与交付物 | _____ / 15 |
| 协作与分工 | _____ / 10 |
| 展示与表达 | _____ / 10 |
| 总分 | _____ / 100 |
同伴互评表
| 成员 | 参与度 /25 | 贡献质量 /25 | 合作态度 /25 | 按时完成 /25 | 总分 /100 | 评语 |
|---|---|---|---|---|---|---|
| 被评成员 | 总分 | 评语 | ||||
| 被评成员 | 总分 | 评语 | ||||
| 被评成员 | 总分 | 评语 |
⑨ 学生项目手册（可填写骨架）
导出网页可打印；文本框支持直接填写（浏览器本地保存，需自行复制）。
项目目标
- 能运用项目相关知识解决「线性规划优化方案」中的真实问题
- 能收集、整理过程证据并用课标方法分析
- 能完成交付物「生产计划优化方案报告」并做有依据的展示
一、背景与问题界定
说明项目背景、驱动性问题与约束条件
在此填写……
二、方案与方法
描述实施路径、工具与课标知识的应用方式
在此填写……
三、过程记录与证据
附关键数据表、照片编号或调研记录摘要
在此填写……
四、分析与发现
呈现统计图 / 模型结果 / 对照分析，每条发现对应证据
在此填写……
五、结论与建议
回答驱动性问题、给出可执行建议或决策方案
在此填写……
六、局限与反思
说明误差来源、未解决问题与改进方向
在此填写……
七、附录（可选）
问卷、原始数据、分子表、互评表等
在此填写……
⑩ 知识路径图谱与知识点清单
以下 6 个知识点构成本项目的"课标锚点"，每个都可一键在 TeachAny 生成配套课件。
核心必需（3 个）
| # | 知识点 | 本阶段怎么用 |
|---|---|---|
| 1 | 约束：食堂汤水取样与代表性 | 项目需采集企业真实生产数据，但课标未覆盖工业数据取样规范，学生需借鉴代表性取样原则避免偏差，如按班次、设备、批次分层抽样，确保数据反映真实产能分布 |
| 2 | titration：滴定管 / 移液管操作规范 | 虽为化学实验工具，但项目中需精确测量原材料投入量（如金属锭、化工原料），其定量读数规范（如视线平齐、读数至 0.01 mL）与课标测量规范有共同点 |
| 3 | 语音识别模块接入与指令映射 | 模块：interaction。语音交互需麦克风采集、唤醒词 / 指令集与动作映射，模块选型与调试为工程必备；任务：设计指令表：唤醒词 + 3 条控制指令 → 对应 GPIO / 场景动作；记录误识别时的降级策略 |
外部补充（3 个）
为应对课标匹配不足而引入的工程 / 跨学科补充资源，与核心必需 1:1 镜像。
| 主题 | 补充意义 |
|---|---|
| 工业数据取样规范 | 类比代表性取样原则，处理企业真实生产批次数据 |
| 工程测量精度规范 | 借鉴定量读数规范，处理企业原材料计量数据 |
| 人机交互调试规范 | 借鉴指令降级与回退策略，处理模型失效的应急预案 |
关于 5 套课标（CN / AP / Cambridge / IB / US）的检索情况
本项目以"中国数学课程"为锚，参考了 AP（美国大学预修）、Cambridge（英国 A-Level）、IB（国际文凭）、US Common Core 四套体系。线性规划在 AP 微积分 AB/BC 与 IB HL AA 中属"Optimization"模块；在 US Common Core 中常嵌入"Modeling with Functions"；Cambridge A-Level Further Mathematics 中包含"Linear Programming"专题。关老师如需双语版本（CN+US），可基于本 HTML 自行扩展课标对应章节。