必修5简单线性规划第1课时

合集下载

人教版高中数学必修5第三章不等式 3.3.2 简单的线性规划问题

人教版高中数学必修5第三章不等式 3.3.2 简单的线性规划问题

钢板张数最少?

A规格 B规格 C规格 张数
析: 第一种钢板
2
1
1
x
列 第二种钢板
1
2
3
y
表 成品块数 2x y x 2y x 3y
解:设需截第一种钢板x张,第二种钢板y张,共需截
这两种钢板共z张,则
2x y 15,

x x

2y 3y

18, 27,
x 0,
分析:对应无数个点,即直线与边界线重合时. 作出可行域,结合图形,看直线 l : y ax z
与哪条边界线重合时,可取得最大值.
解:当直线 l : y ax z 与边界
线重合时,有无数个点,
使函数值取得最大值,
此时有 kl kAC .
3
3
k AC


5
, kl

a


ห้องสมุดไป่ตู้. 5
问题的最优解.
(1)在上述问题中,如果每生产一件甲产品
获利3万元,每生产一件乙产品获利2万元,
又当如何安排生产才能获得最大利润?
(2)由上述过程,你能得出最优解与可行域之间的关 系吗?
设生产甲产品x件乙产品y件时,工厂获得的利润为
z,则z=3x+2y.
把z 3x 2 y变形为y 3 x z ,这是斜率为 3 ,
利用平移的方法找出与可行域有公共点 且纵截距最大或最小的直线;
(3)求:通过解方程组求出最优解; (4)答:作出答案. 最优解一般在可行域的顶点处取得.
x 4 y 3, 例2 已知x, y满足 3x 5 y 25,设z ax y(a 0),

高中数学 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。

【B版】人教课标版高中数学必修五教案2-简单线性规划-新版

【B版】人教课标版高中数学必修五教案2-简单线性规划-新版

3.5.2简单的线性规划一、教材分析。

普通高中课程标准实验教科书(人教B版)必修5第三章3.5.2简单的线性规划问题(第一课时),这是一堂关于简单线性规划的“问题教学”。

线性规划是数学规划中理论较完整、方法较成熟、应用叫广泛的一个分支。

它能解决科学研究、工程设计、经济管理等许多方面的实际问题。

简单的线性规划关心的两类问题:一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最好的任务;二是给定一项任务应如何合理规划,能以最少的人力、物力、资金等资源来完成,突出体现了优化的思想。

教科书利用生产安排的具体实例,介绍而来线性规划问题的图解法,引用线性规划等概念,最后举例说明了简单的二元线性规划在饮食营养搭配中的应用。

二、学生情况分析。

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

从数学知识上看,问题涉及多个已知数据,多个字母变量、多个不等关系,从数学方法上看,学生对图解法的认识还很少,数形结合的思想方法的掌握还需时日,这成了学生学习的困难。

三、设计思想。

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

注重引导帮助学生充分体验“从实际问题到数学问题”的建构过程,“从具体到一般”的抽象过程。

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

结合本单元教学要求和本课特点,依据新课标中“知、过、情”三个维度,我讲本节课的教学目标确定为:(一)知识与技能了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最优解等概念;了解线性规划的图解法,并会用图解法求线性目标函数的最大(小)值。

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

高中数学新课标人教A版必修5课件线性规划

高中数学新课标人教A版必修5课件线性规划
添加文档副标题
目录
01.
02.
03.
04.
05.
06.
线性规划是一种数学优化方法,用于求解线性目标函数在满足一组线性约束条件下的最优解。
线性规划的目标函数和约束条件都是线性的,即目标函数和约束条件中的变量和常数都是线 性的。
线性规划的目标是找到一组决策变量,使得目标函数达到最大值或最小值,同时满足所有的 约束条件。
线性规划在资源分 配中的应用
资源分配问题的定 义和分类
线性规划在资源分 配问题中的求解方 法
线性规划在资源分 配问题中的实际应 用案例
投资目标:最大化投资收 益
投资约束:资金有限、风 险控制等
投资策略:分散投资、风 险对冲等
投资效果评估:投资回报 率、风险调整后收益等
运输问题:在满足一定约束条件下,寻找最优的运输方案,以最小化运输成本或最大化运输 收益
确定约束条件的类 型,如等式约束、 不等式约束等
确定约束条件的 范围,如 x1+x2≤5等
确定约束条件的 数量,如 x1+x2+x3=5等
目标函数是线性规 划的核心,需要明 确表示出要优化的 目标
目标函数通常表示 为最大化或最小化 某个线性函数
目标函数中的变量 需要与约束条件中 的变量一致
目标函数中的系数 需要是常数,不能 含有变量
线性规划是研究线性约束条件下的优化问题的数学方法
线性规划的目标是找到一组决策变量,使得目标函数达到最大值或最小值
线性规划的几何意义在于,它可以将线性规划问题转化为几何问题,通过几何图形来 直观地表示和解决问题
线性规划的几何意义可以帮助我们更好地理解和解决线性规划问题,提高解决问题的 效率和准确性

必修五:3-4-2简单线性规划(第一课时)

必修五:3-4-2简单线性规划(第一课时)
五、自主检测
1.完成一项装修工程,请木工需付工资每人50元,请瓦工需付工资每人40元,现有工人工资预算2000元,设木工 人,瓦工 人,请工人的约束条件是().
A. B.
C. D.
2. (2007陕西)已知实数 满足约束条件 则目标函数 的最大值为______________
3.求 的最大值和最小值,其中 、 满足约束条件
使目标函数取得最大或最小值的可行解叫线性规划问题的最优解.
二、合作探究(对学群学)
探究一:设x,y满足约束条件
(1)求目标函数z=2x+3y的最小值与最大值;
(2)求目标函数z=-4x+3y-24的最求常数k的值.
探究三:简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的.
收获感想
(1)寻找线性约束条件,线性目标函数;
(2)由二元一次不等式表示的平面区域作出可行域;
(3)在可行域内求目标函数的最优解.
三、自我展示
1、P103练习1第1题.(在课本上完成)
2、P103练习1第4题.(在课本上完成)
四、整理学案(归纳小结)
线性规划问题求解的格式与步骤.主要是寻找线性约束条件,目标函数,画出可行域,在可行域内求目标函数的最优解.
②线性目标函数:
关于x、y的一次式z=2x+y是欲达到最大值或最小值所涉及的变量x、y的解析式,叫线性目标函数.
③线性规划问题:
一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.
④可行解、可行域和最优解:
满足线性约束条件的解 叫可行解.
由所有可行解组成的集合叫做可行域.
高二年级数学(必修五)导学案

人教A版高中数学必修五课件第一课时简单的线性规划问题.ppt

人教A版高中数学必修五课件第一课时简单的线性规划问题.ppt

跟踪训练2-1:(2012年高考江西卷)某农户计划种植黄 瓜和韭菜,种植面积不超过50亩,投入资金不超过54万 元,假设种植黄瓜和韭菜的产量、成本和售价如表
黄瓜 韭菜
年产量/亩
4吨 6吨
年种植成本/ 亩
1.2万元 0.9万元
每吨售价
0.55万元 0.3万元
为使一年的种植总利润(总利润=总销售收入-总种植成本)最 大,那么黄瓜和韭菜的种植面积(单位:亩)分别为( ) (A)50,0 (B)30,20 (C)20,30 (D)0,50
跟踪训练 1-1:(2012 年高考山东卷)设变量 x,y 满足约束条件
x 2 y 2, 2x y 4, 则目标函数 z=3x-y 的取值范围是( ) 4x y 1,
(A)[- 3 ,6] 2
(C)[-1,6]
(B)[- 3 ,-1] 2
(D)[-6, 3 ] 2
解析:画出
x 2 y 2, 2x y 4, 表示的可行域如图所示阴影部分, 4x y 1,
解析:设种植黄瓜 x 亩,韭菜 y 亩,则由题意可知,
x y 50,
1.2x 0.9 y 54, 求目标函数 z=x+0.9y 的最大值.
x,
y
N*
,
根据题意画出可行域如图阴影所示. 当目标函数线l向右平移,移至点 A(30,20)处时,目标函数取得最大 值,即当黄瓜种植30亩,韭菜种植20 亩时,种植总利润最大.故选B.
x y 1 0,
x
x
y 0,
2
0,

z
的取值范围是
.
y 0,
解析:根据不等式组画出可行域为如图所示的阴影部分,
则 z=x+2y 过点(0,0),( 1 , 3 )时取得最小值和最大值, 22

高中数学必修5-线性规划-课件完美课件

高中数学必修5-线性规划-课件完美课件


x
y
y 1 0 2x 1 0
求得
x
y
0 1

C(0,1)
故 z 的最小值为 zmin=3×0-2×1=-2 故 z 范围[-2,3]
线性规划问题的解决步骤:
1、根据约束条件(不等式组)作可行域 2、对目标函数变形为y=kx+b的形式,
找截距与z的关系 3、令z=0, 先作出过原点的直线,定下直线形状 4、对直线进行平移,找出最优的点 5、联立边界直线方程,求出点坐标 6、将点坐标代入,求出最值
33
令z=0,作过原点的直线2x+3y=0, 对直线进行平移,可知直线经过M点时截距最大,z最大
由 x x 2 4 y80 得 x y 4 2 ,故 M ( 4 , 2 )
故zmax=2×4+3×2 =14(万元) 答:生产4件甲产品和2件乙产品时,获利最大, 最大利润为14万元
实战演练 (选自2010年广东高考文数)
解:设工产 厂x件 品 每, 天y 乙 生 件产 ,品 甲 每z万 天元 利, 润 则
4 x 16
4 x
y
2
12 y
8

x 4
y x
3 2y
8
x
N
x
N
y N
y N ห้องสมุดไป่ตู้
目标函数为:z=2x+3y
作出可行域为:
因为z=2x+3y,故y= 2 x z 故直线的截距最大时z最大
简单的线性规划问题
复习回顾
线性规划问题的有关概念: ·线性约束条件:
关于x、y的_一__次__不__等__式_组_
·可行域:
根据约束条件(不等式组)画出的平面区域 ·目标函数:

高中数学 必修5 26.简单的线性规划问题(一)

高中数学 必修5  26.简单的线性规划问题(一)

26.简单的线性规划问题(一)教学目标 班级______ 姓名____________1.了解线性规划的基本概念.2.掌握简单的线性规划问题的一般解法.教学过程一、线性规划的相关概念.1.线性规划的相关概念.(1)约束条件:关于变量x ,y 的不等式组.(2)线性约束条件:关于x ,y 的一次不等式组.(3)目标函数:要求最值的关于x ,y 的函数解析式.(4)线性目标函数:关于x ,y 的一次解析式.(5)可行解:满足线性约束条件的解),(y x . (6)可行域:由所有可行解组成的集合.(7)最优解:使目标函数取最值的可行解.(8)线性规划问题:在线性约束条件下求线性目标函数的最值问题.2.注意事项.(1)线性约束条件必须是关于x ,y 的二元一次不等式(或等式).(2)在线性约束条件下,最优解可能不唯一.(3)最优解一定是可行解,但可行解不一定是最优解.(4)线性规划问题不一定存在可行解.二、线性规划问题.1.用线性规划求最值的一般步骤:(1)画可行域;(2)分析几何意义;(3)找最优解,求最值.2.常用几何公式:(1)截距:直线b kx y +=(斜截式)与y 轴交点的纵坐标,即当0=x 时,y 的值b .(2)斜率:2121x x y y k --=,表示),(11y x ,),(22y x 两点连线的斜率. (3)两点间的距离:221221)()(y y x x d -+-=,表示),(11y x ,),(22y x 两点间的距离. (4)点到直线的距离:2200||B A C By Ax d +++=,点),(00y x 到直线0=++C By Ax 的距离.三、例题分析:1.用线性规划求最值.32≤+y x ,例1:设变量x ,y 的线性约束条件为 32≤+y x ,求分别目标函数y x z +=1, 0≥x ,0≥y .12+=x y z ,322223+-++=y x y x z 的最大值.02≥-+y x , 作业:若实数x ,y 满足 4≤x , 求x y S -=的最小值.5≤y ,。

高中数学课件归纳必修5第三章不等式3.3.2简单线性规划(第1课时)课件

高中数学课件归纳必修5第三章不等式3.3.2简单线性规划(第1课时)课件
3.3.2 简单线性规划问题
(1课时)
y
o
x
一、问题引入
问题1:
某工厂用A,B两种配件生产甲,乙两种产品,每生产 一件甲种产品使用4个A配件耗时1h,每生产一件乙种产 品使用4个B配件耗时2h,该厂每天最多可从配件厂获得 16个A配件和12个B配件,按每天工作8小时计算,该厂所 有可能的日生产安排是什么?
3.线性规划
在线性约束下求线性目标函数的最值问题, 统称为线性规划.
4.可行解 5.可行域 6.最优解
满足线性约束的解(x,y)叫做可行解. 所有可行解组成的集合叫做可行域.
使目标函数取得最值的可行解叫做这个问 题的最优解.
变式:若生产一件甲产品获利1万元,生产一件乙 产品获利3万元,采用哪种生产安排利润最大?
B组 3
把z=2x+3y变形为y=-
2 3
x+
z 3
,这是斜率为-
2 3
,
在y轴上的截距为
z 3
的直线,
当点P在可允 许的取值范 围内

z 的最值 3

z的最值.
ቤተ መጻሕፍቲ ባይዱ 问题:求利润z=2x+3y的最大值.
y
x 2 y 8,
4
44
x y

16, 12,
3

x

0,
0
y 0.
Zmax 4 2 2 3 14.
(2)移:在线性目标函数所表示的一组平行线 中,利用平移的方法找出与可行域有公共点且纵 截距最大或最小的直线;
(3)求:通过解方程组求出最优解;
(4)答:作出答案。
体 验:
一、先定可行域和平移方向,再找最优解. 二、最优解一般在可行域的顶点处取得.

简单的线性规划(必修5)人教B版

简单的线性规划(必修5)人教B版
则目标函数 z=3x-4y 的最大值和最小值分别为( A.3,-11 C.11,-3 B.-3,-11 D.11,3 )
解析: 作出可行域如图阴影部分所示,由图可知z= 3x-4y经过点A时z有最小值,经过点B时z有最大值.易 求A(3,5),B(5,3).∴z最大=3×5-4×3=3,z最小=3×3 -4×5=-11.
合作探究一:
x -4y≤ - 3 画出不等式组 3x+5y≤ 25 表示的平面区域。 x≥1
设z=2x+y,式中变量x、y满足下列条件
求z的最大值和最小值。
x-4y≤-3 3x+5y≤25, x≥1
y x=1
C x-4y=-3

B
3x+5y=25
o
x
设z=2x+y,式中变量x、y满足下列条件 求z的最大值和最小值。
时,求z的最大值和最小值. 线性规 划问题
所有的
任何一个满足 不等式组的 (x,y)
可行解
可行域
跟踪训练:设z=x-2y,式中变量满足
下列条件:
x 4 y 3 3 x 5 y 25 x 1 值?
分析:目标函数变形为
x-4y≤-3 3x+5y≤25 , x≥1
y=-2x+ z 问题 1: 将z=2x+y变形? 斜率为-2的直线在y轴上的截距 问题 2: z几何意义是_____________________________。
y
C
分析: 作直线l0 :2x+y=0 , 当直线往右上方平移时z 逐渐增大:
x-4y=-3
总结规律
解决线性规划问题的一般步骤是:
设所求的未知数 建立目标函数

人教B版高中数学必修五课件3.5.2简单线性规划.pptx

人教B版高中数学必修五课件3.5.2简单线性规划.pptx
【提示】 z的最大值对应于截距的最小值,z的最小值对应 于截距的最大值.
x-4y≤-3 设 z=2x+y,其中 x,y 满足约束条件3x+5y≤25, 求
x≥1
z 的最大值和最小值.
【思路点拨】 作出可行域 D,平移直线 y=-2x+z, 找到目标函数取得最大值和最小值的点.
【解析】
x-4y≤-3 不等式组3x+5y≤25
线性规 在线性约束条件下,求线性目标函数的 划问题 问最题大,或称最为小线值性规划问题
可行解 满足线性约束条件的叫做(x可,行y) 解 可行域 由所有组成可的行集解合叫做可行域
1.在线性约束条件下,最优解唯一吗? 【提示】 不一定,最优解可能有一个,也可能有多个, 甚至可以有无数多个.
2.在线性目标函数z=x-y中,目标函数z的最大、最小值 与截距的对应关系是怎样的?
因为 x、y 为整数,而离点 A 最近的整点是 C(1,2),这时 S=13,所以所求的最大值为 13.
【错因】 显然整点B(2,1)满足约束条件,且此时S=14, 故上述解法不正确.
对于整点解问题,其最优解不一定是离边界点最近的整 点.
而要先对边界点作目标函数t=Ax+By的图象, 则最优解是在可行域内离直线t=Ax+By最近的整点.
(1)将目标函数的直线平行移动,最先通过或最后通过的顶 点便是最优解.
(2)利用围成可行域的直线的斜率来判断,若围成可行域的 直线l1,l2,…,ln的斜率分别为k1<k2<…kn,而且目标函数的 直线的斜率为k,则当ki<k<ki+1时,直线li与li+1的交点一般是 最优解.
2.应用线性规划处理实际问题时应注意的问题 (1)求解实际问题时,除严格遵循线性规划求目标函数最值 的方法外,还应考虑实际意义的约束,要认真解读题意,仔细 推敲并挖掘相关条件,同时还应具备批判性检验思维,以保证 解决问题的准确和完美. (2)处理实际问题时,x≥0,y≥0常被忽略,在解题中应多加 注意. (3)在求最优解时,一般采用图解法求解.

高考数学必修五 第三章 3.3.2 第1课时线性规划的有关概念及图解法

高考数学必修五 第三章 3.3.2 第1课时线性规划的有关概念及图解法

3.3.2 简单的线性规划问题第1课时 线性规划的有关概念及图解法学习目标 1.了解线性规划的意义.2.理解约束条件、目标函数、可行解、可行域、最优解等基本概念.3.掌握线性规划问题的图解法,并能应用它解决一些简单的实际问题.引例 已知x ,y 满足条件⎩⎪⎨⎪⎧x +2y ≤8,4x ≤16,4y ≤12,x ≥0,y ≥0.①该不等式组所表示的平面区域如图阴影部分所示,求2x +3y ②的最大值.以此为例,尝试通过下列问题理解有关概念. 知识点一 线性约束条件及目标函数1.在上述问题中,不等式组①是一组对变量x ,y 的约束条件,这组约束条件都是关于x ,y 的一次不等式,故又称线性约束条件.2.在上述问题中,②是要研究的目标,称为目标函数.因为它是关于变量x ,y 的一次解析式,这样的目标函数称为线性目标函数. 知识点二 线性规划问题一般地,在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题. 知识点三 可行解、可行域和最优解满足线性约束条件的解(x ,y )叫做可行解.由所有可行解组成的集合叫做可行域.其中,使目标函数取得最大值或最小值的可行解叫做线性规划问题的最优解.在上述问题的图中,阴影部分叫可行域,阴影区域中的每一个点对应的坐标都是一个可行解,其中能使②式取最大值的可行解称为最优解.1.可行域内每一个点都满足约束条件.(√)2.可行解有无限多个,最优解只有一个.(×)3.不等式Ax +By +C >0表示的平面区域一定在直线Ax +By +C =0的上方.(×)类型一 最优解问题命题角度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.反思与感悟 图解法是解决线性规划问题的有效方法,基本步骤(1)确定线性约束条件,线性目标函数; (2)作图——画出可行域;(3)平移——平移目标函数对应的直线z =ax +by ,看它经过哪个点(或哪些点)时最先接触可行域或最后离开可行域,确定最优解所对应的点的位置;(4)求值——解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值. 跟踪训练1 已知1≤x +y ≤5,-1≤x -y ≤3,求2x -3y 的取值范围. 考点 线性目标最优解 题点 求线性目标函数的最值解 作出二元一次不等式组⎩⎪⎨⎪⎧1≤x +y ≤5,-1≤x -y ≤3所表示的平面区域(如图阴影部分所示)即为可行域.设z =2x -3y ,变形得y =23x -13z ,则得到斜率为23,且随z 变化的一组平行直线.-13z 是直线在y 轴上的截距, 当直线截距最大时,z 的值最小, 由图可知,当直线z =2x -3y 经过可行域上的点A 时,截距最大, 即z 最小.解方程组⎩⎪⎨⎪⎧x -y =-1,x +y =5,得A 点坐标为(2,3),∴z min =2x -3y =2×2-3×3=-5.当直线z =2x -3y 经过可行域上的点B 时,截距最小, 即z 最大.解方程组⎩⎪⎨⎪⎧x -y =3,x +y =1,得B 点坐标为(2,-1).∴z max =2x -3y =2×2-3×(-1)=7.∴-5≤2x -3y ≤7,即2x -3y 的取值范围是[-5,7]. 命题角度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 给出平面可行域(如图阴影部分所示),若使目标函数z =ax +y 取最大值的最优解有无穷多个,则a 等于( )A.14B.35C.4D.53考点 线性规划中的参数问题 题点 无数个最优解问题 答案 B解析 由题意知,当直线y =-ax +z 与直线AC 重合时,最优解有无穷多个,则-a =5-21-6=-35,即a =35,故选B.类型二 生活中的线性规划问题例3 营养专家指出,成人良好的日常饮食应该至少提供0.075 kg 的碳水化合物,0.06 kg 的蛋白质,0.06 kg 的脂肪.1 kg 食物A 含有0.105 kg 碳水化合物,0.07 kg 蛋白质,0.14 kg 脂肪,花费28元;而1 kg 食物B 含有0.105 kg 碳水化合物,0.14 kg 蛋白质,0.07 kg 脂肪,花费21元.为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A 和食物B 各多少kg? 将已知数据列成下表:考点 实际生活中的线性规划问题 题点 线性规划在实际问题中的应用解 设每天食用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. 所以为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A 17 kg ,食物B 47 kg.反思与感悟 (1)目标函数z =ax +by (b ≠0)在y 轴上的截距zb 是关于z 的正比例函数,其单调性取决于b 的正负.当b >0时,截距z b 越大,z 就越大;当b <0时,截距zb 越小,z 就越大.(2)求解的最优解,和目标函数与边界函数的斜率大小有关.跟踪训练3 某厂拟用集装箱托运甲、乙两种货物,集装箱的体积、重量、可获利润和托运能力等限制数据列在下表中,那么为了获得最大利润,甲、乙两种货物应各托运的箱数为________.考点 生活实际中的线性规划问题题点 线性规划在实际问题中的应用 答案 4,1解析 设甲、乙两种货物应各托运的箱数为x ,y ,则⎩⎪⎨⎪⎧5x +4y ≤24,2x +5y ≤13,x ≥0,x ∈N ,y ≥0,y ∈N .目标函数z =20x +10y ,画出可行域如图阴影部分所示.由⎩⎪⎨⎪⎧2x +5y =13,5x +4y =24,得A (4,1). 易知当直线z =20x +10y 平移经过点A 时,z 取得最大值,即甲、乙两种货物应各托运的箱数分别为4和1时,可获得最大利润.1.若变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≤2x ,x +y ≤1,y ≥-1,则x +2y 的最大值是( )A.-52B.0C.53D.52考点 线性目标最优解 题点 求线性目标函数的最值答案 C解析 画出可行域如图阴影部分(含边界)所示.设z =x +2y ,即y =-12x +12z ,平行移动直线y =-12x +12z ,当直线y =-12x +z 2过点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 +2y ≥2,2x +y ≤4,4x -y ≥-1,则目标函数z =3x -y 的取值范围是( )A.⎣⎡⎦⎤-32,6 B.⎣⎡⎦⎤-32,-1 C.[-1,6]D.⎣⎡⎦⎤-6,32 考点 线性目标最优解 题点 求目标函数的取值范围 答案 A解析 作出不等式表示的平面区域,如图阴影部分(含边界)所示,由z =3x -y ,可得y =3x -z ,则-z 为直线y =3x -z 在y 轴上的截距,截距越大,z 越小,结合图形可知,当直线y =3x -z 平移到B 时,z 最小,平移到C 时,z 最大,可得B ⎝⎛⎭⎫12,3,z min =-32,C (2,0),z max =6,∴-32≤z ≤6. 5.给出平面区域如图阴影部分所示,若使目标函数z =ax +y (a >0)取得最大值的最优解有无穷多个,则a 的值为________.考点 线性规划中的参数问题 题点 无数个最优解问题 答案 35解析 将z =ax +y 变形,得y =-ax +z .当它与直线AC 重合时,z 取最大值的点有无穷多个. ∵k AC =-35,∴-a =-35,即a =35.1.用图解法解决简单的线性规划问题的基本步骤(1)寻找线性约束条件,线性目标函数;(2)作图——画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l ;(3)平移——将直线l 平行移动,以确定最优解所对应的点的位置;(4)求值——解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值.2.作不等式组表示的可行域时,注意标出相应的直线方程,还要给可行域的各顶点标上字母,平移直线时,要注意线性目标函数的斜率与可行域中边界直线的斜率进行比较,确定最优解.3.在解决与线性规划相关的问题时,首先考虑目标函数的几何意义,利用数形结合方法可迅速解决相关问题.一、选择题1.若点(x ,y )位于曲线y =|x |与y =2所围成的封闭区域内,则2x -y 的最小值为( ) A.-6 B.-2 C.0 D.2 考点 线性目标最优解 题点 求线性目标函数的最值 答案 A解析 如图,曲线y =|x |与y =2所围成的封闭区域如图中阴影部分(含边界)所示,令z =2x -y ,则y =2x -z ,作直线y =2x ,在封闭区域内平行移动直线y =2x ,当经过点A (-2,2)时,z 取得最小值,此时z =2×(-2)-2=-6. 2.若变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +3y -3≥0,2x -y -3≤0,x -y +1≥0,则x +y 的最大值为( )A.9B.157C.1D.715考点 线性目标最优解 题点 求线性目标函数的最值 答案 A解析 画出可行域如图阴影部分(含边界)所示,令z =x +y ,则y =-x +z .当直线y =-x +z 过点A 时,z 最大.由⎩⎪⎨⎪⎧2x -y -3=0,x -y +1=0,得A (4,5),∴z max =4+5=9.3.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧3x +y -6≥0,x -y -2≤0,y -3≤0,则目标函数z =y -2x 的最小值为( )A.-7B.-4C.1D.2 考点 线性目标最优解 题点 求线性目标函数的最值 答案 A解析 可行域如图阴影部分(含边界)所示,令z =0,得直线l 0:y -2x =0,平移直线l 0知, 当直线l 0过D 点时,z 取得最小值.由⎩⎪⎨⎪⎧y =3,x -y -2=0,得D (5,3). ∴z min =3-2×5=-7,故选A.4.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2≥0,x -5y +10≤0,x +y -8≤0,则目标函数z =3x -4y 的最大值和最小值分别为( )A.3,-11B.-3,-11C.11,-3D.11,3考点 线性目标最优解 题点 求线性目标函数的最值 答案 A解析 作出可行域如图阴影部分(含边界)所示,由图可知z =3x -4y 经过点A 时,z 有最小值,经过点B 时,z 有最大值.易求得A (3,5),B (5,3).∴z max =3×5-4×3=3,z min =3×3-4×5=-11. 5.已知a >0,x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y ≤3,y ≥a (x -3),若z =2x +y 的最小值为1,则a 等于( )A.14B.12C.1D.2 考点 线性规划中的参数问题 题点 线性规划中的参数问题 答案 B解析 作出不等式组表示的可行域,如图阴影部分(含边界)所示.易知直线z =2x +y 过交点B 时,z 取最小值,由⎩⎪⎨⎪⎧ x =1,y =a (x -3),得⎩⎪⎨⎪⎧x =1,y =-2a ,∴z min =2-2a =1,解得a =12,故选B.6.已知⎩⎪⎨⎪⎧x ≥1,x -y +1≥0,2x -y -2≤0,若z =ax +y 的最小值是2,则a 的值为( )A.1B.2C.3D.4考点 线性规划中的参数问题 题点 线性规划中的参数问题 答案 B解析 作出可行域,如图中阴影部分所示,又z =ax +y 的最小值为2,若a >-2,则(1,0)为最优解,解得a =2;若a ≤-2,则(3,4)为最优解,解得a =-23,舍去,故a =2.7.已知平面直角坐标系xOy 上的区域D 由不等式组⎩⎨⎧0≤x ≤2,y ≤2,x ≤2y确定.若M (x ,y )为D 上的动点,点A的坐标为(2,1),则z =OM →·OA →的最大值为( ) A.3 B.4 C.3 2 D.4 2 考点 线性目标最优解 题点 求线性目标函数的最值 答案 B解析 由线性约束条件 ⎩⎪⎨⎪⎧0≤x ≤2,y ≤2,x ≤2y ,画出可行域如图阴影部分(含边界)所示,目标函数z =OM →·OA →=2x +y ,将其化为y =-2x +z ,结合图形可知,当目标函数的图象过点(2,2)时,z 最大,将点(2,2)代入z =2x +y ,得z 的最大值为4.8.已知A (2,5),B (4,1).若点P (x ,y )在线段AB 上,则2x -y 的最大值为( ) A.-1 B.3 C.7 D.8 考点 线性目标最优解 题点 求线性目标函数的最值 答案 C解析 作出线段AB ,如图所示,作直线2x -y =0并将其向下平移至直线过点B (4,1)时,2x -y 取最大值,为2×4-1=7. 二、填空题9.已知-1≤x +y ≤4且2≤x -y ≤3,则z =2x -3y 的取值范围是________.(答案用区间表示) 考点 线性目标最优解 题点 求线性目标函数的最值 答案 [3,8]解析 作出不等式组⎩⎪⎨⎪⎧-1≤x +y ≤4,2≤x -y ≤3表示的可行域,如图中阴影部分(含边界)所示. 在可行域内平移直线2x -3y =0,当直线经过x -y =2与x +y =4的交点A (3,1)时,目标函数有最小值, z min =2×3-3×1=3;当直线经过x +y =-1与x -y =3的交点B (1,-2)时,目标函数有最大值, z max =2×1+3×2=8. 所以z ∈[3,8].10.在线性约束条件⎩⎪⎨⎪⎧x +3y ≥12,x +y ≤10,3x +y ≥12下,z =2x -y 的最小值是________.考点 线性目标最优解 题点 求线性目标函数的最值 答案 -7解析 如图作出线性约束条件⎩⎪⎨⎪⎧x +3y ≥12,x +y ≤10,3x +y ≥12下的可行域,包含边界.三条直线中x +3y =12与3x +y =12交于点A (3,3), x +y =10与x +3y =12交于点B (9,1), x +y =10与3x +y =12交于点C (1,9),作一族与直线2x -y =0平行的直线l :2x -y =z .即y =2x -z ,然后平行移动直线l ,直线l 在y 轴上的截距为-z ,当l 经过点C 时,-z 取最大值,此时z 最小,即z min =2×1-9=-7.11.某公司租赁甲、乙两种设备生产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. 三、解答题12.设x ,y 满足⎩⎪⎨⎪⎧2x +y ≥4,x -y ≥-1,x -2y ≤2,求z =x +y 的取值范围.考点 线性目标最优解 题点 求线性目标函数的最值解 作出约束条件表示的可行域,如图所示,z =x +y 表示直线y =-x +z 过可行域时,在y 轴上的截距,当目标函数平移至过可行域内的A 点时,z 有最小值.联立⎩⎪⎨⎪⎧2x +y =4,x -2y =2,解得A (2,0).z min =2,z 无最大值.∴x +y ∈[2,+∞).13.某运输公司接受了向抗洪救灾地区每天送至少180 t 支援物资的任务.该公司有8辆载重为6 t 的A 型卡车与4辆载重为10 t 的B 型卡车,有10名驾驶员,每辆卡车每天往返的次数为A 型卡车4次,B 型卡车3次;每辆卡车每天往返的成本费A 型为320元,B 型为504元.请为公司安排一下,应如何调配车辆,才能使公司所花的成本费最低? 考点 生活实际中的线性规划问题 题点 线性规划在实际问题中的应用解 设需A 型、B 型卡车分别为x 辆和y 辆.列表分析数据.由表可知x ,y 满足线性约束条件⎩⎪⎨⎪⎧x +y ≤10,24x +30y ≥180,0≤x ≤8,0≤y ≤4,x ,y ∈N ,且目标函数z =320x +504y .作出可行域,如图阴影部分(含边界)所示.可知当直线z =320x +504y 过A (7.5,0)时,z 最小,但A (7.5,0)不是整点,继续向上平移直线z =320x +504y ,可知点(8,0)是最优解.这时z min =320×8+504×0=2 560(元),即用8辆A 型车,成本费最低.所以公司每天调出A 型卡车8辆时,花费成本最低. 四、探究与拓展14.若平面区域⎩⎪⎨⎪⎧x +y -3≥0,2x -y -3≤0,x -2y +3≥0夹在两条斜率为1的平行直线之间,则这两条平行直线间的距离的最小值是( )A.355B. 2C.322 D. 5考点 线性目标最优解 题点 求线性目标函数的最值 答案 B解析 画出不等式组所表示的平面区域如图(阴影部分)所示,由⎩⎪⎨⎪⎧ x -2y +3=0,x +y -3=0,得A (1,2), 由⎩⎪⎨⎪⎧2x -y -3=0,x +y -3=0,得B (2,1).由题意可知当斜率为1的两条直线分别过点A 和点B 时,阴影部分夹在这两条直线之间,且与这两条直线有公共点,所以这两条直线为满足条件的距离最小的一对直线,即|AB |=(1-2)2+(2-1)2= 2.故选B.15.已知变量x ,y 满足的约束条件为⎩⎪⎨⎪⎧x +2y -3≤0,x +3y -3≥0,y -1≤0.若目标函数z =ax +y (其中a >0)仅在点(3,0)处取得最大值,求a 的取值范围.考点 线性规划中的参数问题 题点 线性规划中的参数问题 解 依据约束条件,画出可行域.∵直线x +2y -3=0的斜率k 1=-12,目标函数z =ax +y (a >0)对应直线的斜率k 2=-a , 若符合题意,则需k 1>k 2.即-12>-a ,得a >12.。

数学人教B版必修5课件:3.5.2 简单线性规划

数学人教B版必修5课件:3.5.2 简单线性规划

(2)画出不等式组表示的平面区域如图中阴影部分所示.由题意可知, 当直线 y=-32x+53+3z过点 A(-1,-1)时,z 取得最小值, 即 zmin=2×(-1)+3×(-1)-5=-10.
x-y+1≥0,

(3)不等式组 x+y-3≥0,

x-3≤0
表示的可行域如图阴影部分所示.
类型1:求线性目标函数的最值问题
x+y≥0,

例 1:(1)变量 x,y 满足约束条件 x-2y+2≥0,

mx-y≤0,
若 z=2x-y 的最
大值为 2,则实数 m 等于( )
A.-2
B.-1
C.1
D.2
2x-y+1≥0,

(2)设 x,y 满足约束条件 x-2y-1≤0,

解:需租赁甲种设备 x 台,乙种设备 y 台,
租赁费 z 元,
5x+6y≥50,

由题意得 10x+20y≥140,

x,y≥0且x,y∈N,
z=200x+300y.
作出如图所示的可行域.
令 z=0,得 l0:2x+3y=0, 平移 l0 可知,当 l0 过点 A 时,z 有最小值. 又由51x0+x+62y=0y5=01,40, 得 A 点坐标为(4,5). 所以 zmin=4×200+5×300=2 300. 答:该公司至少要生产 A 类产品 50 件,B 类产品 140 件, 所需租赁费最少为 2 300 元.
解得 C(1,1),



x-4y+3=0, 3x+5y-25=0,
解得 B(5,2).
(1)∵z=yx=yx--00, ∴z 的值即是可行域中的点与原点 O 连线的斜率. 观察图形可知 zmin=kOB=52. (2)z=x2+y2 的几何意义是可行域中的点到原点 O 的距离的平方.结合 图形可知,可行域中的点到原点的距离中, dmin=|OC|= 2,dmax=|OB|= 29, ∴2≤z≤29.

高中数学第三章不等式2简单线性规划课件必修5高一必修5数学课件

高中数学第三章不等式2简单线性规划课件必修5高一必修5数学课件

意义.
(1)截距型:形如z=Ax+By(B≠0),即y=-AB
x+Bz

z 为该 B
直线在y轴上的截距,z的几何意义就是该直线在y轴上截距的B
倍,至于z与截距能否同时取到最值,还要看B的符号.
12/13/2021
(2)距离型:形如z=(x-a)2+(y-b)2,z表示平面区域内的 动点(x,y)与定点(a,b)的距离的平方.
12/13/2021
(1)若直线y=2x上存在点(x,y)满足约束条件
x+y-3≤0 x-2y-3≤0 x≥m,
A.-1
则实数m的最大值为( B )
B.1
3 C.2
D.2
12/13/2021
x≥1 (2)已知a>0,x,y满足约束条件 x+y≤3 y≥ax-3,
y的最小值为1,则a=( B )
12/13/2021
规律方法 上述三个问题都是非线性目标函数模型,第一个 是两点间的距离模型,第二个是斜率模型,第三个是点到直线 的距离模型,但其本质还是二元函数的最值问题.熟悉这些模 型有助于更好地解决问题.
12/13/2021
x+y-3≥0 已知实数x,y满足 x-y+1≥0
9
x≤2,
__2_.
12/13/2021
【解析】 作出可行域如图阴影部分所示,直线ax+2y=z 仅在点(1,0)处取得最小值,由图像可知-1<-a2<2,即-4<a<2.
12/13/2021
规律方法 对于线性规划的逆向思维问题,解答时必须明确 线性目标函数的最值一般在可行域的顶点或边界取得,运用数 形结合的思想方法求解.同时,要注意边界直线斜率与目标函 数斜率的关系.
则z=x2+y2的最小值为

3.4.3《简单线性规划的应用》课件(北师大版必修5)

3.4.3《简单线性规划的应用》课件(北师大版必修5)
A,B两种外壳的数量,同时又能使总的用 料面积最小.
• 某运输公司接受了向抗洪抢险地方每天至少
运送180吨支援物资的任务,该公司有8辆载重 为6吨的A型卡车与4辆载重为10吨的B型卡车, 有10名驾驶员,每辆卡车每天往返的次数是: A型卡车为4次,B型卡车为3次.每辆卡车每 天往返的成本费为:A型卡车为320元,B型卡 车为504元,请你为该公司调配车辆,使公司 所花成本费最低.
• 2.某工厂要制造A种电子装置45台,B种电子装
置55台,需用薄钢板给每台装置配一个外壳, 已知薄钢板的面积有两种规格:甲种薄钢板每 张面积2 m2,可做A,B外壳分别为3个和5个, 乙种薄钢板每张面积3 m2,可做A,B外壳各6 个,求两种薄钢板各用多少张,才能使总的用 料面积最小. 解析: 设用甲种薄钢板x张,乙种薄钢板y张,则
标都是整数的点)且与原点距离最近的直线经过的整点是 (7,0),即为最优解. 答:至少安排7艘轮船和0架飞机.
• 1.有5辆载重6吨的汽车,4辆载重4吨的汽车,
设需载重6吨的汽车x辆,载重4吨的汽车y辆, 则要运送最多的货物,完成这项运输任务的线 性目标函数为( ) • A.z=6x+4y B.z=5x+4y • C.z=x+y D.z=4x+5y • 答案: A
• 2.配制A、B两种药剂都需要甲、乙两种原料,
2x+2y=20 由 9x+5y=70 x=5 得 ’00y-z=0过(5,5)点时,z
取得最大值. • 即生产甲、乙两种肥料各5车皮时可获得最大

某企业生产甲、乙两种产品.已知生产每 吨甲产品要用A原料3吨、B原料2吨;生产每 吨乙产品要用A原料1吨、B原料3吨.销售每 吨甲产品可获得利润5万元、每吨乙产品可获 得利润3万元.该企业在一个生产周期内消耗A 原料不超过13吨、B原料不超过18吨,那么该 企业可获得最大利润是多少?
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

共区域首先相交于顶
点A(1/3 , 1),此时所
对应的z值最小;
2
A
故 Zmin=2•1/3+1= 5/3
O
3
6
L0继续向上平移,z值继续增大,最后相交于顶 点B(24/5 , 1),此时所对应的z值最大;
故 Zmax=2•24/5+1= 53/5
9
基本概念: ⑴ 目标函数: ⑵ 约束条件: ⑶ 线性规划问题: ⑷ 可行解: ⑸ 可行域: ⑹ 最优解:
10
例6:设 x、y 满足约束条件 x ≥ -3 y ≥ -4 - 4x + 3y ≤ 12 4x + 3y ≤ 36
⑴ 求目标函数 z = 2x + 3y 的最值. ⑵ 求目标函数 z = - 4x + 3y - 24 的最值.
11
x ≥ -3 y ≥ -4 - 4x + 3y ≤ 12 4x + 3y ≤ 36
5 4 3 2 1
O
显然,这是一组平行线.
6ቤተ መጻሕፍቲ ባይዱ
皮肌炎图片——皮肌炎的症状表现
• 皮肌炎是一种引起皮肤、肌肉、 心、肺、肾等多脏器严重损害的, 全身性疾病,而且不少患者同时 伴有恶性肿瘤。它的1症状表现如 下:
• 1、早期皮肌炎患者,还往往伴 有全身不适症状,如-全身肌肉酸 痛,软弱无力,上楼梯时感觉两 腿费力;举手梳理头发时,举高 手臂很吃力;抬头转头缓慢而费 力。
⑴ 目标函数 z = 2x + 3y .
D
4
A
-4
4
B
C
12
x ≥ -3 y ≥ -4 - 4x + 3y ≤ 12 4x + 3y ≤ 36
⑵ 目标函数 z = - 4x + 3y - 24
D
4
A
-4
4
B
C
13
正式作业:P103 第3、4题.
14
第1课时
1
复习回顾: 设x、y满足条件
5x + 6y ≤ 30
y ≤ 3x x≥1
画出以上不等式组所表示的范围.
2
5x + 6y ≤ 30
y ≤ 3x
x≥1
4
2
O
3
6
3
复习回顾: 设x、y满足条件
5x + 6y ≤ 30
y ≤ 3x x≥1
画出以上不等式组所表示的范围.
求z = 2x + y 的最小值和最大值.
2x + y 取得最小值
和最大值.
2
O
3
6
5
为此,我们来分析当点 (x , y) 在整个平面内变 化时,z = 2x + y 的值的变化规律.
当z= -2 , -1 , 0 , 1 , 2 时,可得到直线
LI: 2x+y= -2 L2: 2x+y= -1 L0: 2x+y= 0 L4: 2x+y= 1 L5: 2x+y= 2
从图中可以看出,当直线L0向上平移时,它 所对应的z值随之增大;当直线L0向下平移时, 它所对应的z值随之减小.
LI: 2x+y= -2 L2: 2x+y= -1 L0: 2x+y= 0 L4: 2x+y= 1 L5: 2x+y= 2
5 4 0 2 1
O
8
如图,在L0向上平移 的过程中,直线与公 4
思考:
① x 有没有最大值?有没有最小值? ② y 有没有最大值?有没有最小值? ③ 2x + y 有没有最大值? 有没有最小值?
4
这个问题可转化为:当点 (x , y) 在公共区域内运 动时,求 z = 2x + y 的最小值和最大值.
也就是说,当点 (x ,
y) 位于公共区域内 4
的哪个位置时,z =
相关文档
最新文档