第3章3.3-3.3.3简单的线性规划问题

合集下载

人教版高中数学必修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第2课时整数线性规划和非线性规划问题数学

高中数学第三章不等式3.3.3第2课时整数线性规划和非线性规划问题数学

解析 答案
命题角度2 距离型目标函数
2x+y-2≥0, 例 3 已知 x,y 满足约束条件x-2y+4≥0, 试求 z=x2+y2 的最大值和最小值.
3x-y-3≤0,
12/13/2021
解答
反思与感悟 当两点间的距离、点到直线的距离与可行域相结合求最 值时,注意数形结合思想方法的灵活运用.
12/13/2021
跟踪训练 3
x-4y+3≤0,
已知变量 x,y 满足约束条件3x+5y-25≤0, x≥1.
(1)设 z=yx,求 z 的最小值;
12/13/2021
解答
(2)设z=x2+y2,求z的取值范围;
解 z=x2+y2 的几何意义是可行域上的点到原点 O 的距离的平方.结合图形 可知,可行域上的点到原点的距离中,dmin=OC= 2,dmax=OB= 29,即 2≤z≤29.
12/13/2021
解答
达标检测
12/13/2021
1.某电脑用户计划使用不超过500元的资金购买单价分别为60元、70 元的单片软件和盒装磁盘.根据需要,软件至少买3片,磁盘至少买2 盒,则不同的选购方式共有__7_种.
12/13/2021
1234
解析 答案
x+y≤4, 2.已知点 P(x,y)的坐标满足约束条件y≥x,
12/13/2021
解答
类型二 非线性目标函数的最值问题
命题角度1 斜率型目标函数 2x+y-2≥0,
例 2 已知实数 x,y 满足约束条件x-2y+4≥0, 3x-y-3≤0.
y+1 试求 z=x+1的最大值和最小值.
12/13/2021
解答
引申探究
3y+1 1.把目标函数改为 z=2x+1,求 z 的取值范围.

高中数学 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.3简单的线性规划问题(1)

3.3.3简单的线性规划问题(1)

我的记录空间:
3.3.3简单的线性规划问题(1)
一、学习目标
1.理解线性规划的基本思想;
2.掌握根据约束条件求目标函数的最值。

教学重点、难点:根据约束条件求目标函数的最值
二、课前自学
1. 在生活、生产中,经常会遇到资源利用、人力调配、生产安排的等问题,本节课就学习此方面的应用。

2.问题:在约束条件410432000
x y x y x y +≤⎧⎪+≤⎪⎨≥⎪⎪≥⎩下,如何求目标函数2P x y =+的最大值?
分析:(1)作出约束条件所表示的平面区域-----可行域
(2)分析目标函数2P x y =+的几何意义。

(3)求出目标函数2P x y =+的最大值-----线性规划问题
三、问题探究
例1.设,x y 满足约束条件41043200
x y x y x y +≤⎧⎪+≤⎪⎨≥⎪⎪≥⎩
(1)求当,x y 分别为多少时,目标函数2z x y =-取得最值,并求出最值;
(2)求22z x y =+的最大值。

我的记录空间: 归纳:求z ax by =+22(0)a b +≠的最值方法。

例2.已知变量,x y 满足约束条件1422
x y x y ≤+≤⎧⎨-≤-≤⎩。

若目标函数
(0)z ax y a =+>仅在点(3,1)处取得最大值,求a 的取值范围;
变题:若目标函数(0)z ax y a =+>取得最大值的点有无数个,求a 的取值
范围;
四、反馈小结
反馈:必修五P83 练习1,2,3
小结:。

人教A版高中数学必修5《三章 不等式 3.3 二元一次不等式(组)与简单的线性规划问题》示范课教案_1

人教A版高中数学必修5《三章 不等式  3.3 二元一次不等式(组)与简单的线性规划问题》示范课教案_1

利用Excel 求解数学规划问题1、 线性规划 例1⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧=≥≥≥≤+++≤+++≤++++++=4,3,2,10105000452110001001401101401100101461680..6001180310460max 214321432143214321j x x x x x x x x x x x x x x x t s x x x x z j利用Excel 求解其步骤如下:1、选择“工具”菜单中的“加载宏”选项,装入“规划求解”宏,此时,“工具”菜单中便出现“规划求解”选项。

如果“工具”菜单中已有“规划求解”选项,则直接进行第2步。

2、 按下表格式输入线性规划模型表中3、 在目标函数所在行的G3单元格内输入公式: =$B$2*B3+$C$2*C3+$D$2*D3+$E$2*E3此公式即为目标函数表达式,将该公式复制到G4,G5,G6,G7,G8单元格,即得约束条件左端表达式。

4、选择“工具”菜单的“规划求解”选项,弹出“规划求解参数”对话框,依次选定符合模型要求的项目。

(1)单击“设置目标单元格”框,将光标定位于框内,然后单击目标函数值单元格G3。

(2)在“规划求解参数”对话框的“等于”栏内,选择“最大值”选项。

(3)在“可变单元格”栏输入处,从表中选择$B$2:$E$2区域,使之出现$B$2:$E$2。

(4)在“约束”栏,单击“添加”按钮,弹出“添加约束”对话框,依次输入约束条件。

在“单元格引用位置”处,点击G4单元格,从“约束值”位置处选择约束类型“>=,<=,=,int,bin ”中的“<=”,在后面的框内点击F4单元格,按“添加”按钮,产生第一个约束条件。

类似地,添加第二、第三、第四、第五个约束条件后,按“确定”按钮,返回“规划求解参数”对话框。

(5)点击“选项”按钮,根据需要选择“假定非负”等项目后,按“确定”按钮,返回“规划求解参数”对话框(6)按“求解”按钮,弹出“规划求解结果”对话框,可根据需要选择“运算结果报告、敏感性报告、极限值报告”。

第一部分 第三章 3.3 第二课时 简单的线性规划问题

第一部分  第三章  3.3  第二课时 简单的线性规划问题
返回
5.某公司租赁甲、乙两种设备生产A、B两类产品,甲种设 备每天能生产A类产品5件和B类产品10件,乙种设备每 天能生产A类产品6件和B类产品20件.已知设备甲每天 的租赁费为200元,设备乙每天的租赁费为300元,现该 公司至少要生产A类产品50件,B类产品140件,所需租 赁费最少为__________元.
3.3
第 三 章
二元 一次 不等 式组
第二 课时
简单
不 等 式
与简 单的 线性 规划
的线 性规 划问 题
问题
理解教材新知 把握热点考向 应用创新演练
考点一 考点二 考点三
返回
返回
第二课时 简单的线性规划问题 返回
返回
现在是信息时代,广告可以给公司带来效益.某公 司计划在甲、乙两个电视台做总时间不超过300分钟的 广告,广告总费用不超过9万元,甲、乙两个电视台的 收费标准分别为500元/分钟和200元/分钟. 问题1:设在甲、乙两个电视台做广告的时间分别为x分 钟,y分钟,试ห้องสมุดไป่ตู้出满足条件的不等关系.
答案:9
返回
2.在如下图所示的可行域内(阴影部分且包括边界), 目标函数z=x-y,则使z取得最小值的点的坐标 为____________.
解析:对直线y=x+b进行平移,注意b越大,z越 小故,四个点中,过点A(1,1)时 z取最小值0. 答案:(1,1)
返回
返回
[例 2]
0≤x≤1 (2011·苏 北 四 市 三 调 )在 约 束 条 件 0≤y≤2 2y-x≥1
返回
[一点通] 解答线性规划应用题的一般步骤: (1)审题——仔细阅读,对关键部分进行“精读”,准 确理解题意,明确有哪些限制条件,起关键作用的变量 有哪些,由于线性规划应用题中的量较多,为了理顺题 目中量与量之间的关系,有时可借助表格来理顺. (2)转化——设元.写出约束条件和目标函数,从而 将实际问题转化为数学上的线性规划问题. (3)求解——解这个纯数学的线性规划问题. (4)作答——就应用题提出的问题作出回答.

高中数学 第三章 不等式 3.3.2 简单的线性规划问题常

高中数学 第三章 不等式 3.3.2 简单的线性规划问题常

线性规划的常见题型及其解法线性规划问题是高考的重点,而线性规划问题具有代数和几何的双重形式,多与函数、平面向量、数列、三角、概率、解析几何等问题交叉渗透,自然地融合在一起,使数学问题的解答变得更加新颖别致.归纳起来常见的命题探究角度有: 1.求线性目标函数的最值. 2.求非线性目标函数的最值. 3.求线性规划中的参数. 4.线性规划的实际应用.本节主要讲解线性规划的常见基础类题型.【母题一】已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥3,x -y ≥-1,2x -y ≤3,则目标函数z =2x +3y 的取值范围为( )A .[7,23]B .[8,23]C .[7,8]D .[7,25]求这类目标函数的最值常将函数z =ax +by 转化为直线的斜截式:y =-ab x +z b,通过求直线的截距z b的最值,间接求出z 的最值.【解析】画出不等式组⎩⎪⎨⎪⎧x +y ≥3,x -y ≥-1,2x -y ≤3,表示的平面区域如图中阴影部分所示,由目标函数z =2x +3y 得y =-23x +z 3,平移直线y =-23x 知在点B 处目标函数取到最小值,解方程组⎩⎪⎨⎪⎧x +y =3,2x -y =3,得⎩⎪⎨⎪⎧ x =2,y =1,所以B (2,1),z min =2×2+3×1=7,在点A 处目标函数取到最大值,解方程组⎩⎪⎨⎪⎧x -y =-1,2x -y =3,得⎩⎪⎨⎪⎧x =4,y =5,所以A (4,5),z max =2×4+3×5=23.【答案】A【母题二】变量x ,y 满足⎩⎪⎨⎪⎧x -4y +3≤0,3x +5y -25≤0,x ≥1,(1)设z =y2x -1,求z 的最小值;(2)设z =x 2+y 2,求z 的取值范围;(3)设z =x 2+y 2+6x -4y +13,求z 的取值范围.点(x ,y )在不等式组表示的平面区域内,y 2x -1=12·y -0⎝ ⎛⎭⎪⎫x -12表示点(x ,y )和⎝ ⎛⎭⎪⎫12,0连线的斜率;x 2+y 2表示点(x ,y )和原点距离的平方;x 2+y 2+6x -4y +13=(x +3)2+(y -2)2表示点(x ,y )和点(-3,2)的距离的平方.【解析】(1)由约束条件⎩⎪⎨⎪⎧x -4y +3≤0,3x +5y -25≤0,x ≥1,作出(x ,y )的可行域如图所示.由⎩⎪⎨⎪⎧x =1,3x +5y -25=0,解得A ⎝⎛⎭⎪⎫1,225.由⎩⎪⎨⎪⎧ x =1,x -4y +3=0,解得C (1,1).由⎩⎪⎨⎪⎧x -4y +3=0,3x +5y -25=0,解得B (5,2).∵z =y 2x -1=y -0x -12×12∴z 的值即是可行域中的点与⎝ ⎛⎭⎪⎫12,0连线的斜率,观察图形可知z min =2-05-12×12=29. (2)z =x 2+y 2的几何意义是可行域上的点到原点O 的距离的平方. 结合图形可知,可行域上的点到原点的距离中,d min =|OC |=2,d max =|OB |=29.∴2≤z ≤29.(3)z =x 2+y 2+6x -4y +13=(x +3)2+(y -2)2的几何意义是: 可行域上的点到点(-3,2)的距离的平方. 结合图形可知,可行域上的点到(-3,2)的距离中,d min =1-(-3)=4,d max =-3-2+-2=8∴16≤z ≤64.1.求目标函数的最值的一般步骤为:一画二移三求.其关键是准确作出可行域,理解目标函数的意义. 2.常见的目标函数有: (1)截距型:形如z =ax +by .求这类目标函数的最值常将函数z =ax +by 转化为直线的斜截式:y =-ab x +z b ,通过求直线的截距z b的最值,间接求出z 的最值.(2)距离型:形一:如z =(x -a )2+(y -b )2,z =x 2+y 2+Dx +Ey +F ,此类目标函数常转化为点(x ,y )与定点的距离;形二:z =(x -a )2+(y -b )2,z =x 2+y 2+Dx +Ey +F ,此类目标函数常转化为点(x ,y )与定点的距离的平方.(3)斜率型:形如z =y x ,z =ay -b cx -d ,z =y cx -d ,z =ay -bx,此类目标函数常转化为点(x ,y )与定点所在直线的斜率.【提醒】 注意转化的等价性及几何意义.角度一:求线性目标函数的最值1.(2014·新课标全国Ⅱ卷)设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -7≤0,x -3y +1≤0,3x -y -5≥0,则z =2x -y 的最大值为( )A .10B .8C .3D .2【解析】作出可行域如图中阴影部分所示,由z =2x -y 得y =2x -z ,作出直线y =2x ,平移使之经过可行域,观察可知,当直线经过点A (5,2)时,对应的z 值最大.故z max =2×5-2=8.【答案】B2.(2015·高考天津卷)设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +2≥0,x -y +3≥0,2x +y -3≤0,则目标函数z =x +6y 的最大值为( )A .3B .4C .18D .40【解析】作出约束条件对应的平面区域如图所示 ,当目标函数经过点(0,3)时,z 取得最大值18.【答案】C3.(2013·高考陕西卷)若点(x ,y )位于曲线y =|x |与y =2所围成的封闭区域,则2x -y 的最小值为( )A .-6B .-2C .0D .2【解析】如图,曲线y =|x |与y =2所围成的封闭区域如图中阴影部分,令z =2x -y ,则y =2x -z ,作直线y =2x ,在封闭区域内平行移动直线y =2x ,当经过点(-2,2)时,z 取得最小值,此时z =2×(-2)-2=-6.【答案】A角度二:求非线性目标的最值4.(2013·高考山东卷)在平面直角坐标系xOy 中,M 为不等式组⎩⎪⎨⎪⎧2x -y -2≥0,x +2y -1≥0,3x +y -8≤0所表示的区域上一动点,则直线OM 斜率的最小值为( )A .2B .1C .-13D .-12【解析】已知的不等式组表示的平面区域如图中阴影所示,显然当点M 与点A 重合时直线OM 的斜率最小,由直线方程x +2y -1=0和3x +y -8=0,解得A (3,-1),故OM 斜率的最小值为-13.【解析】C5.已知实数x ,y 满足⎩⎨⎧0≤x ≤2,y ≤2,x ≤2y ,则z =2x +y -1x -1的取值范围 .【解】由不等式组画出可行域如图中阴影部分所示,目标函数z =2x +y -1x -1=2+y +1x -1的取值范围可转化为点(x ,y )与(1,-1)所在直线的斜率加上2的取值范围,由图形知,A 点坐标为(2,1),则点(1,-1)与(2,1)所在直线的斜率为22+2,点(0,0)与(1,-1)所在直线的斜率为-1,所以z 的取值范围为(-∞,1]∪[22+4,+∞).【答案】(-∞,1]∪[22+4,+∞)6.(2015·郑州质检)设实数x ,y 满足不等式组⎩⎪⎨⎪⎧x +y ≤2y -x ≤2,y ≥1,则x 2+y 2的取值范围是( )A .[1,2]B .[1,4]C .[2,2]D .[2,4]【解析】如图所示,不等式组表示的平面区域是△ABC 的内部(含边界),x 2+y 2表示的是此区域内的点(x ,y )到原点距离的平方.从图中可知最短距离为原点到直线BC 的距离,其值为1;最远的距离为AO ,其值为2,故x 2+y 2的取值范围是[1,4].【答案】B7.(2013·高考北京卷)设D 为不等式组⎩⎪⎨⎪⎧x ≥0,2x -y ≤0,x +y -3≤0所表示的平面区域,区域D 上的点与点(1,0)之间的距离的最小值为________.【解析】作出可行域,如图中阴影部分所示,则根据图形可知,点B (1,0)到直线2x -y =0的距离最小,d =|2×1-0|22+1=255,故最小距离为255. 【答案】2558.设不等式组⎩⎪⎨⎪⎧x ≥1,x -2y +3≥0,y ≥x所表示的平面区域是Ω1,平面区域Ω2与Ω1关于直线3x -4y -9=0对称.对于Ω1中的任意点A 与Ω2中的任意点B ,|AB |的最小值等于( )A .285B .4C .125D .2【解析】不等式组⎩⎪⎨⎪⎧x ≥1x -2y +3≥0y ≥x,所表示的平面区域如图所示,解方程组⎩⎪⎨⎪⎧x =1y =x ,得⎩⎪⎨⎪⎧x =1y =1.点A (1,1)到直线3x -4y -9=0的距离d =|3-4-9|5=2,则|AB |的最小值为4.【答案】B角度三:求线性规划中的参数9.若不等式组⎩⎪⎨⎪⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域被直线y =kx +43分为面积相等的两部分,则k 的值是( )A .73 B .37 C .43D .34【解析】不等式组表示的平面区域如图所示.由于直线y =kx +43过定点⎝ ⎛⎭⎪⎫0,43.因此只有直线过AB 中点时,直线y =kx +43能平分平面区域.因为A (1,1),B (0,4),所以AB 中点D ⎝ ⎛⎭⎪⎫12,52.当y =kx +43过点⎝ ⎛⎭⎪⎫12,52时,52=k 2+43,所以k =73.【解析】A10.(2014·高考北京卷)若x ,y 满足⎩⎪⎨⎪⎧x +y -2≥0,kx -y +2≥0,y ≥0,且z =y -x 的最小值为-4,则k 的值为( )A .2B .-2C .12D .-12【解析】D 作出线性约束条件⎩⎪⎨⎪⎧x +y -2≥0,kx -y +2≥0,y ≥0的可行域.当k >0时,如图①所示,此时可行域为y 轴上方、直线x +y -2=0的右上方、直线kx -y +2=0的右下方的区域,显然此时z =y -x 无最小值.当k <-1时,z =y -x 取得最小值2;当k =-1时,z =y -x 取得最小值-2,均不符合题意.当-1<k <0时,如图②所示,此时可行域为点A (2,0),B ⎝ ⎛⎭⎪⎫-2k,0,C (0,2)所围成的三角形区域,当直线z =y -x 经过点B ⎝ ⎛⎭⎪⎫-2k ,0时,有最小值,即-⎝ ⎛⎭⎪⎫-2k =-4⇒k =-12.【答案】D11.(2014·高考安徽卷)x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -2≤0,x -2y -2≤0,2x -y +2≥0.若z =y -ax 取得最大值的最优解不唯一,则实数a 的值为( )A .12或-1 B .2或12C .2或1D .2或-1【解析】法一:由题中条件画出可行域如图中阴影部分所示,可知A (0,2),B (2,0),C (-2,-2),则z A =2,z B =-2a ,z C =2a -2,要使目标函数取得最大值的最优解不唯一,只要z A =z B >z C 或z A =z C >z B 或z B=z C >z A ,解得a =-1或a =2.法二:目标函数z =y -ax 可化为y =ax +z ,令l 0:y =ax ,平移l 0,则当l 0∥AB 或l 0∥AC 时符合题意,故a =-1或a =2.【答案】D12.在约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤s ,y +2x ≤4.下,当3≤s ≤5时,目标函数z =3x +2y 的最大值的取值范围是( )A .[6,15]B .[7,15]C .[6,8]D .[7,8]【解析】 由⎩⎪⎨⎪⎧x +y =s ,y +2x =4,得⎩⎪⎨⎪⎧x =4-s ,y =2s -4,,则交点为B (4-s,2s -4),y +2x =4与x 轴的交点为A (2,0),与y 轴的交点为C ′(0,4),x +y =s 与y 轴的交点为C (0,s ).作出当s =3和s =5时约束条件表示的平面区域,即可行域,如图(1)(2)中阴影部分所示.(1) (2)当3≤s <4时,可行域是四边形OABC 及其内部,此时,7≤z max <8; 当4≤s ≤5时,可行域是△OAC ′及其内部,此时,z max =8. 综上所述,可得目标函数z =3x +2y 的最大值的取值范围是[7,8]. 【答案】D13.(2015·通化一模)设x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x 3a +y 4a ≤1,若z =x +2y +3x +1的最小值为32,则a 的值为________.【解析】∵x +2y +3x +1=1+y +x +1,而y +1x +1表示过点(x ,y )与(-1,-1)连线的斜率,易知a >0, ∴可作出可行域,由题意知y +1x +1的最小值是14,即⎝ ⎛⎭⎪⎫y +1x +1min =0--3a --=13a +1=14⇒a =1.【答案】1角度四:线性规划的实际应用14.A ,B 两种规格的产品需要在甲、乙两台机器上各自加工一道工序才能成为成品.已知A 产品需要在甲机器上加工3小时,在乙机器上加工1小时;B 产品需要在甲机器上加工1小时,在乙机器上加工3小时.在一个工作日内,甲机器至多只能使用11小时,乙机器至多只能使用9小时.A 产品每件利润300元,B 产品每件利润400元,则这两台机器在一个工作日内创造的最大利润是________元.【解析】 设生产A 产品x 件,B 产品y 件,则x ,y 满足约束条件⎩⎪⎨⎪⎧3x +y ≤11,x +3y ≤9,x ∈N ,y ∈N ,生产利润为z=300x +400y .画出可行域,如图中阴影部分(包含边界)内的整点,显然z =300x +400y 在点A 处取得最大值,由方程组⎩⎪⎨⎪⎧3x +y =11,x +3y =9,解得⎩⎪⎨⎪⎧x =3,y =2,则z max =300×3+400×2=1 700.故最大利润是1 700元.【答案】1 70015.某玩具生产公司每天计划生产卫兵、骑兵、伞兵这三种玩具共100个,生产一个卫兵需5分钟,生产一个骑兵需7分钟,生产一个伞兵需4分钟,已知总生产时间不超过10小时.若生产一个卫兵可获利润5元,生产一个骑兵可获利润6元,生产一个伞兵可获利润3元.(1)试用每天生产的卫兵个数x 与骑兵个数y 表示每天的利润w (元); (2)怎样分配生产任务才能使每天的利润最大,最大利润是多少?【解析】(1)依题意每天生产的伞兵个数为100-x -y ,所以利润w =5x +6y +3(100-x -y )=2x +3y +300.(2)约束条件为⎩⎪⎨⎪⎧5x +7y +-x -y ,100-x -y ≥0,x ≥0,y ≥0,x ,y ∈N .整理得⎩⎪⎨⎪⎧x +3y ≤200,x +y ≤100,x ≥0,y ≥0,x ,y ∈N .目标函数为w =2x +3y +300. 作出可行域.如图所示:初始直线l 0:2x +3y =0,平移初始直线经过点A 时,w有最大值.由⎩⎪⎨⎪⎧x +3y =200,x +y =100,得⎩⎪⎨⎪⎧x =50,y =50.最优解为A (50,50),所以w max =550元.所以每天生产卫兵50个,骑兵50个,伞兵0个时利润最大,最大利润为550元.一、选择题1.已知点(-3,-1)和点(4,-6)在直线3x -2y -a =0的两侧,则a 的取值范围为( ) A .(-24,7)B .(-7,24)C .(-∞,-7)∪(24,+∞)D .(-∞,-24)∪(7,+∞)【解析】根据题意知(-9+2-a )·(12+12-a )<0.即(a +7)(a -24)<0,解得-7<a <24. 【答案】B2.(2015·临沂检测)若x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,x +2y ≥3,2x +y ≤3,则z =x -y 的最小值是( )A .-3B .0C .32D .3【解析】作出不等式组⎩⎪⎨⎪⎧x ≥0,x +2y ≥3,2x +y ≤3表示的可行域(如图所示的△ABC 的边界及内部).平移直线z =x -y ,易知当直线z =x -y 经过点C (0,3)时,目标函数z =x -y 取得最小值,即z min =-3.【答案】A3.(2015·泉州质检)已知O 为坐标原点,A (1,2),点P 的坐标(x ,y )满足约束条件⎩⎪⎨⎪⎧x +|y |≤1,x ≥0,则z =OA →·OP →的最大值为( )A .-2B .-1C .1D .2【解析】如图作可行域,z =OA →·OP →=x +2y ,显然在B (0,1)处z max =2.【答案】D4.已知实数x ,y 满足:⎩⎪⎨⎪⎧x -2y +1≥0,x <2,x +y -1≥0,则z =2x -2y -1的取值范围是( )A .⎣⎢⎡⎦⎥⎤53,5B .[0,5]C .⎣⎢⎡⎭⎪⎫53,5D .⎣⎢⎡⎭⎪⎫-53,5 【解析】画出不等式组所表示的区域,如图阴影部分所示,作直线l :2x -2y -1=0,平移l 可知2×13-2×23-1≤z <2×2-2×(-1)-1,即z 的取值范围是⎣⎢⎡⎭⎪⎫-53,5.【答案】D5.如果点(1,b )在两条平行直线6x -8y +1=0和3x -4y +5=0之间,则b 应取的整数值为( ) A .2 B .1 C .3D .0【解析】由题意知(6-8b +1)(3-4b +5)<0,即⎝ ⎛⎭⎪⎫b -78(b -2)<0,∴78<b <2,∴b 应取的整数为1.【答案】B6.(2014·郑州模拟)已知正三角形ABC 的顶点A (1,1),B (1,3),顶点C 在第一象限,若点(x ,y )在△ABC 内部,则z =-x +y 的取值范围是( )A .(1-3,2)B .(0,2)C .(3-1,2)D .(0,1+3)【解析】如图,根据题意得C (1+3,2).作直线-x +y =0,并向左上或右下平移,过点B (1,3)和C (1+3,2)时,z =-x +y 取范围的边界值,即-(1+3)+2<z <-1+3,∴z =-x +y 的取值范围是(1-3,2).【答案】A7.(2014·成都二诊)在平面直角坐标系xOy 中,P 为不等式组⎩⎪⎨⎪⎧y ≤1,x +y -2≥0,x -y -1≤0,所表示的平面区域上一动点,则直线OP 斜率的最大值为( )A .2B .13C .12D .1【解析】作出可行域如图所示,当点P 位于⎩⎪⎨⎪⎧x +y =2,y =1,的交点(1,1)时,(k OP )max =1.【答案】D8.在平面直角坐标系xOy 中,已知平面区域A ={(x ,y )|x +y ≤1,且x ≥0,y ≥0},则平面区域B ={(x +y ,x -y )|(x ,y )∈A }的面积为( )A .2B .1C .12D .14【解析】不等式⎩⎪⎨⎪⎧x +y ≤1,x ≥0,y ≥0,所表示的可行域如图所示,设a =x +y ,b =x -y ,则此两目标函数的范围分别为a =x +y ∈[0,1],b =x -y ∈[-1,1],又a +b =2x ∈[0,2],a -b =2y ∈[0,2],∴点坐标(x +y ,x -y ),即点(a ,b )满足约束条件⎩⎪⎨⎪⎧0≤a ≤1,-1≤b ≤1,0≤a +b ≤2,0≤a -b ≤2,作出该不等式组所表示的可行域如图所示,由图示可得该可行域为一等腰直角三角形,其面积S =12×2×1=1.【答案】B9.设x ,y 满足约束条件⎩⎪⎨⎪⎧3x -y -2≤0,x -y ≥0,x ≥0,y ≥0,若目标函数z =ax +by (a >0,b >0)的最大值为4,则ab 的取值范围是( )A .(0,4)B .(0,4]C .[4,+∞)D .(4,+∞)【解析】作出不等式组表示的区域如图阴影部分所示,由图可知,z =ax +by (a >0,b >0)过点A (1,1)时取最大值,∴a +b =4,ab ≤⎝⎛⎭⎪⎫a +b 22=4,∵a >0,b >0,∴ab ∈(0,4].【答案】B10.设动点P (x ,y )在区域Ω:⎩⎪⎨⎪⎧x ≥0,y ≥x ,x +y ≤4上,过点P 任作直线l ,设直线l 与区域Ω的公共部分为线段AB ,则以AB 为直径的圆的面积的最大值为( )A .πB .2πC .3πD .4π【解析】作出不等式组所表示的可行域如图中阴影部分所示,则根据图形可知,以AB 为直径的圆的面积的最大值S =π×⎝ ⎛⎭⎪⎫422=4π.【答案】D11.(2015·东北三校联考)变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≥-1,x -y ≥2,3x +y ≤14,若使z =ax +y 取得最大值的最优解有无穷多个,则实数a 的取值集合是( )A .{-3,0}B .{3,-1}C .{0,1}D .{-3,0,1}【解析】作出不等式组所表示的平面区域,如图所示.易知直线z =ax +y 与x -y =2或3x +y =14平行时取得最大值的最优解有无穷多个,即-a =1或-a =-3,∴a =-1或a =3.【答案】B12.(2014·新课标全国Ⅰ卷)设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥a ,x -y ≤-1,且z =x +ay 的最小值为7,则a=( )A .-5B .3C .-5或3D .5或-3【解析】法一:联立方程⎩⎪⎨⎪⎧x +y =a ,x -y =-1,解得⎩⎪⎨⎪⎧x =a -12,y =a +12,代入x +ay =7中,解得a =3或-5,当a =-5时,z =x +ay 的最大值是7;当a =3时,z =x +ay 的最小值是7.法二:先画出可行域,然后根据图形结合选项求解.当a =-5时,作出不等式组表示的可行域,如图(1)(阴影部分).图(1) 图(2)由⎩⎪⎨⎪⎧ x -y =-1,x +y =-5得交点A (-3,-2),则目标函数z =x -5y 过A 点时取得最大值.z max =-3-5×(-2)=7,不满足题意,排除A ,C 选项.当a =3时,作出不等式组表示的可行域,如图(2)(阴影部分).由⎩⎪⎨⎪⎧x -y =-1,x +y =3得交点B (1,2),则目标函数z =x +3y 过B 点时取得最小值.z min =1+3×2=7,满足题意.【答案】B13.若a ≥0,b ≥0,且当⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤1时,恒有ax +by ≤1,则由点P (a ,b )所确定的平面区域的面积是( )A .12 B .π4C .1D .π2【解析】因为ax +by ≤1恒成立,则当x =0时,by ≤1恒成立,可得y ≤1b(b ≠0)恒成立,所以0≤b ≤1;同理0≤a ≤1.所以由点P (a ,b )所确定的平面区域是一个边长为1的正方形,面积为1.【答案】C14.(2013·高考北京卷)设关于x ,y 的不等式组⎩⎪⎨⎪⎧2x -y +1>0,x +m <0,y -m >0表示的平面区域内存在点P (x 0,y 0),满足x 0-2y 0=2.求得m 的取值范围是( )A .⎝⎛⎭⎪⎫-∞,43B .⎝ ⎛⎭⎪⎫-∞,13C .⎝⎛⎭⎪⎫-∞,-23D .⎝⎛⎭⎪⎫-∞,-53【解析】当m ≥0时,若平面区域存在,则平面区域内的点在第二象限,平面区域内不可能存在点P (x 0,y 0)满足x 0-2y 0=2,因此m <0.如图所示的阴影部分为不等式组表示的平面区域.要使可行域内包含y =12x -1上的点,只需可行域边界点(-m ,m )在直线y =12x -1的下方即可,即m<-12m -1,解得m <-23.【答案】C15.设不等式组⎩⎪⎨⎪⎧x +y -11≥0,3x -y +3≥0,5x -3y +9≤0表示的平面区域为D .若指数函数y =a x的图象上存在区域D 上的点,则a 的取值范围是 ( )A .(1,3]B .[2,3]C .(1,2]D .[3,+∞)【解析】平面区域D 如图所示.要使指数函数y =a x的图象上存在区域D 上的点,所以1<a ≤3. 【解析】A16.(2014·高考福建卷)已知圆C :(x -a )2+(y -b )2=1,平面区域Ω:⎩⎪⎨⎪⎧x +y -7≤0,x -y +3≥0,y ≥0.若圆心C∈Ω,且圆C 与x 轴相切,则a 2+b 2的最大值为( )A .5B .29C .37D .49【解析】由已知得平面区域Ω为△MNP 内部及边界.∵圆C 与x 轴相切,∴b =1.显然当圆心C 位于直线y =1与x +y -7=0的交点(6,1)处时,a max =6.∴a 2+b 2的最大值为62+12=37.【解析】C17.在平面直角坐标系中,若不等式组⎩⎪⎨⎪⎧y ≥0,y ≤x ,y ≤k x --1表示一个三角形区域,则实数k 的取值范围是( )A .(-∞,-1)B .(1,+∞)C .(-1,1)D .(-∞,-1)∪(1,+∞)【解析】已知直线y =k (x -1)-1过定点(1,-1),画出不等式组表示的可行域示意图,如图所示. 当直线y =k (x -1)-1位于y =-x 和x =1两条虚线之间时,表示的是一个三角形区域.所以直线y =k (x -1)-1的斜率的范围为(-∞,-1),即实数k 的取值范围是(-∞,-1).当直线y =k (x -1)-1与y =x 平行时不能形成三角形,不平行时,由题意可得k >1时,也可形成三角形,综上可知k <-1或k >1.【答案】D18.(2016·武邑中学期中)已知实数x ,y 满足⎩⎪⎨⎪⎧x -2y +1≥0,|x |-y -1≤0,则z =2x +y 的最大值为( )A .4B .6C .8D .10【解析】区域如图所示,目标函数z =2x +y 在点A (3,2)处取得最大值,最大值为8.【答案】C19.(2016·衡水中学期末)当变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≥x x +3y ≤4x ≥m时,z =x -3y 的最大值为8,则实数m 的值是( )A .-4B .-3C .-2D .-1【解析】画出可行域如图所示,目标函数z =x -3y 变形为y =x 3-z3,当直线过点C 时,z 取到最大值,又C (m ,m ),所以8=m -3m ,解得m =-4. 【答案】A20.(2016·湖州质检)已知O 为坐标原点,A ,B 两点的坐标均满足不等式组⎩⎪⎨⎪⎧x -3y +1≤0,x +y -3≤0,x -1≥0,则tan∠AOB 的最大值等于( )A .94 B .47 C .34D .12【解析】如图阴影部分为不等式组表示的平面区域,观察图形可知当A 为(1,2),B 为(2,1)时,tan ∠AOB 取得最大值,此时由于tan α=k BO =12,tan β=k AO =2,故tan ∠AOB =tan (β-α)=tan β-tan α1+tan βtan α=2-121+2×12=34. 【解析】C 二、填空题21.(2014·高考安徽卷)不等式组 ⎩⎪⎨⎪⎧x +y -2≥0,x +2y -4≤0,x +3y -2≥0表示的平面区域的面积为________.【解析】作出不等式组表示的平面区域如图中阴影部分所示,可知S △ABC =12×2×(2+2)=4.【答案】422.(2014·高考浙江卷)若实数x ,y 满足⎩⎪⎨⎪⎧x +2y -4≤0,x -y -1≤0,x ≥1,则x +y 的取值范围是________.【解析】作出可行域,如图,作直线x +y =0,向右上平移,过点B 时,x +y 取得最小值,过点A 时取得最大值.由B (1,0),A (2,1)得(x +y )min =1,(x +y )max =3.所以1≤x +y ≤3. 【答案】[1,3]23.(2015·重庆一诊)设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y -4≤0,x -3y +4≤0,则目标函数z =3x -y 的最大值为____.【解析】根据约束条件作出可行域,如图中阴影部分所示,∵z =3x -y ,∴y =3x -z ,当该直线经过点A (2,2)时,z 取得最大值,即z max =3×2-2=4.【答案】424.已知实数x ,y 满足⎩⎪⎨⎪⎧x +y -1≤0,x -y +1≥0,y ≥-1,则w =x 2+y 2-4x -4y +8的最小值为________.【解析】目标函数w =x 2+y 2-4x -4y +8=(x -2)2+(y -2)2,其几何意义是点(2,2)与可行域内的点的距离的平方.由实数x ,y 所满足的不等式组作出可行域如图中阴影部分所示,由图可知,点(2,2)到直线x +y -1=0的距离为其到可行域内点的距离的最小值,又|2+2-1|2=322,所以w min =92.【答案】9225.在平面直角坐标系xOy 中,M 为不等式组⎩⎪⎨⎪⎧2x +3y -6≤0,x +y -2≥0,y ≥0所表示的区域上一动点,则|OM |的最小值是________.【解析】如图所示阴影部分为可行域,数形结合可知,原点O 到直线x +y -2=0的垂线段长是|OM |的最小值,∴|OM |min =|-2|12+12=2.【答案】 226.(2016·汉中二模)某企业生产甲、乙两种产品,已知生产每吨甲产品要用水3吨、煤2吨;生产每吨乙产品要用水1吨、煤3吨.销售每吨甲产品可获得利润5万元,销售每吨乙产品可获得利润3万元,若该企业在一个生产周期内消耗水不超过13吨,煤不超过18吨,则该企业可获得的最大利润是______万元.【解析】设生产甲产品x 吨,生产乙产品y 吨,由题意知⎩⎪⎨⎪⎧x ≥0,y ≥0,3x +y ≤13,2x +3y ≤18,利润z =5x +3y ,作出可行域如图中阴影部分所示,求出可行域边界上各端点的坐标,经验证知当x=3,y=4,即生产甲产品3吨,乙产品4吨时可获得最大利润27万元.【答案】2727.某农户计划种植黄瓜和韭菜,种植面积不超过50亩,投入资金不超过54万元,假设种植黄瓜和韭菜的产量、成本和售价如下表:________亩.【解析】设黄瓜和韭菜的种植面积分别为x亩,y亩,总利润为z万元,则目标函数为z=(0.55×4x-1.2x)+(0.3×6y-0.9y)=x+0.9y.线性约束条件为⎩⎪⎨⎪⎧x+y≤50,1.2x+0.9y≤54,x≥0,y≥0,即⎩⎪⎨⎪⎧x+y≤50,4x+3y≤180,x≥0,y≥0.画出可行域,如图所示.作出直线l0:x+0.9y=0,向上平移至过点A时,z取得最大值,由⎩⎪⎨⎪⎧x+y=50,4x+3y=180,解得A(30,20).【答案】3028.(2015·日照调研)若A为不等式组⎩⎪⎨⎪⎧x≤0,y≥0,y-x≤2表示的平面区域,则当a从-2连续变化到1时,动直线x +y =a 扫过A 中的那部分区域的面积为________.【解析】平面区域A 如图所示,所求面积为S =12×2×2-12×22×22=2-14=74.【答案】7429.(2014·高考浙江卷)当实数x ,y 满足⎩⎪⎨⎪⎧x +2y -4≤0,x -y -1≤0,x ≥1时,1≤ax +y ≤4恒成立,则实数a 的取值范围是________.【解析】画可行域如图所示,设目标函数z =ax +y ,即y =-ax +z ,要使1≤z ≤4恒成立,则a >0,数形结合知,满足⎩⎪⎨⎪⎧1≤2a +1≤4,1≤a ≤4即可,解得1≤a ≤32.所以a 的取值范围是1≤a ≤32.【答案】⎣⎢⎡⎦⎥⎤1,3230.(2015·石家庄二检)已知动点P (x ,y )在正六边形的阴影部分(含边界)内运动,如图,正六边形的边长为2,若使目标函数z =kx +y (k >0)取得最大值的最优解有无穷多个,则k 的值为________.【解析】由目标函数z =kx +y (k >0)取得最大值的最优解有无穷多个,结合图形分析可知,直线kx +y =0的倾斜角为120°,于是有-k =tan 120°=-3,所以k =3.【答案】 331.设m >1,在约束条件⎩⎪⎨⎪⎧y ≥x ,y ≤mx ,x +y ≤1下,目标函数z =x +my 的最大值小于2,则m 的取值范围 .【解析】变换目标函数为y =-1m x +z m ,由于m >1,所以-1<-1m<0,不等式组表示的平面区域如图中的阴影部分所示,根据目标函数的几何意义,只有直线y =-1m x +zm在y 轴上的截距最大时,目标函数取得最大值.显然在点A 处取得最大值,由y =mx ,x +y =1,得A ⎝ ⎛⎭⎪⎫11+m ,m 1+m ,所以目标函数的最大值z max=11+m +m 21+m<2,所以m 2-2m -1<0,解得1-2<m <1+2,故m 的取值范围是(1,1+2).【答案】(1,1+2)32.已知实数x ,y 满足⎩⎪⎨⎪⎧y ≥1,y ≤2x -1,x +y ≤m ,若目标函数z =x -y 的最小值的取值范围是[-2,-1],则目标函数的最大值的取值范围是________.【解析】不等式组表示的可行域如图中阴影部分(包括边界)所示,目标函数可变形为y =x -z ,当z 最小时,直线y =x -z 在y 轴上的截距最大.当z 的最小值为-1,即直线为y =x +1时,联立方程⎩⎪⎨⎪⎧y =x +1,y =2x -1,可得此时点A 的坐标为(2,3),此时m =2+3=5;当z 的最小值为-2,即直线为y =x +2时,联立方程⎩⎪⎨⎪⎧y =x +2,y =2x -1,可得此时点A 的坐标是(3,5),此时m =3+5=8.故m 的取值范围是[5,8].目标函数z =x -y 的最大值在点B (m -1,1)处取得,即z max =m -1-1=m -2,故目标函数的最大值的取值范围是[3,6].【答案】[3,6]33.(2013·高考广东卷)给定区域D :⎩⎪⎨⎪⎧x +4y ≥4,x +y ≤4,x ≥0.令点集T ={(x 0,y 0)∈D |x 0,y 0∈Z ,(x 0,y 0)是z =x +y 在D 上取得最大值或最小值的点},则T 中的点共确定________条不同的直线.【解析】线性区域为图中阴影部分,取得最小值时点为(0,1),最大值时点为(0,4),(1,3),(2,2),(3,1),(4,0),点(0,1)与(0,4),(1,3),(2,2),(3,1),(4,0)中的任何一个点都可以构成一条直线,共有5条 ,又(0,4),(1,3),(2,2),(3,1),(4,0)都在直线x +y =4上,故T 中的点共确定6条不同的直线. 【答案】634.(2011·湖北改编)已知向量a =(x +z,3),b =(2,y -z ),且a ⊥b .若x ,y 满足不等式|x |+|y |≤1,则z 的取值范围为__________.【解析】∵a =(x +z,3),b =(2,y -z ),且a ⊥b ,∴a ·b =2(x +z )+3(y -z )=0,即2x +3y -z =0.又|x |+|y |≤1表示的区域为图中阴影部分,∴当2x +3y -z =0过点B (0,-1)时,z min =-3,当2x +3y -z =0过点A (0,1)时,z min =3. ∴z ∈[-3,3]. 【答案】[-3,3]35.(2016·衡水中学模拟)已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +4y -13≤02y -x +1≥0x +y -4≥0且有无穷多个点(x ,y )使目标函数z =x +my 取得最小值,则m =________.【解析】作出线性约束条件表示的平面区域,如图中阴影部分所示.若m =0,则z =x ,目标函数z =x +my 取得最小值的最优解只有一个,不符合题意. 若m ≠0,则目标函数z =x +my 可看作斜率为-1m 的动直线y =-1m x +zm,若m <0,则-1m>0,由数形结合知,使目标函数z =x +my 取得最小值的最优解不可能有无穷多个;若m >0,则-1m<0,数形结合可知,当动直线与直线AB 重合时,有无穷多个点(x ,y )在线段AB 上,使目标函数z =x +my 取得最小值,即-1m=-1,则m =1.综上可知,m =1. 【答案】1。

人教版高中数学必修五第3章 3.3 3.3.3 简单的线性规划问题(二) 课件

人教版高中数学必修五第3章 3.3 3.3.3 简单的线性规划问题(二) 课件

(x+2)2+y2=1 上,那么|PQ|的最小值是( A )
A.1
B.2
2 C.
310-1
2 10 D. 3
2x+5y≥10, 4.已知 x,y 满足约束条件2x-3y≥-6, 则 z=x2+y2
2x+y≤10,
100 的最小值为______2_9_____.
题型3 非线性目标函数(面积)
|3x+4y+5| (3)
表示点
P(x,y)与_直__线__3_x+__4_y_+__5_=__0_的距离.
5
题型1 非线性目标函数(斜率) 例1:求 z= yx++11的最大值,其中 x,y 满足约束条件
思维突破:把所求问题看成区域上的点与点(-1,-1)连 线的斜率.
自主解答:作出不等式组表示的可行域如图 D18.
图D23
例 4:若不等式组xx≥ +03, y≥4, 3x+y≤4
所表示的平面区域被直线
y=kx+43分为面积相等的两部分,则 k 的值是( )
欢迎来到二)
1.进一步了解线性规划的意义,了解线性约束条件、线性 目标函数、可行解、可行域、最优解等基本概念.
2.掌握线性规划问题的图解法,会用图解法求目标函数的 最大值、最小值.
3.训练数形结合、化归等常用思想,培养和发展数学应用 意识.
非线性目标函数.
当把 z 看作常数时,它表示点(x,y)与点(-1,-1)所在直
线的斜率,点(x,y)在可行域内.因此当点(x,y)是点 A 时,斜
率 z 最大.
∵点 A 为直线 y=11 与 y 轴的交点,
∴点 A 的坐标为(0,11).
∴zmax=101++11=12.
图 D18
对形如 z=acxy++db(ac≠0)型的目标函数,可先变 形为 z=ac·yx- -- -badc的形式,将问题化为可行域内的点(x,y)与 -dc,-ba连线斜率的ac倍的范围、最值等.

第一部分 第三章 3.3 3.3.2 简单的线性规划问题

第一部分  第三章  3.3  3.3.2  简单的线性规划问题

返回
x-y-2=0, 解方程组 x+2y-5=0,
x=3, 得最优解 y=1.
∴z最大=2×3+3×1+1=10. 答案:(1)C (2)B
返回
[一点通]
解决线性规划问题的方法是图解法,即借
助直线(把线性目标函数看作斜率确定的一族平行线)与平 面区域(可行域)有交点时,直线在y轴上的截距的最大值或 最小值求解.其基本思路是 (1)根据线性约束条件,在直角坐标系中,把可行域表 示的平面图形准确地画出来;
返回
线性规划的有关概念 名称 约束条件 线性约束条件 意义 变量x,y满足的一组条件
由x,y的 二元一次不等式(或方程) 组成
的不等式组 欲求 最大值 或 最小值 所涉及的变量x,
目标函数
y的解析式 线性目标函数 目标函数是关于x,y的二元一次解析式
返回
名称 可行解
意义 满足 线性约束条件 的解(x,y) 所有 可行解 组成的集合 使目标函数取得 最大值 或 最小值 的 可行解 在线性约束条件下,求线性目标函数 的最大值或最小值问题
B
70%
0.5
6
某冶炼厂至少要生产1.9(万吨)铁,若要求CO2的排放量 不超过2(万吨),则购买铁矿石的最少费用为________
(百万元).
返回
解析:可设需购买 A 矿石 x 万吨,B 矿石 y 万吨, x≥0, y≥0, 则根据题意得到约束条件为: 0.5x+0.7y≥1.9, x+0.5y≤2,
则目标函数 z=2x+3y+1 的最大值为(
)
B.10 D.8.5
返回
[思路点拨]
先作出可行域的直线2x+3y=0,然
后平移直线2x+3y=0,根据直线的截距的几何意义确

3.3.3简单的线性规划问题(2)

3.3.3简单的线性规划问题(2)

3.3.3简单的线性规划问题(2)
一、学习目标
1.通过本节学习,能解决与线性规划相关的实际问题,学会从实际情境中抽象出二元线性规划的模型;
2.培养学生观察、联想以及作图能力,渗透集合以及数形结合的数学思想。

教学重点、难点 :从实际问题中抽象出线性规划问题的模型。

二、课前自学
在约束条件⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+0
921432y x y x y x 下,求目标函数的S =3x +2y 的最大值,
并求出此时的x ,y 的取值.
三、问题探究
例1.投资生产A 产品时,每生产100吨需要资金200万元,需场地200平方米,可获利润300万元;投资生产B 产品时,每生产100米需要资金300万元,需场地100平方米,可获利润200万元.现某单位可使用资金1400万元,场地900平方米,问:应作怎样的组合投资,可获利最大?
例2.某运输公司向某地区运送物资,每天至少运送180t. 该公司有8辆载重为6t的A型卡车与4辆载重为10t的B型卡车,有10名驾驶员。

每辆卡车每天往返次数为A型车4次,B型车3次。

每辆卡车每天往返的成本费A型车320元,B型车为504元。

试为该公司设计调配车辆方案,使公司花费的成本最低。

四、反馈小结
反馈:必修五P86 练习4
1.某人承揽一项业务,需做文字标牌4个,绘画标牌6个。

现有两种规格原料,甲规格每张3平方米,可做文字标牌1个,绘画标牌2个;乙种规格每张2平方米,可做文字标牌2个,绘画标牌1 个。

求两种规格的原料各用多少张,才能使总的用料面积最小?
小结。

第三章 3.3 3.3.2 简单的线性规划问题(优秀经典公开课比赛课件)

第三章  3.3  3.3.2 简单的线性规划问题(优秀经典公开课比赛课件)

返回导航 上页 下页
人教A版数学·必修5
返回导航 上页 下页
延伸探究 1.若本例(1)条件不变,求 z=2x+y 的最大值.
解析:由2y=x+-33y-3=0 得 B 点(6,-3) 平移直线 y=-2x+z 过 B 点时,z 最大. zmax=2×6-3=9.
人教A版数学·必修5
2.若本例(1)条件不变,求 z=13x+y-1 的最大值. 解析:由22xx+ -33yy- +33= =00 得 C 点(0,1). 由 z=13x+y-1 得 y=-13x+z+1 知斜率 k=-13>-23 ∴z=13x+y-1 过 C 点时,z 有最大值. zmax=0+1-1=0.
的截距bz的最值问题; 并平行移动,在平移过程中,一般最先或最后经过的点为
最优解;
(4)求出最优解并代入目标函数,从而求出目标函数的最值.
人教A版数学·必修5
[自我检测]
x≥0, 1.若y≥0,
则 z=x-y 的最大值为( )
x+y≤1,
A.-1 C.2
B.1 D.-2
答案:B
返回导航 上页 下页
人教A版数学·必修5
返回导航 上页 下页
3.3.2 简单的线性规划问题
人教A版数学·必修5
返回导航 上页 下页
内容标准
学科素养
1.了解线性规划中的基本概念. 2.会用图解法解决线性规划问题. 3.能利用线性规划解决实际应用问题.
应用直观想象 提升数学运算 强化数学建模
人教A版数学·必修5
返回导航 上页 下页
01 课前 自主预习 02 课堂 合作探究 03 课后 讨论探究 04 课时 跟踪训练
人教A版数学·必一 线性规划的基本概念 阅读教材P87-91,思考并完成以下问题

第3章3.3-3.3.3简单的线性规划问题

第3章3.3-3.3.3简单的线性规划问题

第3章不等式3.3 二元一次不等式组与简单的线性规划问题3.3.3简单的线性规划问题[情景导入]某家具厂有方木90 m3、五合板600 m2,准备加工成书桌和书橱出售.已知生产每张书桌需要方木0.1 m3、五合板2 m2;生产一个书橱需要方木0.2 m3、五合板1 m2.出售一张书桌可获利润80元,出售一个书橱可获利润120元.怎样安排生产可使利润最大?[学习目标] 1.了解线性规划的意义,了解约束条件、线性目标函数、可行域、可行解、最优解等概念.2.掌握线性规划问题的常规解法,会求线性目标函数的最大值、最小值.3.体会数形结合、化归与转化等数学思想方法,培养对数学的应用意识.1.在平面直角坐标系中,动点P(x,y)运动范围受到一定限制,则称变量x,y受到条件约束.2.目标函数为z=ax+by,当b≠0时,将其变化为y=-ab x+zb,说明直线z=ax+by在y轴上的截距为zb,若b>0,直线越往上移,截距越大,目标函数为z的值就越大.3.约束条件表示的平面区域即可行域.4.求线性目标函数在线性约束条件下的最大值和最小值问题称作线性规划问题.5.解简单线性规划应用题的步骤是:弄清题意,设好未知量,建立关于未知量的目标函数及线性约束条件,将问题化为简单线性规划问题求解.6.求线性目标函数z=ax+by的最大值或最小值,首先将直线变化为y=-axb+zb,再将该直线平行移动,使直线和可行域有公共点,再观察在可行域中使zb最大或最小时所经过的点,该点的坐标就是最优解.知识点1用图解法解决线性规划问题的一般步骤(1)分析并将已知数据列出表格.(2)确定线性约束条件.(3)确定线性目标函数.(4)画出可行域.(5)利用线性目标函数(直线)求出最优解.(6)实际问题需要整数解时,应适当调整确定最优解.知识点2学习中应注意的问题(1)用图解法解决线性规划问题时,分析题目的已知条件,找出约束条件和目标函数是关键,可先将题目中的量分类,列出表格,理清头绪,然后列出不等式组(方程组)寻求约束条件,并就题目所述找到目标函数.(2)可行域就是二元一次不等式组所表示的平面区域,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域.(3)如果可行域是一个多边形,那么一般在其顶点处使目标函数取得最大值或最小值,最优解一般就是多边形的某个顶点,到底哪个顶点为最优解,可有两种确定方法:一是将目标函数的直线平行移动,最先通过或最后通过的顶点便是.另一种方法可利用围成可行域的直线的斜率来判断.若围成可行域的直线l1,l2,…,l n的斜率分别为k1<k2<…<k n,而且目标函数的直线的斜率为k,则当k i<k<k i+1时,直线l i与l i+1相交的顶点一般是最优解.特别地,当线性目标函数的直线与可行域的某条边平行时(k=k i),其最优解可能有无数个.(4)若实际问题要求的最优解是整数解,而我们利用图解法得到的解为非整数解(近似解),应作适当的调整,其方法应以与线性目标函数的直线的距离为依据,在直线的附近寻求与此直线距离最近的整点,不要在用图解法所得到的近似解附近寻找.如果可行域中的整点数目很少,也可采用逐个试验法.(5)在线性规划的实际问题中,主要掌握两种类型:一是给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大;二是给定一项任务怎样统筹安排,能使完成的这项任务耗费的人力、物力资源最小.题型1 求目标函数最值[典例1] 已知变量x ,y 满足⎩⎪⎪⎨⎪⎪⎧3x -y -2≥0,x -y +2≥0,x -2y +1≤0,x ≤5,y ≤5.试求: (1)z =4x -y 的最大值;(2)z =x -y 的最小值.解:作出满足条件的可行域,如图中阴影部分所示.由直线的方程可以求出点A(1,1),B(2,4),C(3,5),D(5,5),E(5,3),(1)作出直线4x-y=0.因为将z=4x-y变形为y=4x-z,z的几何意义是y=4x-z在y轴上截距的相反数,为获取z的最大值,只需在y轴上截距最小,所以向下平移直线4x-y=0,当过点E时,在y轴上的截距最小,即最优解为(5,3),z max=4×5-3=17.(2)作出直线x-y=0.因为将z=x-y变形为y=x-z,z的几何意义是直线y=x-z在y轴上截距的相反数,为获取z的最小值,只需在y轴上截距最大,所以向上平移直线x-y=0,当与直线BC所在直线重合时截距最大,即最优解为线段BC上任一点,z min=2-4=-2.名师点评求线性目标函数最值的两种方法(1)平移直线法.①依约束条件画出可行域;②依目标函数z=ax+by作直线l0:ax+by=0;③平移直线l0,一般在可行域的最高或最低顶点处,z取得最值;④求出相关顶点的坐标,并计算出z=ax+by的值;⑤写出答案.(2)顶点代入法.①依约束条件画出可行域(多边形区域);②解方程组得出可行域各顶点的坐标;③分别计算出各顶点处目标函数z=ax+by的值,经比较后得出z的最大(小)值;④写出答案.[变式训练]1.已知平面直线坐标系上的区域D 由不等式组⎩⎪⎨⎪⎧0≤x ≤2,y ≤2,x ≤2y给定,若M (x ,y )为D 上的动点,点A 的坐标为(2,1),则z =OM →·OA →的最大值为( )A .3B .4C .3 2D .4 2解析:首先,作出可行域,如图所示.z =OM →·OA →=2x +y ,即y =-2x +z ,作出直线2x +y =0,将此直线平行移动,当直线y=-2x+z经过点M 时,直线在y轴上截距最大时,z有最大值,因为M(2,2),所以z的最大值为4.故选B.答案:B题型2关于简单线性规划的实际应用题[典例2]某人有楼房一幢,室内面积共180 m2,拟分隔成两类房间作为旅游客房.大房间每间面积为18 m2,可住游客5名,每名游客每天住宿费为40元;小房间每间面积为15 m2,可住游客3名,每名游客每天住宿费为50元;装修大房间每间需1 000元,装修小房间每间需600元.如果他只能筹款8 000元用于装修,且游客能住满客房,他应隔出大房间和小房间各多少间,才能获得最大收益?最大收益是多少?分析:设出未知数,建立线性规划模型求解,注意到本题的实际意义,可知本题是整数线性规划问题. 解:设隔出大、小房间分别为x 间、y 间,收益为f 元,则目标函数f =200x +150y ,其中x ,y 满足⎩⎪⎪⎨⎪⎪⎧18x +15y ≤180,1 000x +600y ≤8 000,x ≥0,y ≥0,且x ,y ∈N ,即⎩⎪⎪⎨⎪⎪⎧6x +5y ≤60,5x +3y ≤40,x ≥0,y ≥0,且x ,y ∈N ,作出可行域,如图所示,当直线f =200x +150y 过点A ⎝ ⎛⎭⎪⎫207,607时,目标函数取得最大值.但x,y必须是整数,还需在可行域内找出使目标函数取得最大值的整点.显然目标函数取得最大值的整点一定是分布在可行区域的右上侧,则利用枚举法即可求出最优整点解.这些整点为(0,12),(1,10),(2,9),(3,8),(4,6),(5,5),(6,3),(7,1),(8,0),分别代入f=200x+150y,逐一验证,可得取整点(0,12)或(3,8)时,f max=200×0+150×12=200×3+150×8=1 800(元).所以应隔出小房间12间,或大房间3间、小房间8间能获得最大收益.最大收益为1 800元.名师点评要求目标函数中的变量取整数的线性规划问题就是最优整点解的线性规划.解答这类问题时,首先不考虑变量为整数的要求,作出相应平面区域,然后在此平面区域内确定最优解.常用的方法有:(1)平移直线法.先打网格,描整点,平移直线,最先经过或最后经过的整点便是最优整点解.这种方法应充分利用非整点最优解的信息,结合精确的作图.(2)检验优值法.当可行域是有限区域且整点个数又较少时,可逐个将整点坐标代入目标函数求值,经比较求最优解.(3)调整优值法.在求线性目标函数P=Ax+By+C的最优整点解时,先求出不考虑变量为整数条件时的最优解及最值,若此时最优解不是整数即此时直线经过的点A(x0,y0)不是整点,可先根据A(x0,y0)求出此时的P0=Ax0+By0+C,然后根据条件把P0的值微调为大于(或小于)P0的与P0最接近的整数P1,再求出直线P1=Ax+By+C与可行域各直线的交点坐标,在这些交点之间寻找整点.[变式训练]2.医院用甲、乙两种原料为手术后的病人配营养餐.甲种原料每10 g含5单位蛋白质和10单位铁质,售价3元;乙种原料每10 g含7单位蛋白质和4单位铁质,售价2元.若病人每餐至少需要35单位蛋白质和40单位铁质.试问:应如何使用甲、乙原料,才能既满足营养,又使费用最省?解:将已知数据列成下表:原料/10 g蛋白质/单位铁质/单位售价/元甲5103乙742设甲、乙两种原料分别用10x g和10y g,总费用为z,那么⎩⎪⎪⎨⎪⎪⎧5x +7y ≥35,10x +4y ≥40,x ≥0,y ≥0,目标函数为z =3x +2y ,作出可行域如图所示.把z=3x+2y变形为y=-32x+z2,得到斜率为-32,在y轴上的截距为z2,随z变化的一组平行直线.由图可知,当直线y=-32x+z2经过可行域上的点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),费用最省.题型3 非线性目标函数的最值问题[典例3] 变量x 、y 满足⎩⎪⎨⎪⎧x -4y +3≤0,3x +5y -25≤0,x ≥1.(1)设z =y x ,求z 的最小值;(2)设z =x 2+y 2,求z 的取值范围.解:由约束条件⎩⎪⎪⎨⎪⎪⎧x -4y +3≤0,3x +5y -25≤0,x ≥1,作出可行域如图所示.由⎩⎪⎨⎪⎧x =1,3x +5y -25=0,解得A ⎝ ⎛⎭⎪⎫1,225.由⎩⎪⎨⎪⎧x =1,x -4y +3=0得C (1,1).由⎩⎪⎨⎪⎧x -4y +3=0,3x +5y -25=0得B (5,2).(1)因为z =y x =y -0x -0,所以z 的值即是可行域中的点与原点O 连线的斜率. 观察图形可知z min =k OB =25.(2)z =x 2+y 2的几何意义是可行域上的点到原点O 的距离的平方.结合图形可知,可行域上的点到原点的距离中, d min =|OC |=2,d max =|OB |=29,所以2≤z ≤29.名师点评非线性目标函数的最值问题,要充分理解非线性目标函数的几何意义,诸如两点间的距离(或平方).点到直线的距离,过已知两点的直线斜率等.常见代数式的几何意义主要有:(1)(x-a)2+(y-b)2表示点(x,y)与点(a,b)的距离;x2+y2表示点(x,y)与原点(0,0)的距离.(2)y-bx-a表示点(x,y)与点(a,b)连线的斜率;yx表示点(x,y)与原点(0,0)连线的斜率.这些代数式的几何意义能使所求问题得以转化,往往是解决问题的关键.[变式训练]3.已知实数x ,y 满足不等式组⎩⎪⎨⎪⎧3x +y ≤12,x ≤y ,5x -y ≥4,试确定yx +1的取值范围.解:作出可行域,可知不等式组表示的平面区域是△ABC 及其内部,如图中阴影部分所示.解方程组⎩⎪⎨⎪⎧x =y ,5x -y =4得A (1,1),同理,得B (3,3),C (2,6).由上可知1≤x ≤3.令y x +1=k ,则y =k (x +1), 它表示一组斜率为k 且过点D (-1,0)与可行域的直线,结合可行域知,k DA =12,k DC =2,所以k ∈⎣⎢⎡⎦⎥⎤12,2,即y x +1∈⎣⎢⎡⎦⎥⎤12,2.。

第三章 3.3 3.3.2 第1课时 简单的线性规划问题

第三章 3.3 3.3.2 第1课时 简单的线性规划问题

目标导航
Z Z D 知识梳理 HISHISHULI
重难聚焦
HONGNANJUJIAO
典例透析
IANLITOUXI

z=x+2y,得
y=−
1 2
������
+
1 2
������,
得到斜率为

1 2
,
在y
轴上的截距为
1 2
������,
随z
变化的一族平行线.
由图可知,当直线经过可行域上的
A
点时,截距
1 2
-6-
第1课时 简单的线性规划问题
目标导航
Z Z D 知识梳理 HISHISHULI
重难聚焦
HONGNANJUJIAO
典例透析
IANLITOUXI
对于求整点最优解,如果作图非常准确可用平移求解法,也可以 取出目标函数可能取得最值的可行域内的所有整点,依次代入目标 函数验证,从而选出最优解.最优解一般在可行域的顶点处取得.若 要求最优整解,则必须满足x,y均为整数,一般在不是整解的最优解 的附近找出所有可能取得最值的整点,然后将整点分别代入目标函 数验证选出最优整解.上述求整点最优解的方法可归纳为三步:找 整点→验证→选最优整解.
大了.
-19-
第1课时 简单的线性规划问题 题型一 题型二 题型三
的最小值为-1,那么实数 m 等于( )
A.7 B.5 C.4 D.3
解析:由选项知m>0,作出可行域如图.目标函数z=x-y对应直线 y=x-z经过可行域内的点A时,-z取最大值1,从而z取最小值-1.
-14-
第1课时 简单的线性规划问题 题型一 题型二 题型三
目标导航

【原创】人教A版必修5:第三章 3.3 3.3.2 简单的线性规划问题

【原创】人教A版必修5:第三章  3.3   3.3.2 简单的线性规划问题

最小,此时 z 最小.由2xx-+2yy==42,, 解得xy==02,, 即 C(2,0),代入目标函数 z=x+y 得 z=2,即目标函数 z=x+y 的最小值为 2,无最大值.故选 C.
首页
上一页
下一页
末页
结束
x+y≤4, 4.已知点 P(x,y)的坐标满足条件y≥x,
x≥1,
点 O 为坐标原点,
首页
上一页
下一页
末页
[活学活用]
结束
1.若实数x,y满足不等式组 xy--12≤≤00,, x+2y-a≥0,
目标函数t=x-
2y的最大值为2,则实数a的值是
A.0 B.1 C.2 D.3 解析:选C 作出满足条件的可行域(如
()
图),由目标函数t=x-2y,得直线y=
1 2
x-
12t在点2,a-2 2处取得最大值,即tmax=2 -2×a-2 2=4-a=2,得a=2,故选C.
代入目标函数得 zmax=3 000×100+2 000×200=700 000. 所以该公司在甲电视台做 100 分钟广告,在乙电视台做 200 分
钟广告使公司的收益最大,最大收益是 70 万元.
首页
上一页
下一页
末页
结束
(1)解答此类问题,在按解决线性规划实际问题的步骤进行 解题时,应注意以下几点:
首页
上一页
下一页
末页
结束
非线性目标函数最值问题的求解方法 (1)非线性目标函数最值问题,要充分理解非线性目标函数的几 何意义,诸如两点间的距离(或平方),点到直线的距离,过已知两点 的直线斜率等,充分利用数形结合知识解题,能起到事半功倍的效果. (2)常见代数式的几何意义主要有: ① x2+y2表示点(x,y)与原点(0,0)的距离;

18-19 第3章 3.3.3 简单的线性规划问题

18-19 第3章 3.3.3 简单的线性规划问题

3.3.3 简单的线性规划问题学习目标:1.了解线性规划的意义.2.了解线性规划的图解法,并能应用它解决一些简单的实际问题.(重点)3.会利用线性规划求目标函数的最值.(难点)[自 主 预 习·探 新 知]线性规划的有关概念(1)可行域:约束条件所表示的平面区域.(2)最优解:在约束条件下,使目标函数取得最大值、最小值的解. (3)求线性目标函数在线性约束条件下的最大值或最小值的问题,通常称为线性规划问题.[基础自测]1.若变量x ,y 满足约束条件⎩⎨⎧x +y ≤2,x ≥1,y ≥0,则z =2x +y 的最大值和最小值分别为________.[解析] 可行域为直角三角形ABC (如图),由z =2x +y ,得y =-2x +z ,由图象可知, 当直线y =-2x +z 过点B (2,0)和点A (1,0)时, z 分别取到最大值4和最小值2. [答案] 4,22.在约束条件⎩⎨⎧x -y -1≤0,x +y ≤1,x ≥0下,目标函数z =10x +y 的最优解是________.[解析] 作可行域如图,平移直线y =-10x 可知,z =10x +y 的最优解是(1,0),(0,-1).[答案] (1,0),(0,-1)[合 作 探 究·攻 重 难](1)已知x ,y满足⎩⎨⎧x -y +3≤0,3x +y +5≤0,x +3≥0,则z =x +2y 的最大值是________.(2)设x ,y 满足约束条件⎩⎨⎧x +2y ≤1,2x +y ≥-1,x -y ≤0,则z =3x -2y 的最小值为_____.[思路探究]画出可行域→平移直线→求最值[解析](1)由⎩⎪⎨⎪⎧x -y +3≤0,3x +y +5≤0,x +3≥0,画出可行域及直线x +2y =0如图,当x +2y =z 经过直线3x +y +5=0与x =-3的交点(-3,4)时,z =x +2y 取最大值,最大值为z =-3+2×4=5.(2)如图所示,不等式组表示的可行域为△ABC ,易求得A (-1,1),B ⎝ ⎛⎭⎪⎫-13,-13,C ⎝ ⎛⎭⎪⎫13,13,当直线z =3x -2y 过点A 时,z 取得最小值,所以z 取得最小值为3×(-1)-2×1=-5.[答案] (1)5 (2)-51.若变量x ,y 满足约束条件⎩⎨⎧x +2y ≥0,x -y ≤0,x -2y +2≥0,则z =2x -y 的最小值等于________.【导学号:57452090】[解析] 作可行域如图,由图可知,当直线z =2x -y 过点A 时,z 值最小. 由⎩⎪⎨⎪⎧x -2y +2=0,x +2y =0 得点A ⎝ ⎛⎭⎪⎫-1,12,z min =2×(-1)-12=-52. [答案] -523吨,B 原料2吨;生产每吨乙产品要用A 原料1吨,B 原料3吨,销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元.该企业在一个生产周期内消耗A 原料不超过13吨,B 原料不超过18吨,求该企业在一个生产周期内可获得的最大利润.[思路探究] 根据题目设出未知数,列出线性约束条件.设出目标函数,画出可行域,利用平移法求目标函数的最大值.[解] 设生产甲产品x 吨,生产乙产品y 吨,则有关系则有⎩⎪⎨⎪⎧x >0,y >0,3x +y ≤13,2x +3y ≤18.目标函数z =5x +3y ,作出可行域如图所示.把z =5x +3y 变形为y =-53x +z 3得到斜率为-53,在y 轴上的截距为z3,随z 变化的一族平行直线,由图可以看出,当直线y =-53x +z3经过可行域上的A 点时,截距z3最大,即z 最大.解方程组⎩⎪⎨⎪⎧3x +y =13,2x +3y =18,得A 的坐标为x =3,y =4,∴z max =5×3+3×4=27. 故可获得最大利润为27万元.2.某营养师要为某个儿童预订午餐和晚餐.已知一个单位的午餐含12个单位的碳水化合物,6个单位的蛋白质和6个单位的维生素C ;一个单位的晚餐含8个单位的碳水化合物,6个单位的蛋白质和10个单位的维生素C.另外,该儿童这两餐需要的营养中至少含64个单位的碳水化合物,42个单位的蛋白质和54个单位的维生素C.如果一个单位的午餐、晚餐的费用分别是2.5元和4元.那么要满足上述的营养要求,并且花费最少,应当为该儿童分别预订多少个单位的午餐和晚餐?[解] 设需要预订满足要求的午餐和晚餐分别为x 个单位和y 个单位,所花的费用为z 元,则依题意得:z =2.5x +4y ,且x ,y 满足⎩⎪⎨⎪⎧x ≥0,y ≥0,12x +8y ≥64,6x +6y ≥42,6x +10y ≥54.即⎩⎪⎨⎪⎧x ≥0,y ≥0,3x +2y ≥16,x +y ≥7,3x +5y ≥27.让目标函数表示的直线2.5x +4y =z 在可行域上平移. 由此可知z =2.5x +4y 在B (4,3)处取得最小值.因此,应当为该儿童预订4个单位的午餐和3个单位的晚餐,就可满足要求.[1.设P (x ,y )是可行域内的任意一点,则目标函数z =y +a x +b 的几何意义是什么?z =yx 呢?[提示] z =y +a x +b =y -(-a )x -(-b )表示可行域内的点(x ,y )与点(-b ,-a )连线的斜率,z =y x =y -0x -0表示可行域内的点(0,0)与点(x ,y )连线的斜率.2.设P (x ,y )是可行域内的任意一点,则目标函数z =(x -a )2+(y -b )2的几何意义是什么?z =x 2+y 2呢?[提示] z =(x -a )2+(y -b )2表示可行域内的点(x ,y )与(a ,b )间的距离的平方的最值,z =x 2+y 2表示点(x ,y )与原点(0,0)间的距离.已知实数x ,y 满足约束条件⎩⎨⎧2x +y -2≥0,x -2y +4≥0,3x -y -3≤0,试求z =y +1x +1的最大值和最小值. [思路探究] z =y +1x +1表示可行域内的点与(-1,-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 =x 2+y 2的取值范围.[解] z =x 2+y 2的几何意义是点(x ,y )与原点O (0,0)的距离的平方.因为原点到2x +y -2=0的距离为d 1=222+1=255,原点到点A 的距离为d 2=22+32=13,∴z =x 2+y 2的取值范围是[45,13].2.(变结论)本例条件不变,求z =3y +12x +1的取值范围. [解] 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]. 3.(变结论)本例条件不变,求z =2x +y +1x +1的取值范围. [解] z =2(x +1)+y -1x +1=y -1x +1+2.设k =y -1x +1,仿例3解得-12≤k ≤1.∴z ∈[32,3].[当 堂 达 标·固 双 基]1.图3-3-8中阴影部分的点满足不等式组⎩⎨⎧x +y ≤5,2x +y ≤6,x ≥0,y ≥0.在这些点中,使目标函数z =6x +8y ,取得最大值的点的坐标是________.图3-3-8[解析] 由z =6x +8y ,变形为y =-34x +z 8,得到斜率为-34,在y 轴上截距为z8,随z 变化的一族平行直线,由题图可知,过(0,5)点时, z =6x +8y 取最大值.[答案] (0,5)2.若变量x ,y 满足⎩⎨⎧ x +y ≤2,2x -3y ≤9,x ≥0,则x 2+y 2的最大值是________.[解析] 作出不等式组表示的平面区域,如图中阴影部分所示.x 2+y 2表示平面区域内点到原点距离的平方,由⎩⎪⎨⎪⎧x +y =2,2x -3y =9得A (3,-1),由图易得(x 2+y 2)max =|OA |2=32+(-1)2=10.[答案] 103.若变量x ,y 满足约束条件⎩⎨⎧ x +y ≤8,2y -x ≤4,x ≥0,y ≥0,且z =5y -x 的最大值为a ,最小值为b ,则a -b 的值是________. [解析] 画出可行域,如图所示.由图可知,当目标函数过A 点时有最大值;过B 点时有最小值.联立得方程组⎩⎪⎨⎪⎧ x +y =8,2y -x =4⇒⎩⎪⎨⎪⎧x =4,y =4,故A (4,4);对x +y =8,令y =0,则x =8,故B (8,0),所以a =5×4-4=16,b =5×0-8=-8,则a -b =16-(-8)=24.[答案] 244.某加工厂用某原料由甲车间加工出A 产品,由乙车间加工出B 产品,甲车间加工一箱原料需耗费工时10小时,可加工出7千克A 产品,每千克A 产品获利40元,乙车间加工一箱原料需耗费工时6小时,可加工出4千克B 产品,每千克B 产品获利50元.甲、乙两车间每天共能完成至多70箱原料的加工,每天甲、乙两车间耗费工时总和不得超过480小时,甲、乙两车间每天总获利最大的生产计划为________.【导学号:57452091】(1)甲车间加工原料10箱,乙车间加工原料60箱;(2)甲车间加工原料15箱,乙车间加工原料55箱;(3)甲车间加工原料18箱,乙车间加工原料50箱;(4)甲车间加工原料40箱,乙车间加工原料30箱.[解析] 设甲车间加工原料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 取得最大值.[答案] (2)5.已知x ,y 满足条件⎩⎨⎧ 7x -5y -23≤0,x +7y -11≤0,4x +y +10≥0,求: (1)4x -3y 的最大值和最小值;(2)x 2+y 2的最大值和最小值.[解] (1)不等式组⎩⎪⎨⎪⎧ 7x -5y -23≤0,x +7y -11≤0,4x +y +10≥0表示的公共区域如图阴影所示:其中A (4,1),B (-1,-6),C (-3,2),设z =4x -3y .直线4x -3y =0经过原点(0,0).作一族与4x -3y =0平行的直线l :4x -3y =t .则当l 过C 点时,t 值最小;当l 过B 点时,t 值最大.∴z max =4×(-1)-3×(-6)=14,z min =4×(-3)-3×2=-18.故4x -3y 的最大值为14,最小值为-18.(2)设u =x 2+y 2,则u 为点(x ,y )到原点(0,0)的距离.结合不等式组所表示的区域,不难知道:点B 到原点的距离最大;而当(x ,y )在原点时,距离为0. ∴u max =(-1)2+(-6)2=37,u min =0,x 2+y 2的最大值为37,最小值为0.。

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

第3章 不等式3.3二元一次不等式组与简单的线性规划问题3.3.3 简单的线性规划问题A 级 基础巩固一、选择题1.目标函数z =3x -y ,将其看成直线方程时,z 的意义是( )A .该直线的截距B .该直线在y 轴上的截距C .该直线在y 轴上的截距的相反数D .该直线在x 轴上的横截距解析:把目标函数变形为y =3x -z ,由此可见,z 是该直线在y 轴上的截距的相反数. 答案:C2.已知a >0,x ,y 满足约束条件⎩⎨⎧x≥1,x +y≤3,y≥a (x -3),若z =2x +y 的最小值为1,则a =( )A.14B.12C .1D .2 解析:根据约束条件画出可行域,将最大值转化为y 轴上的截距,当z =2x +y 经过点B 时,z 最小,由⎩⎪⎨⎪⎧x =1,2x +y =1⇒⎩⎪⎨⎪⎧x =1,y =-1,代入y =a (x -3)得a =12.答案:B3.平面直角坐标系xOy 中,M 为不等式组⎩⎨⎧2x -y -2≥0,x +2y -1≥0,3x +y -8≤0所表示的区域上一动点,则直线OM 斜率的最小值为( )A .2B .1C .-13D .-12解析:作出可行域,由图象可知当点M 位于点A 时,OM 的斜率最小,由⎩⎪⎨⎪⎧x +2y -1=0,3x +y -8=0⇒⎩⎪⎨⎪⎧x =3,y =-1, 即A (3,-1),此时OM 的斜率为-13=-13.答案:C4.(2014·广东卷)若变量x ,y 满足约束条件⎩⎨⎧x +2y≤8,0≤x≤4,0≤y≤3,则z =2x +y 的最大值等于( ) A .7 B .8 C .10 D .11解析:画出x ,y 约束条件限定的可行域如图阴影部分所示,作直线l :y =-2x ,平移直线l ,经过可行域上的点A (4,2)时,z 取最大值,即z max =2×4+2=10,故选C.答案:C5.设点P (x ,y ),其中x ,y ∈N ,满足x +y ≤3的点P 的个数为( )A .10个B .9个C .3个D .无数个解析:选择单位长度,找整数点.答案:A二、填空题6.图中阴影部分的点满足不等式组⎩⎨⎧x +y≤5,2x +y≤6,x≥0,y≥0,在这些点中,使目标函数z =6x +8y 取得最大值的点的坐标是________.解析:目标函数可化为y =-34x +z 8,因为-34>-1,所以当过点(0,5)时,目标函数z =6x +8y 取得最大值.答案:(0,5)7.设z =kx +y ,其中实数x ,y 满足⎩⎨⎧x≥2,x -2y +4≥0,2x -y -4≤0.若z 的最大值为12,则实数k =________.解析:画出可行域,根据线性规划知识,目标函数取最大值12时,最优解一定为A (4,4),这时12=4k +4,k =2.答案:28.已知x ,y 满足约束条件⎩⎨⎧x -2≤0,y -1≤0,x +2y -2≥0,则z =x -y 的取值范围为________.解析:画出可行域,如图中的阴影部分所示.由图知,-z 是直线y =x -z 在y 轴上的截距,当直线y =x -z 经过点A (2,0)时,-z 取最小值,此时x =2,y =0,则z 的最大值是x -y =2-0=2;当直线y =x -z 经过点B (0,1)时,-z 取最大值,此时x =0,y =1,则z 的最小值是x-y =0-1=-1,所以z =x -y 的取值范围为-1≤z ≤2.答案:[-1,2]三、解答题9.某实验室需购某种化工原料106千克,现在市场上该原料有两种包装,一种是每袋35千克,价格为140元;另一种是每袋24千克,价格为120元.在满足需要的条件下,最少要花费多少元?解:设购买重量为每袋35千克的x 袋,重量为每袋24千克的y 袋,则所要花费的金额z =140x +120y ,依题意,可得关于x 、y 的约束条件:⎩⎪⎨⎪⎧35x +24y≥106,x ∈N ,y ∈N ,如图所示,当直线经过点⎝ ⎛⎭⎪⎫10635,0时,目标函数z 的值最小, 又x ,y ∈N ,寻找可行域上靠近边界的几个点.令x =0,知y ≥5,当x =1,知y ≥3,当x =2,知y ≥2,当x =3,知y ≥1,当x =4,知y ≥0,将靠近边界的几个点(0,5),(1,3),(2,2),(3,1),(4,0)分别代入目标函数,可知直线z =140x +120y 过点(1,3)时,目标函数z 有最小值500元.10.某工厂要制造A 种电子装置45台,B 种电子装置55台,需用薄钢板给每台装置配一个外壳,已知薄钢板的面积有两种规格:甲种薄钢板每张面积2m 2,可做A 、B 的外壳分别为3个和5个,乙种薄钢板每张面积3m 2,可做A 、B 的外壳分别为6个.两种薄钢板各用多少张,才能使总的面积最小?解:设用甲种薄钢板x 张,乙种薄钢板y 张,则可做A 种产品外壳(3x +6y )个,B 种产品外壳(5x +6y )个,由题意可得⎩⎪⎨⎪⎧3x +6y≥45,5x +6y≥55,x ∈N ,y ∈N ,所有的薄钢板的总面积是z =2x +3y .可行域是如图所示的阴影部分,其中l 1:3x +6y =45;l 2:5x +6y =55,l 1与l 2的交点为A (5,5),因目标函数z =2x +3y 在可行域上的最小值在区域边界的A (5,5)处取得,此时z 的最小值为2×5+3×5=25.即甲、乙两种板各5张,既能保证制造A ,B 的两种外壳的用量,同时又能使用料总面积最小.B 级 能力提升一、选择题11.实数x ,y 满足不等式组⎩⎨⎧y≥0,x -y≥0,2x -y -2≤0,则ω=y -1x +1的取值范围是()A.⎣⎢⎡⎦⎥⎤-1,13 B.⎣⎢⎡⎦⎥⎤-12,13C.⎣⎢⎡⎭⎪⎫-12,+∞ D.⎣⎢⎡⎭⎪⎫-12,1 解析:如下图,画出满足不等式组⎩⎪⎨⎪⎧y≥0,x -y≥0,2x -y -2≤0的解(x ,y )构成的可行域△ABO ,求得B (2,2).因为根据目标函数的几何意义是可行域上一点与点(-1,1)连线的斜率,可求得目标函数的最小值-1,最大值13.故ω的取值范围是⎣⎢⎡⎦⎥⎤-1,13.答案:A12.若函数y =2x 图象上存在点(x ,y )满足约束条件⎩⎨⎧x +y -3≤0,x -2y -3≤0,x≥m ,则实数m 的最大值为( ) A.12 B .1 C.32D .2解析:如图所示,当直线x =m 经过y =2x 与x +y -3=0的交点时,函数y=2x的图象上仅有一个点在可行域内,由方程组⎩⎪⎨⎪⎧y =2x ,x +y -3=0得x =1,所以m ≤1.答案:B13.某学校用800元购买A ,B 两种教学用品,A 种用品每件100元,B 种用品每件160元,两种用品至少各买一件,要使剩下的钱最少,A ,B 两种用品应各买的件数为( )A .2件,4件B .3件,3件C .4件,2件D .不确定解析:设买A 种用品x 件,B 种用品y 件,剩下的钱为z 元,则⎩⎪⎨⎪⎧100x +160y≤800,x≥1,y≥1,x ,y ∈N*求z =800-100x -160y 取得最小值时的整数解(x ,y ),用图解法求得整数解为(3,3). 答案:B二、填空题14.已知⎩⎨⎧x≥1,x -y +1≤0,2x -y -2≤0,则x 2+y 2的最小值是________.解析:由⎩⎪⎨⎪⎧x≥1,x -y +1≤0,2x -y -2≤0画出可行域,得交点A (1,2),B (3,4),如图所示,根据x2+y2表示可行域一点到原点的距离,可知x 2+y 2的最小值是|AO |2=5.答案:515.给定区域D :⎩⎨⎧x +4y≥4,x +y≤4,x≥0,令点集T ={(x 0,y 0)∈D |x 0,y 0∈Z ,(x 0,y 0)是z =x +y 在D 上取最大值或最小值的点},则T 中的点共确定________条不同的直线.解析:画出可行域,其中z =x +y 取最小值的整点为(0,1),取得最大值时的整点为(0,4),(1,3),(2,2),(3,1),(4,0),共5个.故可确定的直线有5+1=6(条).答案:6 三、解答题16.某农户计划种植黄瓜和韭菜,种植面积不超过50亩,投入资金不超过54万元,假设种植黄瓜和韭菜的产量、成本和售价如下表:别种植黄瓜和韭菜各多少亩?并求出最大利润.解:设种植黄瓜和韭菜的面积分别为x 亩和y 亩,则依题意得⎩⎪⎨⎪⎧x +y≤50,1.2x +0.9y≤54,x ,y >0.目标函数z =0.55×4x +0.3×6y -1.2x -0.9y =x +0.9y ,作出可行域如图所示.由图知,z =x +0.9y 经过点A 时,z 最大,由⎩⎪⎨⎪⎧x +y =50,1.2x·0.9y =54⇒A (30,20),所以种植30亩黄瓜和20亩韭菜时,总利润最大,最大利润为48万元.。

相关文档
最新文档