本科二年级《运筹学》对偶问题举例教学设计

本科二年级《运筹学》对偶问题举例教学设计一、课程基本信息与设计理念【基础】本节“对偶问题举例”是《运筹学》课程中线性规划对偶理论与灵敏度分析章节的核心组成部分。授课对象为本科二年级管理科学、应用数学、工商管理及工业工程等专业学生。他们已学习线性规划建模及单纯形法，具备矩阵运算与线性方程组求解的数学基础，但对经济管理中的深层关联规律尚缺乏系统性认识。本节课是在学生对偶问题基本概念、写法和性质基础上的深化与拓展，旨在通过丰富实例，让学生从“知其然”走向“知其所以然”，最终达成“知其所用”。【重要】本教学设计深度贯彻“问题驱动”与“案例教学”的课改理念，摒弃传统教学中对偶理论的抽象推导与枯燥证明，转而以学生为中心，通过“提出问题—分析问题—建立对偶—解释经济含义—求解验证”的闭环流程，引导学生主动建构知识体系6。课程设计注重跨学科视野的融合，将数学模型的严谨性与经济学原理的解释力相结合，培养学生运用运筹学思想解决复杂管理决策问题的综合能力。教学效果的核心衡量标准，不仅是学生能否写出对偶问题，更是其能否深刻理解对偶变量的经济意义（影子价格）并据此进行管理决策优化。二、教学目标与核心素养指向【重要】依据成果导向教育理念，本节教学设计致力于达成以下三维目标：（一）知识与技能目标1.【基础】学生能够精准掌握线性规划原问题与对偶问题之间的对应关系（包括目标函数类型、约束方向、变量取值约束的对应法则），并能熟练地将任意形式的原问题转化为其对偶形式710。2.【重要】学生能够结合具体管理实例，解释对偶变量的经济学含义——影子价格，并阐述其对资源配置的指导意义。3.学生能够运用对偶单纯形法或通过原问题最优单纯形表直接读取对偶最优解，并能通过对偶性质验证解的optimality。（二）过程与方法目标1.通过“问题串”引导，让学生经历从具体经济现象中抽象出对偶关系的过程，培养建模能力与数学抽象素养6。2.采用小组合作探究的方式，对典型企业案例进行研讨，引导学生从不同侧面（成本、收益、资源）审视同一问题，培育辩证思维与系统性分析能力5。3.引导学生运用数学软件对偶问题求解，实现算法验证与实际问题解决的有机结合，提升信息处理与动手实践能力。（三）情感、态度与价值观目标1.【热点】将课程思政元素有机融入，通过讲解华罗庚、钱学森等老一辈科学家将运筹学引入中国并服务于国民经济建设的感人事迹，激发学生的家国情怀与民族自豪感，坚定“科学报国”的理想信念5。2.引导学生体会数学内部结构的对称与和谐之美（对偶理论常被誉为“运筹学之花”），感悟事物之间普遍联系、相互制约的辩证唯物主义思想。3.培养学生严谨求实的科学态度、精益求精的工匠精神以及透过现象看本质的洞察力。三、教学重点与难点剖析【高频考点】教学重点：1.原问题与对偶问题的转换规则。这是进行一切后续分析的基础，各类考试中的必考点。2.对偶变量（影子价格）的经济学解释。这是连接理论与实践的桥梁，也是课程的核心价值所在。3.从原问题最优单纯形表中获取对偶最优解的方法。【难点】教学难点：1.非对称形式原问题（如含有等式约束、无非负限制的变量）向对偶问题的转换。学生往往只记住了对称形式的转换，遇到非对称情况时极易出错。2.深刻理解影子价格与资源稀缺性的内在联系，以及其对管理决策（如是否应增加资源、以何种价格增加）的实际指导意义。这需要学生具备一定的经济学直觉。3.理解并灵活运用强对偶定理与互补松弛定理来分析和解决实际问题。四、教学方法与准备教学方法：本节课综合运用以下教学方法：1.【核心】问题驱动教学法：以精心设计的系列问题为线索，驱动学生思考、探究、发现，使教学过程成为在教师引导下学生自主构建知识的过程26。2.案例教学法：选取贴近学生专业背景的典型管理案例，将抽象的对偶理论具体化、情景化。3.启发式与探究式教学法：通过层层递进的提问，启发学生主动揭示知识间的内在联系，鼓励学生大胆猜想、小心求证。4.多媒体辅助教学法：利用PPT动态演示转换规则，利用数学软件演示求解过程，提高教学效率。教学准备：1.教师准备：制作包含动态图表、案例分析、思政元素的精美课件；设计好“问题串”和课堂探究任务单；搜集并整理华罗庚、许国志等先生推广运筹学的历史资料5；预设学生可能出现的各种错误并准备针对性点评。2.学生准备：复习线性规划建模及单纯形法；预习教材中对偶问题的基本概念；以小组为单位，初步了解一两个身边的企业资源配置问题。五、教学实施过程（核心环节）【导入】创设情境，引出问题（约5分钟）课堂开始，教师并不直接给出对偶问题的定义，而是先讲述一个故事：2024年，某智能制造企业生产两种核心芯片A和B，利润分别为3000元/片和5000元/片。生产需经过光刻、蚀刻、封装三个车间，每个车间的可用工时及单件产品耗时构成一个典型的线性规划问题。企业目前依据最优生产计划进行生产，月利润达到500万元。教师提问：“假如我是这家企业的CEO，现在市场部提出，能否外包一部分封装工序的产能？那我至少要以什么单价向外包方报价，才能保证外包比自己生产更划算？或者说，如果我想扩大生产，但资金有限，我该优先增加哪个车间的工时？这个工时的‘心理价位’又是多少？”这些问题瞬间点燃了学生的好奇心，他们意识到，仅仅算出最优产量是远远不够的，管理者需要更多深层次的信息。此时，教师引出本节课的主题——对偶问题，正是解开这些谜团的钥匙。【基础回顾】构建桥梁，提炼规则（约10分钟）为了解决上述问题，教师引导学生先回到数学模型本身。将刚才的企业案例抽象为标准形式的生产计划问题（LP1）：MaxZ=3000x1+5000x2s.t.s.t.x1+2x2≤160(光刻车间)2x1+x2≤120(蚀刻车间)3x1+3x2≤180(封装车间)x1,x2≥0教师引导学生思考：如果从另一个角度——资源的拥有者（或者外包商）来看，这个问题的对偶问题（LP2）该如何构建？通过提问，带领学生一步步推导出对偶问题的数学模型：MinW=160y1+120y2+180y3s.t.y1+2y2+3y3≥30002y1+y2+3y3≥5000y1,y2,y3≥0【重要】此时，教师重点讲解原问题与对偶问题的对应法则，总结为一张对照表（通过语言描述，不列表）：原问题求最大，对偶问题求最小；原问题约束为“≤”，对偶变量“≥”；原问题变量非负，对偶约束为“≥”；原问题的技术系数矩阵在对偶中转置；原问题资源限量成为对偶的目标系数，原问题的目标系数成为对偶的右端项。通过这个具体案例，让学生直观感受这种对称关系，为后续非对称形式的学习打下基础。【难点突破】深度解析，赋予意义（约20分钟）这是本节课的高潮与核心。教师首先引导学生观察对偶变量y1,y2,y3的量纲：目标函数W是总成本（元），约束右端项是资源量（工时），因此对偶变量yi的量纲是“元/工时”。这恰好是一个“价格”单位。接着，教师提出核心问题串：1.“如果我们解出原问题，得到最优解X=(20,40)，最大利润Z=元。那么对偶问题的最优解Y=(y1,y2,y3)会是多少？”教师引导学生利用原问题最终单纯形表中的检验数行来读取对偶最优解。这是【高频考点】，教师需详细演示如何从松弛变量的检验数得到对偶变量的值。假设通过求解，得到Y=(1000,1000,0)。2.“现在请同学们以四人小组为单位，讨论一下，这个Y=(1000,1000,0)到底意味着什么？”学生经过热烈讨论，教师在巡视中适当点拨，最后请小组代表发言，逐步达成共识：y1=1000，意味着在最优生产方案下，光刻车间的工时每增加1个单位（如果可能），总利润将增加1000元。这就是光刻工时的“影子价格”。y2=1000，同理，蚀刻工时的影子价格也是1000元。y3=0，意味着封装车间的工时在最优计划下并未用完（有剩余），增加该资源不会带来任何利润增长，因此其影子价格为0。3.【热点】教师趁热打铁：“回到我们开头的CEO问题。封装车间工时有闲置（影子价格为0），我们应不应该外包封装工序？当然不应该，因为外包会增加成本而不增加利润。那我们应该优先增加哪个车间的工时？光刻和蚀刻，因为每增加1小时，就能多赚1000元。假设外包方要价是每小时1200元，我们要不要外包？不需要，因为1200>1000，外包成本高于它给我们带来的利润增加。如果对方要价800元呢？那就应该大量外包，直到资源变得不再稀缺（即影子价格降为0或等于外包价）。”通过这样层层递进的剖析，原本抽象的对偶变量被赋予了鲜活的经济生命，学生豁然开朗，真正理解了为什么对偶理论如此重要。【深化拓展】案例变式，锤炼思维（约20分钟）为了突破非对称形式转换这一【难点】，教师设计了第二个案例：某化工厂利用两种原料生产两种化工产品，其中有一种原料供应商要求必须全部用完（等式约束），且有一种产品市场需求量可能为负（即可以退货，变量无约束）。原问题为：MinZ=4x1+5x2s.t.3x1+2x2≥20x1+4x2=30x1自由变量,x2≥0教师首先让学生独立思考，尝试写出其对偶问题。学生往往会在等式约束和自由变量处卡壳。此时，教师不急于给出答案，而是引导学生回归对偶推导的本质——拉格朗日函数，或者通过“先转化再逆推”的方法。教师讲解：对于等式约束，可以看作是两个不等式约束（≥和≤）的合写，对应的对偶变量应为自由变量；对于自由变量，可以看作是两个非负变量之差，对应的对偶约束应为等式。最终，引导学生共同得出对偶问题：MaxW=20y1+30y2s.t.3y1+y2=42y1+4y2≤5y1≤0,y2自由变量教师强调：规则可以记忆为“当原问题目标为Min时，约束方向与变量取值正好与Max情况相反”。通过这个变式训练，学生应对各种复杂转换的能力得到显著提升。【思政升华】致敬先贤，文化自信（约5分钟）【重要】在学生对对偶理论的数学美与经济价值有了深刻体验后，教师进行课堂升华。通过PPT展示华罗庚先生在大江南北推广“优选法”和“统筹法”的珍贵历史照片，讲述他与许国志先生等老一辈科学家，如何在回国途中的轮船上商定将“OperationsResearch”引入中国，并依据《史记》“运筹帷幄之中，决胜千里之外”的典故，将其定名为“运筹学”的故事58。教师深情讲述：“同学们，我们今天在课堂上推导的这些优美公式，不仅是西方管理科学的结晶，更承载着钱学森、华罗庚等大师们科学报国的赤子之心。他们让我们明白，最好的数学，是扎根祖国大地、服务人民需求的数学。对偶理论告诉我们，要从不同侧面看问题，这也正是我们分析复杂国情、解决中国问题所必须具备的辩证思维。”这一环节将知识传授、能力培养与价值引领有机融合，课堂气氛庄严而热烈。【巩固练习】学以致用，反馈矫正（约8分钟）教师分发课堂任务单，包含两道题目：1.【基础】给出一个线性规划问题，要求学生写出其对偶形式。2.【应用】给出一张最优单纯形表，要求学生读取对偶最优解，并判断某种资源是否稀缺，若有一家供应商以某个价格提供额外资源，问是否应该购买。学生独立完成，教师巡视，对个别学生进行指导。随后，选取典型答案进行投影展示，师生共同点评，及时纠正错误认知，巩固所学知识。【课堂小结与作业布置】（约2分钟）教师引导学生回顾本节课的核心内容：对偶问题的转换规则、影子价格的经济含义及其在管理决策中的应用。强调对偶理论不仅是数学技巧，更是认识世界、分析问题的一种哲学视角。课后作业：1.【必做】完成教材课后习题，巩固对偶转换与影子价格计算。2.【选做】以小组为单位，调研校园内的一个资源配置问题（如图书馆自习座位分配、食堂窗口服务优化），尝试建立线性规划模型并分析其对偶问题，探究资源的影子价格，形成一份简短的分析报告。鼓励学有余力的同学尝试使用LINGO或MATLAB进行求解验证。六、教学评价与反思本节课的设计，力图打破传统教学的窠臼，实现从