《运筹学》“对偶问题的提出”教学设计（本科大二年级）

《运筹学》“对偶问题的提出”教学设计（本科大二年级）一、基本信息与设计理念【教学主题】对偶问题的提出【授课对象】本科大二年级管理科学、应用数学、经济学等专业【课时安排】1课时（45分钟）【教学类型】新授课·概念原理课【教学理念】问题驱动与辩证思维相融合本设计以“资源最优利用”这一永恒的经济管理主题为切入点，遵循“从实践中来，到实践中去”的认知规律，打破传统教材中直接给出对偶定义的灌输模式。通过创设“生产决策与资源估价”的对称性情境，引导学生在解决同一个资源分配问题时，从“追利润最大化”和“求成本最小化”两个截然不同却又相互依存的视角进行探索。课程深度融入辩证唯物主义“事物普遍联系”的世界观，以及我国古代“田忌赛马”中所蕴含的全局最优思想，致力于培养学生的跨维度思维能力、数学建模素养以及透过现象看本质的洞察力，实现知识传授、能力培养与价值引领的有机统一。二、教学内容与教学目标【教学内容分析】“对偶问题的提出”是线性规划对偶理论的入门课，也是整个运筹学中思想最为深刻、最具美学价值的内容之一。本节内容承接了线性规划建模与单纯形法求解，又为后续的影子价格分析、灵敏度分析奠定理论基础。其核心在于揭示每一个线性规划问题（原问题）都必然伴随着另一个与之密切相关的问题（对偶问题），二者如同硬币的两面，从不同角度刻画同一经济系统的运行规律。教学重点在于引导学生理解对偶问题产生的实际背景，而非机械地记忆转换规则。【学情分析】授课对象为本科大二学生，已具备以下基础：其一，掌握了线性规划建模的基本方法，能够将简单的生产问题表述为数学模型；其二，了解单纯形法的基本原理，知道如何求解线性规划；其三，具备初步的经济学常识，理解利润、成本、租金等概念。然而，学生的思维往往局限于“如何求解”的算法层面，缺乏对问题结构本身进行哲学思辨的能力。面对同一个生产系统，要让他们跳出现有的“生产方案优化”框架，转而思考“资源如何定价”这一逆向问题，存在较大的认知跨度。因此，教学的关键在于搭建一座从“实物形态”到“价值形态”的桥梁。【教学目标】（一）知识与技能目标1.【基础】能够准确复述对偶问题的定义，理解原问题与对偶问题之间的对称关系。2.【重要】通过一个具体的生产案例，能够独立推导出其对偶规划模型，掌握从经济意义角度构建对偶问题的方法。3.理解对称形式对偶的数学表达式，能写出简单线性规划的对偶问题。（二）过程与方法目标1.经历“从生产问题引出资源估价问题”的完整思维过程，学会运用“换个角度思考”的方法解决复杂决策问题。2.【难点】通过对原问题与对偶问题目标函数值与变量关系的初步探究，培养类比迁移和归纳抽象的能力。3.初步建立“问题对偶性”的认知结构，体会数学建模中多视角分析的重要性。（三）情感、态度与价值观目标1.【非常重要】感悟运筹学中蕴含的辩证思想——矛盾的对立统一，理解最优决策不仅存在于生产安排中，也存在于资源定价中。2.【热点】结合我国著名数学家华罗庚先生推广的“优选法”和“统筹法”中蕴含的资源优化思想，以及《史记·货殖列传》中“低进高出”的经营智慧，增强文化自信和科学报国的家国情怀。3.通过小组讨论和角色扮演（生产者与资源拥有者），培养团队协作精神和换位思考的意识。三、教学重点与难点【教学重点】从具体的经济管理案例中抽象出对偶问题的数学模型，理解对偶问题提出的逻辑必然性。【教学难点】如何引导学生从“追求最大利润”的思维定势中跳出来，自主建构“资源最低估价”的思维路径，并领悟原问题与对偶问题目标函数值之间的关系。【关键问题】为什么同一个资源系统，会衍生出两个不同的线性规划问题？这两个问题之间存在怎样的内在联系？四、教学实施过程（核心环节）（一）创设情境，引入课题——租用设备还是自己生产？【教师活动】展示一个简化的家具生产案例：某木器厂生产桌子和椅子两种产品。生产一张桌子需木工4小时、油漆工2小时，利润为60元；生产一把椅子需木工3小时、油漆工1小时，利润为40元。该厂每日可用木工工时为120小时，油漆工工时为50小时。请问如何安排生产使日利润最大？【学生活动】迅速回顾线性规划建模，建立如下模型（原问题）：设桌子产量为x₁，椅子产量为x₂目标函数：MaxZ=60x₁+40x₂约束条件：4x₁+3x₂≤1202x₁+1x₂≤50x₁，x₂≥0【教师追问】这是我们从生产者的角度思考问题。现在，请大家转换角色：假设工厂因故暂时不能生产，决定将木工和油漆工这两个车间的工时资源全部对外出租。那么，木工工时和油漆工工时该如何定价呢？如果定价过高，没人愿意租；定价过低，工厂自己生产可能更划算。作为资源拥有者，你们如何制定一个既具有市场竞争力、又能保证工厂“不蚀本”的租金价格？【设计意图】通过角色转换制造认知冲突，将学生从“生产决策”的单一视角拉入“资源定价”的全新领域，激发探究兴趣。这正是“对偶问题提出”的最佳心理契机。【重要】（二）问题驱动，建构模型——从“最大利润”到“最小租金”【教师活动】引导学生分析“不蚀本”原则的数学表达。假设木工工时租金为y₁元/小时，油漆工工时租金为y₂元/小时。工厂将所有资源出租的总收入为W=120y₁+50y₂。但必须满足一个约束：对于生产者（承租方）来说，如果他要自己生产，生产一张桌子需要消耗4小时木工和2小时油漆工，应支付的租金成本为4y₁+2y₂，而这张桌子能带来60元的利润。如果租金成本高于利润，承租方宁愿自己生产也不租用资源，这将导致资源租不出去。因此，要保证资源有市场，必须让租金成本不高于利润：4y₁+2y₂≥60（为什么是“≥”？这里需要重点辨析：从出租方角度看，如果租金成本低于利润，承租方会疯狂套利，出租方就“吃亏”了，相当于贱卖了资源创造利润的能力。所以出租方希望租金尽可能高，但上限是不能高到让承租方放弃租用，因此平衡点在于“租金成本不低于自行生产利润”，以保证出租方不吃亏。这是一个难点，需要结合经济学中的机会成本进行阐释。）同理，对于椅子：3y₁+1y₂≥40此外，租金价格不能为负，故y₁，y₂≥0。【学生活动】分组讨论约束条件的符号方向。教师需点明：原问题是求Max，约束是“≤”；对偶问题是求Min，约束是“≥”。这种对称性是客观经济关系的数学映射。【教师总结】作为理性的资源拥有者，在保证“不蚀本”的前提下，为了在市场竞争中顺利将资源租出，租金应尽可能低。于是，我们得到了另一个线性规划模型：目标函数：MinW=120y₁+50y₂约束条件：4y₁+2y₂≥603y₁+1y₂≥40y₁，y₂≥0这个模型，就是原生产问题（我们称之为原问题）的对偶问题。【设计意图】让学生在真实的经济博弈中自主建构出对偶模型，深刻理解对偶变量（yᵢ）的经济含义——资源的单位租金估价，以及对偶问题的现实背景。这一步实现了从实际问题到数学模型的抽象，是本节课的核心环节。【高频考点】【非常重要】（三）概念深化，揭示本质——对偶关系的数学与经济诠释1.对称形式的归纳【教师活动】将原问题与对偶问题并排板书：原问题（Primal）对偶问题（Dual）MaxZ=c₁x₁+c₂x₂MinW=b₁y₁+b₂y₂s.t.s.t.x₁+a₁₂x₂≤b₁s.t.a₁₁y₁+a₂₁y₂≥c₁a₂₁x₁+a₂₂x₂≤b₂a₁₂y₁+a₂₂y₂≥c₂xⱼ≥0yᵢ≥0引导学生观察二者之间的对应规律：（1）原问题目标函数系数cⱼ，在对偶问题中成为约束条件的右端常数项；（2）原问题约束条件右端常数项bᵢ，在对偶问题中成为目标函数的系数；（3）原问题的约束矩阵A，在对偶问题中转置为Aᵀ；（4）原问题中“Max—≤”的模型，对应了“Min—≥”的对偶模型，变量均非负。【重要】这并非偶然的巧合，而是同一经济系统从“资源配置”和“资源估价”两个不同角度描述所必然产生的数学对称美。2.初步探究对偶关系【教师活动】提出问题：请大家分别计算原问题的最优解和对偶问题的最优解（可通过图解法或单纯形法快速求解，本环节侧重验证关系而非算法）。原问题最优解为（x₁=15，x₂=20），最大利润Z=60×15+40×20=1700元。对偶问题最优解为（y₁=10，y₂=10），最小租金W=120×10+50×10=1700元。【学生活动】惊讶地发现：MaxZ=MinW！【教师点拨】这正是对偶理论中最重要的“强对偶定理”的直观体现。它揭示了一个深刻的真理：从生产者角度获得的最大利润，恰好等于从资源拥有者角度评估的资源总价值。这1700元既是优化生产安排创造出来的财富，也是这些资源在社会最优配置下所体现的“影子价格”总值。资源的稀缺性在这里得到了量化：木工工时和油漆工工时的估价均为10元/小时。【设计意图】通过对数值计算结果的观察，引出对偶理论的核心定理，让学生感受数学的严谨与美妙。同时引出“影子价格”这一经济学中的重要概念，为后续课程埋下伏笔。【难点】【热点】（四）溯源历史，文化育人——运筹思想的中西合璧【教师活动】结合课程思政，介绍对偶思想的渊源。1.中国古代的“对偶”智慧：提及《史记·孙子吴起列传》中的“围魏救赵”典故。孙膑的谋划并非直接与魏军主力硬碰，而是通过“攻其所必救”的迂回策略达到目的。这种从问题的侧面或反面寻求突破的思维，与对偶问题的思想异曲同工。在经营决策中，当直接提升利润遇到瓶颈时，转而优化资源配置成本，往往能达到同样的增效目的。G.B.代运筹学的发展：简述1947年丹齐格（G.B.Dantzig）提出单纯形法后，冯·诺依曼（J.VonNeumann）立即指出其与对策论的对偶性，并正式建立了对偶理论。这一理论迅速成为经济学中“资源最优配置”的理论基石。在我国，华罗庚先生大力推广的“优选法”和“统筹法”，实际上也是寻找系统最优配置的方法，其背后同样闪烁着对偶优化的思想光芒。【学生活动】倾听与思考，体会运筹学不仅是数学工具，更是植根于人类智慧的决策哲学。认识到我国古代就有高超的运筹实践，增强民族自豪感。【设计意图】将数学知识的讲授置于人类文明发展的长河中，实现科学素养与人文素养的融合，培养学生辩证看待问题的世界观。【非常重要】（五）拓展延伸，挑战思维——非对称形式的初步感知【教师活动】抛出问题：如果原问题中某个变量没有非负限制（即自由变量），或者某个约束条件是等式，其对偶形式会怎样变化？给出一个简单示例：原问题MaxZ=x₁+2x₂s.t.x₁+x₂=2x₁，x₂≥0引导学生思考：等式约束意味着什么？从经济意义上讲，某种资源必须被完全利用，不能剩余也不能欠缺。这时，它的对偶变量（资源估价）还会是“≥0”吗？如果资源必须完全用尽，那么它的价格可能为负吗？（提示：在经济学中，强迫使用的资源有时确实具有“负价值”）【学生活动】小组讨论，尝试根据经济意义猜想答案。教师不必给出确切结论，而是以此作为悬念，引出下一节课的内容——对偶问题的基本性质与非对称形式的转换规则。【设计意图】制造认知悬念，保持学习的连续性。让学生带着问题走出课堂，为后续深入学习做好铺垫。【难点】（六）课堂小结，构建图谱【教师活动】引导学生从知识、方法、思想三个层面进行总结。1.知识层面：掌握了对偶问题的提出背景和建模方法，理解了原问题与对偶问题之间的对应关系。2.方法层面：学会了“换位思考”的建模策略，即从资源分配与资源估价两个不同目标出发，构建互为对偶的线性规划模型。3.思想层面：领悟到客观事物（经济系统）的普遍联系性，以及数学结构上的对称性与统一性。【学生活动】绘制本节内容的思维导图，形成知识网络。【设计意图】结构化所学知识，强化认知，提升元认知能力。【基础】五、教学评价设计（一）形成性评价1.课堂提问：在推导对偶约束条件时，抽查学生对“租金定价不低于利润”原则的理解程度，判断其是否真正把握了经济逻辑。2.小组讨论：观察各小组在建立对偶模型时的讨论过程，关注学生是否能从原问题的数据中正确转置矩阵，并解释符号变化的原因。3.随堂练习：给出一个简单的对称形式线性规划，要求学生快速写出其对偶规划，检验知识掌握情况。（二）总结性评价1.课后作业：教材习题中关于对偶问题提出的建模题，要求学生不仅要写出模型，还要用一段文字阐述该对偶问题的经济含义。2.拓展任务：查阅资料，寻找一个现实生活中的“对偶”案例（如交通流量分配与道路收费定价），撰写一篇300字左右的分析短文，培养学生学以致用的能力。【高频考点】六、教学资源与环境1.多媒体课件：动态展示对偶问题从原问题推导的过程，特别是矩阵转置的动画效果，帮助学生直观理解对应关系。2.黑