高中数学选择性必修二《线性规划标准型的建立与转化》教学设计_第1页
高中数学选择性必修二《线性规划标准型的建立与转化》教学设计_第2页
高中数学选择性必修二《线性规划标准型的建立与转化》教学设计_第3页
高中数学选择性必修二《线性规划标准型的建立与转化》教学设计_第4页
高中数学选择性必修二《线性规划标准型的建立与转化》教学设计_第5页
已阅读5页,还剩7页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

高中数学选择性必修二《线性规划标准型的建立与转化》教学设计一、教学基本信息(一)课题名称:线性规划标准型的建立与转化(二)模块所属:高中数学选择性必修二“数学建模与数学探究”系列主题(三)授课对象:高中二年级学生(四)课时安排:1课时(45分钟)(五)教学资源:多媒体课件、GeoGebra动态演示软件、导学案二、教学内容与课标解读(一)【核心概念】线性规划标准型是指数学规划模型的一种规范化表达形式,它要求将所有线性规划问题统一为以下格式:目标函数求最大值、约束条件为等式方程组、决策变量均取非负值。这一规范化形式是单纯形法求解的理论基础,也是连接实际问题与算法实现的桥梁2。(二)【课标要求】普通高中数学课程标准(2017年版2020年修订)对线性规划内容提出了明确要求:经历从实际情境中抽象出线性规划模型的过程,理解线性规划的基本原理,掌握线性规划问题的求解方法,体会数学建模在解决优化问题中的应用价值。本课时聚焦于标准型的转化,是模型求解前的关键预处理环节。(三)【内容定位】线性规划标准型在知识体系中起着承上启下的作用。承上,它承接了实际问题中建立的原始线性规划模型;启下,它为后续学习单纯形表解法、对偶理论提供了统一的输入格式。掌握标准型的转化技能,是学生能否顺利进入算法求解阶段的分水岭。(四)【育人价值】通过标准型转化技巧的学习,培养学生规范化、程序化的数学思维习惯,体会数学表达的统一性与简洁美,提升数学抽象与逻辑推理素养。同时,转化过程中体现的“化归”思想,是数学方法论的重要构成。三、学情分析与教学策略(一)【知识储备】学生在此之前已经学习了二元一次不等式组表示的平面区域,掌握了用图解法求解含两个变量的线性规划问题,能够从简单的生产安排、资源配置等问题中抽象出线性规划模型。学生熟悉不等式的基本性质,具备初步的代数变形能力。(二)【认知特点】高二年级学生的抽象逻辑思维已占主导地位,但对于将实际问题转化为数学模型的“数学化”过程仍存在困难。他们习惯于解决具体数值问题,对形式化、符号化的表达容易产生抵触情绪。标准型转化涉及多种情况的分类处理,需要学生具备较强的分类讨论能力和符号操作能力。(三)【【难点】识别与突破策略】1.难点一:目标函数最小化如何转化为最大化。学生往往机械地乘以负一,却对目标函数值的对应关系理解不清。突破策略:从经济意义切入,说明“成本最小”等价于“负利润最大”,结合数值实例验证转化前后最优解的一致性。2.难点二:不等式约束转化为等式约束时松弛变量与剩余变量的引入。学生常混淆何时用“加”何时用“减”。突破策略:运用“资源余缺”的生活化比喻——小于等于表示资源有剩余,要加上剩余量;大于等于表示资源不足,要减去超出量。3.难点三:非负变量与自由变量的处理。学生对“拆分为两个非负变量”的几何意义理解不到位。突破策略:借助数轴直观解释,任意实数可表示为两个非负数之差,结合具体数值拆解演示。(四)【教学策略】采用“问题驱动—分类探究—归纳提炼—变式巩固”的教学模式。从学生熟悉的生产优化问题出发,制造“模型不统一无法求解”的认知冲突,引导学生主动探索标准化规则,在解决问题的过程中建构知识体系。四、教学目标设定(一)【基础性目标】1.能够准确复述线性规划标准型的三个构成要素及其具体要求。2.能够判断给定的线性规划模型是否符合标准型,并指出不符合之处。3.掌握目标函数最大化与最小化之间的互化方法。(二)【发展性目标】1.能够针对“≤”型和“≥”型约束,正确引入松弛变量或剩余变量将不等式化为等式。2.能够处理无符号限制的决策变量,通过变量替换转化为非负变量。3.能够综合运用各种转化技巧,将任意形式的线性规划问题化为标准型。(三)【【高频考点】拓展性目标】1.理解标准型转化过程中变量个数的变化规律及经济解释。2.能够解释松弛变量与剩余变量在实际问题中的具体含义(如闲置资源、超额完成量)。3.建立标准型与原模型之间的等价性认识,明确转化不改变最优解。(四)【素养目标】1.数学抽象:从各种不同形式的线性规划中抽象出统一的规范形式。2.逻辑推理:论证转化前后模型解的对应关系。3.数学建模:掌握将实际问题模型标准化处理的基本流程。五、教学重难点定位(一)【【重要】教学重点】1.线性规划标准型的三要素:目标最大化、约束等式化、变量非负化。2.不等式约束转化为等式约束的方法:松弛变量与剩余变量的引入。3.自由变量的处理方法:拆分为两个非负变量之差。(二)【【难点】教学难点】1.理解松弛变量与剩余变量的实际背景与数学意义。2.当约束条件右端项为负数时的处理技巧(乘以负一后再处理不等式方向)。3.多种非标准情形同时出现时的综合转化能力。六、教学过程设计(一)创设情境,导入新课教师通过多媒体展示一个实际生产计划问题:某工厂生产甲、乙两种产品,每件产品消耗的原料、工时及单位利润如下表所示。工厂现有原料60单位,工时40单位。问如何安排生产使利润最大?学生根据已有知识,能够快速建立线性规划模型:设生产甲产品x₁件,乙产品x₂件,则目标函数:maxz=3x₁+2x₂约束条件:x₁+x₂≤402x₁+x₂≤60x₁≥0,x₂≥0教师追问:如果工厂的销售部门提出,为了满足客户需求,甲产品至少需要生产10件,这个条件如何添加?如果生产过程中会产生污染,环保部门要求污染排放量不超过某个值,这个条件又该如何表达?学生回答:加上x₁≥10,以及关于排放量的不等式约束。教师顺势引导:同学们发现没有,不同的实际问题会导出形式各异的数学模型——目标函数有求最大也有求最小,约束条件有小于等于、大于等于还有等于,变量有的有非负限制有的没有。如果我们想设计一种通用的计算机算法来求解所有线性规划问题,首先需要解决的问题是什么?学生思考后回答:统一格式。教师由此引出课题——线性规划标准型。(二)概念建构,明确标准教师明确给出线性规划标准型的完整定义:线性规划标准型是指具有以下形式的数学模型2:maxz=c₁x₁+c₂x₂+…+cₙxₙs.t.a₁₁x₁+a₁₂x₂+…+a₁ₙxₙ=b₁a₂₁x₁+a₂₂x₂+…+a₂ₙxₙ=b₂……aₘ₁x₁+aₘ₂x₂+…+aₘₙxₙ=bₘx₁,x₂,…,xₙ≥0其中bᵢ≥0(i=1,2,…,m)教师逐条解析标准型的三要素:第一,目标函数必须为最大化。这是由单纯形法的算法设计所决定的,历史上丹齐格提出单纯形法时采用了最大化形式。如果遇到最小化问题,需要通过数学变换转化为最大化。第二,所有约束条件必须为等式,且右端常数项非负。等式的形式便于后续矩阵运算和基的选取,右端项非负保证了解的基本性质。实际中的不等式约束需要通过引入新变量转化为等式。第三,所有决策变量必须非负。这反映了现实问题中产量、时间、资源等物理量不可能为负的实际背景。对于理论上可能出现负值的变量,需要进行变量替换处理。教师强调:标准型不是对原问题的改变,而是原问题的等价数学表达形式。转化过程中必须保证解的一一对应关系,即原问题的每一个可行解对应标准型的一个可行解,且最优值保持一致。(三)分类探究,掌握转化方法1.【基础】目标函数的转化处理教师提出第一个转化任务:如果原问题是求目标函数最小值minz,如何转化为标准型要求的最大值形式?学生独立思考后尝试回答:可以在目标函数前加负号,变成求负值的最大。教师给予肯定并规范表述:令z′=z,则minz等价于maxz′。此时新的目标函数为maxz′=c₁x₁c₂x₂…cₙxₙ。约束条件保持不变。教师举例验证:原问题minz=2x₁+3x₂,在某个可行解处z=10。转化为maxz′=2x₁3x₂后,同一可行解处z′=10。显然,原问题的最小值10对应新问题的最大值10。求得新问题的最优解后,原问题的最优值等于新问题最优值的相反数。教师提醒【易错点】:转化后不要忘记将求得的z′变回原问题的z。2.【重要】不等式约束的等式化教师出示三类不等式约束:类型A:aᵢ₁x₁+aᵢ₂x₂+…+aᵢₙxₙ≤bᵢ类型B:aⱼ₁x₁+aⱼ₂x₂+…+aⱼₙxₙ≥bⱼ类型C:aₖ₁x₁+aₖ₂x₂+…+aₖₙxₙ=bₖ(已经符合要求,但需检查bₖ是否非负)教师借助生活化比喻引导学生理解转化思路:对于类型A“≤”约束,可以理解为“使用量不超过供应量”。左边是实际消耗的资源,右边是拥有的资源总量。实际消耗量加上剩余的资源量,正好等于总供应量。这个“剩余量”就是松弛变量。教师板书转化方法:引入松弛变量xₙ₊₁≥0,将原约束改写为:aᵢ₁x₁+aᵢ₂x₂+…+aᵢₙxₙ+xₙ₊₁=bᵢ松弛变量的经济含义是第i种资源的闲置量或未使用部分。在原问题中,这个变量虽然没有明确写出,但它客观存在。对于类型B“≥”约束,可以理解为“产出量不低于需求量”。左边是实际产出,右边是必须满足的最低需求。实际产出减去超出需求的部分,正好等于最低需求。这个“超出部分”就是剩余变量。教师板书转化方法:引入剩余变量xₙ₊₁≥0,将原约束改写为:aⱼ₁x₁+aⱼ₂x₂+…+aⱼₙxₙxₙ₊₁=bⱼ剩余变量的经济含义是第j种要求的超额完成量。教师特别强调:松弛变量在目标函数中的系数为0,因为它们不产生利润也不消耗成本,只是反映资源的闲置情况。对于类型C等式约束,若bₖ<0,则不等式两边同乘1,使右端项变为正数。3.【难点】决策变量的非负化处理教师提出问题:现实生活中有些变量没有非负限制,比如两个地点的温度差、两个时期的资金变化量等,它们可以是负数。如果模型中出现了这样的自由变量,如何处理?学生陷入思考,教师提示:任意一个实数能否表示为两个非负数的差?学生恍然大悟:可以!任何一个数x都可以写成x=x′x″,其中x′≥0,x″≥0。教师进一步追问:这种表示唯一吗?比如5可以写成50,也可以写成61,72……有无穷多种表示方式。这会不会给求解带来问题?教师解释:虽然表示不唯一,但通过线性规划求解算法会自动确定最优解下的具体取值。这种拆分方法在理论上保证了自由变量可以纳入标准型的统一框架。教师板书转化规则:若变量xₖ无符号限制(称为自由变量),令xₖ=xₖ′xₖ″,其中xₖ′≥0,xₖ″≥0。代入目标函数和所有约束条件中,将原问题中的xₖ全部替换为xₖ′xₖ″。这样,原问题中的n个变量变为n+1个变量(增加了xₖ″)。教师提醒:替换后要注意整理同类项,特别是目标函数中xₖ′和xₖ″的系数互为相反数。如果变量有下限要求,比如x≥l(l为负数),如何处理?教师引导:令y=xl,则y≥0,用y替换x即可。若l为正数,则x本身已非负,无需特殊处理。4.右端项非负的处理教师指出:标准型要求所有约束条件的右端常数项bᵢ≥0。如果某个约束为等式且bᵢ<0,只需在该等式两边同时乘以1,右端项即变为正数,同时约束方程各项系数变号。对于不等式约束,如果bᵢ<0,一般先乘以1将不等式方向反转,再根据反转后的不等式类型引入松弛或剩余变量。(四)典例剖析,综合应用教师呈现一个综合性例题,要求将以下线性规划问题化为标准型:minz=2x₁x₂+3x₃s.t.x₁+x₂+x₃≤102x₁x₂≥4x₁+2x₂x₃=6x₁≥0,x₂≤0,x₃无符号限制教师组织学生分组讨论,按照“目标函数—变量—约束”的顺序逐步处理。第一步:处理目标函数。原问题是求最小值,令z′=z,转化为maxz′=2x₁+x₂3x₃。第二步:处理变量非负要求。x₁已经满足非负条件,保留。x₂≤0,不满足标准型非负要求。令x₂′=x₂,则x₂′≥0,且x₂=x₂′。x₃无符号限制,是自由变量。令x₃=x₃′x₃″,其中x₃′≥0,x₃″≥0。将变量替换代入目标函数:maxz′=2x₁+(x₂′)3(x₃′x₃″)=2x₁x₂′3x₃′+3x₃″第三步:逐个处理约束条件。第一个约束:x₁+x₂+x₃≤10代入变量替换:x₁+(x₂′)+(x₃′x₃″)≤10→x₁x₂′+x₃′x₃″≤10这是“≤”型约束,引入松弛变量x₄≥0,化为等式:x₁x₂′+x₃′x₃″+x₄=10第二个约束:2x₁x₂≥4代入变量替换:2x₁(x₂′)≥4→2x₁+x₂′≥4这是“≥”型约束,引入剩余变量x₅≥0,化为等式:2x₁+x₂′x₅=4第三个约束:x₁+2x₂x₃=6代入变量替换:x₁+2(x₂′)(x₃′x₃″)=6→x₁2x₂′x₃′+x₃″=6等式右端为6,不满足非负要求。等式两边同乘1:x₁+2x₂′+x₃′x₃″=6第四步:整理标准型结果。maxz′=2x₁x₂′3x₃′+3x₃″s.t.x₁x₂′+x₃′x₃″+x₄=102x₁+x₂′x₅=4x₁+2x₂′+x₃′x₃″=6x₁≥0,x₂′≥0,x₃′≥0,x₃″≥0,x₄≥0,x₅≥0教师引导学生检验:所有约束均为等式,右端项均为非负数,所有变量均为非负,目标函数为最大化,完全符合标准型要求。原问题中的5个约束(3个显式约束加变量非负条件)转化为标准型后,变量个数从3个增加到6个。教师总结转化要点:转化过程遵循“先变量后约束”的顺序,确保每一步替换彻底完成;注意区分松弛变量和剩余变量的符号差异;右端项为负时必须先行处理;变量替换后要及时整理合并同类项。(五)变式训练,巩固提升教师分发导学案,呈现一组变式训练题,要求学生独立完成标准化过程。s.t.将minz=x₁+2x₂,s.t.x₁+x₂≥5,x₁≤3,x₂≥0化为标准型。学生完成后,教师选取代表展示答案并讲解。s.t.某实际问题模型为:maxz=3x₁+4x₂,s.t.2x₁+3x₂≤12,4x₁+x₂≥8,x₁≥0,x₂自由。要求转化为标准型,并说明松弛变量、剩余变量的实际含义。学生完成后,教师重点提问剩余变量在实际问题中代表什么。学生回答:第二个约束4x₁+x₂≥8可能是某种最低需求量,剩余变量表示超额完成量。变式三(拓展提高):对于约束x₁+x₂=5,x₁≥0,x₂≥0,是否已经满足标准型要求?学生回答:满足,因为已经是等式且右端项为正,变量非负。(六)课堂小结,构建体系教师引导学生从知识、方法、思想三个层面进行课堂小结。知识层面:线性规划标准型的三要素——目标最大化、约束等式化、变量非负化。转化工具——松弛变量、剩余变量、变量拆分。方法层面:标准化处理的步骤——先处理目标函数,再处理变量非负,最后处理约束条件和右端项。遇到多种情况综合时,按部就班、依次处理。思想层面:化归思想——将各种不同形式的模型统一到标准形式,为后续算法求解奠定基础;等价变换思想——转化前后问题的可行解集和最优值保持对应关系。教师强调:标准型是线性规划的“普通话”,掌握了标准化方法,就等于掌握了与任何线性规划问题“对话”的能力。(七)布置作业,延伸拓展基础作业:教材课后练习题第1、2、3题,要求将给定的线性规划模型化为标准型,并指出引入的松弛变量或剩余变量的实际含义。拓展作业:查阅资料,了解单纯形法为什么要求标准型这种特定形式?标准型中的等式约束和变量非负要求如何保证了单纯形法能够顺利求解?实践作业:小组合作,从生活中寻找一个包含至少两种不同类型约束的优化问题,建立线性规划模型,并将其化为标准型,下节课分享。七、【【必考】知识体系梳理(一)线性规划标准型的数学表达s.t.量形式:maxz=CᵀX,s.t.AX=b,X≥0,b≥022.矩阵形式:maxz=[c₁c₂…cₙ][x₁x₂…xₙ]ᵀ[a₁₁a₁₂…a₁ₙ][x₁][b₁][a₂₁a₂₂…a₂ₙ][x₂][b₂][…………][…]=[…][aₘ₁aₘ₂…aₘₙ][xₙ][bₘ][x₁x₂…xₙ]ᵀ≥03.求和形式:maxz=∑ⱼ₌₁ⁿcⱼxⱼs.t.∑ⱼ₌₁ⁿaᵢⱼxⱼ=bᵢ,i=1,2,…,mxⱼ≥0,j=1,2,…,nbᵢ≥0,i=1,2,…,m(二)非标准型向标准型的转化规则1.目标函数转化规则:原问题为minz→令z′=z,转化为maxz′此时目标函数系数全部变号2.约束条件转化规则:≤型约束:左端+松弛变量=右端≥型约束:左端剩余变量=右端=型约束:若右端为负,两边乘1松弛变量与剩余变量的重要区别:1.3.松弛变量系数为+1,表示补充到等式的量2.4.剩余变量系数为1,表示从等式减去的量3.5.两者在目标函数中的系数均为06.变量转化规则:xⱼ≥0:保持不变xⱼ≤0:令xⱼ′=xⱼ≥0,代入替换xⱼ无限制:令xⱼ=xⱼ′xⱼ″,xⱼ′≥0,xⱼ″≥0,代入替换xⱼ≥l(l为负):令yⱼ=xⱼl≥0,代入替换xⱼ≤u(u为正):令yⱼ=uxⱼ≥0,代入替换7.右端项处理规则:若bᵢ<0,等式两边乘1乘1后不等式方向反转,需重新判断类型(三)转化前后的变量对应关系设原问题有n个决策变量,m个约束条件,则标准化后变量个数为:n′=n+(≤型约束个数)+(≥型约束个数)+(自由变量拆分增加的个数)其中:1.每个≤型约束引入1个松弛变量2.每个≥型约束引入1个剩余变量3.每个自由变量拆分为2个非负变量,净增1个变量4.每个≤0变量通过取相反数转化,不增加变量个数(四)松弛变量与剩余变量的经济解释松弛变量:代表第i种资源或条件的“闲置量”或“未使用部分”。当松弛变量取值为0时,表示该资源被完全利用;取正值时,表示有资源剩余。剩余变量:代表第i种要求或指标的“超额完成量”。当剩余变量取值为0时,表示刚好满足要求;取正值时,表示超额完成。这种经济解释有助于学生理解标准化过程的实际意义,也为后续学习对偶理论中的影子价格概念奠定基础。八、【【难点】突破与易错点辨析(一)松弛变量与剩余变量的符号混淆学生常见错误:在处理≥约束时,错误地加上松弛变量。辨析方法:通过具体数值验证。假设某约束为2x₁+x₂≥4,取可行解x₁=1,x₂=2,左边=4,刚好达到要求。若错误地写成2x₁+x₂+x₃=4,则x₃必须为0,看似可行。但取另一可行解x₁=2,x₂=2,左边=6>4,此时若写成加松弛变量,则左边+x₃=6+x₃=4,要求x₃=2,违反非负要求。可见加松弛变量无法满足大于4的情况。只有减去剩余变量,即6x₃=4,得x₃=2≥0,才能正确表示。(二)自由变量拆分后的系数处理学生常见错误:将x₃=x₃′x₃″代入后,忘记合并同类项,或者在目标函数中遗漏一个系数。辨析方法:强调代入后必须逐项整理。特别是在多个约束中都要仔细代入,确保每一个出现x₃的地方都被替换。(三)右端项为负时的处理顺序学生常见错误:先引入松弛变量再乘1,导致变量系数混乱。辨析方法:明确处理顺序——先乘1使右端项为正,同时反转不等式方向,然后根据新不等式类型引入相应的松弛或剩余变量。顺序错乱会导致符号错误。(四)多个转化步骤的先后顺序推荐处理流程:1.先统一目标函数(最大化)2.再统一变量非负(处理自由变量、非正变量)3.然后统一右端项非负(约束两边乘1)4.最后统一约束等式化(引入松弛/剩余变量)按照这个顺序,可以避免重复工作和符号混乱。九、教学评价设计(一)形成性评价1.课堂提问:通过随机提问,检查学生对标准型三要素的掌握情况。2.板演展示:请学生在黑板上完成标准化过程,师生共同评议。3.小组互评:小组内交换导学案,互相检查标准化结果,找出错误并说明原因。(二)诊断性评价设计前测题,了解学生对不等式性质、代数变形等预备知识的掌握情况,针对性地进行复习铺垫。(三

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论