简单的线性规划问题-(人教A版必修).ppt

课前探究学习,课堂讲练互动,【,课标要求,】,1,了解线性规划的意义,2,了解线性规划问题中一些术语的含义,3,会解决一些简单的线性规划问题,【,核心扫描,】,1,求目标函数的最值,(,重点、难点,),2,目标函数的最值与其对应直线截距的关系,(,易错点,),3.3.2,简单的线性规划问题,线性规划中的基本概念,自学导引,名称,意义,约束条件,关于变量,x,，,y,的,_,线性约束条件,关于,x,，,y,的一次不等式,(组),目标函数,欲求最大值或最小值的关于变量,x,，,y,的函数解析式,线性目标函数,关于,x,，,y,的一次解析式,可行解,满足,_的解(,x,，,y,),可行域,由所有,组成的集合,最优解,使目标函数取得,_的可行解,线性规划问题,在,_条件下求线性目标函数的最大值或最小值问题,不等式,(,组,),线性约束条件,可行解,线性约束,最大值或最小值,：在线性约束条件下，最优解唯一吗？,提示,：最优解可能有无数多个，直线,l,0,：,ax,by,0,与可行域中的某条边界平行时，求目标函数,z,ax,by,的最值，最优解就可能有无数多个,解决线性规划问题的一般方法,解决线性规划问题的一般方法是图解法，其步骤如下：,(1),确定线性约束条件，注意把题中的条件准确翻译为不等式组；,(2),确定线性目标函数；,(3),画出可行域，注意作图准确；,(4),利用线性目标函数,直线,),求出最优解；,(5),实际问题需要整数解时，应调整检验确定的最优解,(,调整时，注意抓住,“,整数解,”,这一关键点,),名师点睛,1,说明,：求线性目标函数在约束条件下的最值问题的求解步骤是：,作图,画出约束条件,(,不等式组,),所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线,l,.,平移,将直线,l,平行移动，以确定最优解所对应的点的位置,求值,解有关的方程组求出最优解的坐标，再代入目标函数，求出目标函数的最值,线性规划的应用,线性规划的理论和方法主要在两类问题中得到应用：一是在人力、物力、资金等资源一定的条件下，如何利用它们完成更多的任务；二是给定一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务，常见的问题有：,(1),物资调运问题：,(2),产品安排问题；,(3),下料问题,2,题型一,求线性目标函数的最值,(1),求函数,u,3,x,y,的最大值和最小值；,(2),求函数,z,x,2,y,的最大值和最小值,思路探索,画边界，确定可行域，根据目标直线确定最大值、最小值的位置,【,例,1】,由,u,3,x,y,，得,y,3,x,u,，得到斜率为,3,，,在,y,轴上的截距为,u,，随,u,变化的一组平行,线，,由图可知，当直线经过可行域上的,C,点时，截距,u,最大，即,u,最小,图,(1),图,(2),图解法是解决线性规划问题的有效方法其关键在于平移目标函数对应的直线,ax,by,0,，看它经过哪个点,(,或哪些点,),时最先接触可行域和最后离开可行域，则这样的点即为最优解，再注意到它的几何意义，从而确定是取得最大值还是最小值,【,变式,1】,思路探索,解答本题可先将目标函数变形，找到它的几何意义，再利用解析几何知识求最值,题型,二,非线性目标函数的最值问题,【,例,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,上，,非线性目标函数的最值问题，要充分理解非线性目标函数的几何意义，诸如两点间的距离,(,或平方,),点到直线的距离，过已知两点的直线斜率等,常见代数式的几何意义主要有：,【,变式,2】,(2010,广东高考,),某营养师要为某个儿童预订午餐和晚餐已知一个单位的午餐含,12,个单位的碳水化合物，,6,个单位的蛋白质和,6,个单位的维生素,C,；一个单位的晚餐含,8,个单位的碳水化合物，,6,个单位的蛋白质和,10,个单位的维生素,C.,另外，该儿童这两餐需要的营养中至少含,64,个单位的碳水化合物，,42,个单位的蛋白质和,54,个单位的维生素,C.,如果一个单位的午餐、晚餐的费用分别是2.5,元和,4,元，那么要满足上述的营养要求，并且花费最少，应当为该儿童分别预订多少个单位的午餐和晚餐？,审题指导,题型,三,线性规划的实际应用,【,例,3】,规范解答,设需要预订满足要求的午餐和晚餐分别为,x,个单位和,y,个单位，所花的费用为,z,元，则依题意得：,z,2.5,x,4,y,，且,x,，,y,满足,让目标函数表示的直线,2.5,x,4,y,z,在可行域上平移,由此可知,z,2.5,x,4,y,在,B,(4,3),处取得最小值,(10,分,),因此，应当为该儿童预订,4,个单位的午餐和,3,个单位的晚餐，就可满足要求,(12,分,),【,题后反思,】,用图解法解线性规划应用题的具体步骤为：,(1),设元，并列出相应的约束条件和目标函数；,(2),作图：准确作图，平移找点；,(3),求解：代入求解，准确计算；,(4),检验：根据结果，检验反馈,某公司计划,2012,年在甲、乙两个电视台做总时间不超过,300,分钟的广告，广告总费用不超过,9,万元，甲、乙电视台的广告收费标准分别为,500,元,/,分钟和,200,元,/,分钟假定甲、乙两个电视台为该公司所做的每分钟广告能给公司带来的收益分别为,0.3,万元和,0.2,万元问该公司如何分配在甲、乙两个电视台的广告时间，才能使公司的收益最大最大收益是多少万元？,解,设公司在甲电视台和乙电视台做广告的时间分别为,x,分钟和,y,分钟，总收益为,z,元，由题意得,【,变式,3】,目标函数为,z,3 000,x,2 000,y,.,作出可行域如图所示：,作直线,l,：,3 000,x,2 000,y,0,，即,3,x,2,y,0.,平移直线,l,，由图可知当,l,过点,M,时，目标函数,z,取得最大值,z,max,3 000100,2 000200,700 000(,元,),答,该公司在甲电视台做,100,分钟广告，在乙电视台做,200,分钟广告，公司的收益最大，最大收益是,70,万元,数形结合的主要解题策略是：数形问题的解决；或：形数问题的解决数与形结合的基本思路是：根据数的结构特征构造出与之相适应的几何图形，并利用直观特征去解决数的问题；或者将要解决的形的问题转化为数量关系去解决,已知,1,x,y,4,且,2,x,y,3,，且,z,2,x,3,y,的取值范围是,_(,答案用区间表示,),思路分析,如果把,1,x,y,4,2,x,y,3,看作变量,x,，,y,满足的线性约束条件，把,z,2,x,3,y,看作目标函数，问题就转化为一个线性规划问题,方法技巧,数形结合思想在线性规划中的应用,【,示,例,】,在可行域内平移直线,2,x,3,y,0,，,当直线经过,x,y,2,与,x,y,4,的交点,A,(3,1),时，目标函数有最小值，,z,min,23,31,3,；,当直线经过,x,y,1,与,x,y,3,的交点,B,(1,，,2),时，目标函数有最大值，,z,max,21,32,8.,所以,z,3,8,答案,3,8,方法点评,如果两个变量,(,或其代数式,),具有约束范围，且所求的目标式中含有这两个变量，可以考虑使用线性规划的方法求解，即把数的问题转化为形的问题来解决实质上，整个线性规划问题的解决都是数形结合思想方法的体现,