高一数学人教A必修5课件:3.3.2 简单的线性规划问题.pptxVIP

  • 0
  • 0
  • 约1.89千字
  • 约 42页
  • 2019-05-07 发布于陕西
  • 举报

高一数学人教A必修5课件:3.3.2 简单的线性规划问题.pptx

第三章——;3.3.2 简单的线性规划问题;;已知1≤x+y≤5,-1≤x-y≤3,求2x-3y的取值范围.解答时容易错误的利用不等式中的加法法则,由原不等式组得到x,y的范围,再分别求出2x及-3y的范围,然后相加得2x-3y的取值范围.由于不等式中的加法法则不具有可逆性,从而使x,y的取值范围扩大,得出错误的2x-3y的取值范围.如果把1≤x+y≤5,-1≤x-y≤3看作变量x,y满足的条件,把求2x-3y的取值范围看作在满足上述不等式的情况下,求z=2x-3y的取值范围,就成了本节要研究的一个线性规划问题.;名 称;可行解;?;要点一 求线性目标函数的最值;图(1);由u=3x-y,得y=3x-u,得到斜率为3,在y轴上的截距为-u,随u变化的一组平行线, 由图可知,当直线经过可行域上的C点时,截距-u最大,即u最小.;当直线经过可行域上的B点时,截距-u最小,即u最大,;(2)求函数z=x+2y的最大值和最小值.;?;规律方法 图解法是解决线性规划问题的有效方法.其关键在于平移目标函数对应的直线ax+by=0,看它经过哪个点(或哪些点)时最先接触可行域和最后离开可行域,则这样的点即为最优解,再注意到它的几何意义,从而确定是取得最大值还是最小值.;?;解 作出可行域如图所示,A(1,3), B(3,1),C(7,9).;z=x2+(y-5)2表示可行域内任一点(x,y)到点M(0,5)的距离的平方, 过M作AC的垂线,易知垂足在AC上,;规律方法 非线性目标函数的最值问题,要充分理解非线性目标函数的几何意义,诸如两点间的距离(或平方).点到直线的距离,过已知两点的直线斜率等.;?;解  画出不等式组;例3 某营养师要为某个儿童预订午餐和晚餐.已知一个单位的午餐含12个单位的碳水化合物,6个单位的蛋白质和6个单位的维生素C;一个单位的晚餐含8个单位的碳水化合物,6个单位的蛋白质和10个单位的维生素C.另外,该儿童这两餐需要的营养中至少含64个单位的碳水化合物,42个单位的蛋白质和54个单位的维生素C.;解 设需要预订满足要求的午餐和晚餐分别为x个单位和y个单位,所花的费用为z元,则依题意得:z=2.5x+4y,且x,y满足;让目标函数表示的直线2.5x+4y=z在可行域上平移. 由此可知z=2.5x+4y在B(4,3)处取得最小值. 因此,应当为该儿童预订4个单位的午餐和3个单位的晚餐,就可满足要求.;规律方法 线性规划解决实际问题的步骤:①分析并将已知数据列出表格;②确定线性约束条件;③确定线性目标函数;④画出可行域;⑤利用线性目标函数(直线)求出最优解;⑥实际问题需要整数解时,应适当调整,以确定最优解.;跟踪演练3 某加工厂用某原料由甲车间加工出A产品,由乙车间加工出B产品,甲车间加工一箱原料需耗费工时10小时,可加工出7千克A产品,每千克A产品获利40元,乙车间加工一箱原料需耗费工时6小时,可加工出4千克B产品,每千克B产品获利50元.甲、乙两车间每天共能完成至多70箱原料的加工,每天甲、乙两车间耗费工时总和不得超过480小时,甲、乙两车间每天总获利最大的生产计划为(  );A.甲车间加工原料10箱,乙车间加工原料60箱 B.甲车间加工原料15箱,乙车间加工原料55箱 C.甲车间加工原料18箱,乙车间加工原料50箱 D.甲车间加工原料40箱,乙车间加工原料30箱;甲、乙两车间每天总获利为z= 280x+200y. 画出可行域如图所示.;1;1;答案 C;1;解析 作出可行域如图所示:由图可知,z=2x+3y经过点A(2,1)时,z有最小值,z的最小值为7.;3.在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数z=x+ay取得最小值的最优解有无数个,则a的一个可能值为(  );答案 A;解析 由不等式组表示的可行域知,目标 函数z在点(0,2)处取得最大值8.8 ;1.用图解法解决线性或非线性规划问题的基本步骤: (1)在平面直角坐标系内作出可行域. (2)考虑目标函数的几何意义,将目标函数进行变形. (3)确定最优解:在可行域内平行移动目标函数变形后的直线,从而确定最优解. (4)求最值:将最优解代入目标函数即可求出最大值或最小值.;2.作不等式组表示的可行域时,注意标出相应的直线方程,还要给可行域的各顶点标上字母,平移直线时,要注意线性目标函数的斜率与可行域中边界直线的斜率进行比较,确定最优解. 3.在解决与线性规划相关的问题时,首先考虑目标函数的几何意义,利用数形结合方法可迅速解决相关问题.

文档评论(0)

1亿VIP精品文档

相关文档