《简单线性规划问题》导学案

合集下载

人教新课标版数学高二必修5导学案 简单的线性规划问题教师版

人教新课标版数学高二必修5导学案 简单的线性规划问题教师版

3.3.2 简单的线性规划问题【教学目标】 1.了解线性规划的意义.2.理解约束条件、目标函数、可行解、可行域、最优解等基本概念.3.掌握线性规划问题的图解法,并能应用它解决一些简单的实际问题. 【教学过程】 一、创设情景教师首先提出问题:通过学生对课本的预习,让学生通过观看《3.3.2 简单的线性规划问题》课件“情景引入”部分,从配件的生产安排满足不同的条件入手,引出线性规划的概念及基本思路.二、自主学习教材整理1 线性规划中的基本概念 阅读教材P 87~P 88探究,完成下列问题. 线性规划中的基本概念阅读教材P 88例5~P 90例7,完成下列问题. 线性目标函数的最值线性目标函数z =ax +by (b ≠0)对应的斜截式直线方程是y =-a b x +zb ,它表示斜率为-a b ,在y 轴上的截距是zb的一条直线,当z 变化时,方程表示一组互相平行的直线. 当b >0,截距最大时,z 取得最大值,截距最小时,z 取得最小值; 当b <0,截距最大时,z 取得最小值,截距最小时,z 取得最大值.三、合作探究问题1类比探究二元一次不等式表示平面区域的方法,画出约束条件(x-a)2+(y-b)2≤r2的可行域.答案问题2在问题“若x、y满足⎩⎪⎨⎪⎧x+y≥6,x≤4,y≤4,求z=y-1x-1的最大值”中,你能仿照目标函数z=ax+by的几何意义来解释z=y-1x-1的几何意义吗?答案z=y-1x-1的几何意义是点(x,y)与点(1,1)连线的斜率.探究点1最优解问题命题角度1问题存在唯一最优解例1已知x,y满足约束条件⎩⎪⎨⎪⎧x+2y≤8,4x≤16,4y≤12,x≥0,y≥0,该不等式组所表示的平面区域如图,求2x+3y的最大值.解设区域内任一点P(x,y),z=2x+3y,则y=-23x+z3,这是斜率为定值-23,在y轴上的截距为z3的直线,如图.由图可以看出,当直线y =-23x +z 3经过直线x =4与直线x +2y -8=0的交点M (4,2)时,截距z3的值最大,此时2x +3y =14.名师点评:图解法是解决线性规划问题的有效方法,基本步骤: ①确定线性约束条件,线性目标函数; ②作图——画出可行域;③平移——平移目标函数对应的直线z =ax +by ,看它经过哪个点(或哪些点)时最先接触可行域或最后离开可行域,确定最优解所对应的点的位置;④求值——解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值. 命题角度2 问题的最优解有多个 例2 已知x ,y 满足约束条件⎩⎪⎨⎪⎧x -y ≥0,x +y ≤2,y ≥0,若目标函数z =ax +y 的最大值有无数个最优解,求实数a 的值.解 约束条件所表示的平面区域如图:由z =ax +y ,得y =-ax +z .当a =0时,最优解只有一个,过A (1,1)时取得最大值;当a >0时,当y =-ax +z 与x +y =2重合时,最优解有无数个,此时a =1; 当a <0时,当y =-ax +z 与x -y =0重合时,最优解有无数个,此时a =-1. 综上,a =1或a =-1.名师点评:当目标函数取最优解时,如果目标函数与平面区域的一段边界(实线)重合,则此边界上所有点均为最优解.探究点2 生活中的线性规划问题例3 营养学家指出,成人良好的日常饮食应该至少提供0.075kg 的碳水化合物,0.06kg 的蛋白质,0.06kg 的脂肪,1kg 食物A 含有0.105kg 碳水化合物,0.07kg 蛋白质,0.14kg 脂肪,花费28元;而1kg食物B含有0.105kg碳水化合物,0.14kg蛋白质,0.07kg脂肪,花费21元.为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A 和食物B各多少kg?将已知数据列成下表:食物/kg碳水化合物/kg蛋白质/kg脂肪/kgA 0.1050.070.14B 0.1050.140.07解设每天食用x kg食物A,y kg食物B,总成本为z,那么⎩⎪⎨⎪⎧0.105x+0.105y≥0.075,0.07x+0.14y≥0.06,0.14x+0.07y≥0.06,x≥0,y≥0⇒⎩⎪⎨⎪⎧7x+7y≥5,7x+14y≥6,14x+7y≥6,x≥0,y≥0.目标函数为z=28x+21y.作出二元一次不等式组所表示的平面区域,把目标函数z=28x+21y变形为y=-43x+z21,它表示斜率为-43,且随z变化的一组平行直线,z21是直线在y轴上的截距,当截距最小时,z的值最小.如图可见,当直线z=28x+21y经过可行域上的点M时,截距最小,即z最小.解方程组⎩⎪⎨⎪⎧7x+7y=5,14x+7y=6,得M点的坐标为⎝⎛⎭⎫17,47.所以为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A17kg ,食物B 47kg.名师点评:(1)目标函数z =ax +by (b ≠0)在y 轴上的截距zb 是关于z 的正比例函数,其单调性取决于b 的正负.当b >0时,截距z b 越大,z 就越大;当b <0时,截距zb越小,z 就越大.(2)最优解是谁,和目标函数与边界函数的斜率大小有关. 探究点3 非线性目标函数的最值问题 命题角度1 斜率型目标函数例4 已知实数x ,y 满足约束条件⎩⎪⎨⎪⎧2x +y -2≥0,x -2y +4≥0,3x -y -3≤0.试求z =y +1x +1的最大值和最小值.解 作出不等式组表示的平面区域如图阴影部分所示, 由于z =y +1x +1=y -(-1)x -(-1),故z 的几何意义是点(x ,y )与点M (-1,-1)连线的斜率, 因此y +1x +1的最值是点(x ,y )与点M (-1,-1)连线的斜率的最值,由图可知,直线MB 的斜率最大,直线MC 的斜率最小,又∵B (0,2),C (1,0), ∴z max =k MB =3,z min =k MC =12.∴z 的最大值为3,最小值为12.变式探究1.把目标函数改为z =3y +12x +1,求z 的取值范围.解 z =32·y +13x +12,其中k =y +13x +12的几何意义为点(x ,y )与点N ⎝⎛⎭⎫-12,-13连线的斜率.由图易知,k NC ≤k ≤k NB ,即29≤k ≤143,∴13≤32k ≤7,∴z 的取值范围是[13,7]. 2.把目标函数改为z =2x +y +1x +1,求z 的取值范围.解 z =2(x +1)+y -1x +1=y -1x +1+2.设k =y -1x +1,仿例2解得-12≤k ≤1.∴z ∈[32,3].命题角度2 两点间距离型目标函数例5 已知x ,y 满足约束条件⎩⎪⎨⎪⎧2x +y -2≥0,x -2y +4≥0,3x -y -3≤0,试求z =x 2+y 2的最大值和最小值.解 z =x 2+y 2表示可行域内的点到原点的距离的平方,结合图形(例2图)知,原点到点A 的距离最大,原点到直线BC 的距离最小. 故z max =|OA |2=13,z min =⎝⎛⎭⎫|OB |·|OC ||BC |2=⎝ ⎛⎭⎪⎫2×152=45. 名师点评:(1)对于形如cx +dy +fax +b的目标函数,可变形为定点到可行域上的动点连线斜率问题.(2)当斜率k 、两点间的距离、点到直线的距离与可行域相结合求最值时,注意数形结合思想方法的灵活运用.四、当堂检测1.若变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≤2x ,x +y ≤1,y ≥-1,则x +2y 的最大值是( )A .-52B .0 C.53 D.52答案 C提示:画出可行域如图阴影部分(含边界).设z =x +2y ,即y =-12x +12z ,平行移动直线y =-12x +12z ,当直线y =-12x +z2过点B ⎝⎛⎭⎫13,23时,z 取最大值53,所以(x +2y )max =53. 2.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥3,x -y ≥-1,2x -y ≤3,则目标函数z =2x +3y 的最小值为( )A .6B .7C .8D .23 答案 B提示:作出可行域如图阴影部分(含边界)所示.由图可知,z =2x +3y 经过点A (2,1)时,z 有最小值,z 的最小值为7.3.在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数z =x +ay 取得最小值的最优解有无数个,则a 的值为( )A .-3B .3C .-1D .1 答案 A提示:-1a =2-14-1=13,∴a =-3.4.已知实数x 、y 满足约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤2,则z =2x +4y 的最大值为________.答案 8提示:由不等式组表示的可行域,知目标函数z 在点(0,2)处取得最大值8.五、课堂小结:本节课我们学习过哪些知识内容? 提示:1.用图解法解决简单的线性规划问题的基本步骤: (1)寻找线性约束条件,线性目标函数;(2)作图——画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l ;(3)平移——将直线l 平行移动,以确定最优解所对应的点的位置;(4)求值——解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值.2.作不等式组表示的可行域时,注意标出相应的直线方程,还要给可行域的各顶点标上字母,平移直线时,要注意线性目标函数的斜率与可行域中边界直线的斜率进行比较,确定最优解.3.在解决与线性规划相关的问题时,首先考虑目标函数的几何意义,利用数形结合方法可迅速解决相关问题.4.对于非线性目标函数,应准确翻译其几何意义,如x2+y2是点(x,y)到点(0,0)的距离的平方,而非距离.。

高中数学导学案:3.5.2简单线性规划 Word版

高中数学导学案:3.5.2简单线性规划 Word版

3.5.2简单线性规划编制人:潘钢 校对:姜淑敏 2016.10.11学习目标:1 体会线性规划的基本思想在求解实际问题中的作用,会求解简单的线性规划问题2 经历在线性约束条件下求实际问题中的线性目标函数的最值问题的求解过程,提高用线性规划解决实际问题的能力3.体会数学的应用价值,激发学生的学习兴趣重点:线性规划应用题的求解难点:对最优解的理解活动一:自主预习,知识梳理活动二:问题探究,在线性约束条件下,最优解唯一吗?活动三:要点导学,合作探究要点一:简单的线性规划问题 例1:(1)若变量y x , 满足约束条件⎪⎩⎪⎨⎧≥-≤-≤+1236x y x y x ,求y x z 32+=的最小值(2)设变量y x ,满足约束条件⎪⎩⎪⎨⎧≥≤--≤-+002052x y x y x ,求目标函数y x z 32+=的最小值练习:P94-1要点二:应用问题例2:下表给出甲、乙、丙三种食物中的维生素A,B 的含量及单价:营养师想购买这三种食物共10千克,使它们所含的维生素A 不少于4400单位,维生素B 不少于4800单位,而且要使付出的金额最低,这三种食物应各购买多少千克?例3:A,B两个居民小区的居委会组织本小区的生,利用双休日去市郊的敬老院参加献爱心活动,两个小区都有同学参加。

已知A区的每位同学往返车费是3元,每人可为5为老人服务,B区的每位同学往返车费是5元,每人可为3位老人服务。

如果要求B区参与活动的同学比A区的同学多,且去敬老院的往返总车费不超过37元。

怎样安排A,B两区参与活动同学的人数,才能使受到服务的老人最多?受到服务的老人最多是多少?小结:作业:P94练习2.3.4课后反思:。

3.3.2简单的线性规划问题导学案(1)

3.3.2简单的线性规划问题导学案(1)

3.3.2简单的线性规划问题导学案(1)班级 姓名【学习目标】1、了解线性规划的意义及线性约束条件、线性目标函数、可行解、可行域、最优解等概念;2、能根据条件,建立线性目标函数;3、了解线性规划问题的图解法,并会用图解法求线性目标函数的最大(小)值。

【学习过程】一、自主学习(1)目标函数:(2)线性目标函数:(3)线性规划问题:(4)可行解:(5)可行域:(6) 最优解:二、合作探究在约束条件⎪⎪⎩⎪⎪⎨⎧≥≥≤+≥+00221y x y x y x 下所表示的平面区域内, 探索:目标函数2P x y =+的最值?(1)约束条件所表示的平面区域称为(2)猜想在可行域内哪个点的坐标00(,)x y 能使P 取到最大(小)值?(3)目标函数2P x y =+可变形为y= ,p 的几何意义:(4)直线2y x p =-+与直线2y x =-的位置关系(5)直线2y x p=-+平移到什么位置时,在y 轴上的截距P 最大? (6)直线2y x p=-+平移到什么位置时,在y 轴上的截距P 最小? 三、交流展示1、已知变量,x y 满足约束条件⎪⎩⎪⎨⎧≥≤+-≤-1255334x y x y x ,求2t x y =-的最值。

规律总结:用图解法解决简单的线性规划问题的基本步骤?四、达标检测A 组:1.下列目标函数中,Z 表示在y 轴上截距的是( )A.yx z -= B.y x z -=2 C.y x z += D.y x z 2+= 2.不等式组 x –y+5≥0 x + y ≥0 x ≤3表示的平面区域的面积等于( )A 、32B 、1214C 、1154D 、6323.若⎪⎩⎪⎨⎧≤+≥≥100y x y x ,则yx z -=的最大值为( ) A.-1 B.1 C.2 D.-24.已知x ,y 满足约束条件5003x y x y x -+⎧⎪+⎨⎪⎩≥≥≤,则24z x y=+的最小值为( ) A .5 B .6- C .10 D .10-5.若⎪⎩⎪⎨⎧≥≤+≤--0101x y x y x ,则目标函数yx z +=10的最优解为( ) A .(0,1),(1,0) B.(0,1),(0,-1)C.(0,-1),(0,0)D.(0,-1),(1,0)6. 若222x y x y ⎧⎪⎨⎪+⎩≤≤≥,则目标函数2z x y =+的取值范围是( )A .[26],B .[25],C .[36],D .[35],7.若A(x, y)是不等式组 –1<x <2 –1<y <2)表示的平面区域内的点,则2x –y 的取值范围是( )A 、(–4, 4)B 、(–4, –3)C 、(–4, 5)D 、(–3, 5)B 组:1.在不等式组 x >0 y >0 x+y –3<0表示的区域内,整数点的坐标是 。

简单的线性规划问题(导学案)

简单的线性规划问题(导学案)

简单的线性规划问题(导学案)班级姓名【学习目标】1. 巩固二元一次不等式和二元一次不等式组所表示的平面区域;2.能根据实际问题中的已知条件,找出约束条件,抽象出一些简单的二元线性规划问题,并加以解决;3. 体会线性规划的化归、数形结合的数学思想,增强观察、联想以及作图的能力.【知识清单】1.线性规划的实际应用主要解决两类问题:(1)在人力、物力、资金等资源一定的条件下,如何使用它们来完成的任务;(2)给定一项任务,如何合理安排和规划,能以的人力、物力、资金等资源来完成该项任务.2.线性规划的有关概念:①约束条件:由变量x、y组成的;线性约束条件:由变量x、y组成的不等式组.②目标函数:欲达到最大值或最小值的关于x、y的;线性目标函数:欲达到最大值或最小值的关于x、y的.③线性规划问题:一般地,在线性约束条件下求线性目标函数的或的问题,统称为线性规划问题.④可行解、可行域和最优解:满足线性约束条件的解(x,y)叫;由所有可行解组成的集合叫做;使目标函数取得最大或最小值的可行解叫线性规划问题的.3.用图解法解决线性规划问题的一般步骤:【问题探究】在生产与营销活动中,我们常常需要考虑:怎样利用现有的资源(人力、物力、资金……),取得最大的收益,或者,怎样以最少的资源投入去完成一项给定的任务,我们把这类问题称为“最优化”问题。

例:某企业生产甲、乙两种产品,已知生产每吨甲产品要用A原料3吨、B原料2吨;生产每吨乙产品要用A原料1吨、B原料3吨。

该企业在一个生产周期内消耗A原料不超过13吨,B原料不超过18吨,那么该企业可能的一个生产周期的安排是什么?并画出相应的平面区域。

问:进一步,销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元,那么采用哪种生产方式该企业可获得最大利润?【典例精析】、目标函数的最值转化例1.已知x 、y 满足条件⎪⎩⎪⎨⎧≤+-≤-≥3053431y x y x x 求:(1) 求y x z +=2的最大值和最小值;(2)求y x z -=2的最大值和最小值;(3)若目标函数y ax z +=取得最大值的最优解有无穷多个,求a 的值;(4)求11+-=x y z 的最大值和最小值. (5))求22y x z +=的最大值和最小值【知能达标】1.若y x ,满足约束条件⎪⎩⎪⎨⎧≥+≤≤222y x y x ,则y x z 2+=的取值范围是( )A. [2,6]B. [2,5]C. [3,6]D. (3,5)2.在△ABC 中,三顶点坐标为A (2,4),B (-1,2),C (1,0),点),(y x P 在ABC ∆内部及边界运动,则y x z -=的最大、最小值是( )A. 3,1B. -1,-3C. 1,-3D. 3,-13. 在如图所示的可行域内,目标函数z x ay =+取得最小值的最优解有无数个,则a 的一个可能值是( ).A. 3-B. 3C. 1-D.1思考题:若y x ,满足约束条件⎪⎩⎪⎨⎧≥+-≤--≥-+01032033my x y y x y x ,且y x +的最大值为9,则实数m 值为 。

《3.3.2简单的线性规划问题》学案

《3.3.2简单的线性规划问题》学案

课题名称:简单的线性规划问题(学案)教师寄语:咬定目标不放松,立根只在破岩中学习目标:1.了解线性规划的意义以及约束条件、线性目标函数、可行域、最优解等相关的基本概念;2. 在巩固二元一次不等式(组)所表示的平面区域的基础上,能从实际优化问题中抽象出约束条件和目标函数,并依据目标函数的几何含义直观地运用图解法求出最优解;3. 掌握对一些实际优化问题建立线性规划数学模型并运用图解法进行求解的基本方法和步骤。

学习重点:根据实际优化问题准确建立目标函数,并依据目标函数的几何含义直观地运用图解法求出最优解;学习难点: 用数学语言表述运用图解法求解线性规划问题的过程.自主学习.学与思1.线性规划的实际应用主要解决两类问题:(1)在人力、物力、资金等资源一定的条件下,如何使用它们来完成的任务;(2)给定一项任务,如何合理安排和规划,能以的人力、物力、资金等资源来完成该项任务.2.线性规划的有关概念:①约束条件:由变量x、y组成的;线性约束条件:由变量x、y的不等式(或方程)组成的不等式组.②目标函数:欲达到最大值或最小值的关于x、y的;线性目标函数:欲达到最大值或最小值的关于x、y的.③线性规划问题:一般地,求线性目标函数在线性约束条件下的或的问题,统称为线性规划问题.④可行解、可行域和最优解:满足线性约束条件的解(x,y)叫;由所有可行解组成的集合叫做;使目标函数取得最大或最小值的可行解叫线性规划问题的.3.用图解法解决线性规划问题的一般步骤:(1)审题,分析数据,选取变量;(2)列出线性约束条件,线性目标函数;(3)画出可行域;(4)在可行域内求目标函数的最优解(实际问题需要求整数解时,应适当调整,以确定最优解).探究学习.讲与练【探究发现】探究1.在同一坐标系上作出下列直线:2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7。

结论:补充:(1)方程与函数的关系;(2)直线斜率大小与直线陡平的关系;斜率相同则平行;;(3)截距问题。

简单线性规划导学案

简单线性规划导学案

§4.3简单线性规划的应用导学案[学习目标]:从实际情景中抽象出简单的二元线性规划问题,并加以解决.[学习过程]:一.知识回顾:1. 如果两个变量,x y满足二元一次不等式,求这两个变量的一个线性函数的最大值或最小值,那么我们就称这个线性函数为_______________,称一次不等式组为_______________,像这样的问题叫做_________________,满足约束条件的解(,)x y成为______________,由所有可行解组成的集合称为_______________,使目标函数取得最小值或最大值的可行解成为这个问题的____________________.2. 在线性约束条件4335251x yx yx-≤-⎧⎪+≤⎨⎪≥⎩下,目标函数2z x y=+的取值范围是_____________,最优解是__________________.二.新知探究:1. 从实际情景中抽象出二元一次不等式组(约束条件),再将二元一次不等式组表示在平面区域中(可行域).该厂有工人200人,每天只能保证160的用电额度,每天用煤不得超过150t,请在直角坐标系中画出每天甲乙两种产品允许的产量范围.强化练习:某市政府准备投资1200万元兴办一所中学.经调查,班级数量以20至30个班为宜,每个初、高中班硬件配置分别为28万元和58万元.将办学规模(初、高中班的班级数量)在直角坐标系中表示出来.2. 进一步找出目标函数,并求出最优解.(1)一项任务确定后,如何统一安排,做到以最少的人力和物力安排任务?例2.医院用甲乙两种原料为手术后的病人配寄养餐,甲种原料每10g含5单位蛋白质,和10单位铁质,售价2元;乙种原料每10g含7单位蛋白质和4单位铁质,售价2元.若病人每餐至少需要35单位蛋白质和40单位铁质,试问:应如何使用甲乙原料,才能既满足营养,又使费用最省?强化练习: 两类药丸中含有相同的成分:阿司匹林,小苏打和可特因,甲类药丸中含有2g阿司匹林,5g小苏打和1g可特因;乙类药丸中含有1g阿司匹林,8g小苏打和4g可特因.若果要求至少提供12g阿司匹林,74g小苏打和28g可特因,这两类药丸的最小数量是多少?(2).在一定量的人力和物力条件下,如何安排和使用以发挥最大的效益?例3.某货运公司拟用集装箱托运甲乙两种货物,一个大集装箱能够装所托运货物的总体积m,总质量不能低于650千克.甲乙两种货物每袋体积,质量和可获得的利润,列不能超过243问:在一个大集装箱内,这两种货物各装多少袋(不一定都是整袋)时,可获得最大利润?强化练习:某厂生产一种产品,其成本为27元/kg,售价为50元/kg.生产中,每千克产品产生m的污水,污水有两种排放方式:0.33方式一:直接排入河流.方式二:经厂内污水处理站处理后排入河流,但受污水处理站技术水平的限制,污水处理m/h,处理污水的成本是5元/3m.率只有85%.污水处理站最大处理能力是0.93m,且允许该厂排入河流中的污另外,环保部门对排入河流的污水收费标准是17.6元/3m/h.那么该厂应选择怎样的生产与排污方案,可使其每时净收益最水的最大量是0.2253大?三. 方法归纳:利用现行规划解决实际问题的方法和步骤:(1)找:找出实际问题中的________________和_________________;(2)画:画出线性约束条件所表示的_______________;(3)移:在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线;(4)求:通过解方程组求出_________________;(5)答:作出答案,即可用5个字来概括:找、画、移、求、答.[反馈练习]:1.A,B两个产地生产同一规格的产品,产量分别是1.2万t,0.8万t,而D,E,F三地分别需要该产品0.8万t,0.6万t,0.6万t,从产地A运往D,E,F三地每万吨的运价分别为40万元,50万元,60万元;从产地B运往D,E,F三地每万吨的运价分别为50万元,20万元,40万元,怎样确定调运方案可使总的运费最少?2.某宾馆准备建造一幢住宿楼,它设有单人房和双人房若干间,按要求,必须符合下列条件:m,双人房间每间面积152m,且全部该住宿楼最少能容纳50人住宿;单人房间每间面积102m;双人房的数目不得超过单人房数目.已知住宿楼建成开业后,房间所占面积不超过4802每间单人房与每间双人房每月获益分别为250元与300元,试问:如何安排单人间与双人间的数目才能使每月总的获益最大?。

高中数学 第三章 3.3.2简单的线性规划问题(二)导学案新人教A版必修5(2)

高中数学 第三章 3.3.2简单的线性规划问题(二)导学案新人教A版必修5(2)

3.3.2 简单的线性规划问题(二)课时目标1.准确利用线性规划知识求解目标函数的最值. 2.掌握线性规划实际问题中的两种常见类型.1.用图解法解线性规划问题的步骤: (1)分析并将已知数据列出表格; (2)确定线性约束条件; (3)确定线性目标函数; (4)画出可行域;(5)利用线性目标函数(直线)求出最优解;根据实际问题的需要,适当调整最优解(如整数解等).2.在线性规划的实际问题中,主要掌握两种类型:一是给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大;二是给定一项任务,问怎样统筹安排,能使完成的这项任务耗费的人力、物力资源最小.一、选择题1.某厂生产甲产品每千克需用原料A 和原料B 分别为a 1、b 1千克,生产乙产品每千克需用原料A 和原料B 分别为a 2、b 2千克,甲、乙产品每千克可获利润分别为d 1、d 2元.月初一次性购进本月用的原料A 、B 各c 1、c 2千克,要计划本月生产甲产品和乙产品各多少千克才能使月利润总额达到最大.在这个问题中,设全月生产甲、乙两种产品分别为x 千克、y 千克,月利润总额为z 元,那么,用于求使总利润z =d 1x +d 2y 最大的数学模型中,约束条件为( )A.⎩⎪⎨⎪⎧ a 1x +a 2y ≥c 1,b 1x +b 2y ≥c 2,x ≥0,y ≥0B.⎩⎪⎨⎪⎧ a 1x +b 1y ≤c 1,a 2x +b 2y ≤c 2,x ≥0,y ≥0C.⎩⎪⎨⎪⎧a 1x +a 2y ≤c 1,b 1x +b 2y ≤c 2,x ≥0,y ≥0D.⎩⎪⎨⎪⎧a 1x +a 2y =c 1,b 1x +b 2y =c 2,x ≥0,y ≥0答案 C解析 比较选项可知C 正确.2. 如图所示的坐标平面的可行域内(阴影部分且包括边界),若使目标函数z =ax +y (a >0)取得最大值的最优解有无穷多个,则a 的值为()A.14B.35 C .4 D.53答案 B解析 由y =-ax +z 知当-a =k AC 时,最优解有无穷多个.∵k AC =-35,∴a =35.3.某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对项目乙投资的23倍,且对每个项目的投资不能低于5万元,对项目甲每投资1万元可获得0.4万元的利润,对项目乙每投资1万元可获得0.6万元的利润,该公司正确规划投资后,在这两个项目上共可获得的最大利润为( )A .36万元B .31.2万元C .30.4万元D .24万元 答案 B解析 设投资甲项目x 万元,投资乙项目y 万元,可获得利润为z 万元,则⎩⎪⎨⎪⎧x +y ≤60,x ≥23y ,x ≥5,y ≥5,z =0.4x +0.6y .由图象知,目标函数z =0.4x +0.6y 在A 点取得最大值. ∴y max =0.4×24+0.6×36=31.2(万元).4.某加工厂用某原料由甲车间加工出A 产品,由乙车间加工出B 产品,甲车间加工一箱原料需耗费工时10小时,可加工出7千克A 产品,每千克A 产品获利40元,乙车间加工一箱原料耗费工时6小时,可加工出4千克B 产品,每千克B 产品获利50元.甲、乙两车间每天共能完成至多70箱原料的加工,每天甲、乙两车间耗费工时总和不得超过480小时,甲、乙两车间每天总获利最大的生产计划为( )A .甲车间加工原料10箱,乙车间加工原料60箱B .甲车间加工原料15箱,乙车间加工原料55箱C .甲车间加工原料18箱,乙车间加工原料50箱D .甲车间加工原料40箱,乙车间加工原料30箱 答案B解析 设甲车间加工原料x 箱,乙车间加工原料y 箱,由题意可知⎩⎪⎨⎪⎧x +y ≤70,10x +6y ≤480,x ≥0,y ≥0.甲、乙两车间每天总获利为z =280x +200y . 画出可行域如图所示.点M (15,55)为直线x +y =70和直线10x +6y =480的交点,由图象知在点M (15,55)处z 取得最大值.5.如图所示,目标函数z =kx -y 的可行域为四边形OABC ,点B (3,2)是目标函数的最优解,则k 的取值范围为()A.⎝ ⎛⎭⎪⎫23,2B.⎝ ⎛⎭⎪⎫1,53 C.⎝ ⎛⎭⎪⎫-2,-23 D.⎝⎛⎭⎪⎫-3,-43 答案 C解析 y =kx -z .若k >0,则目标函数的最优解是点A (4,0)或点C (0,4),不符合题意. ∴k <0,∵点(3,2)是目标函数的最优解.∴k AB ≤k ≤k BC ,即-2≤k ≤-23.二、填空题6.某公司租赁甲、乙两种设备生产A ,B 两类产品,甲种设备每天能生产A 类产品5件和B 类产品10件,乙种设备每天能生产A 类产品6件和B 类产品20件.已知设备甲每天的租赁费为200元,设备乙每天的租赁费为300元,现该公司至少要生产A 类产品50件,B 类产品140件,所需租赁费最少为________元.答案 2 300解析 设需租赁甲种设备x 台,乙种设备y 台,则⎩⎪⎨⎪⎧5x +6y ≥50,10x +20y ≥140,x ∈N *,y ∈N *.目标函数为z =200x +300y .作出其可行域,易知当x =4,y =5时,z =200x +300y 有最小值2 300元. 7.某公司招收男职员x 名,女职员y 名,x 和y 需满足约束条件⎩⎪⎨⎪⎧5x -11y ≥-22,2x +3y ≥9,2x ≤11,则z =10x +10y 的最大值是________.答案 90解析该不等式组表示平面区域如图阴影所示,由于x ,y ∈N *,计算区域内与点⎝⎛⎭⎪⎫112,92最近的整点为(5,4),当x =5,y =4时,z 取得最大值为90.8.某工厂有甲、乙两种产品,按计划每天各生产不少于15吨,已知生产甲产品1吨需煤9吨,电力4千瓦,劳动力3个(按工作日计算);生产乙产品1吨需煤4吨,电力5千瓦,劳动力10个;甲产品每吨价7万元,乙产品每吨价12万元;但每天用煤量不得超过300吨,电力不得超过200千瓦,劳动力只有300个,当每天生产甲产品________吨,乙产品______吨时,既能保证完成生产任务,又能使工厂每天的利润最大.答案 20 24 解析设每天生产甲产品x 吨,乙产品y 吨,总利润为S 万元, 依题意约束条件为:⎩⎪⎨⎪⎧9x +4y ≤300,4x +5y ≤200,3x +10y ≤300,x ≥15,y ≥15,目标函数为S =7x +12y .从图中可以看出,当直线S =7x +12y 经过点A 时,直线的纵截距最大,所以S 也取最大值.解方程组⎩⎪⎨⎪⎧4x +5y -200=0,3x +10y -300=0,得A (20,24),故当x =20,y =24时, S max =7×20+12×24=428(万元). 三、解答题9.医院用甲、乙两种原料为手术后的病人配营养餐.甲种原料每10 g 含5单位蛋白质和10单位铁质,售价3元;乙种原料每10 g 含7单位蛋白质和4单位铁质,售价2元.若病人每餐至少需要35单位蛋白质和40单位铁质.试问:应如何使用甲、乙原料,才能既满足营养,又使费用最省?解设甲、乙两种原料分别用10x g 和10y g ,总费用为z ,那么⎩⎪⎨⎪⎧5x +7y ≥35,10x +4y ≥40,x ≥0,y ≥0,目标函数为z =3x +2y ,作出可行域如图所示:把z =3x +2y 变形为y =-32x +z 2,得到斜率为-32,在y 轴上的截距为z2,随z 变化的一族平行直线.由图可知,当直线y =-32x +z 2经过可行域上的点A 时,截距z2最小,即z 最小.由⎩⎪⎨⎪⎧10x +4y =40,5x +7y =35,得A (145,3),∴z min =3×145+2×3=14.4.∴甲种原料145×10=28(g),乙种原料3×10=30(g),费用最省.10.某家具厂有方木料90 m 3,五合板600 m 2,准备加工成书桌和书橱出售.已知生产每张书桌需要方木料0.1 m 3,五合板2 m 2,生产每个书橱需要方木料0.2 m 3,五合板1 m 2,出售一张方桌可获利润80元,出售一个书橱可获利润120元.(1)如果只安排生产书桌,可获利润多少? (2)如果只安排生产书橱,可获利润多少? (3)怎样安排生产可使所得利润最大? 解(1)则⎩⎪⎨⎪⎧0.1x ≤902x ≤600z =80x⇒⎩⎪⎨⎪⎧x ≤900x ≤300⇒x ≤300.所以当x =300时,z max =80×300=24 000(元),即如果只安排生产书桌,最多可生产300张书桌,获得利润24 000元. (2)设只生产书橱y 个,可获利润z 元, 则⎩⎪⎨⎪⎧0.2y ≤901·y ≤600z =120y⇒⎩⎪⎨⎪⎧y ≤450y ≤600⇒y ≤450.所以当y =450时,z max =120×450=54 000(元),即如果只安排生产书橱,最多可生产450个书橱,获得利润54 000元.(3)设生产书桌x 张,书橱y 个,利润总额为z 元,则⎩⎪⎨⎪⎧0.1x +0.2y ≤902x +y ≤600x ≥0y ≥0⇒⎩⎪⎨⎪⎧x +2y ≤900,2x +y ≤600,x ≥0,y ≥0.z =80x +120y .在直角坐标平面内作出上面不等式组所表示的平面区域,即可行域.作直线l :80x +120y =0,即直线l :2x +3y =0.把直线l 向右上方平移至l 1的位置时,直线经过可行域上的点M ,此时z =80x +120y 取得最大值.由⎩⎪⎨⎪⎧x +2y =900,2x +y =600解得点M 的坐标为(100,400). 所以当x =100,y =400时,z max =80×100+120×400=56 000(元). 因此,生产书桌100张、书橱400个, 可使所得利润最大. 能力提升11.在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数z =x +ay 取得最小值的最优解有无数个,则a 的一个可能值为( )A .-3B .3C .-1D .1 答案 A解析 当a =0时,z =x .仅在直线x =z 过点A (1,1)时, z 有最小值1,与题意不符.当a >0时,y =-1a x +za.斜率k =-1a<0,仅在直线z =x +ay 过点A (1,1)时,直线在y 轴的截距最小,此时z 也最小,与目标函数取得最小值的最优解有无数个矛盾.当a <0时,y =-1a x +z a ,斜率k =-1a>0,为使目标函数z 取得最小值的最优解有无数个,当且仅当斜率-1a =k AC .即-1a =13,∴a=-3.12.要将两种大小不同的钢板截成A 、B 、C 三种规格,每张钢板可同时截得三种规格的今需要A 、B 、C 三种规格的成品分别至少为15、18、27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?解 设需截第一种钢板x 张,第二种钢板y 张.⎩⎪⎨⎪⎧2x +y ≥15x +2y ≥18x +3y ≥27x ≥0,y ≥0.作出可行域(如图):(阴影部分) 目标函数为z =x +y .作出一组平行直线x +y =t ,其中经过可行域内的点且和原点距离最近的直线,经过直线x +3y =27和直线2x +y =15的交点A⎝ ⎛⎭⎪⎫185,395,直线方程为x +y =575.由于185和395都不是整数,而最优解(x ,y )中,x ,y 必须都是整数,所以可行域内点⎝ ⎛⎭⎪⎫185,395不是最优解. 经过可行域内的整点且与原点距离最近的直线是x +y =12,经过的整点是B (3,9)和C (4,8),它们都是最优解.答 要截得所需三种规格的钢板,且使所截两种钢板的张数最少的方法有两种:第一种截法是截第一种钢板3张、第二种钢板9张;第二种截法是截第一种钢板4张、第二种钢板8张.两种方法都最少要截两种钢板共12张.1.画图对解决线性规划问题至关重要,关键步骤基本上是在图上完成的,所以作图应尽可能准确,图上操作尽可能规范.2.在实际应用问题中,有些最优解往往需要整数解(比如人数、车辆数等)而直接根据约束条件得到的不一定是整数解,可以运用枚举法验证求最优整数解,或者运用平移直线求最优整数解.最优整数解有时并非只有一个,应具体情况具体分析.。

简单线性规划导学案

简单线性规划导学案

4.2简单线性规划(导学案)使用说明:1、阅读课本100-101页完成导学案,掌握基础知识.2、认真限时完成,规范书写;课上小组合作探讨,答疑解惑.三维目标:1.知识与技能:了解约束条件、目标函数、可行解、可行域、最优解等基本概念;会用图解法求线性目标函数的最大值、最小值。

2.过程与方法:培养学生观察、联想以及作图能力,渗透化归、数形结合的数学思想。

3、情感、态度与价值观:结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生创新。

重点与难点:重点:求线性目标函数的最值问题,培养学生“用数学”的意识。

难点:求线性目标函数的最值问题。

知识链接:1.直线的斜截式方程: ,其中直线的斜率是 ,直线在纵轴上的截距是2.分别指出下列直线的斜率和在y 轴上的截距:y=2x-3 x-3y+6=0 b=2x+3y3.解方程组:4.画出不等式组:的平面区域⎩⎨⎧<+>+1222y x y x 问题导学:设满足以下条件:,求的最小值和最大值。

问:(1)观察问题有几个变化的量?让我们解决什么问题?如何解决?(2)在上述问题中,什么是约束条件?为什么又叫线性约束条件?什么是目标函数?为 什么又叫线性目标函数?(3)能否做出不等式组表示的平面区域?(4)如何求的最小值和最大值?(5)在上述问题中,什么是可行解?什么是可行域?什么是最优解?什么是线性规划问 题?课后巩固1.下列目标函数中,Z表示在y轴上截距的是()A. B. C. EMBED Equation.3D. EMBED Equation.3,则 EMBED Equation.3 的最大值为2.若 EMBED Equation.3()A.-1B.1C.2D.-23.已知EMBED Equation.DSMT4,EMBED Equation.DSMT4满足约束条件EMBED Equation.DSMT4 ,则EMBED Equation.DSMT4的最小值为()A.EMBED Equation.DSMT4B.EMBED Equation.DSMT4C.EMBED Equation.DSMT4D.EMBED Equation.DSMT4,则目标函数 EMBED Equation.3 的4.若 EMBED Equation.3最优解为()A.(0,1),(1,0) B.(0,1),(0,-1)C.(0,-1),(0,0)D.(0,-1),(1,0)总结:(你发现了什么规律?)。

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

高一数学必修5 3.3-02
《简单的线性规划问题》导学案 湖北洪湖贺龙中学 崔先湖
班级 组别 姓名
【学习目标】1、了解二元一次不等式表示平面区域;了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;了解线性规划问题的图解法,并能应用它解决一些简单的实际问题; 2、从实际情境中抽象出简单的线性规划问题的过程,提高数学建模能力 【学习重点】利用图解法求得线性规划问题的最优解
【学习难点】把实际问题转化成线性规划问题,并给出解答,解决难点的关键是根据实际问题中的已
知条件,找出约束条件和目标函数,利用图解法求得最优解
【知识链接】
1. 线性规划的有关概念:
①约束条件:由变量x 、y 组成的 ;
线性约束条件:由变量x 、y 的 不等式(或方程)组成的不等式组. ②目标函数:欲达到最大值或最小值的关于x 、y 的 ; 线性目标函数:欲达到最大值或最小值的关于x 、y 的 .
③线性规划问题:一般地,求线性目标函数在线性约束条件下的 或 的问题,统称为线性规划问题.
④可行解、可行域和最优解:满足线性约束条件的解(x ,y )叫 ;由所有可行解组成的集合叫做 ;使目标函数取得最大或最小值的可行解叫线性规划问题的 . 2.用图解法解决线性规划问题的一般步骤: (1)审题,分析数据,选取变量; (2)列出线性约束条件,线性目标函数; (3)画出可行域;
(4)在可行域内求目标函数的最优解(实际问题需要求整数解时,应适当调整,以确定最优解).
阅读教材P80到P85,完成尝试完成下面练习
1.设集合y x y x y x A --=1,,|),{(是三角形的三边长},则A 所表示的平面区域是( )
2.若不等式组0
3434
x x y x y ≥⎧⎪
+≥⎨⎪+≤⎩
所表示的平面区域被直线43y kx =+分为面积相等的两部分,则k 的值
是 ,
3.若y x ,满足约束条件⎪⎩

⎨⎧≥+≤≤222y x y x ,则y x z 2+=的取值范围是( )
A. [2,6]
B. [2,5]
C. [3,6]
D. (3,5)
【学习过程】
知识点一:目标函数的最值
例1、求z =3x +5y 的最大值和最小值,使式中的x 、y 满足约束条件⎪⎩

⎨⎧≥-+≤≤+.35,1,1535y x x y y x
变式1 (1).求y x z -=大值、最小值,使x 、y 满足条件⎪⎩⎪
⎨⎧≥≥≤+00
2y x y x
(2) 在如图所示的可行域内,目标函数z x ay =+取得最小值的最优解有无数个,则a 的一个可能值是( ).
A. 3-
B. 3
C. 1-
D.1
知识点二:线性规划问题
例1产品安排问题 某工厂生产甲、乙两种产品。

已知生产甲种产品1t ,需耗A 种矿石10t 、B 种矿石5t 、煤4t ;生产乙种产品需耗A 种矿石4t 、B 种矿石4t 、煤9t 。

每1t 甲种产品的利润是600元,每1t 乙种产品的利润是1000元。

工厂在生产这两种产品的计划中要求消耗A 种矿石不超过300t 、B 种矿石不超过200t 、煤不超过360t ,甲、乙两种产品应各生产多少(精确到0.1t ),能使利润总额达到最大?
变式2物资调运问题 已知甲、乙两煤矿每年的产量分别为200万吨和300万吨,需经过东车站和西车站两个车站运往外地。

东车站每年最多能运280万吨煤,西车站每年最多能运360万吨煤,甲煤矿运往东车站和西车站的运费价格分别为1元/吨和1.5元/吨,乙煤矿运往东车站和西车站的运费价格分别为0.8元/吨和1.6元/吨。

煤矿应怎样编制调运方案,能使总运费最少?
知识点三、最优整数解问题
例3.某人有楼房一幢,室内面积共1802
m ,现分隔成两类房间作为旅游客房。

大房间每间面积为182
m ,可住游客5名,每名游客每天住宿费为40元;小房间每间面积为152
m ,可住游客3名,每名游客每天住宿费为50元.装修大房间每间需1000元,装修小房间每间需600元.如果他只能筹款8000元用于装修,且游客能住满客房,他应隔出大房间和小房间各多少间,能获得最大收益?
【基础达标】
1在△ABC 中,三顶点坐标为A (2,4),B (-1,2),C (1,0),点),(y x P 在ABC ∆内部及边界运动,则y x z -=的最大、最小值是( )
A. 3,1
B. -1,-3
C. 1,-3
D. 3,-1
2某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对项
目乙投资的
3
2
倍,且对每个项目的投资不能低于5万元,对项目甲每投资1万元可获得0.4万元的利润,对项目乙每投资1万元可获得0.6万元的利润,该公司正确提财投资后,在两个项目上共可获得的最大利润为( )
A 、36万元
B 、31.2万元
C 、30.4万元
D 、24万元
3.下料问题 要将两种大小不同的钢板截成A 、B 、C 三种规格,每张钢板可同时截得三
所需三种规格成品,且使所用钢板张数最少?
【当堂检测】
1 x 、y 满足条件10,10,01x y x y y +-≤⎧⎪-+>⎨⎪≥-⎩
且22
448u x y x y =+--+,则u 的最小值为( )
B.
92
C.
2
12
2.某实验室需购某种化工原料106千克,现在市场上该原料有两种包装,一种是每袋35千克,价格为140元;另一种是每袋24千克,价格为120元。

在满足需要的条件下,最少要花费 。

3如图所示的坐标平面的可行域(阴影部分且包括边界)内,目标函数
ay x z -=2 取得最小值的最优解有无数个,则a 为( )同前图
A 、2-
B 、2
C 、6-
D 、6。

相关文档
最新文档