高中数学必修五《简单的线性规划问题》优秀教学设计

合集下载

高二数学人教A版必修5教学教案3-3-2简单的线性规划问题(7)

高二数学人教A版必修5教学教案3-3-2简单的线性规划问题(7)

《简单的线性规划问题》教学设计一、教学内容解析线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,是辅助人们进行科学管理的数学方法,为合理地利用有限的人力、物力、财力等资源作出最优决策。

本节的教学重点是线性规划问题的图解法。

数形结合和化归思想是研究线性约束条件下求线性目标函数的最值问题的数学理论和方法,本节课重点体现了这一数学思想,将目标函数与直线的截距、斜率、两点距离联系起来,这样就能使学生对数形结合思想的理解和应用更透彻,为以后解析几何的学习和研究奠定了基础,使学生从更深层次地理解“以形助数”的作用。

二、教学目标设置(1)知识与技能:使学生了解线性规划的意义,利用数形结合及化归的数学方法,理解并掌握非线性目标函数及非线性约束条件下目标函数的最值求法;(2)过程与方法:在实验探究的过程中,培养学生的数据分析能力、探究能力、合情推理能力;在应用图解法解题的过程中,培养学生运用数形结合思想解题的能力;(3)情态、态度与价值观:激发学生动手操作、勇于探索的精神,培养学生发现问题、分析问题及解决问题的能力,体会数学活动充满着探索与创造。

三、教学重点难点教学重点:求非线性目标函数的最值;教学难点:能将代数问题转化为斜率或距离等几何问题;四、学情分析本节课学生在学习了简单线性规划问题的基础上,会画出平面区域,并且会计算简单线性目标函数的最值。

从数学知识上看,学生在此基础上还学习过直线的斜率,两点距离问题,直线与圆的位置关系,具备本节课所需知识要素。

从数学方法上看,学生对图解法的认识还很少,数形结合的思想方法的掌握还需时日,这成了学生学习的困难。

五、教学方法本课以例题为载体,以学生为主体,以数学实验为手段,以问题解决为目的,激发学生动手操作、观察思考、猜想探究的兴趣。

注重引导帮助学生充分体验“从具体到一般”的抽象过程。

应用“数形结合”的思想方法,培养学生学会分析问题,解决问题的能力。

六、教学过程。

人教课标版高中数学必修五《简单的线性规划(第1课时)》教案(1)-新版

人教课标版高中数学必修五《简单的线性规划(第1课时)》教案(1)-新版

3.3.2 简单的线性规划问题(第1课时)【核心素养】通过学习简单的线性规划问题,提升学生的数学抽象、数学建模与数据处理的能力.【学习目标】理解什么是线性规划,并能够解决一些简单的线性规划问题.【学习重点】简单的二元线性规划问题.【学习难点】准确而快速的画出线性规划可行域,并进行最优解的求解.二、教学设计(一)课前设计1.预习任务任务 1 阅读教材P1-P4,思考:线性规划是如何形成的?它的主要功能是什么?利用线性规划解决一些简单问题.2.预习自测1.不等式组36020.x yx y≥⎧⎨<⎩-+,-+表示的平面区域是()【知识点:简单的线性规划;数学思想:数形结合】解:B2.不等式组210.y xy xy≤⎧⎪≤⎨⎪≥⎩-+,-,所表示的平面区域的面积为( )A.1B.12C.13D.14【知识点:简单的线性规划;数学思想:数形结合】解:D3.若满足条件20x yx yy a-≥⎧⎪+-≤⎨⎪≥⎩的整点(,)x y恰有9个,其中整点是指横、纵坐标都是整数的点,则整数a的值为()A.3-B.2-C.1-D.0【知识点:简单的线性规划;数学思想:数形结合】解:C(二)课堂设计1.知识回顾在平面直角坐标系中,直线:0l Ax By C++=将平面分成两部分,平面内的点分为三类:(1)直线上的点(x,y)的坐标满足:0=++CByAx;(2)直线一侧的平面区域内的点(x,y)的坐标满足:0>++CByAx;(3)直线另一侧的平面区域内的点(x,y)的坐标满足:0Ax By C++<.即二元一次不等式0Ax By C++>或0Ax By C++<在平面直角坐标系中表示直线0Ax By C++=的某一侧所有点组成的平面区域,直线0Ax By C++=叫做这两个区域的边界,(虚线表示区域不包括边界直线,实线表示区域包括边界直线).由几个不等式组成的不等式组所表示的平面区域,是各个不等式所表示的平面区域的公共部分.2.问题探究问题探究一线性规划的含义观察与思考:某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A产品耗时1小时,每生产一件乙产品使用4个B产品耗时2小时,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8小时计算,该厂所有可能的日生产安排是什么?想一想:怎样将题目条件转化为我们熟悉的不等式组?⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤≤≤+.0,0,124,164,82y x y x y x想一想:在前一节二元一次不等式(组)与平面区域的学习中,如何将上述不等式组表示成平面区域?探究:若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大?想一想:设生产甲产品x 件,乙产品y 件时,工厂获得利润为z ,则如何表示它们的关系?错误!未找到引用源。

苏教版高中数学必修五教案简单的线性规划问题(1)

苏教版高中数学必修五教案简单的线性规划问题(1)

简单的线性规划问题(2)【三维目标】:一、知识与技能1.巩固图解法求线性目标函数的最大、最小值的方法;2.会用画网格的方法求解整数线性规划问题.3.培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合的数学思想,提高学生“建模”和解决实际问题的能力二、过程与方法引导学生如何使用网格法 三、情感、态度与价值观1.培养学生学数学、用数学的意识,并进一步提高解决问题的的能力2.结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生创新 【教学重点与难点】:重点:用画网格的方法求解整数线性规划问题. 难点:用画网格的方法求解整数线性规划问题. 【学法与教学用具】:1. 学法:学生在建立数学模型中,应主要分清已知条件中,哪些属于约束条件,哪些与目标函数有关,列出正确的不等式组。

可采用分组讨论,各组竞争,自主总结,部分同学示范画图等方式,让学生更切身地在活动中探索出建模的一般规律,并在交流中找到自己的思维漏洞2.教学方法:讲授法,多媒体直观教学3.教学用具:直角板、投影仪 【授课类型】:新授课 【课时安排】:1课时 【教学思路】: 一、创设情景,揭示课题1.什么是目标函数?线形目标函数?线形规划?可行解?可行域?2.当,x y 满足不等式组1101x y y x ⎧-≤⎪≥⎨⎪≤+⎩时,目标函数t x y =+的最大值是二、研探新知,质疑答辩,排难解惑,发展思维例1 设,,x y z 满足约束条件组1320101x y z y z x y ++=⎧⎪+≥⎪⎨≤≤⎪⎪≤≤⎩,求264u x y z =++的最大值和最小值。

解:由1x y z ++=知1z x y =--+,代入不等式组消去z 得210101y x x y -≥⎧⎪≤≤⎨⎪≤≤⎩,Axy OB1 1代入目标函数得224u x y =-++,作直线0l :0x y -+=,作一组平行线l :x y u -+=平行于0l ,由图象知,当l 往0l 左上方移动时,u 随之增大,当l 往0l 右下方移动时,u 随之减小,所以,当l 经过(0,1)B 时,max 202146u =-⨯+⨯+=,当l 经过(1,1)A 时,min 212144u =-⨯+⨯+=,所以,max 6u =,min 4u =.例2 已知,x y 满足不等式组230236035150x y x y x y -->⎧⎪+-<⎨⎪--<⎩,求使x y +取最大值的整数,x y .解:不等式组的解集为三直线1l :230x y --=,2l :2360x y +-=,3l :35150x y --=所围成的三角形内部(不含边界),设1l 与2l , 1l 与3l ,2l 与3l 交点分别为,,A B C ,则,,A B C坐标分别为153(,)84A ,(0,3)B -,7512(,)1919C -,作一组平行线l :x y t +=平行于0l :0x y +=,当l 往0l 右上方移动时,t 随之增大,∴当l 过C 点时x y +最大为6319,但不是整数解,又由75019x <<知x 可取1,2,3,当1x =时,代入原不等式组得2y =-, ∴1x y +=-; 当2x =时,得0y =或1-, ∴2x y +=或1; 当3x =时,1y =-, ∴2x y +=,故x y +的最大整数解为20x y =⎧⎨=⎩或31x y =⎧⎨=-⎩.说明:最优整数解常有两种处理方法,一种是通过打出网格求整点,关键是作图要准确;另一种是本题采用的方法,先确定区域内点的横坐标范围,确定x 的所有整数值,再代回原不等式组,得出y 的一元一次不等式组,再确定y 的所有相应整数值,即先固定x ,再用x 制约y .例2 某运输公司向某地区运送物资,每天至少运送180吨.该公司有8辆载重为6吨的A 型卡车与4辆载重为10吨的B 型卡车,有10名驾驶员.每辆卡车每天往返的次数为A 型车4次,B 型车3次.每辆卡车每天往返的成本费为A 型车320元,B 型车为504元.试为该公司设计调配车辆的方案,使公司花费的成本最低.解:设每天调出A 型车x 辆,B 型车y 辆,公司花费成本z 元,ACxy O1l3l2l则约束条件为*10463101800804,x y x y x y x y N ⎧+≤⎪⨯+⨯≥⎪⎪≤≤⎨⎪≤≤⎪⎪∈⎩,即*1045300804,x y x y x y x y N⎧+≤⎪+≥⎪⎪≤≤⎨⎪≤≤⎪⎪∈⎩,目标函数为320504z x y =+.作出可行域(图略,见课本第80页图3-3-11),当直线320504z x y =+经过直线4530x y +=与x 轴的交点(7.5,0)时,z 有最小值.但(7.5,0)不是整点.由图可知,经过可行域内的整点,且与原点距离最近的直线是3205042560x y +=,经过的整点是(8,0),它是最优解.因此,公司每天调出A 型车8辆时,花费成本最低.四、巩固深化,反馈矫正1.设,,x y z 满足约束条件组1320102x y z y z x y ++=⎧⎪+≥⎪⎨≤≤⎪⎪≤≤⎩,求364F x y z =++的最大值和最小值;五、归纳整理,整体认识1.本节课主要内容:(1)巩固图解法求线性目标函数的最大值、最小值的方法; (2)用画网格的方法求解整数线性规划问题。

高中数学 3.3.3 简单的线性规划问题(第1课时)教案 必修5

高中数学 3.3.3 简单的线性规划问题(第1课时)教案 必修5

3.3.3 简单的线性规划问题第1课时简单的线性规划问题(教师用书独具)●三维目标1.知识与技能(1)从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决;(2)了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最优解等概念,会根据条件建立线性目标函数;(3)了解线性规划的图解法,并会用图解法求线性目标函数的最大(小)值;(4)培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合、等价转化的数学思想.2.过程与方法(1)本节课是以二元一次不等式(组)表示的平面区域的知识为基础,将实际生活问题通过数学中的线性规划问题来解决;(2)考虑到学生的知识水平和消化能力,教师可通过激励学生探究入手,讲练结合,真正体现数学的工具性,同时,借助计算机的直观演示可使教学更富趣味性和生动性.3.情感、态度与价值观(1)结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生创新;(2)渗透集合、数形结合、化归的数学思想,培养学生“数形结合”的应用数学的意识,激发学生的学习兴趣.●重点、难点重点:线性规划问题的图解法,寻求线性规划问题的最优解.难点:利用图解法求最优解.为突出重点,本节教学应指导学生紧紧抓住化归、数形结合的数学思想方法,将实际问题数学化,代数问题几何化.解决难点的方法是精确作图,利用数形结合的思想将代数问题几何化.(教师用书独具)●教学建议从内容上看,简单的线性规划问题是在学习了不等式、直线方程的基础上展开的,它是对二元一次不等式的深化和再认识、再理解.它是用数学知识解决实际问题,属于数学建模,是初等数学中较抽象的,对学生要求较高,又是必须予以掌握的内容.考虑到学生的认知水平和理解能力,建议教师可以通过激励学生探究入手,讲练结合,培养学生对本节内容的学习兴趣,培养学生数形结合的意识,让学生体味数学的工具性作用.另外,教师还可借助计算机直观演示利用图解法求最优解的过程,增强教学的趣味性和生动性.●教学流程创设问题情境,引导学生了解线性约束条件、线性目标函数、可行域、线性规划问题等概念.⇒结合教材让学生掌握线性规划问题的图解法.⇒通过例1及其变式训练使学生巩固掌握利用图解法求最优解的步骤.⇒通过例2及其变式训练使学生掌握利用线性规划研究字母参数的方法.⇒通过例3及其变式训练使学生掌握求非线性目标函数的最值的方法.⇒归纳整理,进行课堂小结,整体认识本节课所学知识.⇒完成当堂双达达标,巩固所学知识,并进行反馈矫正.(对应学生用书第56页)课标解读1.了解目标函数、约束条件、可行域、最优解等基本概念.2.掌握线性规划问题的求解过程,特别是确定最优解的方法.(重点、难点)可行域约束条件所表示的平面区域,称为可行域.线性规划求线性目标函数在线性约束条件下的最大值或最小值问题,通常称为线性规划问题,上述只含两个变量的简单线性规划问题可用图解法解决.(对应学生用书第56页)线性规划问题设z =3x +5y ,式中变量x 、y 满足条件⎩⎪⎨⎪⎧x +2y ≥3,7x +10y ≥17,x ≥0,y ≥0.求z的最小值.【思路探究】【自主解答】 画出约束条件表示的点(x ,y )的可行域, 如图所示的阴影部分(包括边界直线).把z =3x +5y 变形为y =-35x +z 5,得到斜率为-35,在y 轴上的截距为z5,随z 变化的一族平行直线.作直线l :3x +5y =0,把直线向右上方平行移至l 1的位置时,直线经过可行域上的点M ,此时l 1:3x +5y -z =0的纵截距最小,同时z =3x +5y 取最小值.解方程组⎩⎪⎨⎪⎧x +2y =3,7x +10y =17,得M (1,1).故当x =1,y =1时,z min =8.1.由本例可以看出,解线性规划问题时,一定要注意最优解的对应点是最大值点,还是最小值点.对于目标函数z =ax +by ,当b >0时,直线截距最大时,z 有最大值,截距最小时,z 有最小值;当b <0时,则相反.2.图解法是解决线性规划问题的有效方法,其关键是利用z 的几何意义求解.平移直线ax +by =0时,看它经过哪个点(哪些点)时最先接触可行域和最后离开可行域,则这样的点即为最优解,最优解一般是在可行域的边界取得.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2≥0,x -5y +10≤0,x +y -8≤0,则目标函数z =3x -4y 的最大值和最小值分别为多少.【解】 作可行域如图所示,解⎩⎪⎨⎪⎧x -y +2=0,x +y -8=0得⎩⎪⎨⎪⎧x =3,y =5,∴A (3,5).解⎩⎪⎨⎪⎧x +y -8=0,x -5y +10=0得⎩⎪⎨⎪⎧x =5,y =3,∴B (5,3).平移直线3x -4y =z 可知,直线过A 点时,z 取最小值,过B 点时,z 取最大值. ∴z min =3×3-4×5=-11,z max =3×5-4×3=3.利用线性规划求字母参数的值(或范围)已知x ,y 满足⎩⎪⎨⎪⎧x -4y +3≤0,3x +5y ≤25,x ≥1,设z =ax +y (a >0),若当z 取最大值时,对应的点有无数多个,求a 的值.【思路探究】【自主解答】 作出可行域如图所示.由⎩⎪⎨⎪⎧3x +5y =25,x -4y +3=0,得⎩⎪⎨⎪⎧x =5,y =2,∴点A 的坐标为(5,2).由⎩⎪⎨⎪⎧x =1,3x +5y =25,得⎩⎪⎨⎪⎧x =1,y =4.4,∴点C 的坐标为C (1,4.4).当直线z =ax +y (a >0)平行于直线AC ,且直线经过线段AC 上任意一点时,z 均取得最大值,此时有无数多点使z 取得最大值,而k AC =-35,∴-a =-35,即a =35.1.本题中,z 取最值时对应的点有无数多个,故这无数多个对应点构成平面区域的一段边界.2.解线性规划问题时一般要结合图形(平面区域)及目标函数的几何意义解题.若x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥1,x -y ≥-1,2x -y ≤2,目标函数z =ax +2y 仅在点(1,0)处取得最小值,则a 的取值范围是________.【解析】 作出可行域,让目标函数所表示的直线过定点,观察斜率的范围,构建不等式求参数范围.如图所示,约束条件所表示的平面区域为三角形,目标函数z =ax +2y ,即y =-a 2x +z 2仅在点(1,0)处取得最小值,故其斜率应满足-1<-a 2<2,即-4<a <2.故填(-4,2).【答案】 (-4,2)求非线性目标函数的最值已知x ,y 满足条件⎩⎪⎨⎪⎧7x -5y -23≤0,x +7y -11≤0,4x +y +10≥0.(1)求u =x 2+y 2的最大值和最小值; (2)求z =yx +5的最大值和最小值. 【思路探究】【自主解答】 画出不等式组所表示的平面区域,如图所示.(1)∵u =x 2+y 2,∴u 为点(x ,y )到原点(0,0)的距离,结合不等式组所表示的平面区域可知,点B 到原点的距离最大,而当(x ,y )在原点时,距离为0.由⎩⎪⎨⎪⎧7x -5y -23=0,4x +y +10=0得点B 的坐标为(-1,-6),∴(x 2+y 2)max =(-1)2+(-6)2=37,(x 2+y 2)min =0. (2)z =yx +5=y -0x --5,所以求z 的最大值和最小值,即是求可行域内的点(x ,y )与点(-5,0)连线斜率的最大值和最小值.设点M 的坐标为(-5,0),由⎩⎪⎨⎪⎧x +7y -11=0,4x +y +10=0得点C 的坐标为(-3,2),由(1)知点B 的坐标为(-1,-6),∴k max =k MC =2-0-3--5=1,k min =k MB =-6-0-1--5=-32,∴yx +5的最大值是1,最小值是-32. 1.本题中,(1)x 2+y 2是平面区域内的点(x ,y )到原点的距离的平方;(2)y x +5=y -0x --5可看成平面区域内的点(x ,y )与点(-5,0)连线的斜率.2.解决此类问题,应先准确作出线性约束条件表示的平面区域,然后弄清非线性目标函数的几何意义.已知x ,y 满足⎩⎪⎨⎪⎧x -y +2≥0,x +y -4≥0,2x -y -5≤0.(1)求z =x 2+y 2+2x -2y +2的最小值; (2)求z =|x +2y -4|的最大值. 【解】 (1)作出可行域,如图所示, ∵z =(x +12+y -12)2,∴z 可看作是可行域内任意一点(x ,y )到点M (-1,1)的距离的平方. 由图可知z min 等于原点到直线x +y -4=0的距离的平方, ∴z min =(|-4|2)2=8.(2)∵z =|x +2y -4|=5·|x +2y -4|5, ∴z 可看作是可行域内任意一点(x ,y )到直线x +2y -4=0的距离的5倍. 由图可知点C 到直线x +2y -4=0的距离最大.由⎩⎪⎨⎪⎧x -y +2=0,2x -y -5=0得点C (7,9),∴z max =|7+2×9-4|5×5=21.(对应学生用书第58页) 直线的倾斜程度判断不准致误已知⎩⎪⎨⎪⎧11x +4y ≤44,7x +5y ≤35,6x +7y ≤42,x ≥0,y ≥0,求z =x +y 的最大值.【错解】 作出可行域,如图所示.作出直线l 0:x +y =0,将它移至点B ,则点B 的坐标是可行域中的最优解,它使z 达到最大值.解方程组⎩⎪⎨⎪⎧11x +4y =44,7x +5y =35,得点B 的坐标为(8027,7727).所以z max =8027+7727=15727.【错因分析】 将直线l 0向上移动时,最后离开可行域的点不是点B 而是点A ,这是由于直线倾斜程度不准确引起的,由于三条边界直线的斜率依次是-67,-75,-114,而目标函数z =x +y 的斜率为-1,它夹在-67与-75之间,故经过点B 时,直线x +y =z 必在点A 的下方,即点B 不是向上平移直线时最后离开可行域的点,而是点A .【防范措施】 解决线性规划问题时,可行域一定要准确,关键点的位置不能画错,若数据比较大,不易画图,也可用斜率分析法确定关键点或取得最值点.【正解】 作出二元一次不等式组所表示的平面区域如上图.作出直线l ′0:x +y =0,将它向上平移,当它经过点A 时,z 取得最大值.解方程组⎩⎪⎨⎪⎧7x +5y =35,6x +7y =42,得⎩⎪⎨⎪⎧x =3519,y =8419,故z max =3519+8419=119191.基础知识: (1)可行域; (2)线性规划. 2.基本技能: (1)解线性规划问题;(2)利用线性规划求字母参数的值(或范围); (3)求非线性目标函数的最值. 3.思想方法: (1)数形结合思想; (2)函数思想; (3)转化思想.(对应学生用书第58页)1.已知实数x ,y 满足⎩⎪⎨⎪⎧x -y +5≥0,x ≤3,x +y ≥0,则目标函数z =x +2y 的最小值为________.【解析】 画出不等式组表示的平面区域,由图可知目标函数在点(3,-3)处取得最小值-3.【答案】 -3图3-3-72.给出平面区域(包含边界)如图3-3-7所示,若使目标函数z =ax +y (a >0)取得最大值的最优解有无数多个,则a 的值为________.【解析】 由题意知-a =k AC =-35,∴a =35.【答案】 353.已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2<0,x >1,x +y -7<0,则yx的取值范围是________.【解析】 目标函数y x 是可行域上的动点(x ,y )与原点连线的斜率,最小值是k OC =95,最大值是k AO =6,又可行域边界取不到,∴95<yx<6.【答案】 (95,6)4.已知x 、y 满足条件⎩⎪⎨⎪⎧7x -5y -23≤0,x +7y -11≤0,4x +y +10≥0,求z =4x -3y 的最值.【解】 原不等式组表示的平面区域如图所示: 其中A (4,1)、B (-1,-6)、C (-3,2). 作与4x -3y =0平行的直线l :4x -3y =t , 即y =43x -t3,则当l 过C 点时,t 最小; 当l 过B 点时,t 最大.∴z max =4×(-1)-3×(-6)=14,z min =4×(-3)-3×2=-18.(对应学生用书第97页)一、填空题1.(2013·微山高二检测)设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≤1,y ≤x ,y ≥-2,则z =3x +y 的最大值为________.【解析】 不等式组表示的平面区域如图所示:把z =3x +y 变形为y =-3x +z 得到斜率为-3,在y 轴截距为z 的一族平行直线,由图当直线l :y =-3x +z 过可行域内一点M 时,在y 轴截距最大,z 也最大.由⎩⎪⎨⎪⎧x +y =1,y =-2,∴⎩⎪⎨⎪⎧x =3,y =-2,即M (3,-2).∴当x =3,y =-2时,z max =3×3+(-2)=7. 【答案】 72.(2013·苏州高二检测)变量x ,y 满足⎩⎪⎨⎪⎧2x +y ≥12,2x +9y ≥36,2x +3y ≥24,x ≥0,y ≥0,则使得z =3x +2y 的值最小的(x ,y )是________.【解析】 不等式组表示的平面区域如图所示:把z =3x +2y 变形为y =-32x +z 2,作与直线l 0:y =-32x 平行的直线l ,显然当l 经过可行域内点M 时在y 轴上截距最小,z 也最小.由⎩⎪⎨⎪⎧2x +y =12,2x +3y =24,∴⎩⎪⎨⎪⎧x =3,y =6,即M (3,6)时,z =3x +2y 的值最小. 【答案】 (3,6)3.设z =2y -2x +4,式中的x ,y 满足条件⎩⎪⎨⎪⎧0≤x ≤1,0≤y ≤2,2y -x ≥1,则z 的取值范围是________.【解析】 作出满足不等式组⎩⎪⎨⎪⎧0≤x ≤1,0≤y ≤2,2y -x ≥1的可行域(如图所示),作直线2y -2x =0,并将其平移,由图象可知当直线经过点A (0,2)时,z max =2×2-2×0+4=8; 当直线经过点B (1,1)时,z min =2×1-2×1+4=4.所以z 的取值范围是[4,8]. 【答案】 [4,8]4.(2013·连云港检测)设实数x ,y 满足⎩⎪⎨⎪⎧x -y -2≤0,x +2y -4≥0,2y -3≤0,则yx的最大值是________.【解析】 不等式组表示的平面区域如图所示: 又y x =y -0x -0表示过平面区域内一点(x ,y )与原点(0,0)的直线的斜率,由图知(x ,y )在平面区域内A 点处时直线斜率最大.由⎩⎪⎨⎪⎧x +2y -4=0,2y -3=0得⎩⎪⎨⎪⎧x =1,y =32,∴A (1,32),∴y x 的最大值为32.【答案】 325.(2013·无锡检测)二元一次方程组⎩⎪⎨⎪⎧x <0,y <0,x +y +4>0表示的平面区域内,使得x +2y 取得最小值的整点坐标为________.【解析】 不等式组表示的平面区域如图所示: ∵平面区域不包括边界,∴平面区域内的整点共有(-1,-1),(-1,-2),(-2,-1)三个. 代入检验知,整点为(-1,-2)时x +2y 取得最小值. 【答案】 (-1,-2)6.已知⎩⎪⎨⎪⎧x +y -1≤0,x -y +1≥0,y ≥-1,且u =x 2+y 2-4x -4y +8,则u 的最小值为________.【解析】 不等式组表示的平面区域如图所示,由已知得(x -2)2+(y -2)2=(u )2,则(u )min =|2+2-1|1+1=32,u min =92.【答案】 927.已知变量x ,y 满足约束条件1≤x +y ≤4,-2≤x -y ≤2.若目标函数z =ax +y (其中a >0)仅在点(3,1)处取得最大值,则a 的取值范围为________.【解析】 由题设知可行域为如图所示的矩形,要使目标函数z =ax +y 在点(3,1)处取得最大值,结合图形可知a >1.【答案】 (1,+∞)8.如果点P 在平面区域⎩⎪⎨⎪⎧2x -y +2≥0,x -2y +1≤0,x +y -2≤0内,点Q 在曲线x 2+(y +2)2=1上,那么|PQ |的最小值为________.【解析】 首先作出不等式组表示的平面区域和曲线x 2+(y +2)2=1,如图所示,从而可知点P 到Q 的距离最小值是可行域上的点到(0,-2)的最小值减去圆的半径1,由图可知|PQ |min =12+-22-1=5-1。

高中数学(3.3 简单的线性规划问题(1))教案 新人教版必修5 教案

高中数学(3.3 简单的线性规划问题(1))教案 新人教版必修5 教案

简单的线性规划问题(1)
教学目标:了解线性规划的意义、了解可行域的意义;掌握简单的二元线性规划问题的解法. 教学重点、难点:二元线性规划问题的解法的掌握. 教学过程: 一.问题情境
1.问题:在约束条件410432000
x y x y x y +≤⎧⎪+≤⎪
⎨≥⎪⎪≥⎩下,如何求目标函数2P x y =+的最大值?
二.学生活动
探究:1.作出约束条件410432000
x y x y x y +≤⎧⎪+≤⎪
⎨≥⎪⎪≥⎩所表示的平面区域:
2. 将目标函数2P x y =+变形为2y x P =-+的形式,它表示一条直线,斜率为_____________________,在y 轴上的截距为_________________________;
3.作出直线0l :2y x =-,并平移; 因此,
三.建构数学 1.可行域:
2.线性规划: 说明:
四.数学运用
例1.设2z x y =+,式中变量,x y 满足条件4335251x y x y x -≤-⎧⎪
+≤⎨⎪≥⎩
,求z 的最大值和最小值.
例2.设z=6x-10y ,式中,x y 满足条件4335251x y x y x -≤-⎧⎪
+≤⎨⎪≥⎩
,求z 的最大值.
说明:1.线性目标函数的最大值、最小值一般在可行域的顶点处取得;
2.线性目标函数的最大值、最小值也可在可行域的边界上取得,即满足条件的最优解有无数多个.
练习:课本第89页 练习 第1,2,3题. 五.回顾反思:
六.作业布置:
书P87 习题3.3 3(1),5,7 ,8。

简单线性规划教学设计

简单线性规划教学设计

《简单的线性规划》教学设计教材分析本节是《普通高中课程标准实验教科书数学》人教A版必修5第三章《不等式》中3.3.2《简单的线性规划问题》的第二课时。

主要内容是利用图解法解决简单的线性规划问题。

线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。

线性规划教学安排在不等式和直线方程的结合点上,是培养学生熟练运用转化能力和数形结合能力的重要内容。

本节内容蕴含了丰富的数学思想、方法,突出体现了优化思想、数形结合思想和化归思想。

学情分析本节是在学生已经学习了函数、映射、不等式、直线方程的基础上,利用相关知识展开的,是对上述内容的深化和再认识。

学生在第一节课已初步学习利用表格将文字长、数据多的应用问题中的数据进行整理,设未知数,列出线性约束条件。

本节课一方面要引导学生经历数据整理过程,准确列出约束条件,分析数据,写出线性目标函数,尝试运用该模型解决实际问题。

另一方面要针对不同形式的目标函数探求不同的数学模型,在数学问题解决的全过程中加深对简单线性规划问题数学模型的理解和运用。

通过本节教学能使学生加深体会运用已有的认知结构探求新知的方法。

这将使学生在以后的学习数学的过程中遇到困难想办法,数形结合进行数学转化,从而培养学生的数学素养,提升学生的数学应用能力。

目标分析知识目标:1、了解线性规划的意义,线性约束条件、目标函数、可行域、可行解和最优解等概念;2、理解线性规划问题的图解法;3、会利用图解法求目标函数的最优解。

能力目标:1、在应用图解法解题的过程中培养观察能力、理解能力、运用数形结合思想解决线性规划问题的能力。

2、在变式训练的过程中,培养分析能力、探索能力。

3、在对具体事例的感性认识上升到对线性规划的理性认识过程中,培养化归能力。

情感目标:1、体验数学来源于生活,服务于生活,品尝学习数学的乐趣。

2、体验数学活动充满着探索与创造,培养学生勤于思考、勇于探索的精神。

2019-2020年高中数学必修五教案:3-3-2简单的线性规划问题

2019-2020年高中数学必修五教案:3-3-2简单的线性规划问题

2019-2020年高中数学必修五教案: 3-3-2 简单的线性规划问题简单的线性规划问题一、教学背景1.本节课是《普通高中课程标准实验教科书数学》人教A 版必修5第三章《不等式》中3.3.2《简单的线性规划问题》的第一课时。

主要内容是线性规划的相关概念和简单的线性规划问题的解法。

2.本节课的教学对象是河北省秦皇岛市抚宁区第一中学高一文班学生。

二、教学目标 (一)知识与技能1. 了解约束条件、目标函数、可行解、可行域、最优解等基本概念。

2. 会用图解法解决简单线性规划问题,即求目标函数的最大值或最小值。

(二)过程与方法在线性规划问题的探究过程中,引导学生通过观察、分析、操作、归纳、概括的基本环节,达到知识的建构。

增强学生的观察、联想、细心作图的能力,把握化归思想和数形结合两大数学思想。

注重培养学生积极主动、勇于探索的学习方式,整节课着重创造师生互动、生生互动的良好学习环境,学生在老师的引导下亲身经历动手实践、动脑思考等方法探究线性规划的简单问题获取直接结题经验。

(三)情感态度与价值观学习中渗透函数、数形结合、化归等重要数学思想,培养学生“数形结合”的应用数学的意识,激发学生的学习兴趣。

结合本节教学内容,让学生成为课堂活动的主导,体验探究学习、合作学习的乐趣,并从中获得成功的体验,增强学生学习数学知识的自信心。

培养实事求是、理论与实际相结合的科学态度和科学道德。

三、教学重点和难点教学重点:图解法解线性规划问题。

教学难点:准确求得线性规划问题的最优解。

四、教学过程 (一)复习回顾在同一坐标系上作出下列直线:xy 2-=;12+-=x y ;32--=x y ;42+-=x y ;72+-=x y 。

投影展示学生的画图作业,引导学生观察5条直线的特征:平行。

得出结论:形如)0(2¹+-=t t x y 的直线与x y 2-=平行。

直线b kx y +=中的b 叫做纵截距:直线与y 轴交点的纵坐标。

【优选整合】人教A版高中数学必修五332简单的线性规划问题教案.docx

【优选整合】人教A版高中数学必修五332简单的线性规划问题教案.docx

3.3.2简单的线性规划问题一、教学目标:知识与技能:(1)、了解,了解线性约朿条件、(线性)目标函数、线性规划问题、可行解、可行域和最优解等概念;(2)、掌握求解线性规划问题的步骤与方法。

过程与方法:(1)、让学生从实际生活屮发现数学问题,把数学问题与实际生活相结合,培养学生发现问题、提出问题的能力;(2)、在画图的过程中培养学生的分析能力、观察能力、理解能力。

(3)、在目标函数变式训练的中,培养学生的类比能力、探索能力。

(4)、培养学生运用数形结合思想解题的能力和化归能力。

情感、态度与价值观:(1)、把身边的实际问题数学化,让学生品尝学习数学的乐趣。

(2)、培养学生勤于思考、勇于探索的精神;(3)、让学生能用运动与静止的辩证关系处理问题,开拓学生的思维活动。

二.重点难点重点:求解线性规划问题的步骤与方法;难点:如何提高学生分析问题的能力。

三、教材与学情分析本节课内容是在学生学一习了直线与直线方程的关系,初步了解了二元一次不等式(组)的几何意义的基础上,进-步研究用图解法解决线性规划问题,使学生体会数与形的转化过程,逐步形成学生应用几何图形解决代数问题的意识.面对基础饺为薄弱的学生,课堂教学容量不能太大,而本节课内容需要频繁地在代数和几何上转换,学生理解起來相当的艰难.本教学设计力求让学生充分地体验数与形的转化,适当使用多媒体,让学生更直观地理解代数问题的几何形态,感受用“图解法”解决简单的线性规划问题的必要性和有效性,进而掌握解题基本方法和步骤.作为解题的步骤,若老师没有经过仔细斟酌想要把过程表述清楚都有一定难度,更何况是学生,因此,对于刚接触新知识的学生来说必需明确解题的步骤,这样也有助于学生更深入地理解和掌握知识.四、教学方法问题引导,主动探究,启发式教学.五、教学过程(一)导入新课在这堂课,我進备把我去兴农中学参观的一些图片用动画的形式播放给学生看,然后指出借助社会力量办学是教育发展的一个方向,兴农中学是贵州办得不错的一所私立中学,但是办学不是租用儿间教室,招用儿个老师就能解决问题的,必须要考虑到很多具体问题。

人教A版高中数学必修五优秀教案示范教案简单线性规划问题

人教A版高中数学必修五优秀教案示范教案简单线性规划问题

3.3.2简单线性规划问题从容说课本节课先由师生共同分析日常生活中的实际问题来引出简单线性规划问题的一些基本概念,由二元一次不等式组的解集可以表示为直角坐标平面上的区域引出问题:在直角坐标系内,如何用二元一次不等式(组)的解集来解决直角坐标平面上的区域求解问题?再从一个具体的二元一次不等式(组)入手,来研究一元二次不等式表示的区域及确定的方法,作出其平面区域,并通过直线方程的知识得出最值.通过具体例题的分析和求解,在这些例题中设置思考项,让学生探究,层层铺设,以便让学生更深刻地理解一元二次不等式表示的区域的概念,有利于二元一次不等式(组)与平面区域的知识的巩固.“简单的线性规划”是在学生学习了直线方程的基础上,介绍直线方程的一个简单应用,这是《新大纲》对数学知识应用的重视.线性规划是利用数学为工具,来研究一定的人、财、物、时、空等资源在一定条件下,如何精打细算巧安排,用最少的资源,取得最大的经济效益.它是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支,并能解决科学研究、工程设计、经营管理等许多方面的实际问题.中学所学的线性规划只是规划论中的极小一部分,但这部分内容体现了数学的工具性、应用性,同时也渗透了化归、数形结合的数学思想,为学生今后解决实际问题提供了一种重要的解题方法——数学建模法.通过这部分内容的学习,可使学生进一步了解数学在解决实际问题中的应用,培养学生学习数学的兴趣和应用数学的意识和解决实际问题的能力.依据课程标准及教材分析,二元一次不等式表示平面区域以及线性规划的有关概念比较抽象,按学生现有的知识和认知水平难以透彻理解,再加上学生对代数问题等价转化为几何问题以及数学建模方法解决实际问题有一个学习消化的过程,故本节知识内容定为了解层次.本节内容渗透了多种数学思想,是向学生进行数学思想方法教学的好教材,也是培养学生观察、作图等能力的好教材.本节内容与实际问题联系紧密,有利于培养学生学习数学的兴趣和“用数学”的意识以及解决实际问题的能力.教学重点重点是二元一次不等式(组)表示平面的区域.教学难点难点是把实际问题转化为线性规划问题,并给出解答.解决难点的关键是根据实际问题中的已知条件,找出约束条件和目标函数,利用图解法求得最优解.为突出重点,本节教学应指导学生紧紧抓住化归、数形结合的数学思想方法将实际问题数学化、代数问题几何化.课时安排3课时三维目标一、知识与技能1.掌握线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;2.运用线性规划问题的图解法,并能应用它解决一些简单的实际问题.二、过程与方法1.培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合的数学思想,提高学生“建模”和解决实际问题的能力;2.结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生创新.三、情感态度与价值观1.通过本节教学着重培养学生掌握“数形结合”的数学思想,尽管侧重于用“数”研究“形”,但同时也用“形”去研究“数”,培养学生观察、联想、猜测、归纳等数学能力;2.结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生勇于创新.教学过程第1课时导入新课师 前面我们学习了二元一次不等式A x+B y+C >0在平面直角坐标系中的平面区域的确定方法,请同学们回忆一下. (生回答)推进新课 [合作探究]师 在现实生产、生活中,经常会遇到资源利用、人力调配、生产安排等问题.例如,某工厂用A 、B 两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A 产品耗时1小时,每生产一件乙产品使用4个B 产品耗时2小时,该厂每天最多可从配件厂获得16个A 配件和12个B 配件,按每天工作8小时计算,该厂所有可能的日生产安排是什么?设甲、乙两种产品分别生产x 、y 件,应如何列式?生 由已知条件可得二元一次不等式组:⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤≤≤+.0,0,124,164,82y x y x y x师 如何将上述不等式组表示成平面上的区域?生 (板演)师 对照课本98页图3.39,图中阴影部分中的整点(坐标为整数的点)就代表所有可能的日生产安排,即当点P (x,y )在上述平面区域中时,所安排的生产任务x 、y 才有意义.进一步,若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大?设生产甲产品x 件,乙产品y 件时,工厂获得利润为z,则如何表示它们的关系? 生 则z=2x+3y.师 这样,上述问题就转化为:当x 、y 满足上述不等式组并且为非负整数时,z 的最大值是多少? [教师精讲]师 把z=2x+3y 变形为z x y 3132+-=,这是斜率为32-,在y 轴上的截距为31z 的直线.当z 变化时可以得到什么样的图形?在上图中表示出来.生 当z 变化时可以得到一组互相平行的直线.(板演)师 由于这些直线的斜率是确定的,因此只要给定一个点〔例如(1,2)〕,就能确定一条直线z x y 3132+-=,这说明,截距z[]3可以由平面内的一个点的坐标唯一确定.可以看到直线z x y 3132+-=与表示不等式组的区域的交点坐标满足不等式组,而且当截距3z 最大时,z 取最大值,因此,问题转化为当直线z x y 3132+-=与不等式组确定的区域有公共点时,可以在区域内找一个点P ,使直线经过P 时截距3z 最大.由图可以看出,当直线z x y 3132+-=经过直线x=4与直线x+2y-8=0的交点M (4,2)时,截距3z 最大,最大值为314.此时2x+3y=14.所以,每天生产甲产品4件,乙产品2件时,工厂可获得最大利润14万元. [知识拓展]再看下面的问题:分别作出x=1,x-4y+3=0,3x+5y-25=0三条直线,先找出不等式组所表示的平面区域(即三直线所围成的封闭区域),再作直线l 0:2x+y=0.然后,作一组与直线l 0平行的直线:l:2x+y=t,t ∈R (或平行移动直线l 0),从而观察t 值的变化:t=2x+y ∈[3,12].若设t=2x+y ,式中变量x 、y 满足下列条件⎪⎩⎪⎨⎧≥≤+-≤-.1,2553,34x y x y x 求t 的最大值和最小值.分析:从变量x 、y 所满足的条件来看,变量x 、y 所满足的每个不等式都表示一个平面区域,不等式组则表示这些平面区域的公共区域ABC .作一组与直线l 0平行的直线:l:2x+y=t,t ∈R (或平行移动直线l 0),从而观察t 值的变化:t=2x+y ∈[3,12].(1)从图上可看出,点(0,0)不在以上公共区域内,当x=0,y=0时,t=2x+y=0.点(0,0)在直线l 0:2x+y=0上.作一组与直线l 0平行的直线(或平行移动直线l 0)l:2x+y=t,t ∈R. 可知,当l 在l 0的右上方时,直线l 上的点(x,y)满足2x+y >0,即t >0.而且,直线l 往右平移时,t 随之增大(引导学生一起观察此规律).在经过不等式组所表示的公共区域内的点且平行于l 的直线中,以经过点B (5,2)的直线l 2所对应的t 最大,以经过点A (1,1)的直线l 1所对应的t 最小.所以t m a x =2×5+2=12,t min =2×1+3=3.(2)(3) [合作探究]师 诸如上述问题中,不等式组是一组对变量x 、y 的约束条件,由于这组约束条件都是关于x 、y 的一次不等式,所以又可称其为线性约束条件.t=2x+y 是欲达到最大值或最小值所涉及的变量x 、y 的解析式,我们把它称为目标函数.由于t=2x+y 又是关于x 、y 的一次解析式,所以又可叫做线性目标函数.另外注意:线性约束条件除了用一次不等式表示外,也可用一次方程表示.一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.例如:我们刚才研究的就是求线性目标函数z=2x+y 在线性约束条件下的最大值和最小值的问题,即为线性规划问题.那么,满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域.在上述问题中,可行域就是阴影部分表示的三角形区域.其中可行解(5,2)和(1,1)分别使目标函数取得最大值和最小值,它们都叫做这个问题的最优解.课堂小结 用图解法解决简单的线性规划问题的基本步骤:1.首先,要根据线性约束条件画出可行域(即画出不等式组所表示的公共区域).2.设t=0,画出直线l 0.3.观察、分析,平移直线l 0,从而找到最优解.4.最后求得目标函数的最大值及最小值.布置作业1.某工厂用两种不同原料均可生产同一产品,若采用甲种原料,每吨成本1 000元,运费500元,可得产品90千克;若采用乙种原料,每吨成本为1500元,运费400元,可得产品100千克,如果每月原料的总成本不超过6 000元,运费不超过2 000元,那么此工厂每月最多可生产多少千克产品?分析:将已知数据列成下表:甲原料(吨) 乙原料(吨) 费用限额成本1 000 1 500 6 000 运费500 400 2 000 产品90 100 解:设此工厂每月甲、乙两种原料各x 吨、y 吨,生产z 千克产品,则⎪⎪⎩⎪⎪⎨⎧≤+≤+≥≥,2000400500,600015001000,0,0y x y x y xz=90x+100y.作出以上不等式组所表示的平面区域,即可行域,如右图:由⎩⎨⎧=+=+.2045,1232y x y x 得⎪⎪⎩⎪⎪⎨⎧==.720,712y x 令90x+100y=t ,作直线:90x+100y=0,即9x+10y=0的平行线90x+100y=t ,当90x+100y=t 过点M (712,720)时,直线90x+100y=t 中的截距最大. 由此得出t 的值也最大,z m a x =90×712+100×720=440. 答:工厂每月生产440千克产品.2.某工厂家具车间造A 、B 型两类桌子,每张桌子需木工和漆工两道工序完成.已知木工做一张A 、B 型桌子分别需要1小时和2小时,漆工油漆一张A 、B 型桌子分别需要3小时和1小时;又知木工、漆工每天工作分别不得超过8小时和9小时,而工厂造一张A 、B 型桌子分别获利润2千元和3千元,试问工厂每天应生产A 、B 型桌子各多少张,才能获得利润最大?解:设每天生产A 型桌子x 张,B 型桌子y 张,则⎪⎩⎪⎨⎧≥≥≤+≤+.0,0,93,82y x y x y x目标函数为z=2x+3y. 作出可行域:把直线l :2x+3y=0向右上方平移至l′的位置时,直线经过可行域上的点M ,且与原点距离最大,此时z=2x+3y 取得最大值.解方程⎩⎨⎧=+=+,93,82y x y x 得M 的坐标为(2,3). 答:每天应生产A 型桌子2张,B 型桌子3张才能获得最大利润.3.课本106页习题3.3A 组2.第2课时导入新课师 前面我们学习了目标函数、线性目标函数、线性规划问题、可行解、可行域、最优解等概念.师 同学们回忆一下用图解法解决简单的线性规划问题的基本步骤.生(1)首先,要根据线性约束条件画出可行域(即画出不等式组所表示的公共区域);(2)设t=0,画出直线l 0;(3)观察、分析,平移直线l 0,从而找到最优解;(4)最后求得目标函数的最大值及最小值.推进新课师 【例1】 已知x 、y 满足不等式组⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+,0,0,2502,3002y x y x y x 试求z=300x+900y 的最大值时的整点的坐标及相应的z 的最大值.师 分析:先画出平面区域,然后在平面区域内寻找使z=300x+900y 取最大值时的整点. 解:如图所示平面区域A O BC ,点A (0,125),点B (150,0),点C 的坐标由方程组⇒⎩⎨⎧=+=+25023002y x y x ⎪⎪⎩⎪⎪⎨⎧==,3200,3350y x 得C (3350,3200), 令t=300x+900y, 即,90031t x y +-=, 欲求z=300x+900y 的最大值,即转化为求截距t[]900的最大值,从而可求t 的最大值,因直线90031t x y +-=与直线x y 31-=平行,故作x y 31-=的平行线,当过点A (0,125)时,对应的直线的截距最大,所以此时整点A 使z 取最大值,z m a x =300×0+900×125=112 500. 师 【例2】 求z=600x+300y 的最大值,使式中的x 、y 满足约束条件3x+y≤300,x+2y≤250, x≥0,y≥0的整数值.师 分析:画出约束条件表示的平面区域即可行域再解.解:可行域如图所示.四边形A O BC ,易求点A (0,126),B (100,0),由方程组⇒⎩⎨⎧=+=+25223003y x y x ⎪⎪⎩⎪⎪⎨⎧==.5191,5369y x 得点C 的坐标为(5369,5191).因题设条件要求整点(x,y)使z=600x+300y 取最大值,将点(69,91),(70,90)代入z=600x+300y ,可知当x=70,y=90时,z 取最大值为z m a x =600×70+300×900=69 000. 师 【例3】 已知x 、y 满足不等式⎪⎩⎪⎨⎧≥≥≥+≥+,0,0,12,22y x y x y x 求z=3x+y 的最小值.师 分析:可先找出可行域,平行移动直线l 0:3x+y=0找出可行解,进而求出目标函数的最小值.解:不等式x+2y≥2表示直线x+2y=2上及其右上方的点的集合;不等式2x+y≥1表示直线2x+y=1上及其右上方的点的集合.可行域如右图所示.作直线l 0:3x+y=0,作一组与直线l 0平行的直线l:3x+y=t(t ∈R).∵x 、y 是上面不等式组表示的区域内的点的坐标. 由图可知:当直线l:3x+y=t 通过P (0,1)时,t 取到最小值1,即z min=1.师 评述:简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域作出可行域;(3)在可行域内求目标函数的最优解.师 课堂练习:请同学们通过完成练习来掌握图解法解决简单的线性规划问题.(1)求z=2x+y 的最大值,使式中的x 、y 满足约束条件⎪⎩⎪⎨⎧-≥≤+≤.1,1,y y x x y(2)求z=3x+5y 的最大值和最小值,使式中的x 、y 满足约束条件⎪⎩⎪⎨⎧≥-+≤≤+.35,1,1535y x x y y x [教师精讲]师 (1)求z=2x+y 的最大值,使式中的x 、y 满足约束条件⎪⎩⎪⎨⎧-≥≤+≤.1,1,y y x x y解:不等式组表示的平面区域如右图所示:当x=0,y=0时,z=2x+y=0,点(0,0)在直线l 0:2x+y=0上.作一组与直线l 0平行的直线l:2x+y=t,t ∈R.可知在经过不等式组所表示的公共区域内的点且平行于l 的直线中,以经过点A (2,-1)的直线所对应的t 最大.所以z m a x =2×2-1=3.(2)求z=3x+5y 的最大值和最小值,使式中的x 、y 满足约束条件⎪⎩⎪⎨⎧≥-+≤≤+.35,1,1535y x x y y x解:不等式组所表示的平面区域如右图所示.从图示可知直线3x+5y=t 在经过不等式组所表示的公共区域内的点时,以经过点(-2,-1)的直线所对应的t 最小,以经过点(89,817)的直线所对应的t 最大. 所以z min =3×(-2)+5×(-1)=-11,z m a x =3×89+5×817=14.[知识拓展]某工厂生产甲、乙两种产品.已知生产甲种产品1 t ,需耗A 种矿石10 t 、B 种矿石5 t 、煤4 t ;生产乙种产品需耗A 种矿石4 t 、B 种矿石4 t 、煤9 t.每1 t 甲种产品的利润是600元,每1 t 乙种产品的利润是1 000元.工厂在生产这两种产品的计划中要求消耗A 种矿石不超过360 t 、B 种矿石不超过200 t 、煤不超过300 t ,甲、乙两种产品应各生产多少(精确到0.1 t ),能使利润总额达到最大?师 分析:将已知数据列成下表:消耗量 产品 资源甲产品(1 t ) 乙产品(1 t) 资源限额(t ) A 种矿石(t )10 4 300 B 种矿石(t)5 4 200 煤(t) 利润(元)4 9 360 600 1 000解:设生产甲、乙两种产品分别为x t 、y t ,利润总额为z 元,那么⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤+≤+≤+;0,0,36094,20045,300410y x y x y x y x目标函数为z=600x+1 000y.作出以上不等式组所表示的平面区域,即可行域.作直线l:600x+1 000y=0,即直线:3x+5y=0,把直线l 向右上方平移至l 1的位置时,直线经过可行域上的点M ,且与原点距离最大,此时z=600x+1 000y 取最大值.解方程组⎩⎨⎧=+=+,36094,20045y x y x 得M 的坐标为x=29360≈12.4,y=291000≈34.4. 答:应生产甲产品约12.4 t ,乙产品34.4 t ,能使利润总额达到最大.课堂小结用图解法解决简单的线性规划问题的基本步骤:(1)首先,要根据线性约束条件画出可行域(即画出不等式组所表示的公共区域).(2)设t=0,画出直线l 0.(3)观察、分析,平移直线l 0,从而找到最优解.(4)最后求得目标函数的最大值及最小值. 以实际问题为背景的线性规划问题其求解的格式与步骤:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域作出可行域;(3)在可行域内求目标函数的最优解.当然也要注意问题的实际意义布置作业课本第105页习题3.3A 组3、4.第3课时导入新课师 前面我们已经学习了用图解法解决简单的线性规划问题的基本步骤以及以实际问题为背景的线性规划问题其求解的格式与步骤.这节课我们继续来看它们的实际应用问题. 推进新课师 【例5】 营养学家指出,成人良好的日常饮食应该至少提供0.075 kg 的碳水化合物,0.06 kg 的蛋白质,0.06 kg 的脂肪.1 kg 食物A 含有0.105 kg 碳水化合物,0.07 kg 蛋白质,0.14 kg 脂肪,花费28元;而1kg 食物B 含有0.105 kg 碳水化合物,0.14 kg 蛋白质,0.07 kg 脂肪,花费21元.为了满足营养学家指出的日常饮食要求,同时使花费最低,需要同时食用食物A 和食物B 各多少克?师 分析:将已知数据列成下表:食物/kg 碳水化合物/kg 蛋白质/kg 脂肪/kgA 0.105 0.07 0.14B 0.105 0.14 0.07若设每天食用x kg 食物A ,y kg 食物B ,总成本为z ,如何列式?生 由题设条件列出约束条件①⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≥+≥+≥+0,y 0,x 0.06,0.07y 0.14x 0.06,0.14y 0.07x 0.075,0.105y 105x .0 其目标函数z=28x+21y.二元一次不等式组①等价于②⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≥+≥+≥+.0,0,6714,6147,577y x y x y x y x师 作出二元一次不等式组②所表示的平面区域,即可行域.请同学们在草稿纸上完成,再与课本上的对照.生 考虑z=28x+21y,将它变形为2834z x y +-=,这是斜率为34-、随z 变化的一族平行直线.28z 是直线在y 轴上的截距,当28z 取得最小值时,z 的值最小.当然直线与可行域相交,即在满足约束条件时目标函数z=28x+21y 取得最小值.由图可见,当直线z=28x+21y 经过可行域上的点M 时,截距z[]28最小,即z 最小. 解方程组⎩⎨⎧=+=+6714,577y x y x 得点M(71,74),因此,当71=x ,74=y 时,z=28x+21y 取最小值,最小值为16.由此可知每天食用食物A 约143克,食物B 约571克,能够满足日常饮食要求,又使花费最低,最低成本为16元.师 【例6】 在上一节课本的例题(课本95页例3)中,若根据有关部门的规定,初中每人每年可收取学费1 600元,高中每人每年可收取学费2 700元.那么开设初中班和高中班各多少个,每年收取的学费总额最多?学段 班级学生数 配备教师数 硬件建设/万元 教师年薪/万元初中 45 2 26/班 2/人高中 40 3 54/班 2/人师 由前面内容知若设开设初中班x 个,高中班y 个,收取的学费总额为z 万元, 此时,目标函数z=0.16×45x+0.27×40y,可行域如下图把z=7.2x+10.8y 变形为54532z x y +-=,得到斜率为-32-,在y 轴上截距为545z ,随z 变化的一组平行直线.由图可以看出,当直线z=7.2x+10.8y 经过可行域上的点M 时,截距545z 最大,即z 最大. 解方程组⎩⎨⎧=+=+402,30y x y x 得点M (20,10),因此,当x=20,y=10时,z=7.2x+10.8y 取最大值,最大值为252.由此可知开设20个初中班和10个高中班时,每年收取的学费总额最多,为252万元. 师 【例7】 在上一节例4中(课本96页例4),若生产1车皮甲种肥料,产生的利润为10 000元,若生产1车皮乙种肥料,产生的利润为5 000元,那么分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润?生 若设生产x 车皮甲种肥料,y 车皮乙种肥料,能够产生的利润z 万元.目标函数z=x+0.5y,可行域如下图:把z=x+0.5y 变形为y=-2x+2z,得到斜率为-2,在y 轴上截距为2z,随z 变化的一组平行直线.由图可以看出,当直线y=-2x+2z 经过可行域上的点M 时,截距2z 最大,即z 最大. 解方程组⎩⎨⎧=+=+104,661518y x y x 得点M(2,2),因此当x=2,y=2时,z=x+0.5y 取最大值,最大值为 3.由此可见,生产甲、乙两种肥料各2车皮,能够产生最大的利润,最大利润为3万元. [教师精讲]师 以实际问题为背景的线性规划问题其求解的格式与步骤:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解.当然也要注意问题的实际意义. 课堂小结 用图解法解决简单的线性规划问题的基本步骤:(1)首先,要根据线性约束条件画出可行域(即画出不等式组所表示的公共区域);(2)设t=0,画出直线l 0;(3)观察、分析,平移直线l 0,从而找到最优解;(4)最后求得目标函数的最大值及最小值. 以实际问题为背景的线性规划问题其求解的格式与步骤:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解.当然也要注意问题的实际意义.布置作业课本第105页习题3.3 B组1、2、3板书设计第1课时简单线性规划问题图1课堂小结线性规划问题的相关概念图2第2课时简单线性规划问题例1课堂小结例3例2第3课时简单线性规划问题例5课堂小结例7例6。

高中数学必修5《简单线性规划》教学设计

高中数学必修5《简单线性规划》教学设计

课题:简单的线性规划(高三一轮复习课)主旨:本节课是人民教育出版全日制普通高级中学数学教科书(必修5)第三章第3节“简单的线性规划”.本节课是高三第一轮复习课,内容包括二元一次不等式表示平面区域、线性规则及线性规划的实际应用.下面我从三方面来说说对这节课的分析和设计.1. 教材地位分析一教学背景分析 2. 学生特征分析3. 教学目标分析1. 教学重点、难点分析二教学展开分析 2. 教学策略和方法指导3. 教学媒体选择4. 教学实施三教学结果分析一、教学背景分析1、教材地位分析(1)“简单的线性规划”是在复习了直线方程的基础上而再度学习的. 因线性规划的应用性广泛,“简单线性规划”不仅是“新大纲”中增加的新内容,也是“新课标”的必修内容;说明了教材重视数学知识的应用.(2)“简单的线性规划”体现了数学应用性的同时,还渗透了化归、数形结合等数学思想和数学建模法.(3)“简单的线性规划”内容已成为近年来高考数学命题的一个亮点. 几乎每年必考。

考查的题型有选择题,填空题..2、学生特征分析(1)学习任务分析:通过第一轮复习,学生对不等式、直线方程知识有了更系统的理解;这是复习“简单的线性规划”的起点能力.(2)认知能力分析:学生能应用不等式、直线方程知识来解决问题,加之,体会过“简单的线性规划”应用性;这有益于“简单的线性规划”的“同化”和“顺应”.(3)认知结构变量分析:“不等式”、“直线方程”与“简单的线性规划”是“类属关系”,故“简单的线性规划”的复习是“下位学习”,说明认知结构的可利用性和可分辩性. 但是,由于“简单的线性规划”在教材上的编排简约、图解方法的动态,影响到认知结构的稳固性;这要求通过创设问题情境、自主探究等来促进认知结构的稳固性,进行意义建构.3、教学目标分析(1)知识技能:掌握二元一次不等式表示平面区域,进一步了解线性规划的意义,并能应用其解决一些简单的实际问题.(2)过程与方法:通过自主探究,师生会话,体验数学发现和创造的历程;经历线性规划的实际应用,提高数学建模能力.(3)情感态度:通过自主探究,师生会话,养成批判性的思维品质,形成良好的合作交流品质,提高“应用数学”的意识.以上三个目标确定是基于教材地位分析和学生特征分析.二、教学展开分析1、教学重点与难点分析重点:掌握二元一次不等式表示平面区域并灵活运用,以及线性规划最优解的求解.难点:实际问题转化为线性规划问题及其整数最优解、最优近似解的求解.利用例题、变式训练,求线性规划最优解的两种有效的方法——“调整优值法”、“换元取优法”的应用,以及“简单的线性规划解答器”的应用,来突出重点,突破难点.2、教学策略与方法指导(1)教学策略:本节课采用基于建构主义理论的“建构式教学方法”,即由“创设问题情境——自主探究——师生会话——意义建构”四个环节组成. 以学生为主体,并根据教学中的实际情况及时调整教学方案.(2)学法指导:教师平等地参与“师生会话”,间或参与“自主探究”并适时点拨指导;引导学生全员、全过程参与;自主探究的形式可以是小组学习,也可以是“学习共同体”等,引导学生反思评价.3、教学媒体的选择与运用使用多媒体辅助教学.4、教学实施按照“建构式教学法”的思想,围绕突出重点,解决难点,不断设置问题情境,激发学生自主探究,并由师生会话促进意义建构. 我把本节课的教学实施分成三大部分,即(1)概念“同化”,(2)例题研讨,(3)反思评价.Ⅱ例题分析三、教学结果分析通过本节课的学习,结合教学目标,从知识、能力、情感三个方面预测可能会出现的结果.1、学生能掌握并灵活运用二元一次不等式的平面区域,能够求出最优解;但在数学建模方面,估计有少部分学生会有一定的困惑. 另外,对线性规划和其它知识的交汇题的求解以及实际问题的整数最优解、近似最优解的求解仍会有学生感到陌生,故须督促学生课后加强消化.2、学生基本思想能力得到一定的提高,但良好的数学素养有待进一步提高.3、由于学生层次不同,已有的数学知识、观念不同,体验和认识也不同,对于学习层次较高的学生,应鼓励其严谨、谦虚、锲而不舍的求学态度;而对学习欠佳的同学,应多鼓励,并辅之以师生的帮助促进其进步.。

高二数学人教A版必修5教学教案3-3-2简单的线性规划问题(8)

高二数学人教A版必修5教学教案3-3-2简单的线性规划问题(8)

一、内容及其解析本节课是《普通高中课程标准实验教科书数学》人教A版必修5第三章《不等式》中《简单的线性规划问题》的第一课时. 主要内容是线性规划的相关概念和简单的线性规划问题的解法.线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法,广泛地应用于军事作战、经济分析、经营管理和工程技术等方面.简单的线性规划指的是目标函数含两个自变量的线性规划,其最优解可以用数形结合方法求出。

简单的线性规划关心的是两类问题:一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理规划,能以最少的人力、物力、资金等资源来完成. 教科书利用生产安排的具体实例,介绍了线性规划问题的图解法,引出线性规划等概念,最后举例说明了简单的二元线性规划在饮食营养搭配中的应用.本节内容蕴含了丰富的数学思想方法,突出体现了优化思想、数形结合思想和化归思想.二、教学目标(1)知识与技能:使学生了解二元一次不等式表示平面区域;了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;理解线性规划问题的图解法,并能应用它解决一些简单的实际问题;(2)过程与方法:在实验探究的过程中,培养学生的数据分析能力、探究能力、合情推理能力;在应用图解法解题的过程中,培养学生运用数形结合思想解题的能力。

(3)情态、态度与价值观:让学生体会数学源于生活,服务于生活;体会数学活动充满着探索与创造,培养学生动手操作、勇于探索的精神。

三、教学重、难点1、教学重点 :求线性规划问题的最优解2、教学难点 :学生对为什么要将求目标函数的最值问题转化为经过可行域的直线在y轴上的截距的最值问题以及如何想到这样转化存在疑惑,在教学中应紧扣实际,突出知识的形成发展过程。

四、学生学情分析本节课学生在学习了不等式、直线方程的基础上,通过实例理解了平面区域的意义,并会画出平面区域,还能初步用数学关系表示简单的二元线性规划的限制条件,将实际问题转化成数学问题。

高中数学必修5《二元一次不等式(组)与简单的线性规划问题》教案

高中数学必修5《二元一次不等式(组)与简单的线性规划问题》教案

高中数学必修5《二元一次不等式(组)与简单的线性规划问题》教案一、教学内容分析本小节是普通高中课程标准实验教科书数学5(必修)第三章第3小节,主要内容是利用平面区域体现二元一次不等式(组)的解集;借助图解法解决在线性约束条件下的二元线性目标函数的最值与最优解问题;运用线性规划知识解决一些简单的实际问题(如资源利用,人力调配,生产安排等)。

突出体现了优化思想,与数形结合的思想。

本小节是利用数学知识解决实际问题的典例,它体现了数学源于生活而用于生活的特性。

二、学生学习情况分析本小节内容建立在学生学习了一元不等式(组)及其应用、直线与方程的基础之上,学生对于将实际问题转化为数学问题,数形结合思想有所了解. 但从数学知识上看学生对于涉及多个已知数据、多个字母变量,多个不等关系的知识接触尚少,从数学方法上看,学生对于图解法还缺少认识,对数形结合的思想方法的掌握还需时日,而这些都将成为学生学习中的难点。

三、设计思想以问题为载体,以学生为主体,以探究归纳为主要手段,以问题解决为目的,以多媒体为重要工具,激发学生的动手、观察、思考、猜想探究的兴趣。

注重引导学生充分体验“从实际问题到数学问题”的数学建模过程,体会“从具体到一般”的抽象思维过程,从“特殊到一般”的探究新知的过程;提高学生应用“数形结合”的思想方法解题的能力;培养学生的分析问题、解决问题的能力。

四、教学目标1、知识与技能:了解二元一次不等式(组)的概念,掌握用平面区域刻画二元一次不等式(组)的方法;了解线性规划的意义,了解线性约束条件、线性目标函数、可行解、可行域和最优解等概念;理解线性规划问题的图解法;会利用图解法求线性目标函数的最值与相应最优解;2、过程与方法:从实际问题中抽象出简单的线性规划问题,提高学生的数学建模能力;在探究的过程中让学生体验到数学活动中充满着探索与创造,培养学生的数据分析能力、化归能力、探索能力、合情推理能力;3、情态与价值:在应用图解法解题的过程中,培养学生的化归能力与运用数形结合思想的能力;体会线性规划的基本思想,培养学生的数学应用意识;体验数学来源于生活而服务于生活的特性.五、教学重点和难点重点:从实际问题中抽象出二元一次不等式(组),用平面区域刻画二元一次不等式组的解集及用图解法解简单的二元线性规划问题;难点:二元一次不等式所表示的平面区域的探究,从实际情境中抽象出数学问题的过程探究,简单的二元线性规划问题的图解法的探究.六、教学基本流程第一课时,利用生动的情景激起学生求知的欲望,从中抽象出数学问题,引出二元一次不等式(组)的基本概念,并为线性规划问题的引出埋下伏笔.通过学生的自主探究,分类讨论,大胆猜想,细心求证,得出二元一次不等式所表示的平面区域,从而突破本小节的第一个难点;通过例1、例2的讨论与求解引导学生归纳出画二元一次不等式(组)所表示的平面区域的具体解答步骤(直线定界,特殊点定域);最后通过练习加以巩固。

苏教版高中数学必修五教案简单的线性规划问题

苏教版高中数学必修五教案简单的线性规划问题

简单的线性规划问题(1)【三维目标】:一、知识与技能1.从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决;2.了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最优解等概念;会根据条件建立线性目标函数3.了解线性规划的图解法,并会用图解法求线性目标函数的最大(小)值4.培养学生观察、联想以及作图的能力;渗透集合、化归、数形结合、等价转化的数学思想,提高学生“建模”和解决实际问题的能力,培养学生应用数学的意识。

二、过程与方法1.本节课是以二元一次不等式表示的平面区域的知识为基础,将实际生活问题通过数学中的线性规划问题来解决。

2.考虑到学生的知识水平和消化能力,教师可通过激励学生探究入手,讲练结合,真正体现数学的工具性。

同时,可借助计算机的直观演示可使教学更富趣味性和生动性三、情感、态度与价值观1.结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生创新2.渗透集合、数形结合、化归的数学思想,培养学生“数形结合”的应用数学的意识;激发学生的学习兴趣【教学重点与难点】:重点:线性规划的图解法难点:从实际情景中抽象出一些简单的二元线形规划问题;寻求线性规划问题的最优解【学法与教学用具】:1. 学法:通过让学生观察、讨论、辨析、画图,亲身实践,调动多感官去体验数学建模的思想;学生要学会用“数形结合”的方法建立起代数问题和几何问题间的密切联系2. 教学用具:直角板、投影仪,计算机辅助教材【授课类型】:新授课【课时安排】:1课时【教学思路】:一、创设情景,揭示课题1. 在生活、生产中,经常会遇到资源利用、人力调配、生产安排的等问题,本节课就学习此方面的应用2.问题:在约束条件4104320x yx yxy+≤⎧⎪+≤⎪⎨≥⎪⎪≥⎩下,如何求目标函数2P x y=+的最大值?二、研探新知1. 基本概念 对于在约束条件410432000x y x y x y +≤⎧⎪+≤⎪⎨≥⎪⎪≥⎩下,若2P x y =+,式中变量x 、y 满足上面不等式组,则不等式组叫做变量x 、y 的约束条件 ,2P x y =+叫做目标函数;又因为这里的2P x y =+是关于变量x 、y 的一次解析式,所以又称为线性目标函数。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

§3.3.2 简单的线性规划问题(第一课时)
【学习目标】
1. 复习掌握二元一次不等式(组)表示的平面区域;
2. 了解线性规划的意义以及线性的约束条件、线性目标函数、可行解、可行域、最优解的概念;
3. 了解线性规划问题的图解法,掌握图解法求线性目标函数的最大值、最小值。

【重点和难点】
重点、难点:掌握图解法求线性目标函数的最大值、最小值。

【课堂教学】
(一)复习:二元一次不等式(组)与平面区域
1. 满足二元一次不等式(组)的解()y x ,可以看成直角坐标平面内点的坐标。

于是,二元一次不等式(组)的解集就可以看成直角坐标系内的点构成的集合。

2. 平面区域:二元一次不等式表示平面区域的判定方法是:以线定界(包括边界,画实线;不包括边界,画虚线),以点定域(以0>++C By Ax 为例):(1)画边界:即画出直线0=++C By Ax 。

(2)定区域:在直线0=++C By Ax 的一侧取一个特殊点()00,y x 作为测试点代入式子C By Ax ++,由C By Ax ++00的符号判定0>++C By Ax 表示的是直线0=++C By Ax 哪一侧的平面区域,当
0≠C ,
常选取()0,0作为测试点;当0=C ,常选取()0,1或()1,0作为测试点。

(3)求交集(公共部分):二元一次不等式组表示的平面区域是各不等式表示的平面区域的公共部分。

【温故而知新】
1. 在平面直角坐标系中,若点()t A ,2-在直线042=+-y x 的上方,则t 的取值范围是___________。

2. 点()2,1与点()4,3-在直线0=++a y x 的两侧,则实数a 的取值范围是____________。

3. 画出不等式(组)⎪⎩
⎪⎨⎧≤≥+≥+-3005x y x y x 表示的平面区域,并求其面积。

(二)简单的线性规划问题
1. 线性规划问题中的基本概念:线性约束条件、目标函数、线性目标函数、可行解、可行域、最优解。

2. 线性目标函数C By Ax z ++=(B A ,不全为0)中,当0≠B 时,B C z x B A y -+-
=,看成斜率为B A -,在y 轴上的截距为B
C z -的直线,其位置随z 的变化而变化,形成一组平行直线。

则把求z 的最大值和最小值的转化为直线与可行域有公共点时,直线在y 轴上的截距的最大值和最小值。

因此,只需先作出直线x B A y -=,再将这条直线平行移动,看截距B
C z -何时取最大值和最小值,找到最优解。

一般情况下,最优解在可行域的顶点处取得,然后将最优解代入目标函数,求出目标函数的最值。

【例】已知关于y x ,的二元一次不等式组⎪⎩
⎪⎨⎧≥+≤-≤+02142x y x y x ,求函数y x z -=3的最大值和最小值。

变式:设变量y x ,满足约束条件:⎪⎩
⎪⎨⎧-≥≤+≥222x y x x y ,求y x z 3-=的最小值和最大值。

【方法总结】求线性目标函数最值的步骤:
(1)作图:画出约束条件(不等式组)所表示的平面区域,同时画出目标函数所表示的任意一条直线l ;
(2)平移:将直线l 平行移动,以确定最优解所对应的点的位置;
(3)求值:联立相应直线的方程组,求出最优解,再代入目标函数,求出目标函数的最值。

相关文档
最新文档