大学运筹学本科教学设计：对偶问题的引入与经济学解释

大学运筹学本科教学设计：对偶问题的引入与经济学解释【教学主题】对偶问题的引入与经济学解释【授课教师】虚拟教师（资深运筹学专家）【授课对象】大学本科管理科学、工业工程、应用数学等专业二年级学生【授课学时】2学时（90分钟）【教学理念】本章节教学设计秉承“以学生为中心，以问题为驱动，以价值为引领”的核心理念，深度融合新文科、新工科建设要求。我们不仅将“对偶问题”视为一种数学变换技巧，更将其定位为连接数学模型与经济管理的桥梁，是培养学生“运筹思维”的关键一环。教学设计强调从具体管理问题中抽象数学模型，再从数学解回归到经济解释的闭环过程，旨在通过跨学科视角，让学生领悟每一个数学符号背后的经济含义，每一个数学定理蕴含的管理智慧，最终实现知识传授、能力培养与价值塑造的有机统一。【教材分析】本节课内容选自《运筹学》（清华大学出版社，第5版）第三章“对偶理论与灵敏度分析”的第一节。该节内容是线性规划理论的深化与升华，它揭示了同一个研究对象从不同角度观察所呈现的内在联系。教材从实际经济问题出发，引出对偶规划的概念，并阐述了其基本性质。本节内容既是前期单纯形法求解的延伸，又是后续灵敏度分析、整数规划、非线性规划等内容的理论基础，具有承上启下的关键作用。【学情分析】授课对象为大学二年级本科生，他们已经完成了高等数学、线性代数等基础课程的学习，并已初步掌握了线性规划模型的建立、图解法以及单纯形法的求解步骤【基础】。学生具备一定的逻辑推理能力和数学基础，但对于抽象数学概念背后的经济学含义往往理解不深，容易陷入“重计算、轻思想”的误区。将抽象的数学理论与生动的管理实践相结合，是本节课需要突破的【难点】。【教学目标】（一）知识与技能目标【基础】1.能够准确阐述对偶问题的定义及其与原问题的对应关系。2.熟练掌握根据原问题写出其对偶问题的规则（规范形式与非规范形式）。3.深刻理解影子价格的定义、计算方法及其在经济管理中的意义。（二）过程与方法目标【重要】1.通过“资源定价”案例的引导，经历从“资源使用”到“资源估价”的视角转换过程，初步形成对偶思维。2.通过小组讨论与合作探究，学会运用对偶理论分析资源利用效率，并为企业管理决策提供量化依据。（三）情感、态度与价值观目标【非常重要】1.辩证唯物主义教育：通过对偶理论的对称美，引导学生认识到任何事物都包含矛盾对立统一的两个方面，学会从正反两面看问题，培养辩证思维【热点】。2.家国情怀与科学精神：通过介绍华罗庚、许国志等老一辈科学家将“运筹学”引入中国，并结合“两弹一星”事业发展的历史背景，激发学生的爱国热情和科技报国的使命感【思政融入点】。3.资源意识与可持续发展观：通过影子价格的分析，让学生理解资源的稀缺性与价值，树立集约利用资源、追求可持续发展的现代管理理念。【教学重点与难点】（一）教学重点【基础】1.对偶问题的定义及其与原问题的转换规则。2.影子价格的经济学解释及其在管理决策中的应用。（二）教学难点【难点】1.从经济直觉中抽象出对偶问题的数学模型的思维过程。2.对偶定理（特别是互补松弛定理）所揭示的“资源”与“价值”之间的内在联系。【教学方法与手段】1.问题驱动教学法（PBL）：以“某企业资源定价”的真实情境问题贯穿始终，激发学生探究兴趣，引导学生在解决问题的过程中主动建构知识体系5。2.案例教学法：结合“田忌赛马”、“丁谓建宫”等中国古代运筹思想典故，阐释资源优化配置与博弈的智慧，增强文化自信【思政案例】4。3.探究式教学法：对于对偶定理，不直接给出结论，而是引导学生通过观察最优单纯形表，自主发现原问题与对偶问题解之间的数量关系。4.混合式教学：课前推送预习视频（线性规划回顾与单纯形法复习），课中精讲互动，课后布置拓展阅读与探究任务。【教学过程设计】一、课前准备与导入（5分钟）（一）复习旧知，创设情境教师通过多媒体展示一个经典的生产计划问题（原问题）：“某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品。已知生产单位产品所需的设备台时及A、B两种原材料的消耗，以及资源的限制和单位产品的获利如下表所示。问工厂应分别生产多少单位产品Ⅰ和产品Ⅱ才能使总的利润最大？”|资源|产品Ⅰ|产品Ⅱ|资源限制||:|::|::|::||设备（台时）|1|1|300||原材料A（千克）|2|1|400||原材料B（千克）|0|1|250||单位利润（元）|50|100||（二）问题引导，提出疑惑教师引导学生快速建立线性规划模型，并利用单纯形法（或图解法）求解。得出最优解为：生产产品Ⅰ50件，产品Ⅱ250件，最大利润为z=50×50+100×250=27500z=50\times50+100\times250=27500z=50×50+100×250=27500元。紧接着，教师话锋一转，提出一个新的视角：“现在，工厂的决策层不直接组织生产，而是考虑将现有的资源（设备、原材料）出租或出让。那么，如何为这三种资源制定一个最低的出租价格，使得工厂‘出租资源’的收益不低于‘组织生产’的收益，同时又能让市场（或另一个厂商）所接受呢？”这个问题将学生的思维从“生产决策”切换到“资源估价”的新轨道，自然地引出了对偶问题的现实背景。二、新课讲授——对偶问题的提出（25分钟）（一）从经济直觉到数学模型（资源定价模型的构建）教师将学生分成小组，围绕“资源定价”问题进行讨论【非常重要】。1.设定变量：设设备、原材料A、原材料B的单位“出租”价格（或称“影子价格”）分别为y1,y2,y3y_1,y_2,y_3y1​,y2​,y3​。2.构建约束条件：讨论出让资源的机会成本。生产一件产品Ⅰ，消耗的资源总价值为1×y1+2×y2+0×y31\timesy_1+2\timesy_2+0\timesy_31×y1​+2×y2​+0×y3​。如果这些资源直接出售，其收入至少应不低于生产一件产品Ⅰ的利润50元，否则工厂会选择自己生产而非出让。由此得到第一个约束：y1+2y2≥50y_1+2y_2\ge50y1​+2y2​≥50同理，对于产品Ⅱ，消耗的资源总价值为1×y1+1×y2+1×y31\timesy_1+1\timesy_2+1\timesy_31×y1​+1×y2​+1×y3​，其出让收入不应低于其利润100元，即：y1+y2+y3≥100y_1+y_2+y_3\ge100y1​+y2​+y3​≥1003.确立目标函数：从市场的角度看，希望总租金尽可能低，以提高竞争力；从工厂角度看，只要不低于生产利润即可。因此，目标是使出让所有资源（300台时，400千克A，250千克B）的总收入w=300y1+400y2+250y3w=300y_1+400y_2+250y_3w=300y1​+400y2​+250y3​最小化。4.变量符号：价格在经济学中通常为非负，故y1,y2,y3≥0y_1,y_2,y_3\ge0y1​,y2​,y3​≥0。由此，我们得到了与原生产计划问题（称为“原问题”）相对应的另一个线性规划问题——“对偶问题”。（二）对称之美：对偶问题的定义与转换规则【基础】教师引导学生对比黑板上的原问题（记为PPP）与刚刚建立的对偶问题（记为DDD），引导学生观察它们之间的对称关系。原问题（P）max⁡z=50x1+100x2s.t.s.t.

x1+x2≤3002x1+x2≤400x2≤250x1,x2≥0\begin{aligned}\maxz=50x_1+100x_2\\\{s.t.}x_1+x_2\le300\\2x_1+x_2\le400\\x_2\le250\\x_1,x_2\ge0\end{aligned}maxzs.t.

​=50x1​+100x2​x1​+x2​≤3002x1​+x2​≤400x2​≤250x1​,x2​≥0​对偶问题（D）min⁡w=300y1+400y2+250y3s.t.

y1+2y2≥50y1+y2+y3≥100y1,y2,y3≥0\begin{aligned}\minw=300y_1+400y_2+250y_3\\\{s.t.}y_1+2y_2\ge50\\y_1+y_2+y_3\ge100\\y_1,y_2,y_3\ge0\end{aligned}minws.t.

​=300y1​+400y2​+250y3​y1​+2y2​≥50y1​+y2​+y3​≥100y1​,y2​,y3​≥0​教师总结转换规则（对称形式）：1.目标函数：原问题求最大值（max⁡\maxmax），对偶问题则求最小值（min⁡\minmin）。2.变量与约束：原问题变量个数（n=2n=2n=2）等于对偶问题约束个数；原问题约束个数（m=3m=3m=3）等于对偶问题变量个数。3.系数矩阵转置：原问题的系数矩阵AAA，在对偶问题中变为其转置矩阵ATA^TAT。4.价值系数与资源量互换：原问题目标函数的系数（利润CCC），成为对偶问题约束条件的右端项；原问题约束条件的右端项（资源量bbb），成为对偶问题目标函数的系数。5.不等式方向逆转：原问题约束为“≤\le≤”，对偶问题约束为“≥\ge≥”（在max⁡\maxmax和min⁡\minmin的对应关系下，不等式方向恰好相反）。教师特别强调：这种对称美并非偶然，而是同一个问题从“资源利用”和“资源估价”两个不同角度观察的必然结果，体现了数学与经济学的完美结合。这正如中国古代哲学中的“阴阳平衡”，事物的两面既对立又统一【思政融入点】。三、深化理解——对偶理论与经济学解释（核心环节，45分钟）（一）观察与猜想：从单纯形终表看对偶解【探究式教学】教师投影展示原问题用单纯形法求解的最终单纯形表（表格略，但包含松弛变量x3,x4,x5x_3,x_4,x_5x3​,x4​,x5​的检验数等信息）。引导学生观察最终表中的“检验数”行。发现：在最优单纯形表中，松弛变量（x3,x4,x5x_3,x_4,x_5x3​,x4​,x5​）对应的检验数分别为σ3=0,σ4=25,σ5=50\sigma_3=0,\sigma_4=25,\sigma_5=50σ3​=0,σ4​=25,σ5​=50，取其相反数，恰好得到一组数值：y1=0,y2=25,y3=50y_1=0,y_2=25,y_3=50y1​=0,y2​=25,y3​=50。将这个数值代入对偶问题的目标函数：w=300×0+400×25+250×50=10000+12500=22500w=300\times0+400\times25+250\times50=10000+12500=22500w=300×0+400×25+250×50=10000+12500=22500？这明显不等于原问题的最优值27500，说明我们的猜想有误。（二）修正与验证：对偶变量的经济含义——影子价格【重点、热点】教师纠正：并非所有松弛变量的检验数都对应对偶解。原问题中资源的“影子价格”，恰恰等于其对偶问题的最优解。而这个解，可以从原问题最优单纯形表中基变量对应的价值系数以及基变量在初始表中的单位矩阵经过变换后得到。更直接地，我们可以求解刚刚建立的对偶问题。求解对偶问题DDD（可用单纯形法或图解法），得到其最优解为：y1∗=50,y2∗=0,y3∗=50y_1^=50,\quady_2^=0,\quady_3^=50y1∗​=50,y2∗​=0,y3∗​=50将其代入对偶目标函数：w∗=300×50+400×0+250×50=15000+0+12500=27500w^=300\times50+400\times0+250\times50=15000+0+12500=27500w∗=300×50+400×0+250×50=15000+0+12500=27500结论：w∗=z∗=27500w^=z^=27500w∗=z∗=27500。这正是强对偶定理的核心内容：若原问题有最优解，则对偶问题也有最优解，且二者目标函数值相等【重要】。教师深入解释y1∗,y2∗,y3∗y_1^,y_2^,y_3^y1∗​,y2∗​,y3∗​的含义：1.y1∗=50y_1^=50y1∗​=50（设备）：表示在最优生产方案下，每增加1个台时的设备资源，总利润将增加50元。这个价格50元，就是设备资源的影子价格。它反映了该资源在系统内的稀缺价值和边际贡献。2.y2∗=0y_2^=0y2∗​=0（原材料A）：影子价格为0，意味着在最优解中，原材料A并未被完全利用（资源有剩余，即松弛变量x4x_4x4​>0）。此时增加原材料A的供应量，不会对总利润产生任何影响，因为它已经是“过剩资源”。3.y3∗=50y_3^=50y3∗​=50（原材料B）：影子价格为50元/千克。表示原材料B也是稀缺资源，增加1千克的B，利润可增加50元。教师点明：影子价格不是资源的市场价格，而是企业内部对该资源的估价，是资源在最优利用下的“潜在价值”或“机会成本”。（三）深度挖掘：互补松弛定理——“紧”与“松”的辩证关系【难点、高频考点】基于上述结果，教师引导学生分析最优解下的状态：1.原问题：资源B（设备300台时）全部用完（x1+x2=300x_1+x_2=300x1​+x2​=300），资源B（原材料B250千克）全部用完（x2=250x_2=250x2​=250），而资源A（原材料A）剩余200千克（因为2x1+x2=2×50+250=350<4002x_1+x_2=2\times50+250=350<4002x1​+x2​=2×50+250=350<400）。2.对偶问题：影子价格y1∗=50>0y_1^=50>0y1∗​=50>0，y3∗=50>0y_3^=50>0y3∗​=50>0，而y2∗=0y_2^=0y2∗​=0。观察发现一个惊人的规律：对于资源A（约束“松”，即未用完），其影子价格y2∗=0y_2^=0y2∗​=0。对于资源B和C（约束“紧”，即全部用完），其影子价格y1∗,y3∗>0y_1^,y_3^>0y1∗​,y3∗​>0。教师由此引出互补松弛定理：若原问题中某一约束条件的对应松弛变量>0（即资源未被充分利用，约束为“松”），则其对应对偶变量（影子价格）必为0；反之，若原问题中某一约束为“紧”（资源耗尽），则其对应对偶变量（影子价格）可能为正。其数学表达式为：yi∗×(bi−∑j=1naijxj∗)=0(i=1,2,…,m)y_i^\times(b_i\sum_{j=1}^na_{ij}x_j^)=0\quad(i=1,2,\dots,m)yi∗​×(bi​−∑j=1n​aij​xj∗​)=0(i=1,2,…,m)这一定理揭示了“资源”与“价值”之间深刻的辩证关系：只有稀缺的（紧的）资源才具有价值，充裕的（松的）资源没有价值。这与我们日常生活中的“物以稀为贵”完全吻合，但它是从严格的数学推导中得出的结论。教师以此教育学生，要善于抓住事物的主要矛盾和矛盾的主要方面，这正是辩证唯物主义世界观的具体体现【思政融入点】37。（四）管理决策应用：影子价格的价值【热点】教师以“影子价格”为基础，提出几个管理决策问题，引导学生运用所学知识解决：1.资源采购决策：市场上设备的市场价格为40元/台时，企业是否应该购买？根据影子价格（50元），市场价格低于内部估价，所以应该购买，因为每买一台时可净增利润10元（5040）。相反，若市场价格高于50元，则不应购买。2.产品结构调整：新开发了一种产品Ⅲ，需要消耗设备2台时、A材料1千克、B材料1千克，预计单位利润120元。该产品是否应该投产？通过计算其机会成本（2×50+1×0+1×50=1502\times50+1\times0+1\times50=1502×50+1×0+1×50=150元）高于其利润120元，因此不应该投产，因为它对资源的消耗所牺牲的现有利润超过了其自身带来的利润。3.工艺改进方向：企业若要进行技术改造，应优先改进消耗哪种资源的生产工艺？显然，应优先改进消耗影子价格高的资源（如设备和原材料B）的工艺，因为降低这些资源的消耗能带来更大的效益提升。通过这三个应用，学生深刻体会到，对偶理论不仅仅是数学游戏，更是企业进行资源配置、产品定价、投资决策的强大工具。这实现了从“数学”到“管理”的跨越。四、课堂总结与升华（10分钟）（一）知识图谱梳理教师引导学生共同回顾本节课的逻辑脉络：1.出发点：从“生产问题”引出“资源估价问题”，即对偶问题。2.转换规则：掌握了对偶模型的构建方法。3.核心概念：揭示了对偶问题的最优解——影子价格的经济学意义。4.深层规律：通过互补松弛定理，理解了“资源稀缺性”与“价值”的数学联系。5.管理应用：展示了影子价格在采购、定价、决策中的具体应用。（二）价值与思想升华【非常重要】教师进行总结升华：“同学们，今天我们学习的对偶理论，表面上看是数学公式的推导，但其中蕴含的智慧远不止于此。它告诉我们一个深刻的哲学道理：任何事物都有其两面性，我们在处理问题时，不仅要看到问题的正面（原问题），也要学会从反面（对偶问题）去审视它。在资源管理中，它教会我们要珍视稀缺，优化配置；在企业决策中，它提醒我们计算机会成本，避免