北师大版必修五-简单线性规划-教案
- 格式:doc
- 大小:10.09 MB
- 文档页数:14
北师大版高中必修54简单线性规划课程设计本次课程设计旨在帮助学生理解简单线性规划的基本概念、模型建立和求解步骤,以及掌握用线性规划解决实际问题的思路和方法。
课程要求和目标课程要求1.熟悉简单线性规划的基本概念和基本形式;2.理解用数学模型描述现实问题的方法;3.掌握线性规划的基本求解方法;4.能够运用线性规划解决实际问题。
课程目标1.教学对象能够理解简单线性规划的基本概念和基本形式;2.能够分析实际问题,建立相应的数学模型;3.能够运用线性规划模型求解实际问题;4.能够独立完成一些基本的线性规划问题。
教学内容第一讲简单线性规划基本概念和基本形式内容要点1.简单线性规划的概念;2.线性规划的基本形式;3.简单线性规划的数学表示。
教学方法教师通过课件和实例引出简单线性规划的概念,并阐述线性规划的基本形式,提高学生对简单线性规划的概念和基本形式的理解。
通过练习题目,让学生掌握简单线性规划的数学表示和求解方法。
第二讲数学模型与规划问题内容要点1.数学模型的定义和基本要素;2.数学模型在规划问题中的应用。
教学方法教师通过题目和实例介绍数学模型的定义和构成要素,帮助学生理解数学模型的建立方法和意义。
讲解数学模型在规划问题中的应用,带领学生分析实际问题并建立相应的数学模型。
第三讲线性规划的求解方法内容要点1.单纯形法的基本思想和步骤;2.双人博弈的基本概念和解法。
教学方法教师通过课件和实例阐释单纯形法的基本思想和求解步骤,并让学生练习一些基本单纯形法的实际应用。
讲解双人博弈的基本概念和应用,让学生了解双人博弈的特点和解法。
第四讲实例分析与解决内容要点1.实际问题的线性规划建模过程;2.实际问题的线性规划求解过程。
教学方法教师提供实际问题的案例,并让学生自主分析和建立相应的数学模型。
通过实例分析让学生掌握线性规划建模过程和基本求解方法。
教学评估在课程结束后,学生需要完成一道线性规划模型的作业,作业及其解答将在网络平台上公布。
学习资料4.2 简单线性规划学习目标核心素养1.了解目标函数、约束条件、二元线性规划问题、可行解、可行域、最优解等基本概念.(重点)2.掌握二元线性规划问题的求解过程,特别是确定最优解的方法.(重点、难点)1.通过学习与线性规划有关的概念,培养数学抽象素养.2.通过研究最优解的方法,提升数学运算能力.简单线性规划阅读教材P100~P101“例6”以上部分,完成下列问题(1)线性规划中的基本概念名称意义约束条件关于变量x,y的一次不等式(组)线性约束条件关于x,y的一次不等式(组)目标函数欲求最大值或最小值的关于变量x,y的函数解析式线性目标函数关于变量x,y的一次解析式可行解满足线性约束条件的解(x,y)可行域由所有可行解组成的集合最优解使目标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题①目标函数的最值线性目标函数z=ax+by(b≠0)对应的斜截式直线方程是y=-错误!x+错误!,在y轴上的截距是错误!,当z变化时,方程表示一组互相平行的直线.当b>0,截距最大时,z取得最大值,截距最小时,z取得最小值;当b<0,截距最大时,z取得最小值,截距最小时,z取得最大值.②解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下,解决简单线性规划问题的步骤可以概括为:“画、移、求、答"四步,即(ⅰ)画:根据线性约束条件,在平面直角坐标系中,把可行域表示的平面图形准确地画出来,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域.(ⅱ)移:运用数形结合的思想,把目标函数表示的直线平行移动,最先通过或最后通过的顶点(或边界)便是最优解.(ⅲ)求:解方程组求最优解,进而求出目标函数的最大值或最小值.(ⅳ)答:写出答案.思考:(1)在线性约束条件下,最优解唯一吗?[提示]可能唯一,也可能不唯一.(2)若将目标函数z=3x+y看成直线方程时,z具有怎样的几何意义?[提示]由z=3x+y得y=-3x+z,z是直线在y轴上的截距.1.设变量x,y满足约束条件错误!则目标函数z=3x-y的最大值为()A.-4 B.0C.错误!D.4D[作出可行域,如图所示.联立{x+y-4=0,,x-3y+4=0,解得错误!当目标函数z=3x-y移到(2,2)时,z=3x-y有最大值4.]2.若实数x,y满足错误!则s=x+y的最小值为.2[如图所示阴影部分为可行域,由s=x+y得y=-x+s,由图可知,当直线y=-x+s与直线x+y-2=0重合时,s最小,即x=4,y=-2时,s的最小值为4-2=2.]3.如图,点(x,y)在四边形ABCD的内部和边界上运动,那么z=2x-y的最小值为.1[法一:目标函数z=2x-y可变形为y=2x-z,所以当直线y=2x-z在y轴上的截距最大时,z的值最小.移动直线2x-y=0,当直线移动到经过点A时,直线在y轴上的截距最大,即z的值最小,为2×1-1=1.法二:将点A,B,C,D的坐标分别代入目标函数,求出相应的z值,比较大小,得在A点处取得最小值为1.]4.已知点P(x,y)的坐标满足条件错误!点O为坐标原点,那么|PO|的最小值等于,最大值等于.2错误![画出约束条件对应的可行域,如图阴影部分所示,因为|PO|表示可行域上的点到原点的距离,从而使|PO|取得最小值的最优解为点A(1,1);使|PO|取得最大值的最优解为点B(1,3),所以|PO|min=2,|PO|max=错误!.]线性目标函数的最值问题【例1】的最大值为.错误![由题意画出可行域(如图所示),其中A(-2,-1),B错误!,C(0,1),由z=x+y知y=-x+z,当直线y=-x+z经过B错误!时,z取最大值错误!.]用图解法解决线性规划问题的关键和注意点,图解法是解决线性规划问题的有效方法.其关键在于平移目标函数对应的直线ax+by=0,看它经过哪个点(或哪些点)时最先接触可行域和最后离开可行域,则这样的点即为最优解,再注意到它的几何意义,从而确定是取最大值还是最小值.错误!1.若x ,y 满足约束条件错误!则z =x -2y 的最小值为 .-5 [画出可行域,数形结合可知目标函数的最小值在直线x =3与直线x -y +1=0的交点(3,4)处取得,代入目标函数z =x -2y 得到-5.]线性规划问题中的参数问题【例2】 已知变量x ,y 满足的约束条件为错误!若目标函数z =ax +y (其中a >0)仅在点(3,0)处取得最大值,求a 的取值范围.[解] 依据约束条件,画出可行域.∵直线x +2y -3=0的斜率k 1=-错误!, 目标函数z =ax +y (a >0)对应直线的斜率k 2=-a , 若符合题意,则需k 1>k 2.即-12>-a ,得a >错误!.含参数的线性目标函数问题的求解策略(1)约束条件中含有参数:此时可行域是可变的,应分情况作出可行域,结合条件求出不同情况下的参数值。
《简单线性规划》教学设计(北师大版高中数学必修5 第三章第节)(第一课时)授课教师:谢荣授课班级:高一(3)班授课日期: 2021年5月18日北师大版高中数学必修5 第三章第节《简单线性规划》(第一课时)目录一、内容与内容解析 ....................................................................错误!未定义书签。
二、学生与学习情况分析 ............................................................错误!未定义书签。
三、目标与目标解析 ....................................................................错误!未定义书签。
(一)教学目标 .....................................................................错误!未定义书签。
(二)教学目标解析 .............................................................错误!未定义书签。
四、教法学法分析 ........................................................................错误!未定义书签。
(一)教法构想 .....................................................................错误!未定义书签。
(二)学法指导 .....................................................................错误!未定义书签。
五、课前准备 ................................................................................错误!未定义书签。
做学问的功夫,是细嚼慢咽的功夫。
3.4.3简单的线性规划的应用本节教材分析教材设计了两个实际问题,代表了线性规划研究的两大类问题:一类是一项任务确定后,如何统一安排,做到以最少的人力、物力安排任务;另一类是在一定量的人力、物力条件下,如何安排和使用,以获得最大效益.这两类问题的两个方面,即寻求整个问题的某种指标的最优解.三维目标1.知识与技能:掌握线性规划问题的图解法,并能应用它解决一些简单的实际问题;2.过程与方法:经历从实际情境中抽象出简单的线性规划问题的过程,提高数学建模能力;3.情态与价值:引发学生学习和使用数学知识的兴趣,发展创新精神,培养实事求是、理论与实际相结合的科学态度和科学道德。
教学重点:利用图解法求得线性规划问题的最优解;教学难点:把实际问题转化成线性规划问题,并给出解答,解决难点的关键是根据实际问题中的已知条件,找出约束条件和目标函数,利用图解法求得最优解。
教学建议:教学中应注意:用图解法解决线性规划问题时,分析题目的已知条件,找出约束条件和目标函数是关键.可先将题目中的量分类、列出表格,理清头绪,然后列出不等式组(方程组)寻求约束条件,并就题目所述找到目标函数.另外若实际问题要求的最优解是整数解,而我们利用图解法得到的解为非整数解,则应作适当调整,其方法应以与线性目标函数的直线的的距离为依据,在直线的附近寻求与此直线距离最近的整点,不要在用图解法所得到的近似解附近寻找.如果可行域中的整点数目很少,采用逐个试验法也是很有效的办法.教学上课适当采用多媒体和投影仪等辅助教学,以增加课堂容量,增强直观性,进而提高课堂效率.新课导入设计导入一[直接导入]上节课我们探究了用线性规划解决求函数最值问题,这节课我们进一步探究有关线性规划的有关问题,看看用线性规划能解决哪些实际问题.教师出示多媒体课件,提出问题,由此引入新课.导入二[复习导入]生产实际中有许多问题都可归结为线性规划问题,其中有两类重要实际问题:一是一类是一项任务确定后,如何统一安排,做到以最少的人力、物力安排任务;另一类是在一定量的人力、物力条件下,如何安排和使用,以获得最大效益.。
1 / 14 教学设计 4.2 简单线性规划 整体设计 教学分析 线性规划是优化的具体模型之一,二元一次不等式有着丰富的实际背景,是刻画平面区域的重要工具.学生能够体会线性规划的基本思想,并能借助几何直观解决一些简单的线性规划问题,本节的主要目的是让学生体会数学知识形成过程中所蕴涵的数学思想和方法,以及它们在后续学习中的作用.求线性目标函数的最值问题是本节的重点,也是本节的难点.实际教学中要注意以下几个问题:①充分利用数形结合来理解线性规划的几个概念和思想方法.②可行域就是二元一次不等式组所表示的平面区域,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域.③如果可行域是一个多边形,那么一般在其顶点处使目标函数取得最大值或最小值,最优解一般就是多边形的某个顶点.到底哪个顶点为最优解,可有两种确定方法:一是将目标函数的直线平行移动,最先通过或最后通过的顶点便是;另一种方法可利用围成可行域的直线的斜率来判断. 三维目标 1.使学生了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;了解线性规划问题的图解法. 2.通过本节内容的学习,培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合的数学思想,提高学生“建模”和解决实际问题的能力. 重点难点 教学重点:求线性目标函数的最值问题,培养学生“用数学”的意识. 教学难点:求线性目标函数的最值问题. 课时安排 2课时 教学过程 第1课时 导入新课 思路1.(问题导入)由身边的线性规划问题导入课题,同时阐明其重要意义.如6枝玫瑰与3枝康乃馨的价格之和大于24元.而4枝玫瑰与5枝康乃馨的价格之和小于22元.如果想买2枝玫瑰或3枝康乃馨,那么价格是怎样的呢?可由学生列出不等关系,并画出平面区域.由此导入了新课. 思路2.(复习导入)前面已经学习了二元一次不等式组的解集的几何形式,先让学生在坐
标系中画出 5x+6y≤30,y≤3x,y≥1的解集表示的区域. 学生画出后,教师点拨:怎样找到符合不等式的x、y值,使得z=2x+y取得最大、最小值呢?z=2x+y在坐标平面上表示的几何意义又是什么呢?由此展开新课. 推进新课 新知探究 提出问题 ①回忆二元一次不等式Ax+By+C>0在平面直角坐标系中的平面区域的确定方法. ②探究交流导入新课思路2中的问题. 活动:教师引导学生回顾二元一次不等式表示平面区域常用的方法是:直线定界、原点定域.即先画出对应直线,再将原点坐标代入直线方程中,看其值比零大还是比零小.不等式组表示的平面区域是各个不等式所表示的平面点集的交集,是它们平面区域的公共部分. 接下来教师引领学生探究交流导入新课思路2中的问题,设x,y满足以下条件 2 / 14
5x+6y≤30, ①y≤3x, ②y≥1.③ 求z=2x+y的最小值和最大值. 由前面知道,满足每个不等式的解集都可以表示一个平面区域,满足不等式组的解集则表示这些平面区域的公共区域(如图1).
图1 这时,问题转化为:当点(x,y)在公共的平面区域内时,求z=2x+y的最小值和最大值. 为此,我们先来讨论当点(x,y)在整个坐标平面上变化时,z=2x+y值的变化规律. 当z=-3,-1,0,2,4时,可得到直线: l2′:2x+y=-3; l1′:2x+y=-1; l0:2x+y=0; l1:2x+y=2; l2:2x+y=4. 显然,这是一组平行线. 由图2可看出,当直线l0向上平移时,所对应的z随之增大;当直线l0向下平移时,所对应的z随之减小. 3 / 14
图2 如图3,在把l0向上平移过程中,直线与平面区域首先相交的顶点A13,1所对应的z
最小;最后相交的顶点B245,1所对应的z最大.
图3 从而得到zmin=2×13+1=53;
zmax=2×245+1=535. 讨论结果:①②略. 提出问题 ①上述探究的问题中,z的几何意义是什么?结合图形说明. ②结合以上探究,理解什么是目标函数?线性目标函数?什么是线性规划?弄清什么是可行解?可行域?最优解? 活动:教师引导学生结合前面的探究与学生一起理解z的几何意义就是直线z=2x+y在y轴上的截距,让学生明确这点对灵活解题非常有帮助. 进一步探究上述问题,不等式组是一组对变量x、y的约束条件,由于这组约束条件都是关于x、y的一次不等式,所以又可称其为线性约束条件.z=2x+y是欲达到最大值或最小值所涉及的变量x、y的解析式,我们把它称为目标函数.由于z=2x+y又是关于x、y的一次解析式,所以又可叫作线性目标函数.线性约束条件除了用一次不等式表示外,也可用一次方程表示. 一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.例如:我们刚才研究的就是求线性目标函数z=2x+y在线性约束条件下的最大值和最小值的问题,即为线性规划问题.满足线性约束条件的解(x,y)叫作可行解,由所有可行解组成的集合叫作可行域.其中,使目标函数取得最大值或最小值的可行解叫作这个问题的最优解. 讨论结果:①②略. 应用示例
例1已知x,y满足不等式 x+2y≥2,2x+y≥1,x≥0,y≥0,求z=3x+y的最小值. 活动:可先找出可行域,平行移动直线l0:3x+y=0找出可行解,进而求出目标函数4 / 14
的最小值. 解:不等式x+2y≥2表示直线x+2y=2上及其右上方的点的集合; 不等式2x+y≥1表示直线2x+y=1上及其右上方的点的集合. 可行域如图4阴影部分所示.
图4 作直线l0:3x+y=0,作一组与直线l0平行的直线l:3x+y=t(t∈R). ∵x、y是上面不等式组表示的区域内的点的坐标, 由图4可知,当直线l:3x+y=z通过点P(0,1)时,z取到最小值1,即zmin=1. 点评:简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的. (1)寻找线性约束条件,线性目标函数; (2)由二元一次不等式表示的平面区域作出可行域; (3)在可行域内求目标函数的最优解. 变式训练 设变量x、y满足约束条件错误!则z=2x+3y的最大值是________. 解析:画出可行域如图5,使2x+3y取得最大值的点为P.
图5 由错误!得错误! 5 / 14
∴zmax=2×3+3×4=18. 答案:18
例2求z=3x+5y的最大值和最小值,使式中的x、y满足约束条件 5x+3y≤15,y≤x+1,x-5y≤3. 解:不等式组所表示的平面区域如图6所示.
图6 从图示可知直线3x+5y=t在经过不等式组所表示的公共区域内的点时,以经过点(-2,
-1)的直线所对应的t最小,以经过点32,52的直线所对应的t最大.
所以zmin=3×(-2)+5×(-1)=-11,zmax=3×32+5×52=17. 变式训练 已知x,y满足错误!且z=2x+4y的最小值为-6,则常数k等于( ).
图7 A.2B.9C.310D.0 解析:如图7所示,当直线z=2x+4y经过两直线x=3和x+y+k=0的交点时,z有最小值-6,所以-6=2×3+4y.y=-3,代入x+y+k=0,得k=0. 6 / 14
答案:D 例3已知x、y满足不等式组 2x+y≤300,x+2y≤252,x≥0,y≥0,试求z=300x+900y取最大值时整点的坐标及相应的z的最大值. 活动:先画出平面区域,然后在平面区域内寻找使z=300x+900y取最大值时的整点.
图8 解:如图8所示,平面区域AOBC,点A(0,125),点B(150,0),
由方程组 2x+y=300,x+2y=250 x=3503,y=2003, 得C3503,2003. 令t=300x+900y, 即y=-13x+t900,
欲求z=300x+900y的最大值,即转化为求截距t900的最大值,从而可求t的最大值. 因直线y=-13x+t900与直线y=-13x平行, 故作y=-13x的平行线. 当过点A(0,125)时,对应的直线的截距最大, 所以此时整点A使z取最大值,zmax=300×0+900×125=112500. 点评:解决此类问题的关键是准确画出可行域. 变式训练 求z=600x+300y的最大值,使式中的x、y满足约束条件错误!的整数值. 解:可行域如图9所示的四边形AOBC,易求点A(0,126),B(100,0), 7 / 14
图9 由方程组错误!错误!
得点C的坐标为6935,9115. 因题设条件要求整点(x,y)使z=600x+300y取最大值,将点(69,91),(70,90)代入z=600x+300y,可知当错误!时,z取最大值为zmax=600×70+300×90=69000.
例4设x,y满足约束条件 x≥-3,y≥-4,-4x+3y≤12,4x+3y≤36. (1)求目标函数z=2x+3y的最小值与最大值; (2)求目标函数z=-4x+3y-24的最小值与最大值. 解:(1)作出可行域(如图10阴影部分).
图10 令z=0,作直线l:2x+3y=0. 当把直线l向下平移时,所对应的z=2x+3y的函数值随之减小,所以,直线经过可行域的顶点B时,z=2x+3y取得最小值. 从图中可以看出,顶点B是直线x=-3与直线y=-4的交点,其坐标为(-3,-4);