🌟零基础必看！手把手教你3步搞定线性规划作业（附超全教案+案例）📚✏️
📝教学目标
✅掌握线性规划基础概念（3课时）
✅熟练运用图解法/单纯形法解题（5课时）
✅能解决实际生产/运输/投资问题（4课时）
💡工具准备
📌教材：《运筹学基础》（第7版）
📌软件：Excel（基础版）、Python（进阶版）
📌教具：坐标纸（手绘必备）、计算器（TI-84推荐）
🔥教学步骤拆解（重点！）
【Step1 基础概念扫盲】
🌰核心知识点：
1️⃣线性规划定义：在n维空间中寻找可行解最优解的过程
2️⃣可行域特征：凸多边形/凸多面体
3️⃣约束条件分类：
- 等式约束（Ax=b）
- 不等式约束（Ax≤b）
- 变量非负约束（x≥0）
📌互动问答：
"如果约束条件有矛盾会怎样？"
"如何判断是否存在唯一最优解？"
【Step2 图解法实战】
🎯操作流程：
1️⃣绘制约束边界（注意箭头方向）
2️⃣确定可行域（交集区域）
3️⃣找顶点坐标（代入检验）
4️⃣计算目标函数值（对比择优）
📝易错提醒：
⚠️坐标轴缩放比例不当会导致失真
⚠️忽略非负约束会扩大可行域
⚠️顶点计算需精确到小数点后3位
📝案例示范：
👉🏻例题：某工厂生产A/B两种产品
约束条件：
2A + B ≤ 100
A + 3B ≤ 150
A,B≥0
目标函数：Z=5A+4B（求最大值）
📌解题步骤：
1️⃣绘制三条直线（截距法）
2️⃣确定可行域（四边形区域）
3️⃣计算四个顶点坐标：
(0,0) → Z=0
(0,50) → Z=200
(30,40) → Z=290
(50,0) → Z=250
4️⃣最优解为(30,40)，Z=290
【Step3 单纯形法精讲】
🔧操作要点：
1️⃣建立初始基可行解（通常选 slack variable）
2️⃣计算检验数（Z_j - C_j）
3️⃣确定进基变量（最大正检验数）
4️⃣确定出基变量（最小比值）
5️⃣迭代更新单纯形表
📌表格模板：
| 基变量 | x1 | x2 | s1 | s2 | 解 |
|--------|----|----|----|----|----|
| s1 | 2 | 1 | 1 | 0 | 100|
| s2 | 1 | 3 | 0 | 1 | 150|
| Z | -5 | -4 | 0 | 0 | 0 |
📌迭代过程：
第1次迭代：进基x1，出基s1 → 解(50,0)
第2次迭代：进基x2，出基s2 → 解(30,40)
检验数全≥0，迭代结束
💡进阶技巧：
✅如何处理人工变量？
✅如何判断无界解？
✅如何用Python实现自动求解？
📚常见题型汇总
1️⃣生产计划类（占比35%）
2️⃣运输调度类（占比28%）
3️⃣投资组合类（占比22%）
4️⃣资源分配类（占比15%）
📌高频考点预警：
🔥灵敏度分析（3分/题）
🔥影子价格应用（5分/题）
🔥对偶问题建立（8分/题）
🎓学霸秘籍：
1️⃣建立"约束条件-变量系数"对应表
2️⃣制作单纯形表速查卡
3️⃣绘制典型问题解题流程图
4️⃣错题本分类整理（计算失误/概念混淆/方法错误）
📌模拟试题（含答案）：
👉🏻某公司生产甲乙两种设备
约束：
组装时间：甲≤4h/台，乙≤6h/台
质检时间：甲≤2h/台，乙≤3h/台
市场需求：甲≤100台，乙≤150台
成本：甲每台$500，乙每台$800
求最小总成本？
📌答案：
建立模型：
Min Z=500x1+800x2
s.t.
4x1 ≤ 240 → x1 ≤60
6x2 ≤ 180 → x2 ≤30
x1 ≤100
x2 ≤150
x1,x2≥0
通过单纯形法计算得：
x1=60，x2=30 → Z=500*60+800*30=42,000$
💡避坑指南：
❗️注意单位一致性（小时/分钟/元）
❗️避免遗漏隐含约束（如整数解要求）
❗️检查数据合理性（产能/需求非负）
📌拓展学习：
1️⃣整数规划（IP）
2️⃣动态规划（DP）
3️⃣目标规划（GP）
4️⃣多目标规划（MOP）
📌资源推荐：
🔗B站：运筹学公开课（中国大学MOOC）
🔗书籍：《线性规划与数学规划》
（张维迎 著）
💡互动话题：
"你遇到过最离谱的线性规划题是什么？"
📌教学反思：
通过本单元教学发现：
1️⃣85%学生能掌握图解法
2️⃣单纯形法理解存在困难（建议增加动画演示）
3️⃣实际案例应用能力待加强
4️⃣建议增加小组合作解题环节
📌教学改进：
1️⃣开发交互式在线练习平台
2️⃣制作3D可行域演示视频
3️⃣引入企业真实案例库
4️⃣建立错题智能分析系统