18-19第3章333简单的线性规划问题

1、3.3.3简单的线性规划问题学习目标：1了解线性规划的意义2了解线性规划的图解法，并能应用它解决一些简单的实际问题.(重点)3会利用线性规划求目标函数的最值.(难点)自主预习探新知线性规划的有关概念(1) 可行域：约束条件所表示的平面区域.(2) 最优解：在约束条件下，使目标函数取得最大值、最小值的解._求线性目标函数在线性约束条件下的最大值或最小值的问题，通常称为线性规划问题.基础自测x+y<2,.若变量x,y满足约束条件x>1,则z=2x+y的最大值和最小值'存0,分别为.解析可行域为直角三角形ABC(如图),由z=2x+y,得y=2x+z,由图象可知，当直线y=2x+

2、z过点B(2,0)和点A(1,0)时，z分别取到最大值4和最小值2.答案4,2pxy1<0,.在约束条件x+y<1,下，目标函数z=10x+y的最优解是x>0解析作可行域如图，平移直线y=10x可知，z=10x+y的最优解是(1,0),(0,1).答案(1,0),(0,1)合作探究攻重难鯉卫求线性目标函数的最值pxy+3<0,例已知x,y满足3x+y+5<0,贝Uz=x+2y的最大值是-x+30,x+2y<1,设x,y满足约束条件2x+y>1,则z=3x2y的最小值为xy<0,思路探究画出可行域-平移直线_xy+3<0,解析(1)由3x+y

3、+5<0,.x+30,画出可行域及直线x+2y=0如图，当x+2y=z经过直线3x+y+5=0与x=3的交点(一3,4)时，z=x+2y取最大值，最大值为z=3+2X4=5.(2)如图所示，不等式组表示的可行域为ABC,(1V-11、易求得a(1,1),b3，3,c33,当直线z=3x2y过点A时，z取得最小值，所以z取得最小值为3X(1)2X1=5.答案(1)5(2)5规律方法求线性目标函数的最大(小)值的两种基本题型：(1)目标函数z=Ax+By+C,当B>0时，z的值随直线在y轴上截距的增大而增大.(2)目标函数z=Ax+By+C,当B<0时，z的值随直线在y轴上截距的

4、增大而减小.提醒：将目标函数所表示的直线平行移动，最先通过或最后通过的顶点或边界便是最优解.跟踪训练x+2y>0,.若变量x,y满足约束条件xy<0,则z=2xy的最小值等于x-2y+2>0,【导学号：57452090】解析作可行域如图,由图可知，当直线z=2xy过点A时，z值最小.x2y+2=0,由x+2y=0得点A1,2,zmin=2X(1)1=5.粪型目卜例线性规划的实际应用某企业生产甲、乙两种产品，已知生产每吨甲产品要用A原料3吨,B原料2吨；生产每吨乙产品要用A原料1吨，B原料3吨，销售每吨甲产品可获得利润5万元，每吨乙产品可获得利润3万元.该企业在一个生产周期内消

5、耗A原料不超过13吨，B原料不超过18吨，求该企业在一个生产周期内可获得的最大利润.思路探究根据题目设出未知数，列出线性约束条件.设出目标函数，画出可行域，利用平移法求目标函数的最大值.解设生产甲产品x吨，生产乙产品y吨，则有关系A原料B原料甲产品x吨3x2x乙产品y吨y3y-x>0,y>0,则有3x+yw13,、2x+3y<18.目标函数z=5x+3y,作出可行域如图所示.5z5z把z=5x+3y变形为y=§x+3得到斜率为§,在y轴上的截距为§,随z5z变化的一族平行直线，由图可以看出，当直线y=3x+3经过可行域上的A点时，截距3最大，即z

6、最大.(3x+y=13,解方程组得A的坐标为x=3,y=4,l2x+3y=18,Zmax=5X3+3X4=27.故可获得最大利润为27万元.规律方法解答线性规划应用题的一般步骤：(1)审题一一仔细阅读，对关键部分进行精读”准确理解题意，明确有哪些限制条件，起关键作用的变量有哪些，由于线性规划应用题中的量较多，为了理第4页顺题目中量与量之间的关系，有时可借助表格来理顺；转化一一设元.写出约束条件和目标函数，从而将实际问题转化为数学上的线性规划问题；(2) 求解一一解这个纯数学的线性规划问题；(3) 作答一一就应用题提出的问题作出回答.跟踪训练某营养师要为某个儿童预订午餐和晚餐.已知一个单位的午餐

7、含12个单位的碳水化合物，6个单位的蛋白质和6个单位的维生素C;一个单位的晚餐含8个单位的碳水化合物，6个单位的蛋白质和10个单位的维生素C.另外，该儿童这两餐需要的营养中至少含64个单位的碳水化合物，42个单位的蛋白质和54个单位的维生素C.如果一个单位的午餐、晚餐的费用分别是2.5元和4元.那么要满足上述的营养要求，并且花费最少，应当为该儿童分别预订多少个单位的午餐和晚餐？解设需要预订满足要求的午餐和晚餐分别为x个单位和y个单位，所花的费用为z元，则依题意得：z=2.5x+4y，且x，y满足x>0，y>0，12x+8y>64，6x+6y>42，'6x+10y

8、>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个单位的晚餐，就可满足要求.类型彳求非线性目标函数的最值探y+a设P(x，y)是可行域内的任意一点'则目标函数z=x+；的几何意义是什么？z=y呢?y+ay一(一a)提示z=表示可行域内的点(x,y)与点(-b,-a)连线的斜x+bx(b)率，z=X=山表示可行域内的点(0,0)与点(x,y)连线的斜率.XX022设P(

9、x,y)是可行域内的任意一点，则目标函数z=(Xa)+(yb)的几何意义是什么？z=",x2+y2呢？22提示Z=(xa)+(yb)表示可行域内的点(x,y)与(a,b)间的距离的平方的最值,z="x2+y2表示点(x,y)与原点(0,0)间的距离.2x+y2>0,卜例E1已知实数x,y满足约束条件x2y+4>0,3xy3<0,试求z=x的最大值和最小值.y+1思路探究*禹表示可行域内的点与(-1,-D点连线的斜率.解作出不等式组表示的平面区域如图(阴影部分)所示.由于y+1y(1)由于Z=x+1X(1)故z的几何意义是点(x,y)与点M(1,1)连线的斜

10、率，y+1因此的最值是点(x,y)与点M(1,1)连线的斜率的最值，x+1由图可知直线MB的斜率最大，直线MC的斜率最小，又B(0,2),C(1,0),1-Zmax=kMB=3,Zmin=kMC=2*1z的最大值为3,最小值为母题探究：1.(变结论)本例条件不变，求z=xz的取值范围是1,7.+y2的取值范围.22解z=x+y的几何意义是点(x,y)与原点0(0,0)的距离的平方.因为原点到2x+y2=0的距离为d1=,=等，原点到点A的距离为d2=寸22+15-22+32=13,z=x2+y2的取值范围是4,13.2.(变结论)本例条件不变，求z=2x+1的取值范围.3-2-Z1-2+X1y

11、）与点N2,3连线的斜率.y+3其中k=1的几何意义为点(x,x+-214由图易知，kNc<k<kNB,即9<kw3,133<3k<7,1. （变结论）本例条件不变，求z='J；1的取值范围.2x；1+y1y-1cz=+2.x；1x；1y11设k=阳，仿例3解得-2<*1.1 -z2，3.规律方法非线性目标函数最值问题的求解方法非线性目标函数最值问题，要充分理解非线性目标函数的几何意义，诸如两点间的距离（或平方），点到直线的距离，过已知两点的直线斜率等，充分利用数形结合知识解题，能起到事半功倍的效果.1. 常见代数式的几何意义主要有：22（1）X+y

12、表示点（X，y）与原点（0,0）的距离；xa2；yb2表示点（x，y）与点（a，b）的距离.yyb表示点（x，y）与原点（0,0）连线的斜率；表示点（x，y）与点（a，b）连线xxa的斜率.这些代数式的几何意义能使所求问题得以转化，往往是解决问题的关键.提醒：目标函数x2；y2的几何意义易错理解为可行域内的点到原点的距离.当堂达标固双基x+y<5，1.图3-3-8中阴影部分的点满足不等式组2x；y<6，在这些点中，使x>0，y>0.目标函数z=6x+8y,取得最大值的点的坐标是.图3-3-83z3解析由z=6x+8y,变形为y=4X+否，得到斜率为玄，在y轴上截距为I，

13、随z变化的一族平行直线，由题图可知，过（0,5）点时，z=6x+8y取最大值.答案(0,5)x+y<2，2.若变量x，y满足/2x3y<9，则x2+y2的最大值是.x>0，解析作出不等式组表示的平面区域，如图中阴影部分所示.x2+y2表示|x+y=2，2平面区域内点到原点距离的平方，由得A（3，1）,由图易得（x+x3y=92922y2)max=32+(1)2=10.x+y<8,2yxW4,3.若变量x，y满足约束条件cx>0，y>0，且z=5yx的最大值为a，最小值为b,贝Uab的值是解析画出可行域，如图所示.由图可知,当目标函数过A点时有最大值;换=4,

14、故A(4,4);对x+yy=4,x+y=8,过B点时有最小值.联立得方程组2yx=4=8,令y=0,J则x=8,故B（8,0）,所以a=5X44=16,b=5X08=8,则ab=16（8）=24.答案24某加工厂用某原料由甲车间加工出A产品，由乙车间加工出B产品，甲车间加工一箱原料需耗费工时10小时，可加工出7千克A产品，每千克A产品获利40元，乙车间加工一箱原料需耗费工时6小时，可加工出4千克B产品,每千克B产品获利50元甲、乙两车间每天共能完成至多70箱原料的加工，每天甲、乙两车间耗费工时总和不得超过480小时，甲、乙两车间每天总获利最大的生产计划为.【导学号:57452091】(2) 甲

15、车间加工原料10箱,甲车间加工原料15箱,甲车间加工原料18箱,甲车间加工原料40箱,解析设甲车间加工原料乙车间加工原料60箱；乙车间加工原料55箱；乙车间加工原料50箱；乙车间加工原料30箱.x箱，乙车间加工原料y箱,rx+y<70,10x+6y<480,由题意可知x>0,Ly>0.甲、乙两车间每天总获利为z=280x+200y.画出可行域如图所示.点M(15,55)为直线x+y=70和直线10x+6y=480的交点，由图象知在点M(15,55)处z取得最大值.答案(2)7x5y23<0,2. 已知x,y满足条件x+7y1K0,求：4x+y+10>0,(1) 4x3y的最大值和最小值；(2) x2+y2的最大值和最小值.7x-5y23w0,解不等式组x+7y11w0,4x+y+10>0表示的公共区域如图阴影所示：其中A(4,1),B(1，6),C(3,2),设z=4x3y.直线4x3y=0