数学 必修5 新课标人教A版 第三章 3.3 3.3.3 简单的线性规划问题(二)[配套课件]
高中数学 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。
人教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)按“求解”按钮,弹出“规划求解结果”对话框,可根据需要选择“运算结果报告、敏感性报告、极限值报告”。
人教版高中数学必修5第三章不等式《3.3.2 简单的线性规划问题》教学PPT
思考5:作可行域,使目标函数取最小
值的最优解是什么?目标函数的最小值
为多少? 28x+21y=0
7x+14y=6
y
A最最优小解值1(671.,
4 7
),
7x 7 x
7y 5 14 y 6
14x 7 y 6
x 0, y 0
x=4
思考3:图中阴影区域内任意一点的坐
标都代表一种生产安排吗?
y
x 2y 8
0 x 4 0 y 3 x N , y N O
y=3 x
x+2y=8 x=4
阴影区域内的整点(坐标为整数的点) 代表所有可能的日生产安排.
思考4:若生产一件甲产品获利2万元, 生产一件乙产品获利3万元,设生产甲、 乙两种产品的总利润为z元,那么z与x、 y的关系是什么?
3.3.2 简单的线性规划问题
第一课时
问题提出
1.“直线定界,特殊点定域”是画二元 一次不等式表示的平面区域的操作要点, 怎样画二元一次不等式组表示的平面区 域?
2.在现实生产、生活中,经常会遇到资 源利用、人力调配、生产安排等问题, 如何利用数学知识、方法解决这些问题, 是我们需要研究的课题.
探究(一):线性规划的实例分析 t
5730
【背景材料】某工厂用A、B两种配件 生产甲、乙两种产品,每生产一件甲 产品使用4个A配件耗时1h;每生产一 件乙产品使用4个B配件耗时2h.该厂每 天最多可从配件厂获得16个A配件和12 个B配件,每天工作时间按8h计算.
思考1:设每天分别生产甲、乙两种产 品x、y件,则该厂所有可能的日生产 安排应满足的基本条件是什么?
2x y 15
人教新课标A版必修五精品教学设计:3-3-2简单线性规划问题
教学设计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 取最大值,因此,问题转化为当直线zx 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)在直线l0:2x+y=0上.作一组与直线l0平行的直线(或平行移动直线l0)l:2x+y=t,t∈R.可知,当l在l0的右上方时,直线l上的点(x,y)满足2x+y>0,即t>0.而且,直线l往右平移时,t随之增大(引导学生一起观察此规律).在经过不等式组所表示的公共区域内的点且平行于l的直线中,以经过点B(5,2)的直线l2所对应的t最大,以经过点A(1,1)的直线l1所对应的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,画出直线l0.3.观察、分析,平移直线l0,从而找到最优解.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,0yxyxyxz=90x+100y.作出以上不等式组所表示的平面区域,即可行域,如右图:由⎩⎨⎧=+=+.2045,1232yxyx得⎪⎪⎩⎪⎪⎨⎧==.720,712yx令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 , 即,90031tx 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 300B 种矿石(t) 5 4 200 煤(t) 利润(元)4 9 3606001 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 碳水化合物/k g蛋白质/kg 脂肪/kg A 0.105 0.07 0.14 B0.1050.140.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/人 高中40354/班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,画出直线l0;(3)观察、分析,平移直线l0,从而找到最优解;(4)最后求得目标函数的最大值及最小值.以实际问题为背景的线性规划问题其求解的格式与步骤:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解.当然也要注意问题的实际意义.布置作业课本第105页习题3.3 B组1、2、3板书设计第1课时简单线性规划问题图1课堂小结线性规划问题的相关概念图2第2课时简单线性规划问题例1课堂小结例3例2第3课时简单线性规划问题例5课堂小结例7例6习题详解(课本第104页练习)1.(1)目标函数为z=2x+y ,可行域如图所示,作出直线y=-2x+z,可知z 要取最大值,即直线经过点C 时, 解方程组⎩⎨⎧-==+,1,1y y x 得C (2,-1),所以z m a x =2x+y=3.(2)目标函数为z=3x+5y,可行域如图所示,作出直线z=3x+5y,可知直线经过点B 时,z 取得最大值;直线经过点A 时,z 取得最小值. 解方程组⎩⎨⎧=-+=35,1y x x y 和⎩⎨⎧=++=.1535,1y x x y 可得点A (-2,-1)和点B (1.5,2.5). 所以z m a x =17, z min =-11.2.设每月生产甲产品x 件,生产乙产品y 件,每月收入为z ,目标函数为z=3x+2y ,需要满足的条件是⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+,0,0,5002,4002y x y x y x 作直线z=3x+2y ,当直线经过点A 时,z 取得最大值. 解方程组⎩⎨⎧=+=+,5002,4002y x y x可得点A(200,100),z的最大值为800.(课本第106页习题3.3)A组1.画图求解二元一次不等式:(1)x+y≤2;(2)2x-y>2;(3)y≤-2;(4)x≥3.2.3.解:设每周播放连续剧甲x次,播放乙连续剧y次,目标函数z=60x+20y,所以题目中包含的限制条件为⎪⎪⎩⎪⎪⎨⎧≥≥≥+≤+,0,0,6,3204080y x y x y x 解方程组⎩⎨⎧=+=+6,3204080y x y x 得(2,4).所以z 的最大值为200(万).4.解:设每周生产空调器x 台、彩电y 台,则生产冰箱12-x-y 台,产值为z ,目标函数为z=4x+3y+2(120-x-y)=2x+y+240,所以题目中包含的限制条件为⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≥--≤--++,0,0,20120,40)120(413121y x y x y x y x 即⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+.0,0,100,1203y x y x y x 可行域如图,解方程组⎩⎨⎧=+=+,100,1203y x y x 得M 点坐标为(10,90).所以每周应生产空调器10台,彩电90台,冰箱20台,才能使产值最高,最高产值是1 050千元.B 组1.2.3.解:设甲粮库要向A 镇运送大米x 吨、向B 镇运送大米y 吨,总运费为z ,则乙粮库要向A 镇运送大米(70-x )吨、向B 镇运送大米(110-y )吨,目标函数(总运费)为z=12×20×x+25×10×y+15×12×(70-x)+20×8×(110-y)=60x+90y+30 200.所以题目中包含的限制条件为⎪⎪⎩⎪⎪⎨⎧≥≤≤≤-+-≤+.0,700,80)110()70(,100y x y x y x 所以当x=70,y=30时,总运费最省,z min =37 100(元), 所以当x=0,y=100时,总运费最不合理,z m a x =39 200(元). 使国家造成不该有的损失2 100元.答:甲粮库要向A 镇运送大米70吨,向B 镇运送大米30吨,乙粮库要向A 镇运送大米0吨,向B 镇运送大米80吨,此时总运费最省,为37 100元.最不合理的调运方案是甲粮库要向A 镇运送大米0吨、向B 镇运送大米100吨,乙粮库要向A 镇运送大米70吨、向B 镇运送大米10吨,此时总运费为39 200元,使国家造成损失2 100元.备课资料备用习题1.某糖果厂生产A 、B 两种糖果,A 种糖果每箱获利润40元,B 种糖果每箱获利润50元,其生产过程分为混合、烹调、包装三道工序,下表为每箱糖果生产过程中所需平均时间:(单位:分钟)混合 烹调 包装 A 1 5 3 B241每种糖果的生产过程中,混合的设备至多能用12小时,烹调的设备至多只能用30小时,包装的设备只能用15小时,试求每种糖果各生产多少箱可获得最大利润? 分析:找约束条件,建立目标函数.解:设生产A 种糖果x 箱,B 种糖果y 箱,可获得利润z 元,则此问题的数学模式在约束条件⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤+≤+≤+0,0,9003,180045,7202y x y x y x y x下,求目标函数z=40x+50y 的最大值,作出可行域,其边界O A :y=0,AB :3x+y-900=0,BC :5x+4y- 1 800=0,C D :x+2y-720=0,DO :x=0. 由z=40x+50y,得5054z x y +-=,它表示斜率为54-,截距为z[]50的平行直线系,50z越大,z 越大,从而可知过C 点时截距最大,z 取得了最大值.解方程组⇒⎩⎨⎧=+=+1800457202y x y x C (120,300).∴z m a x =40×120+50×300=19 800,即生产A 种糖果120箱,生产B 种糖果300箱,可得最大利润19 800元. 点评:由于生产A 种糖果120箱,生产B 种糖果300箱,就使得两种糖果共计使用的混合时间为120+2×300=720(分),烹调时间5×120+4×300=1 800(分),包装时间3×120+300=660(分),这说明该计划已完全利用了混合设备与烹调设备的可用时间,但对包装设备却有240分钟的包装时间未加利用,这种“过剩”问题构成了该问题的“松弛”部分,有待于改进研究. 2.甲、乙、丙三种食物的维生素A 、B 含量及成本如下表:甲 乙 丙 维生素A (单位/千克) 600 700 400 维生素B (单位/千克) 800 400 500 成本(元/千克)1194某食物营养研究所想用x 千克甲种食物,y 千克乙种食物,z 千克丙种食物配成100千克的混合食物,并使混合食物至少含56 000单位维生素A 和63 000单位维生素B .(1)用x 、y 表示混合食物成本C ;(2)确定x 、y 、z 的值,使成本最低.分析:找到线性约束条件及目标函数,用平行线移动法求最优解. 解:(1)依题意x 、y 、z 满足x+y+z=100z=100-x-y. ∴成本C =11x+9y+4z=7x+5y+400(元). (2)依题意⎩⎨⎧≥++≥++,63000500400800,56000400700600z y x z y x∵z=100-x-y,∴⎪⎩⎪⎨⎧≥≥≥-≥+.0,0,1303,16032y x y x y x 作出不等式组所对应的可行域,如右图所示.联立⇒⎩⎨⎧=+=-160321303y x y x 交点A (50,20). 作直线7x+5y+400=C ,则易知该直线截距越小,C 越小,所以该直线过A (50,20)时,直线在y 轴截距最小,从而C 最小,此时7×50+5×20+400=C =850元.∴x=50千克,z=30千克时成本最低.。
高中数学 第三章 不等式 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。
高中数学人教A版必修五教案:3.3.2简单的线性规划问题(三)
∴ 2 x 3 ,即 2 b 3 . 3 2 3a2
四、课堂小结:
1.巩固图解法求线性目标函数的最大值、最小值的方法;
2.用画网格的方法求解整数线性规划问题。
五、作业:《习案》作业三十。
--------------------------------------------------------
解:(1)不等式组表示的平面区域如图所示,
作直线 l0 : 4a 2b 0 ,
作一组平行线 l : 4a 2b t ,
由图知 l 由 l0 向右下方平移时, t 随之增大,反之减小,
∴当 l 经过 A 点时 t 取最小值,当 l 经过 C 点时 t 取最大值,
由
a a
b b
1 4
和
a a
----------------------------------------------------------------------------
3.3.2 简单的线性规划问题(3)
一、教学目标
(1)巩固图解法求线性目标函数的最大、最小值的方法;
(2)会用画网格的方法求解整数线性规划问题.
(3)利用线性规划求代数式的取值范围。
b b
2 2
分别得
A(
3 2
,
1 2
)
,
C 1 2D
C
OA
B
4 b
a a
4
b a 2
∴ tmin
4
3 2
2
1 2
5
, tmax
43
21 10 ,所以, t
[5,10] .
(2) f (1) a b , f (1) a b , f (2) 4a 2b ,由(1)知, f (2) [5,10] .
高中数学五第三章3.3.2 简单的线性规划问题(第2课时)【教案】
3。
3。
2简单线性规划问题(第2课时)一、教学目标1.知识目标:1、在应用图解法解题的过程中培养学生的观察能力、理解能力;2、在变式训练的过程中,培养学生的分析能力、探索能力;3、会用线性规划的理论和方法解决一些较简单的实际问题。
2.能力目标: 1、了解线性规划的意义,了解线性约束条件、线性目标函数、可行解、可行域和最优解等概念;2、理解线性规划问题的图解法;3、会利用图解法求线性目标函数的最优解;4、让学生体验数学来源于生活,服务于生活,体验应用数学的快乐。
3.情感目标: 1、培养学生学习数学的兴趣和“用数学"的意识,激励学生创新,鼓励学生讨论,学会沟通,培养团结协作精神;2、让学生学会用运动观点观察事物,了解事物之间从一般到特殊、从特殊到一般的辨证关系,渗透辩证唯物主义认识论的思想。
二、教学重点与难点:重点:1、画可行域;在可行域内,用图解法准确求得线性规划问题的最优;2、解经历从实际情境中抽象出简单的线性规划问题的过程,提高数学建模能力和意识。
难点:1、建立数学模型.把实际问题转化为线性规划问题;2、在可行域内,用图解法准确求得线性规划问题的最优解.三、教学模式与教法、学法教学模式:采用探究教学法,通过“猜想,验证,证明”来探究二元一次不等式(组)表示的平面区域,并通过讲练结合巩固所学的知识。
使用多媒体辅助教学.教师的教法:利用多媒体辅助教学,突出活动的组织设计与方法的引导.“抓三线”,即(一)知识技能线(二)过程与方法线(三)能力线。
“抓两点”,即一抓学生情感和思维的兴奋点,二抓知识的切入点.学法:突出探究、发现与交流.学法设计:引导学生通过主动参与、合作探讨学习知.来源:学四、教学过程:数学教学是数学活动的教学。
因此,我将整个教学过程分为以下六个教学环节:1、创设情境,提出问题;2、分析问题,解决问题,3、复习概念,回顾方法;4、实际应用,强化思想;5、自主思考,归纳总结;6、布置作业,巩固提高._五、教学过程设计①画出了可行域后用闪动的方式加以强调;②拖动直线l 平移,平移过程中可以显示z 值的大小变化。
数学:3.3.3《线性规划的实际应用》课件(新人教A版必修5)
线性规划的实际应用
解线性规划应用问题的一般步骤:
1、理清题意,列出表格; 2、设好变元,列出线性约束条件(不 等式组)与 目标函数; 3、准确作图; 4、根据题设精度计算。
线性规划的实际应用
例1 某纺纱厂生产甲、乙两种棉纱,已知生产甲 种棉纱1吨需耗一级子棉2吨、二级子棉1吨;生 产乙种棉纱需耗一级子棉1吨、二级子棉2吨,每 1吨甲种棉纱的利润是600元,每1吨乙种棉纱的 利润是900元,工厂在生产这两种棉纱的计划中 要求消耗一级子棉不超过300吨、二级子棉不超 过250吨.甲、乙两种棉纱应各生产多少(精确到 吨),能使利润总额最大? 乙种棉纱 资源限额 产品 甲种棉纱
复习二元一次不等式表示的平面区域
y 90 在平面直角坐标系中,以二 80 结论:二元一次不 元一次方程x+y-1=0的解为坐 70 x+y-1>0 标的点的集合{(x,y)|x+y-1=0} 等式ax+by+c>0在平面 1 60 是经过点(0,1)和(1,0)的一 直角坐标系中表示直线 50 东部 条直线 l, 那么以二元一次不等 ax+by+c=0某一侧所有 西部 40 1 O x 式x+y-1>0的解为坐标的点的 北部 点组成的平面区域。不 30 集 合 { ( x , y ) | x + y - 1 > 0 } 是 x+y-1<0 等式 ax+by+c<0表示的 20 什么图形? 是另一侧的平面区域。 10 x+y-1=0
新课标人教版课件系列
《高中数学》
必修5
3.3.3《线性规划的 实际应用》
审校:王伟
教学目标
人教a版必修5学案:3.3二元一次不等式(组)与简单的线性规划问题(含答案)
3.3 二元一次不等式(组)与简单的线性规划问题材拓展1.二元一次不等式(组)表示平面区域(1)直角坐标平面内的一条直线Ax +By +C =0把整个坐标平面分成三部分,即直线两侧的点集和直线上的点集.(2)若点P 1(x 1,y 1)与P 2(x 2,y 2)在直线l :Ax +By +C =0的同侧(或异侧),则Ax 1+By 1+C 与Ax 2+By 2+C 同号(或异号).(3)二元一次不等式组表示的平面区域是各个不等式所表示的平面点集的交集,因而是各个不等式所表示的平面区域的公共部分.2.画二元一次不等式表示的平面区域常 采用“直线定界,特殊点定域”的方法(1)直线定界,即若不等式不含等号,应把直线画成虚线;含有等号,把直线画成实线. (2)特殊点定域,即在直线Ax +By +C =0的某一侧取一个特殊点(x 0,y 0)作为测试点代入不等式检验,若满足不等式,则表示的区域就是包括这个点的这一侧,否则就表示直线的另一侧.特别地,当C ≠0时,常把原点作为测试点.当C =0时,常把点(1,0)或点(0,1)作为测试点.3.补充判定二元一次不等式表示的区域 的一种方法先证一个结论已知点P (x 1,y 1)不在直线l :Ax +By +C =0 (B ≠0)上,证明: (1)P 在l 上方的充要条件是B (Ax 1+By 1+C )>0; (2)P 在l 下方的充要条件是B (Ax 1+By 1+C )<0. 证明 (1)∵B ≠0,∴直线方程化为y =-A B x -CB,∵P (x 1,y 1)在直线上方,∴对同一个横坐标x 1,直线上点的纵坐标小于y 1,即y 1>-A B x 1-CB.(*)∵B 2>0,∴两端乘以B 2,(*)等价于B 2y 1>(-Ax 1-C )B , 即B (Ax 1+By 1+C )>0.(2)同理,由点P 在l 下方,可得y 1<-A B x 1-CB,从而得B 2y 1<(-Ax 1-C )B ,移项整理为B (Ax 1+By 1+C )<0. ∵上述解答过程可逆,∴P 在l 上方⇔B (Ax 1+By 1+C )>0, P 在l 下方⇔B (Ax 1+By 1+C )<0. 从而得出下列结论:(1)B >0时,二元一次不等式Ax +By +C >0表示直线Ax +By +C =0上方的平面区域(不包括直线),而Ax +By +C <0表示直线Ax +By +C =0下方的平面区域(不包括直线).(2)B <0时,二元一次不等式Ax +By +C >0表示直线Ax +By +C =0下方的区域(不包括直线),而二元一次不等式Ax +By +C <0表示直线Ax +By +C =0上方的平面区域(不包括直线).(3)B =0且A >0时,Ax +C >0表示直线Ax +C =0右方的平面区域(不包括直线),Ax +C <0表示直线Ax +C =0左方的平面区域(不包括直线).(4)B =0且A <0时,Ax +C >0表示直线Ax +C =0左方的平面区域(不包括直线),Ax +C <0表示直线Ax +C =0右方的平面区域(不包括直线).法突破一、二元一次不等式组表示的平面区域方法链接:只要准确找出每个不等式所表示的平面区域,然后取出它们的重叠部分,就可以得到二元一次不等式组所表示的平面区域.例1 在平面直角坐标系xOy 中,已知平面区域A ={(x ,y )|x +y ≤1,且x ≥0,y ≥0},则平面区域B ={(x +y ,x -y )|(x ,y )∈A }的面积为( )A .2B .1 C.12 D.14 解析答案 B二、平面区域所表示的二元一次不等式(组)方法链接:由平面区域确定不等式时,我们可以选用特殊点进行判断,把特殊点代入直线方程Ax +By +C =0,根据代数式Ax +By +C 的符号写出对应的不等式,根据是否包含边界来调整符号.例2 如图所示,四条直线x +y -2=0,x -y -1=0,x +2y +2=0,3x -y +3=0围成一个四边形,则这个四边形的内部区域(不包括边界)可用不等式组____________表示.解析 (0,0)点在平面区域内,(0,0)点和平面区域在直线x +y -2=0的同侧,把(0,0)代入到x +y -2,得0+0-2<0,所以直线x +y -2=0对应的不等式为x +y -2<0,同理可得到其他三个相应的不等式为x +2y +2>0,3x -y +3>0,x -y -1<0, 则可得所求不等式组为三、和平面区域有关的非线性问题方法链接:若目标函数为线性时,目标函数的几何意义与直线的截距有关.若目标函数为形如z =y -bx -a,可考虑(a ,b )与(x ,y )两点连线的斜率.若目标函数为形如z =(x -a )2+(y -b )2,可考虑(x ,y )与(a ,b )两点距离的平方. 例3 (2009·山东济宁模拟)已知点P (x ,y )满足点Q (x ,y )在圆(x +2)2+(y +2)2=1上,则|PQ |的最大值与最小值为( )A .6,3B .6,2C .5,3D .5,2解析可行域如图阴影部分,设|PQ |=d ,则由图中圆心C (-2,-2)到直线4x +3y -1=0的距离最小,则到点A 距离最大.由得(-2,3). ∴d max =|CA |+1=5+1=6,d min =|-8-6-1|5-1=2.答案 B四、简单的线性规划问题方法链接:线性规划问题最后都能转化为求二元一次函数z =ax +by (ab ≠0)的最值,将函数z =ax +by 转化为直线的斜截式:y =-a b x +z b ,通过求直线的截距zb的最值间接求出z的最值.例4 某家具公司制作木质的书桌和椅子两种家具,需要木工和漆工两道工序,已知木工平均四个小时做一把椅子,八个小时做一张书桌,该公司每星期木工最多有8 000个工作时;漆工平均两小时漆一把椅子,一个小时漆一张书桌,该公司每星期漆工最多有1 300个工作时,又已知制作一把椅子和一张书桌的利润分别是15元和20元,根据以上条件,怎样安排生产能获得最大利润?解 依题意设每星期生产x 把椅子,y 张书桌, 那么利润p =15x +20y .其中x ,y 满足限制条件{ 4x +8y ≤x +y ≤x ≥0,x ∈N *y ≥0,y ∈N *. 即点(x ,y )的允许区域为图中阴影部分,它们的边界分别为4x +8y =8 000(即AB ),2x +y =1 300(即BC ),x =0(即OA )和y =0(即OC ).对于某一个确定的p =p 0满足p 0=15x +20y ,且点(x ,y )属于阴影部分的解x ,y 就是一个能获得p 0元利润的生产方案.对于不同的p ,p =15x +20y 表示一组斜率为-34的平行线,且p 越大,相应的直线位置越高;p 越小,相应的直线位置越低.按题意,要求p 的最大值,需把直线p =15x +20y 尽量地往上平移,又考虑到x ,y 的允许范围,当直线通过B 点时,处在这组平行线的最高位置,此时p 取最大值.由{ 4x +8y =8 00x +y =1 300,得B (200,900), 当x =200,y =900时,p 取最大值, 即p max =15×200+20×900=21 000,即生产200把椅子、900张书桌可获得最大利润21 000元.区突破1.忽略截距与目标函数值的关系而致错 例1 设E 为平面上以A (4,1),B (-1,-6),C (-3,2)为顶点的三角形区域(包括边界),求z =4x -3y 的最大值与最小值.[错解]把目标函数z =4x -3y 化为y =43x -13z .根据条件画出图形如图所示,当动直线y =43x -13z 通过点C 时,z 取最大值;当动直线y =43x -13z 通过点B 时,z 取最小值.∴z min =4×(-1)-3×(-6)=14; z max =4×(-3)-3×2=-18.[点拨] 直线y =43x -13z 的截距是-13z ,当截距-13z 最大即过点C 时,目标函数值z 最小;而当截距-13z 最小即过点B 时,目标函数值z 最大.此处容易出错.[正解] 把目标函数z =4x -3y 化为y =43x -13z .当动直线y =43x -13z 通过点B 时,z 取最大值;当动直线y =43x -13z 通过点C 时,z 取最小值.∴z max =4×(-1)-3×(-6)=14; z min =4×(-3)-3×2=-18.2.最优整数解判断不准而致错 例2 设变量x ,y 满足条件求S =5x +4y 的最大值.[错解] 依约束条件画出可行域如图所示,如先不考虑x 、y 为整数的条件,则当直线5x +4y =S 过点A ⎝⎛⎭⎫95,2310时,S =5x +4y 取最大值,S max =18 15.因为x 、y 为整数,所以当直线5x +4y =t 平行移动时,从点A 起通过的可行域中的整点是C (1,2),此时S max =13.[点拨] 上述错误是把C (1,2)作为可行域内唯一整点,其实还有一个整点B (2,1),此时S =14才是最大值.[正解] 依据已知条件作出图形如图所示,因为B (2,1)也是可行域内的整点,由此得S B =2×5+1×4=14,由于14>13,故S max =14.温馨点评 求最优整数解时,要结合可行域,对所有可能的整数解逐一检验,不要漏掉解.题多解例 某电脑用户计划使用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘.根据需要,软件至少买3片,磁盘至少买2盒,则不同的选购方式共有() A.5种B.6种C.7种D.8种解析方法一由题意知,按买磁盘盒数多少可分三类:买4盒磁盘时,只有1种选购方式;买3盒磁盘时,有买3片或4片软件两种选购方式;买2盒磁盘时,可买3片、4片、5片或6片软件,有4种选购方式,故共有1+2+4=7(种)不同的选购方式.方法二先买软件3片,磁盘2盒,共需320元,还有180元可用,按不再买磁盘,再买1盒磁盘、再买两盒磁盘三类,仿方法一可知选C.方法三设购买软件x片,磁盘y盒.则,画出线性约束条件表示的平面区域,如图所示.落在阴影部分(含边界)区域的整点有(3,2),(3,3),(3,4),(4,2),(4,3),(5,2),(6,2)共7个整点.答案 C题赏析1.(2011·浙江)设实数x,y满足不等式组{x+2y-5>0,x+y-7>0,x≥0,y≥0,且x,y为整数,则3x+4y的最小值是()A.14 B.16C.17 D.19解析作出可行域,如图中阴影部分所示,点(3,1)不在可行域内,利用网格易得点(4,1)符合条件,故3x+4y的最小值是3×4+4×1=16.答案 B2.(2009·烟台调研)若x,y满足约束条件{x+y≥x-y≥-x-y≤2,目标函数z =ax+2y仅在点(1,0)处取得最小值,则a的取值范围是()A.(-1,2) B.(-4,2) C.(-4,0] D.(-2,4)解析作出可行域如图所示,直线ax +2y =z 仅在点(1,0)处取得最小值,由图象可知-1<-a2<2,即-4<a <2. 答案 B赏析 本题考查线性规划的基本知识,要利用好数形结合.。
高中数学人教A版必修5第三章332简单的线性规划设计问题一课件共13张
件时,工厂可获得最大利
o
4
8
润14万元。
三.练习题:
1.求z=3x +5y 的最大值,使 x,y 满足约束条件:
? 5 x + 3 y ? 15
? ?yΒιβλιοθήκη ?x+ 1?? x - 5 y ? 3
1. 解:作出平面区域
y
A
B
oC
x
? 5 x + 3 y ? 15
? ?
y
?
x+ 1
?? x - 5 y ? 3
5.已知3 ? x ? 6, 1 x ? y ? 2x,求x ? y的最大值和最小值。 3
四.课时小结
用图解法解决简单的线性规划问题的基本步骤: (1)寻找线性约束条件,线性目标函数; (2)由二元一次不等式表示的平面区域做出
可行域; (3)在可行域内求目标函数的最优解 :
(4)①②把最作 在 最大出 可 优,使 行 解这域z个(=x内点00,的找的y直点0坐)线代标P,l入使(0;x目点0,标yP0到函)就直数是线即最l得0优的最解距值.离.
3.3.2 简单的线性规划问题
{ 复习引入
x-y≥0
1.已知二元一次不等式组 x+y-1≤0
y≥-1
(1)画出不等式组所表示的平面区域;
y
(2)设z=2x+y ,则式中变量x,y满足的二元一 次不等式组叫做x,y的 线性约束条件 ; x+y=1
z=2x+y 叫做 线性目标函数 ;
1
x-y=0
满足 线性约束条件 的解(x,y)都叫做可行解;
? ?
2
x
-
y
-
3
?
0
,
??x ? my? 1 ? 0
【原创】人教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)的距离;
3.3.3简单的线性规划问题(2)(2015年人教A版数学必修五导学案)
2、若点 P 满足 ( x 2 y 1)(x y 3 0) ,求 P 到原点的最小距离.
【课后巩固】
1.一家饮料厂生产甲、乙两种果汁饮料,甲种饮料主要西方是每 3 份李子汁加1 份苹 果汁,乙种饮料的西方是李子汁和苹果汁各一半.该厂每天能获得的原料是 2000 L 李子汁和 1000 L 苹果汁, 又厂方的利润是生产 1L 甲种饮料得 3 元, 生产 1L
课题:3.3.3 简单的线性规划问题(2)导学案
班级: 姓名: 学号: 第 学习小组 【学习目标】 1、 能够将实际问题抽象概括为线性问题; 2、 能用线性规划的知识知识解决实际问题的能力. 【课前预习】 x y 2 2 2 1.已知 x, y 满足 x 2 ,则 x y 的最小值是__________. y 2
4.设实数 x, y 满足不等式组
1 x y 4 . y 2 2 x 3 y 2
(1)求作此不等式组表示的平面区域; (2)设 a 1 ,求函数 f ( x,y) y ax 的最大值和最小值.
例 2、某运输公司向某地区运送物资,每天至少运送 180t .该公司有 8 辆载重为 6t 的 A 型卡车与 4 辆载重为 10t 的 B 型卡车,有 10 名驾驶员.每辆卡车每天往返次 数为 A 型车 4 次,B 型车 3 次. 每辆卡车每天往返的成本费 A 型车为 320 元,B 型车为 504 元.试为该公司设计调配车辆方案,使公司花费的成本最低.
x y 2 0 y 2.设实数 x, y 满足 y 1 ,则 的最大值是__________. x x 4 x y 3 y 1 3.已知 x, y 满足约束条件 x 1 ,则 的最大值是__________. x 1 y 1
3_3_3 简单的线性规划问题(3)
3.3.3简单的线性规划问题(3)教学目标:1.掌握线性规划问题中整点问题的求解方法.2.理解线性规划的思想方法在其他方面的应用.的理解和理解,拓宽视野.4.体会线性规划这个数学模型及其思想方法应用的广泛性、实用性,激发学习数学的兴趣.教学重点:线性规划的应用.教学难点:将实际问题转化为线性规划问题,并给予求解.教学过程:这节课程我们继续研究线性规划问题在实际生活中的应用.一、例题讲解例1某运输公司向某地区运送物资,每天至少运送180t.该公司有8辆载重为6t的A型卡车与4辆载重为10t的B型卡车,有10名驾驶员.每辆卡车每天往返次数为A型车4次,B型车3次.每辆卡车每天往返的成本费A型车为320元,B型车为504元.试为该公司设计调配车辆方案,使公司花费的成本最低,若只调配A型或B型卡车,所花的成本费分别是多少?解设每天调出A型车x辆,B型车y辆,公司花费成本z元,将题中数据整理成如下表格:则约束条件为10,4631018008,04,,x y x y x y x y +≤⎧⎪⋅+⋅≥⎪⎪≤≤⎨⎪≤≤⎪∈⎪⎩,Z. 即1045300804,x y x y x y x y +≤⎧⎪+≥⎪⎪≤≤⎨⎪≤≤⎪∈⎪⎩,,,,Z.目标函数为y x z 504320+=.作出可行域:当直线z y x =+504320经过直线3054=+y x 与x 轴的交点(7.5,0)时,z 有最小值,因为(7.5,0)不是整点,故不是最优解.由图可知,经过可行域内的整点,且与原点距离最近的直线是2560504320=+y x ,经过的整点是(8,0),它是最优解.答 公司每天调出A 型车8辆时,花费的成本最低,即只调配A 型卡车,所花最低成本费25608320=⨯=z (元);若只调配B 型卡车,则y 无允许值,即无法调配车辆.例2 学校有线网络同时提供A 、B 两套校本选修课程.A 套选修课播40分钟,课后研讨20分钟,可获得学分5分;B 套选修课播32分钟,课后研讨40分钟,可获学分4分,全学期20周,网络每周开播两次,每次均独立内容.学校规定学生每学期收看选修课不超过1400分钟,研讨时间不得少于1000分钟,两套选修课怎样合理选择,才能获得最好学分成绩?分析 线性规划问题应根据实际情况作具体分析,特别注意求整体、可解性和选择性.解 设选择A 、B 两套课程分别为y x 、次,z 为学分,则40,40321400,20401000,,.x y x y x y x y +≤⎧⎪+≤⎪⎨+≥⎪⎪∈⎩N图示: 目标函数y x z 45+=,由方程组解得点A (15,25),B (25,12.5)(舍)答 选A 课和B 课分别为15次和25次才能获得最好学分成绩例3 私人办学是教育发展的一个方向,某人准备投资1200万元创办一所中学,为了考虑社会效益和经济效益,对该地区教育市场实行调查,得出一组数据,列表如下(以班级为单位):市场调查表根据物价部门的相关文件,初中是义务教育阶段,收费标准适当控制,预计除书本费、办公费,初中每生每年可收取600元,高中每生每年可收取1500元,因生源和环境等条件限制,办学规模以20至30个班为宜(含20个与30个).教师实行任聘制.初、高中的教育周期均为三年,请你合理地安排招生计划,使年利润最大,大约经过多少年能够收回全部投资?分析 这是一道线性规划问题,可假设初中编制为x 个班级,高中编制为y 个班级,利用题设先列出不等式组,求出目标函数,然后画出它在直角坐标平面内所表示的区域,利用图形法加以求解.解 设初中编制为x 个班,高中编制为y 个班,则依题意有*203028581200,x y x y x y ⎧≤+≤⎪+≤⎨⎪∈⎩,,N. (★) 又设年利润为s 万元,那么y x y x s 44.2)10000150040()1000060050(--÷⨯+÷⨯=,即y x s 26.0+=.现在直角坐标系中作出(★)所表示的可行域,如下列图所示问题转化为在如下图的阴影局部中,求直线y x s 26.0+=在y 轴上的截距的最大值,如图,虚线所示的为一组斜率为3.0-的直线,显然当直线过图中的A 点时,纵截距取最大值.解联立方程组⎩⎨⎧=+=+,12005828,30y x y x 得⎩⎨⎧==1218y x将12,18==y x 代入s 中,得8.34max =s 设经过n 年可收回投资,则第1年利润为6.116.15.241000015004042.12610000600506=⨯⨯-÷⨯⨯+⨯⨯-÷⨯⨯ 第2年利润为2.236.112=⨯(万元)以后每年的利润均为34.8万元,故依题意应有1200)2(8.342.236.11=-++n 解得5.35≈n故学校规模以初中18个班、高中12个班为宜,第一年初中招生6个班约300人,高中招生4个班约160人,从第三年开始年利润为34.8万元,约经过36年能够收回全部投资.二、课堂小结通过这节课的学习,使我们对线性规划有了更深刻的理解,拓宽了我们的视野,让我们体会到线性规划问题在现实生活中具有非常广泛的应用.三、布置作业要将两种大小不同的钢板截成A 、B 、C 三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表: 规格 钢板类型 A 规格 B 规格 C 规格 第一种钢板 2 1 1 第二种钢板123今需要A 、B 、C 三种规格的成品分别为15、18、27块,问各截这两种板多少张可得所需三种规格成品,且使所用钢板张数最少?。
高中数学人教A版必修5第三章3.3.2简单的线性规划问题(二)课件
学段 初中 高中
硬件建设 班级学生数 配备教师数 万元
45
2
26/班
40
3
54/班
教师年薪 万元
2/人 2/人
分别用数学关系式和图形表示上述限制条件。若 根据有关部门的规定,初中每人每年可收学费1600 元,高中每人每年可收学费2700元。那么开设初中 班和高中班多少个?每年收费的学费总额最多?
解:设开设初中班x个,高中班y个。因办学规模以 20~30个班为宜,所以, 20≤x+y≤30
2x+y=15 x+y=12 x+2y=18
x 27
x+3y=27
当直线经过点A时z=x+y=11.4, 但它不是最优整数解. 作直线x+y=12
B(3,9)和C(4,8)在直线上,且在可行域内, 整点是B(3,9)和C(4,8),它们是最优解. 答(略)
{2x+y≥15, x+2y≥18, x+3y≥27, x≥0, x∈N* y≥0 y∈N*
目标函数t = x+y
y 15
B(3,9)
9
C(4,8)
A(18/5,39/5)
打网格线法
x+y =0
2 1 0 12 78
x
18
27
作出直线 x+y=0,
2x+y=15
x+2y=18 x+3y=27
当直线经过点A时t=x+y=11.4,但它不是最优整数解,
在可行域内打出网格线, 将直线x+y=11.4继续向上平移,
7 x 7 y 5
14x 7 y 6
x
1 7
得M点的坐标为:
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
【学习目标】 1.进一步了解线性规划的意义,了解线性约束条件、线性 目标函数、可行解、可行域、最优解等基本概念. 2.掌握线性规划问题的图解法,会用图解法求目标函数的 最大值、最小值. 3.训练数形结合、化归等常用思想,培养和发展数学应用 意识.
非线性目标函数
【变式与拓展】
1.变量 x,y 满足x3-x+4y5+y-3≤250≤,0, x≥1,
设 z=yx,求 z 的最小
值和最大值.
解:作出可行域,如图D18,当把z 看作 常数时,它表示直线y=zx 的斜率,因此,当 直线y=zx 过点A 时,z 最大;当直线y=zx 过点 B 时,z 最小.
x≤1,
则点 P(2x-y,
x+y)表示区域的面积为( )
3
4
A.4
B.3
1
C.2
D.1
解析:由x2+x-y=y=b,a, 可得xy= =a2+ b3- 3b, a. 代入 x,y 的关系式,得aa- ≥b0+ ,1≤0,
a+b-3≤0. 如图 D16,易得阴影面积 S=12×2×1=1. 答案:D
x+2y≤24, 3x+2y≤36, 0≤x≤10, 0≤y≤11.
思维突破:把所求问题看成区域上的点与点(-1,-1)连 线的斜率.
解:作出不等式组表示的可行域如图 D14.
图 D14 当把 z 看作常数时,它表示点(x,y)与点(-1,-1)所在直 线的斜率,点(x,y)在可行域内.因此当点(x,y)是点 A 时,斜率 z 最大.
要求最值中的函数不是关于变量 x,y 的一次解析式.
x-4y+3≤0, 练习:变量 x,y 满足3x+5y-25≤0,
x≥1,
设 z=yx,求 z 的
最小值和最大值.其中___z_=__yx___为非线性目标函数.
【问题探究】 1.常见非线性目标函数 z=yx- -ba,z= x-a2+y-b2
离; x-a2+y-b2表示点(x,y)与点(a,b)的距离.
【变式与拓展】
3.已知 x,y 满足约束条件22xx+-53yy≥≥1-0,6, 2x+y≤10,
100 的最小值为_____2_9______.
则 z=x2+y2
题型 3 非线性目标函数(面积)
x-2y+1≤0, 【例 3】 若变量 x,y 满足2x-y≥0,
图 D16
【变式与拓展】 4.在直角坐标平面上,不等式组yy≤≥x2+|x|-1 1, 所表示的平
面区域的面积为( B )
8
A.2 2
B.3
C.2 3 2
D.2
解析:作出不等式表示的平面区域即可.
x≥0, 【例 4】 若不等式组x+3y≥4,
3x+y≤4
所表示的平面区域被
直线 y=kx+43分为面积相等的两部分,则 k 的值是( )
1
1
A.1
B.4
C.2
D.2
题型 2 非线性目标函数(距离)
【例 2】 求 z= x2+y+12的最小值,其中 x,y 满足约 2x+5y≥15,
束条件xx≥+05,y≥10, y≥0.
思维突破:把 z= x2+y+12看成区域内的点到点(0,-1) 的距离.
解:作出不等式组所表示的可行域如图 D15.
∵点 A 为直线 y=11 与 y 轴的交点, ∴点 A 的坐标为(0,11).
∴zmax=101++11=12. 斜率模型:形如yx- -ba的最值,应转化为可行域内
的两点(x,y),(a,b)连线的斜率的最值.yx表示点(x,y)与原点(0,0) 连线的斜率;yx- -ba表示点(x,y)与点(a,b)连线的斜率.
由3x=x+15,y-25=0, 得 A1,252, 由3x-x+45y+y-32=5=0,0, 得 B(5,2). ∴zmax=252,zmin=25.
图 D18
2.设变量满足约束条件xx2- +x+yy≥ ≥y≤00, , 1,则x+y 1的最大值是( B )
答案:A
[方法·规律·小结] 1.求目标函数的最值时,要确定目标函数是线性的还是非 线性的. 2.计算非线性目标函数的最值,常借助其几何意义,运用 线性规划的知识解决,计算量小,且直观形象.
图 D15 把z当作常数时,它表示点(x,y)到点(0,-1)的距离, 点(x,y)在可行域内.由图D15可知:z的最小值为点(0,-1) 到直线2x+5y=15的距离.
即 zmin=|2×0+52×2+-521-15|=202929. 距离模型: x2+y2表示点(x,y)与原点(0,0)的距
7
3
4
3
A.3
B.7
C.3
D.4
易错分析:直线在 y 轴上的截距与目标函数 y=kx+43取值 的关系上出错.没有正确的思维,同顶点,同高是关键.
解析:不等式表示的平面区域如图 D17 所示的阴影部分 △ABC.
图 D17
由3x+x+3yy==44,, 得 A(1,1),又 B(0,4),C0,43, ∴S△Aቤተ መጻሕፍቲ ባይዱC=12×4-43×1=43. 设 y=kx+43与 3x+y=4 的交点为 D,则由 S△BCD=12S△ABC =23可知:xD=12, ∴yD=52.∴52=k×12+43,k=73.故选 A.
(a,b为常数)分别是什么类型的目标函数?
答案:分别是“斜率型”“两点间距离型”的目标函数. 2.(1)yx- +21表示点 P(x,y)与__(_-__1_,2_)____连线的斜率; (2)(x-1)2+(y+2)2 表示点 P(x,y) 与___(_1_,__-__2_)__的距离 的平方.
题型 1 非线性目标函数(斜率) 【例 1】 求 z=yx+ +11的最大值,其中 x,y 满足约束条件