《最新学案4简单的线性规划PPT课件》由会员分享，可在线阅读，更多相关《最新学案4简单的线性规划PPT课件（41页珍藏版）》请在金锄头文库上搜索。
1、学案学案4简单的线性规划简单的线性规划名师伴你行返回目录返回目录【解析】【解析】【解析】【解析】若若0x1,当当y0时，要使时，要使|y|x|,则则yx;当当y0时，要使时，要使|y|x|,则则y-x;若若-1x0,当当y0时，要使时，要使|y|x|,则则y-x;当当y0时，要使时，要使|y|x|,则则yx.故应选故应选C.名师伴你行确定二元一次不等式确定二元一次不等式Ax+By+C0(或或0)表示表示的平面区域程序为：在直线的平面区域程序为：在直线l：Ax+By+C=0的一侧任取的一侧任取一个点一个点P（x0，y0），代入），代入Ax+By+C中，若中，若Ax0+By0+C0,则在直线则在直
2、线l的含的含P点的一侧即为点的一侧即为Ax+By+C0所表示的区域；若所表示的区域；若Ax0+By0+C0,则在则在直线直线l的不含的不含P点的一侧即为点的一侧即为Ax+By+C0所表示的区域，所表示的区域，即即“线定界，点定域线定界，点定域”.返回目录返回目录名师伴你行对应演练对应演练对应演练对应演练设集合设集合A=（x，y）|x，y，1-x-y是三角形的三边长是三角形的三边长，则则A所表示的平面区域（不含边界的阴影部分）是（所表示的平面区域（不含边界的阴影部分）是（）返回目录返回目录名师伴你行返回目录返回目录名师伴你行返回目录返回目录A(由于由于x，y，1-x-y是三角形的三边长，是三角形
3、的三边长，x+y1-x-yx+y,x+1-x-yyx,y+1-x-yxy.再分别在同一坐标系中作直线再分别在同一坐标系中作直线x=，y=，x+y=，易知，易知A正确正确.故应选故应选A.)故有故有名师伴你行y0yxy2-xtxt+1为为S=f(t),试求试求f(t)的表达式的表达式.返回目录返回目录考点二考点二考点二考点二平面区域的面积问题平面区域的面积问题平面区域的面积问题平面区域的面积问题如果由约束条件如果由约束条件所确定的平面区域的面积所确定的平面区域的面积名师伴你行返回目录返回目录【分析】【分析】【分析】【分析】画出不等式组表示的平面区域画出不等式组表示的平面区域,由由平面区域的特点表
4、示面积平面区域的特点表示面积.【解析】【解析】【解析】【解析】由约束条件所确定的平面区域是五边形由约束条件所确定的平面区域是五边形ABCEP(如图如图5-3-1),其面积其面积S=f(t)=S OPD-S AOBS ECD,而而S OPD=12=1,S OAB=t2,S ECD=(1-t)2,所以所以S=f(t)=1-t2-(1-t)2=-t2+t+.名师伴你行平面区域的面积问题是线性规划问题中一类重要平面区域的面积问题是线性规划问题中一类重要题型题型,在解题时在解题时,关键是正确地画出平面区域关键是正确地画出平面区域,然后结合有然后结合有关面积公式求解关面积公式求解.返回目录返回目录名师伴你
5、行返回目录返回目录对应演练对应演练对应演练对应演练x0y0y-x2表示的平面区域表示的平面区域,则当则当a从从-2连续变化到连续变化到1时时,动直线动直线x+y=a扫过扫过A中的那部分区域的面积为中的那部分区域的面积为.若若A为不等式组为不等式组名师伴你行返回目录返回目录(在平面直角坐标系内画出不等式组在平面直角坐标系内画出不等式组x0,y0,y-x2，角形区域（包括边界），其中三个顶点坐标分别是角形区域（包括边界），其中三个顶点坐标分别是O（0，0），C（-2，0），），B（0，2）.再画出直再画出直线线x+y=-2与与x+y=1，记直线，记直线x+y=1与与y-x=2、y轴的交轴的交点点分
6、别为点分别为点D，E，则点，则点D(-，)，E（0，1）.结合图结合图形可知，当形可知，当a从从-2连续变化到连续变化到1时，动直线扫过时，动直线扫过A中的那中的那部分区域是四边形部分区域是四边形OCDE，因此所求区域的面积等于，因此所求区域的面积等于22-1=.)所表示的平面区域，可以看出是一个三所表示的平面区域，可以看出是一个三名师伴你行x1x-3y-43x+5y30(1)求目标函数求目标函数z=2x-y的最大值和最小值的最大值和最小值;(2)求目标函数求目标函数z=x2+y2+10x+25的最小值的最小值;(3)若目标函数若目标函数z=ax+y取得最大值的最优解有无穷多个取得最大值的最优
7、解有无穷多个求求a的值的值.(4)求目标函数求目标函数z=的取值范围的取值范围.考点三考点三考点三考点三最值问题最值问题最值问题最值问题已知已知x,y满足约束条件满足约束条件返回目录返回目录名师伴你行返回目录返回目录【分析】【分析】【分析】【分析】(1)由线性规划求出由线性规划求出z=2x-y的最大的最大(小小)值值;(2)z=x2+y2+10x+25表示可行域上一点到表示可行域上一点到(-5,0)的距离平的距离平方方;(3)z的几何意义是直线的几何意义是直线y=-ax+z在在y轴上的截距；轴上的截距；(4)z=表示可行域上一点表示可行域上一点(x,y)与与(-5,-5)点连线的斜率点连线的斜
8、率.【解析】【解析】【解析】【解析】(1)作出可行域如图所示作出可行域如图所示:名师伴你行作直线作直线l:2x-y=0,并平行移动使它过可行域内的并平行移动使它过可行域内的B点点,此时此时z有最大值有最大值;过可行域内的过可行域内的C点点,此时此时z有最小值有最小值,x-3y=-43x+5y=30,x=13x+5y=30， zmax=25-3=7,zmin=21-=-.返回目录返回目录解解得得B(5,3).解解得得C(1,).名师伴你行返回目录返回目录(2)由几何意义由几何意义,可行域上一点到可行域上一点到(-5,0)的最小距离在的最小距离在A处取到处取到.x=1x-3y=-4 最小距离最小距
9、离d=. zmin=d2=. 由由得得A(1,).名师伴你行(3)一般情况下一般情况下,当当z取得最大值时取得最大值时,直线所经过的点都直线所经过的点都是唯一的是唯一的,但若直线平行于边界直线但若直线平行于边界直线,即直线即直线z=ax+y平行平行于直线于直线3x+5y=30时时,线段线段BC上的任意一点均使上的任意一点均使z取得最取得最大值大值,此时满足条件的点即最优解有无数个此时满足条件的点即最优解有无数个.又又kBC=-, -a=-, a=.返回目录返回目录名师伴你行(4)z=，可看作区域内的点（，可看作区域内的点（x，y）与点与点D（-5，-5）连线的斜率）连线的斜率.由图可知，由图可
10、知，kBDzkCD, kBD=，kCD=， z=的取值范围为的取值范围为.返回目录返回目录名师伴你行返回目录返回目录线性规划求最值问题，要充分理解目标函数的几线性规划求最值问题，要充分理解目标函数的几何意义，何意义，诸如直线的截距、两点间的距离（或平方）、诸如直线的截距、两点间的距离（或平方）、点到直线的距离、过已知直线两点的斜率等点到直线的距离、过已知直线两点的斜率等.名师伴你行返回目录返回目录对应演练对应演练对应演练对应演练7x-5y-230x+7y-1104x+y+100.（1）的取值范围；的取值范围；（2）x2+y2的最大值和最小值的最大值和最小值.已知已知x,y满足条件满足条件求：求
11、：名师伴你行返回目录返回目录(1)如图所示，如图所示， ABC区域为不等式组区域为不等式组7x-5y-230x+7y-1104x+y+100,其中其中A（4，1），），B（-1，-6），），C（-3，2）.可以理解为区域内的点与点可以理解为区域内的点与点D（-4，-7）连线的斜率）连线的斜率.由图可知，连线与直线由图可知，连线与直线BD重合时，倾斜角最小且为锐角重合时，倾斜角最小且为锐角.连线与直线连线与直线CD重合时，倾斜角最大且为锐角重合时，倾斜角最大且为锐角. kDB=，kCD=9， 的取值范围为的取值范围为.表示的平面区域，表示的平面区域，名师伴你行(2)设设u=x2+y2，则，则为点
12、（为点（x，y）到原点的距离）到原点的距离.结合不等式组所表示的区域，不难知道：点结合不等式组所表示的区域，不难知道：点B到原点的到原点的距离最大，而当点（距离最大，而当点（x，y）在原点时，距离最小且为）在原点时，距离最小且为0. umax=(-1)2+(-6)2=37,umin=0.返回目录返回目录名师伴你行返回目录返回目录预算用预算用2000元购买单价为元购买单价为50元的桌子和元的桌子和20元的椅子，元的椅子，希望使桌椅的总数尽可能多，但椅子数不少于桌子数，希望使桌椅的总数尽可能多，但椅子数不少于桌子数，且不多于桌子数的且不多于桌子数的1.5倍，问桌、椅各买多少才行？倍，问桌、椅各买多
13、少才行？【分析】【分析】【分析】【分析】利用线性规划的思想方法解决某些实际利用线性规划的思想方法解决某些实际问题属于直线方程的一个应用问题属于直线方程的一个应用.本题主要考查找出约束本题主要考查找出约束条件与目标函数，准确地描画可行域，再利用图形直条件与目标函数，准确地描画可行域，再利用图形直线求得满足题设的最优解线求得满足题设的最优解.考点四考点四考点四考点四线性规划的应用线性规划的应用线性规划的应用线性规划的应用名师伴你行返回目录返回目录【解析】【解析】【解析】【解析】设桌椅分别买设桌椅分别买x，y张，把所给的条件表示张，把所给的条件表示成不等式组，成不等式组，50x+20y2000,yx
14、,y1.5x，x0，y0.50x+20y=2000，x=，y=x，y=.解得解得由由即约束条件为即约束条件为名师伴你行 A点的坐标为点的坐标为(，).50x+20y=2000,x=25,y=1.5x,y=. B点的坐标为点的坐标为(25,). 满足约束条件的可行域是以满足约束条件的可行域是以返回目录返回目录由由解得解得A(),B(25,),O(0,0)为顶点的三角形区域为顶点的三角形区域(如图如图5-3-3).名师伴你行由图形直观可知由图形直观可知,目标函数目标函数z=x+y在可行域内的最在可行域内的最优解为优解为(25,),但注意到但注意到x N*,y N*,故取故取y=37.故买桌子故买桌
15、子25张张,椅子椅子37张是最好选择张是最好选择.返回目录返回目录名师伴你行返回目录返回目录解题中应当注意到问题中的桌、椅张数应是自然解题中应当注意到问题中的桌、椅张数应是自然数这个隐含条件数这个隐含条件,若从图形直观上得出的最优解不满足若从图形直观上得出的最优解不满足题设时题设时,应作出相应地调整应作出相应地调整,直至满足题设直至满足题设.名师伴你行对应演练对应演练对应演练对应演练 某工厂有甲、乙两种产品，按计划每天各生产不少于某工厂有甲、乙两种产品，按计划每天各生产不少于15t，已知生产甲产品，已知生产甲产品1t需煤需煤9t，电力，电力4kW，劳力，劳力3个个（按工作日计算）；生产乙产品（
16、按工作日计算）；生产乙产品1t需煤需煤4t，电力，电力5kW，劳力劳力10个；甲产品每吨个；甲产品每吨7万元，乙产品每吨万元，乙产品每吨12万元；但万元；但每天用煤量不得超过每天用煤量不得超过300t，电力不得超过，电力不得超过200kW，劳力，劳力只有只有300个个.问每天各生产甲、乙两种产品多少吨，才能问每天各生产甲、乙两种产品多少吨，才能既保证完成生产任务，又能为国家创造最多的财富既保证完成生产任务，又能为国家创造最多的财富.返回目录返回目录名师伴你行返回目录返回目录将已知数据列成下表：将已知数据列成下表：甲产品甲产品（1t1t）乙产品乙产品(1t)(1t)限额资源限额资源煤煤(t)(t
17、)9 94 4300300电力电力(kW)(kW)4 45 5200200劳力劳力( (个个) )3 31010300300单位单位( (万元万元) )7 71212设每天生产甲产品设每天生产甲产品xt,乙产品乙产品yt,总产值总产值S万元万元,依题意约束依题意约束条件为条件为名师伴你行x15,y15,9x+4y300,4x+5y200,3x+10y300.目标函数为目标函数为S=7x+12y.返回目录返回目录约束条件表示的可行域是五条直线所围成区域的内部的约束条件表示的可行域是五条直线所围成区域的内部的点加上它的边上的点点加上它的边上的点(如图阴影部分如图阴影部分).名师伴你行返回目录返回目
18、录现在要在可行域上找出使现在要在可行域上找出使S=7x+12y取最大值的点取最大值的点(x,y).作直线作直线S=7x+12y,随着随着S取值的变化取值的变化,得到一束平行得到一束平行直线直线,其纵截距为其纵截距为,可以看出可以看出,直线的纵截距越大直线的纵截距越大,S值值也越大也越大.从图中可以看出从图中可以看出,当直线当直线S=7x+12y经过点经过点A时时,直线直线的纵截距最大的纵截距最大,所以所以S取最大值取最大值.名师伴你行4x+5y-200=0,3x+10y-300=0,故当故当x=20，y=24时，时，S最大值最大值=720+1224=428(万元万元).答：每天生产甲产品答：每
19、天生产甲产品20t，乙产品，乙产品24t，这样既保证，这样既保证完完成任务，又能为国家创造最多的财富成任务，又能为国家创造最多的财富428万元万元.返回目录返回目录解方程组解方程组得得A(20,24).名师伴你行返回目录返回目录1.1.用图解法解决线性规划问题时，分析题目的已知用图解法解决线性规划问题时，分析题目的已知用图解法解决线性规划问题时，分析题目的已知用图解法解决线性规划问题时，分析题目的已知条件，找出约束条件和目标函数是关键，可先将题目中条件，找出约束条件和目标函数是关键，可先将题目中条件，找出约束条件和目标函数是关键，可先将题目中条件，找出约束条件和目标函数是关键，可先将题目中的量
20、分类、列出表格，理清头绪，然后列出不等式组的量分类、列出表格，理清头绪，然后列出不等式组的量分类、列出表格，理清头绪，然后列出不等式组的量分类、列出表格，理清头绪，然后列出不等式组（方程组）寻求约束条件，并就题目所述找出目标函数（方程组）寻求约束条件，并就题目所述找出目标函数（方程组）寻求约束条件，并就题目所述找出目标函数（方程组）寻求约束条件，并就题目所述找出目标函数. .2.2.可行域就是二元一次不等式组所表示的平面区域，可行域就是二元一次不等式组所表示的平面区域，可行域就是二元一次不等式组所表示的平面区域，可行域就是二元一次不等式组所表示的平面区域，可行域可以是封闭的多边形，也可以是一侧开放的无限可行域可以是封闭的多边形，也可以是一侧开放的无限可行域可以是封闭的多边形，也可以是一侧开放的无限可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域大的平面区域大的平面区域大的平面区域. .名师伴你行结束语结束语谢谢大家聆听！谢谢大家聆听！41
