公开课3.3.2简单的线性规划问题(1)解析
- 格式:ppt
- 大小:1019.00 KB
- 文档页数:21
课题名称:简单的线性规划问题(教案)
高一数学备课组(潘洪存)
三维教学目标
知识与技能:①了解线性规划的意义以及约束条件、线性目标函数、可行域、最优解等相关的基本概念;
②在巩固二元一次不等式(组)所表示的平面区域的基础上,能从实际优化问题中抽象出约束条件和目标函数,并依据目标函数的几何含义直观地运用图解法求出最优解;③掌握对一些实际优化问题建立线性规划数学模型并运用图解法进行求解的基本方法和步骤。
过程与方法:①培养学生的形象思维能力、绘图能力和探究能力;②强化数形结合的数学思想方法;
③提高学生构建(不等关系)数学模型、解决简单实际优化问题的能力。
情感、态度与价值观:①在感受现实生产、生活中的各种优化、决策问题中体验应用数学的快乐;②在运用求解线性规划问题的图解方法中,感受动态几何的魅力;③在探究性练习中,感受多角度思考、探究问题并收获探究成果的乐趣。
教学重点及应对策略
1、教学重点:根据实际优化问题准确建立目标函数,并依据目标函数的几何含义直观地运用图解法求出最优解;
教学难点:①借助线性目标函数的几何含义准确理解线性目标函数在y轴上的截距与z最值之间的关系;②用数学语言表述运用图解法求解线性规划问题的过程。
教学过程设计。
3.3.2 简单的线性规划问题学习目标:1.了解线性规划的意义.2.了解线性规划问题中一些术语的含义.3.会解决一些简单的线性规划问题.学习重难点:1.求目标函数的最值.(重点、难点)2.目标函数的最值与其对应直线截距的关系(易错点).学习过程:自学导引1.解决线性规划问题的一般方法解决线性规划问题的一般方法是图解法,其步骤如下:(1)确定线性约束条件,注意把题中的条件准确翻译为不等式组;(2)确定线性目标函数;(3)画出可行域,注意作图准确;(4)利用线性目标函数(直线)求出最优解;(5)实际问题需要整数解时,应调整检验确定的最优解(调整时,注意抓住“整数解”这一关键点).说明:求线性目标函数在约束条件下的最值问题的求解步骤是:①作图——画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l.②平移——将直线l平行移动,以确定最优解所对应的点的位置.③求值——解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值.2.线性规划的应用线性规划的理论和方法主要在两类问题中得到应用:一是在人力、物力、资金等资源一定的条件下,如何利用它们完成更多的任务;二是给定一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务,常见的问题有:(1)物资调运问题:(2)产品安排问题;(3)下料问题.例题探究:题型一 求线性目标函数的最值例1:已知关于x ,y 的二元一次不等式组⎩⎪⎨⎪⎧ x +2y ≤4,x -y≤1,x +2≥0.(1)求函数u =3x -y 的最大值和最小值;(2)求函数z =x +2y 的最大值和最小值.规律方法:图解法是解决线性规划问题的有效方法.其关键在于平移目标函数对应的直线ax +by =0,看它经过哪个点(或哪些点)时最先接触可行域和最后离开可行域,则这样的点即为最优解,再注意到它的几何意义,从而确定是取得最大值还是最小值.变式1:已知x ,y 满足约束条件⎩⎪⎨⎪⎧ 5x +3y ≤15,y ≤x +1,x -5y ≤3.求z =3x +5y 的最大值和最小值.题型二 非线性目标函数的最值问题例2:已知⎩⎪⎨⎪⎧ x -y +2≥0,x +y -4≥0,2x -y -5≤0,求:(1)z =x 2+y 2-10y +25的最小值;(2)z =2y +1x +1的取值范围.规律方法:非线性目标函数的最值问题,要充分理解非线性目标函数的几何意义,诸如两点间的距离(或平方).点到直线的距离,过已知两点的直线斜率等.常见代数式的几何意义主要有:(1) (x -a )2+(y -b )2表示点(x ,y )与点(a ,b )的距离;x 2+y 2表示点(x ,y )与原点(0,0)的距离.(2)y -b x -a表示点(x ,y )与点(a ,b )连线的斜率;y x 表示点(x ,y )与原点(0,0)连线的斜率.这些代数式的几何意义能使所求问题得以转化,往往是解决问题的关键.变式2:如果点P 在平面区域⎩⎪⎨⎪⎧ 2x -y +2≥0,x +y -2≤0,2y -1≥0上,点Q 在曲线x 2+(y +2)2=1上,求|PQ |的最小值.题型三 线性规划的实际应用例3:某营养师要为某个儿童预订午餐和晚餐.已知一个单位的午餐含12个单位的碳水化合物,6个单位的蛋白质和6个单位的维生素C ;一个单位的晚餐含8个单位的碳水化合物,6个单位的蛋白质和10个单位的维生素C .另外,该儿童这两餐需要的营养中至少含64个单位的碳水化合物,42个单位的蛋白质和54个单位的维生素C .如果一个单位的午餐、晚餐的费用分别是2.5元和4元,那么要满足上述的营养要求,并且花费最少,应当为该儿童分别预订多少个单位的午餐和晚餐?题后反思:用图解法解线性规划应用题的具体步骤为:(1)设元,并列出相应的约束条件和目标函数;(2)作图:准确作图,平移找点;(3)求解:代入求解,准确计算;(4)检验:根据结果,检验反馈.变式3:某公司计划2012年在甲、乙两个电视台做总时间不超过300分钟的广告,广告总费用不超过9万元,甲、乙电视台的广告收费标准分别为500元/分钟和200元/分钟.假定甲、乙两个电视台为该公司所做的每分钟广告能给公司带来的收益分别为0.3万元和0.2万元.问该公司如何分配在甲、乙两个电视台的广告时间,才能使公司的收益最大.最大收益是多少万元?方法技巧:数形结合思想在线性规划中的应用数形结合的主要解题策略是:数形问题的解决;或:形数问题的解决.数与形结合的基本思路是:根据数的结构特征构造出与之相适应的几何图形,并利用直观特征去解决数的问题;或者将要解决的形的问题转化为数量关系去解决.课堂检测:1.已知-1≤x+y≤4且2≤x-y≤3,且z=2x-3y的取值范围是________(答案用区间表示).2.目标函数z=3x-y,将其看成直线方程时,z的意义是()A.该直线的截距B.该直线纵截距C.该直线的纵截距的相反数D.该直线横截距3.若点(x,y)在曲线y=-|x|与y=-2所围成的封闭区域内(包括边界),则2x-y的最大值为() A.-6B.4C.6D.8参考答案例题探究:例1:解: (1)作出二元一次不等式组⎩⎪⎨⎪⎧ x +2y ≤4,x -y≤1,x +2≥0.表示的平面区域,如图所示.由u =3x -y ,得y =3x -u ,得到斜率为3,在y 轴上的截距为-u ,随u 变化的一组平行线, 由图可知,当直线经过可行域上的C 点时,截距-u 最大,即u 最小.解方程组⎩⎪⎨⎪⎧x +2y =4,x +2=0,得C (-2,3), ∴u min =3×(-2)-3=-9. 当直线经过可行域上的B 点时,截距-u 最小,即u 最大,解方程组⎩⎪⎨⎪⎧ x +2y =4,x -y =1,得B (2,1), ∴u max =3×2-1=5.∴u =3x -y 的最大值是5,最小值是-9.(2)作出二元一次不等式组⎩⎪⎨⎪⎧ x +2y ≤4,x -y≤1,x +2≥0.表示的平面区域,如图所示.由z =x +2y ,得y =-12x +12z ,得到斜率为-12,在y 轴上的截距为12z ,随z 变化的一组平行线.由上图可知,当直线经过可行域上的A 点时,截距12z 最小,即z 最小, 解方程组⎩⎪⎨⎪⎧x -y =1,x +2=0,得A (-2,-3), ∴z min =-2+2×(-3)=-8.当直线与直线x +2y =4重合时,截距12z 最大,即z 最大, ∴z max =x +2y =4,∴z =x +2y 的最大值是4,最小值是-8.变式1:解: 由不等式组⎩⎪⎨⎪⎧ 5x +3y ≤15,y ≤x +1,x -5y ≤3.作出可行域,如图所示.∵目标函数为z =3x +5y ,∴作直线l :3x +5y =t (t ∈R ).平移直线l ,在可行域内以经过点A ⎝⎛⎭⎫32,52的直线l 1所对应的t 最大.类似地,在可行域内,以经过点B (-2,-1)的直线l 2所对应的t 最小.∴z max =3×32+5×52=17,z min =3×(-2)+5×(-1)=-11. 例2:解:(1)作出可行域如图所示,A (1,3),B (3,1),C (7,9).z =x 2+(y -5)2表示可行域内任一点(x ,y )到点M (0,5)的距离的平方,过M 作AC 的垂线,易知垂足在AC 上,故MN =|0-5+2|1+(-1)2=32=322. ∴MN 2=⎝⎛⎭⎫3222=92, ∴z 的最小值为92. (2)z =2·y -⎝⎛⎭⎫-12x -(-1)表示可行域内点(x ,y )与定点Q ⎝⎛⎭⎫-1,-12连线斜率的2倍,∵k QA =74,k QB =38, ∴z 的取值范围是⎣⎡⎦⎤34,72.变式2:解:画出不等式组⎩⎪⎨⎪⎧ 2x -y +2≥0,x +y -2≤0,2y -1≥0所表示的平面区域,x 2+(y +2)2=1所表示的曲线为以(0,-2)为圆心,1为半径的一个圆.如图所示,只有当点P 在点A ⎝⎛⎭⎫0,12,点Q 在点B (0,-1)时,|PQ |取最小值32.例3:解:设需要预订满足要求的午餐和晚餐分别为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个单位的晚餐,就可满足要求.变式3:解:设公司在甲电视台和乙电视台做广告的时间分别为x 分钟和y 分钟,总收益为z 元,由题意得⎩⎪⎨⎪⎧x +y ≤300,500x +200y ≤90 000,x ≥0,y ≥0.即⎩⎪⎨⎪⎧ x +y ≤300,5x +2y ≤900,x ≥0,y ≥0. 目标函数为z =3 000x +2 000y .作出可行域如图所示:作直线l :3 000x +2 000y =0,即3x +2y =0.平移直线l ,由图可知当l 过点M 时,目标函数z 取得最大值.由⎩⎪⎨⎪⎧x +y =300,5x +2y =900.得M (100,200). ∴z max =3 000×100+2 000×200=700 000(元).答:该公司在甲电视台做100分钟广告,在乙电视台做200分钟广告,公司的收益最大,最大收益是70万元.课堂检测:1.【解析】作出不等式组⎩⎪⎨⎪⎧-1≤x +y ≤42≤x -y ≤3表示的可行域,如图中阴影部分所示.在可行域内平移直线2x -3y =0,当直线经过x -y =2与x +y =4的交点A (3,1)时,目标函数有最小值,z min =2×3-3×1=3;当直线经过x+y=-1与x-y=3的交点B(1,-2)时,目标函数有最大值,z max=2×1+3×2=8.所以z∈[3,8].【答案】[3,8]2.【解析】由z=3x-y得y=3x-z,在该方程中-z表示直线的纵截距,因此z表示该直线的纵截距的相反数.故选C.【答案】C3.【解析】如图点(x,y)在阴影部分区域内,设2x-y=z,则y=2x-z.当直线y=2x-z过点A(2,-2)时-z最小,此时z最大.z最大=2×2-(-2)=6.故选C.【答案】C。