简单的线性规划问题-ppt课件

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