《运筹学》“检验数的意义与计算”教案（大学本科）

《运筹学》“检验数的意义与计算”教案（大学本科）一、教学基本信息【课程名称】运筹学【授课主题】检验数的意义与计算——单纯形法的最优性判别【授课对象】大学本科信息管理与信息系统、工商管理、物流管理、工业工程等专业二年级学生【授课学时】1学时（45分钟）【教学性质】专业核心课新授课【参考教材】《运筹学》（本科版），清华大学出版社；《运筹学教程》，胡运权主编二、教学背景与学情分析【教材分析】“检验数的意义与计算”是线性规划单纯形法中承上启下的关键节点。在此之前，学生已经学习了线性规划的建模、图解法以及单纯形法的基本思想——即从可行域的一个顶点（基可行解）迭代至相邻的、目标函数值更优的另一顶点。而如何判断当前顶点是否已经最优？如果不是，又该选择哪个非基变量入基才能最有效地改善目标值？这正是检验数要回答的核心问题。本节课内容既是单纯形表构成的逻辑核心，也是后续灵敏度分析的理论基础，具有极高的【重要】地位。【学情分析】学生已经掌握了线性代数中矩阵初等行变换、向量线性相关等基础知识，并了解了单纯形法的基本逻辑框架。然而，【难点】在于：学生容易陷入单纯形表繁琐的计算步骤，而忽略了检验数背后的经济意义和几何意义，导致机械记忆公式，无法真正理解“判别最优”的本质。此外，学生初次接触迭代算法，对“何时停止迭代”缺乏直观感受，需要通过严谨的数学推导和生动的案例来深化认知。三、教学目标根据布鲁姆教育目标分类法，结合OBE教育理念，设定以下三维教学目标：（一）知识与技能目标【基础】1.准确阐述检验数（σ_j）的定义式：σ_j=c_jC_BB^{1}P_j及其在单纯形表中的简化计算形式σ_j=c_j∑{i=1}^mc{Bi}a_{ij}。2.熟练运用检验数判别线性规划解的四种情形：唯一最优解（所有非基变量σ_j<0）、无穷多最优解（存在非基变量σ_j=0）、无界解（存在σ_j>0且对应列向量P_j≤0）、无可行解（人工变量法范畴，本节课铺垫）。3.能正确计算单纯形表中的所有检验数，并依据检验数确定入基变量（最大σ_j原则）。（二）过程与方法目标【重要】1.通过矩阵运算推导，理解检验数的本质是衡量非基变量入基后对目标函数的“净收益”或“边际贡献”。2.经历“提出问题—理论推导—表格简化—案例验证”的完整探究过程，培养逻辑推理与数学建模能力。3.【高频考点】能结合最小比值规则（θ规则），完成一次完整的换基迭代操作。（三）情感、态度与价值观目标1.感受运筹学严谨的逻辑之美，体会从“可行”到“最优”的优化思想，树立“持续改进”的工程与管理意识。2.【课程思政融入】通过介绍我国数学家华罗庚先生推广优选法、统筹法的故事，理解运筹学在国民经济中的重要作用，培养科技报国的家国情怀和精益求精的工匠精神。四、教学重点与难点【教学重点】1.检验数的计算公式及其在单纯形表中的直观表示。2.利用检验数进行最优性检验与解的判别。3.入基变量与出基变量的选择规则。【教学难点】1.理解检验数σ_j=c_jz_j的经济学含义（即“影子价格”的雏形或机会成本概念）。2.将抽象的矩阵公式转化为具体可操作的表格计算步骤。3.对于无界解的判别条件（σ_j>0且a_{ij}≤0）的理解。五、教学方法与手段【教学方法】采用“问题驱动法+探究式教学法+案例教学法”相结合的模式。以“某家具厂生产优化”经典案例贯穿始终，通过层层设问，引导学生自主建构知识体系。【教学手段】多媒体（PPT）与板书相结合。PPT用于展示案例背景、复杂的表格和图形，板书用于逐步推导检验数公式、演示单纯形表的手算过程，突出逻辑推导的“痕迹”，强化学生记忆。【教学工具】投影仪、黑板/白板、彩色粉笔（用于标记主元、检验数）。六、教学实施过程（核心环节，详细展开）本环节分为六个步骤，总计约45分钟。（一）创设情境，温故知新（约5分钟）【教师活动】1.板书呈现经典生产问题：maxz=6x₁+4x₂s.t.2x₁+3x₂≤1004x₁+2x₂≤120x₁,x₂≥02.引导学生回顾：我们已将该问题化为标准型，并找到了一个初始基可行解（引入松弛变量x₃,x₄）。目前对应的基是(x₃,x₄)，解为(0,0,100,120)，目标值z=0。3.设问引思：“此时我们坐在原点，利润为0。直观上看，生产产品1或产品2都能增加利润。但在数学上，我们如何科学地判断当前解是否最优？如果还不是，我们该优先生产哪一种产品？又该生产多少才能既增加利润又不破坏资源约束？”（板书副标题：如何判别与改进？）【学生活动】回顾旧知，思考问题，产生认知冲突：我们为什么要迭代？凭什么说某个解比另一个解好？【设计意图】以简单案例切入，将抽象的“最优性判别”问题具体化，激发学生学习动机。点明本节课要解决的核心问题——即“迭代的方向（入基）”与“停止的准则（最优性判别）”。（二）理论探源，揭示本质（约12分钟）【难点突破】【教师活动】1.问题抽象：假设我们已有某个基可行解，对应的基矩阵为B，基变量为X_B，非基变量为X_N。约束条件Ax=b可以写为：BX_B+NX_N=b。2.推导非基变量的表达式：将上式变形，用非基变量表示基变量：X_B=B^{1}bB^{1}NX_N。3.推导目标函数的表达式：将X_B代入目标函数z=C_BX_B+C_NX_N，得到：z=C_B(B^{1}bB^{1}NX_N)+C_NX_Nz=C_BB^{1}b+(C_NC_BB^{1}N)X_N4.引出检验数的核心定义【非常重要】：1.5.令z_0=C_BB^{1}b，代表当前基可行解对应的目标函数值。2.6.令σ_N=C_NC_BB^{1}N。其中，对于任何一个非基变量x_j，其对应的系数（即检验数）为：σ_j=c_jC_BB^{1}P_j。7.揭示本质：在单纯形表中，令非基变量为零，得到当前解。当我们试图让某个非基变量x_j从0增加为某个正数（即让它入基）时，它对目标函数z的贡献（或者说“净收益”）就是σ_j。1.8.若σ_j>0：让x_j入基，目标函数值还能继续增加，当前解不是最优解。σ_j越大，说明单位变动带来的收益越大，通常优先选择（最大σ原则）。2.9.若所有σ_j≤0：则无论哪个非基变量入基，都无法再增加z值（非基变量为0时最优），故当前解为最优解。其中，若存在某个非基变量σ_j=0，则意味着它入基后目标值不变，对应【无穷多最优解】。【板书设计】左侧推导矩阵公式，右侧对应写出简化形式：σ_j=c_j(c_{B1}a_{1j}+c_{B2}...{2j}+...+c_{Bm}a_{mj})。强调C_BB^{1}P_j这一项，是当前基结构下，为了生产一单位产品j，必须放弃的基变量原有价值（即“机会成本”）。【学生活动】跟随教师推导，理解σ_j的数学含义和经济含义（净收益=收入机会成本）。【设计意图】从矩阵形式推导，保证了学科术语的精准性和理论的严谨性，满足大学本科高年级学生的认知需求。将经济学“机会成本”概念融入，帮助学生构建跨学科视野。（三）表格载体，简化计算（约8分钟）【教师活动】1.介绍单纯形表结构：投影展示一张标准的单纯形表，表头包括：C_j→、基变量、基变量的价值系数C_B、常数项b、各变量x_j对应的系数a_{ij}、以及最关键的检验数行σ_j。2.建立对应关系【重要】：1.3.表中的每一列对应变量x_j的技术系数向量P_j。2.4.z_j定义为C_BB^{1}P_j，计算方式为：将C_B列的数字，与P_j列对应的a_{ij}相乘后求和。即：z_j=Σ(C_Bia_{ij})。3.5.检验数σ_j=c_jz_j。这个表格形式避开了繁琐的矩阵求逆，将计算简化为“价值系数加权求和后做差”，极大地提高了计算的可操作性。6.板书演示：回到引例，构建初始单纯形表（以x₃,x₄为基）。C_j→6400C_B基变量bx₁x₂x₃x₄θ0x₃10023100x₄1204201z_j00000σ_j=c_jz_j6400计算过程：对于x₁列：z₁=0×2+0×4=0；σ₁=60=6>0。对于x₂列：z₂=0×3+0×2=0；σ₂=40=4>0。松弛变量的检验数为0，对应初始可行解。4.结论：当前解不是最优解，且x₁的σ值更大，优先考虑生产产品1。【学生活动】观察单纯形表结构，在练习本上跟随教师计算第一个检验数。【设计意图】完成从抽象理论到具体操作的过渡。让学生亲眼看到，复杂的B^{1}P_j在表格中变成了简单的加权求和，体会数学工具带来的简洁之美。（四）完整迭代，案例推演（约12分钟）【高频考点】【重中之重】【教师活动】1.确定入基变量：根据“最大σ_j原则”，max{6,4}=6，对应x₁列，故确定x₁为入基变量。2.确定出基变量（最小比值规则，θ规则）【非常重要】：1.3.解释：入基变量x₁的值能从0增加多少？受限于最紧的约束条件。2.4.计算θ值：θ_i=b_i/a_{i1}（其中a_{i1}是入基变量所在列的技术系数，且只对a_{i1}>0的约束行进行计算，因为若a_{i1}≤0，表示该约束不会限制x₁的增长）。1.3.5.第一行(x₃行)：100/2=502.4.6.第二行(x₄行)：120/4=305.7.选择最小θ值对应的基变量出基。min{50,30}=30，对应第二行，即当前基变量x₄出基。8.旋转运算（枢轴运算）：1.9.确定主元素：第2行、第1列交叉处的“4”。（板书圈出）2.10.将主元素化为1：用第2行除以4。得到新第2行：(30,1,0.5,0,0.25)。3.11.将主列其他元素化为0：1.4.12.新第1行：旧第1行2×新第2行。计算：(100,2,3,1,0)2(30,1,0.5,0,0.25)=(40,0,2,1,0.5)。13.构建新单纯形表，并重新计算检验数：1.14.更新基变量：将x₄出基，x₁入基。C_B列相应更新为(0,6)。C_j→6400C_B基变量bx₁x₂x₃x₄θ0x₃400210.5206x₁3010.500.2560z_j1806301.5σ_j=c_jz_j0101.5计算新检验数：z₂=0×2+6×0.5=3；σ₂=43=1>0。z₄=0×(0.5)+6×0.25=1.5；σ₄=01.5=1.5<0。z₁=0×0+6×1=6；σ₁=66=0（基变量检验数恒为0）。z₃=0×1+6×0=0；σ₃=00=0。5.第二次判别与迭代：当前仍有σ₂=1>0，说明还未达到最优解，需要继续迭代。确定x₂为入基变量。计算θ值（此时注意，表格中已更新b列和x₂列系数）：x₃行：40/2=20x₁行：30/0.5=60最小θ值为20，对应x₃行，故x₃出基。主元为第1行、第2列的“2”。继续初等行变换（将主元化为1，主列其他元素化为0）。6.得到最终最优解表（教师可快速带领学生完成最后一步，或留作课堂练习快速展示结果）：C_j→6400C_B基变量bx₁x₂x₃x₄4x₂20010.50.256x₁20100.250.375z_j200640.51.25σ_j=c_jz_j000.51.25所有σ_j≤0，得到最优解X=(x₁=20,x₂=20,x₃=0,x₄=0)，最优目标值z=200。【学生活动】紧跟教师步骤，同步进行手算练习，同桌之间可以互相检查计算过程，尤其是初等行变换的准确性。【设计意图】这是本节课的核心实践环节。通过完整的两轮迭代，学生亲身体验了“判别—选入—选出—旋转—再判别”的完整闭环。对【高频考点】进行了地毯式强化训练。（五）情形拓展，深化判别（约5分钟）【教师活动】1.归纳总结检验数的角色：检验数不仅是判别最优的标尺，也是识别解的特殊情况的信号灯。1.2.情形A（唯一最优解）：如上例最终表，所有非基变量σ_j<0。2.3.情形B（无穷多最优解）【热点】：修改最终表，假设σ₃也变为0。此时，若将x₃入基继续迭代，会找到另一个顶点解，且目标值不变。这说明该线性规划问题有无穷多最优解（可行域某条棱上的点都是最优）。此时，检验数σ_j=0提供了关键信号。3.4.情形C（无界解）【难点】：假设在某次迭代中，发现某个σ_k>0，但该列所有技术系数a_{ik}≤0（即无法通过任何约束限制该变量的增长）。此时，目标函数可以无限增大，问题为无界解。这通常意味着建模时遗漏了关键约束。5.矩阵形式回顾：再次点明，以上所有操作，本质上都是在隐式地处理B^{1}，而单纯形表提供了一个完美的“计算器”。【学生活动】在笔记中记录这几种特殊情形及其对应的检验数特征。【设计意图】不仅让学生学会“怎么做”，更让他们理解“看到了什么”。将知识点从单纯的计算提升到解的情况判别的高度，这是从“会算”到“会分析”的关键一步。（六）课堂小结与作业布置（约3分钟）【教师活动】1.知识体系构建：带领学生回顾本节课的逻辑链——“检验数是什么（净收益）→怎么算（σ_j=c_jΣc_Bia_ij）→有什么用（判别最优、选择入基、识别特殊情况）”。2.【课程思政点睛】：再次强调，单纯形法每一次迭代都朝着“更优”的方向迈进，正如我们在学习和生活中，也要不断审视自己，依据正确的“检验标准”，找到可以改进的“入基变量”，克服资源的“约束”，最终实现个人价值的“最大化”。鼓励学生在未来的专业领域，运用这种科学优化的思维解决复杂管理决策问题。3.布置作业【分层设计】：1.4.基础题：完成教材课后习题第3题，要求写出每一步单纯形表，重点标注检验数的计算过程。2.5.提高题：利用ExcelSolver或LINGO软件求解本节课例题，并观察软件输出的“reducedcost”一列，思考其与本节课所学检验数的关系。3.6.探究题（选做）：查阅资料，简述“退化”现象发生时，检验数会出现什么特征？（提示：可能出现基变量取0，导致σ_j符号判别失效）。【学生活动】整理笔记，记录作业要求。【设计意图】小结使知识系统化；作业分层设计兼顾了基础巩固与能力拓展，同时引入计算机工具，体现现代运筹学求解的趋势。七、教学反思（预设）本节课的设计力求在严谨的数学推导与直观的算法操作之间找到平衡。通过案例贯穿始终，避免了单纯形法教学的枯燥感。在实际教学中，需要注意以下几点：1.时间把控：第四环节“完整迭代”是耗时最多的部分，必须确保学生手算到位，不能走过场。必要时可压缩理论推导的讲解速度，将矩阵公式的推导作为后续拓展或自学内容。2.