不等式7-3简单的线性规划问题.ppt

《不等式7-3简单的线性规划问题.ppt》由会员分享，可在线阅读，更多相关《不等式7-3简单的线性规划问题.ppt（71页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、n重点难点n重点：二元一次不等式表示的平面区域n难点：目标函数的确定及线性规划的实际应用n知识归纳n1二元一次不等式AxByC0(或AxByC0，则包含点P的半平面为不等式AxByC0所表示的平面区域，不包含点P的半平面为不等式AxByC0所表示的平面区域n注意：画不等式AxByC0(或AxByC0)所表示的平面区域时，区域包括边界直线AxByC0上的点，因此应将其画为实线把等号去掉，则直线为虚线n2线性规划的有关概念n(1)把要求最大值或最小值的函数叫做目标函数n(2)目标函数中的变量所满足的不等式组称为约束条件n(3)如果目标函数是关于变量的一次函数，则称为线性目标函数n(4)如果约束条件

2、是关于变量的一次不等式(或等式)，则称为线性约束条件n(5)在线性约束条件下，求线性目标函数的最大值或最小值问题，称为线性规划问题n(6)满足线性约束条件的解(x，y)叫做可行解由所有可行解组成的集合叫做可行域n(7)使目标函数达到最大值或最小值的点的坐标，称为问题的最优解n3利用图解法解决线性规划问题的一般步骤n(1)作出可行域将约束条件中的每一个不等式所表示的平面区域作出，找出其公共部分n(2)作出目标函数的等值线n(3)确定最优解n(一)在可行域内平行移动目标函数等值线，最先通过或最后通过的顶点便是最优解对应的点，从而确定最优解n(二)利用围成可行域的直线的斜率来判断若围成可行域的直线l

3、1、l2、ln的斜率分别为k1k2kn，而且目标函数的直线的斜率为k，则当kik0时，直线过可行域且在y轴上截距最大时，z值最大，在y轴上截距最小时，z值最小；当B0B0直线AxByC0上方直线AxByC0下方AxByC0P在直线l上方；d0P在l上；d0时，z的值随直线在y轴上截距的增大而增大；当B0时，z的值随直线在y轴上截距的增大而减小，求整数最优解时，可用格点法也可将边界线附近的可行解代入目标函数，求值比较得出n例1设集合A(x，y)|x，y,1xy是三角形的三边长，则A所表示的平面区域(不含边界的阴影部分)是n()n分析：三角形的边长为正值，且任意两边之和大于第三边由此可列出x，y满

4、足的约束条件，画出对应的平面区域n 答案：An(文)(2010北京文)若点P(m,3)到直线4x3y10的距离为4，且点P在不等式2xy3表示的平面区域内，则m_.n分析：如果点P在二元一次不等式AxByC0(A2B20)表示的平面区域内，则点P的坐标满足此不等式n答案：3n(理)一工厂生产甲、乙两种产品，生产每吨产品的资源需求如下表：n该厂有工人200人，每天只能保证160kWh的用电额度，每天用煤不得超过150t，请在直角坐标系中画出每天甲、乙两种产品允许的产量范围品种电力/kwh煤/t工人/人甲235乙852n解析：设每天分别生产甲、乙两种产品xt和yt.n生产xt甲产品和yt乙产品的用

5、电量是(2x8y)(kWh)，根据条件有，2x8y160；n用煤量为(3x5y)(t)，根据条件有，3x5y150；n用工人数(5x2y)(人)，根据条件有，5x2y200；n另外，还有x0，y0.n综上所述，x、y应满足以下不等式组n分析：z2xy即y2xz，当直线y2xz在y轴上的截距最大(小)时，z取最小(大)值.n解析：先画出可行域如图，显然z2xy在点(1,3)处达到最小值5，在(5,3)处达到最大值7.z5,7n答案：5,7n(理)(2010重庆诊断)设O为坐标原点，点M的坐标为(2,1)，若点N(x，y)满足不等式组，则使取得最大值的点N的个数是()nA1B2nC3D无数个n分析

6、：点N(x，y)在不等式表示的平面区域之内，U为x，y的一次表达式，则问题即是当点N在平面区域内变化时，求U取到最大值时，点N的个数n解析：如图所示，可行域为图中阴影部分，而2xy，所以目标函数为z2xy，作出直线l：2xy0，显然它与直线2xy120平行，平移直线l到直线2xy120的位置时目标函数取得最大值，故2xy120上每一点都能使目标函数取得最大值，故选D.n答案：Dn答案：An点评：求解线性目标函数在约束条件下的最值问题的步骤：n作图画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l；n平移将直线l平移，以确定最优解所对应的点的位置；n求值解有关

7、的方程组求出最优解的坐标，再代入目标函数，求出目标函数的最值n注意：最优解有时是惟一的，有时不是唯一的，甚至是无穷多的n解析：作出区域D，联系指数函数yax的图象，能够看出，当图象经过区域的边界点(2,9)时，a可以取到最大值3，而显然只要a大于1，图象必然经过区域内的点n答案：An例3某地一公司计划明年在省、市两个电视台做总时间不超过300分钟的广告，广告总费用不超过90000元省、市电视台的广告收费标准分别为500元/分钟和200元/分钟，根据经验，省、市两个电视台为该公司所做的每分钟广告，能给公司带来的收益分别为3000元和2000元问该公司如何分配在省、市两个电视台的广告时间，才能使公

8、司的收益最大，最大收益是多少元？n点M的坐标为(100,200)nzmax3000 x2000y700000(元)n即公司在省电视台和市电视台做广告的时间分别为100分钟和200分钟时，总收益最大，最大收益为700000元n点评：1.线性规划实际应用问题的类型：n给定一定数量的人力、物力资源，问怎样安排运用这些资源能使完成的任务量最大，收到的效益最大n给定一项任务，问怎样统筹安排能使完成这项任务的人力、物力资源量最小n2线性规划实际问题的求解步骤：n认真分析实际问题的背景，收集有关数据有时将数据用表格列出n将影响该问题的各项主要因素作为决策量，设未知量n根据问题的特点，写出约束条件和目标函数n

9、按求解线性规划问题的一般步骤求出最优解或其它要求的解n根据求解结果，对实际问题作出解释n答案：500n(理)某公司有60万元资金，计划投资甲、乙两个项目，按要求对项目甲的投资不小于对项目乙投资的倍，且对每个项目的投资不能低于5万元对项目甲每投资1万元可获得0.4万元的利润，对项目乙每投资1万元可获得0.6万元的利润，该公司正确规划投资后，在这两个项目上共可获得的最大利润为()nA36万元 B31.2万元nC30.4万元 D24万元n答案：Bn答案Bn解析首先绘制不等式组表示的平面区域如图所示，n当直线4x2yz过直线y1与直线xy30的交点(2,1)时，目标函数z4x2y取得最大值10.n答案

10、Cn解析由约束条件作出可行域如图n当直线z2xy经过点D(1,1)时z取最大值，zmax3.答案Dn答案Dn答案Bn答案Cn答案A点评要注意表达式的几何意义的理解应用，请再做下题：n答案13n解析作出可行域如图，nx2y2表示可行域内的点到n原点距离的平方，显然点nB(2,3)使x2y2取最大值13.n答案Cn解析可行域为如图阴影区域，平移直线l0：3x2y0，当直线l0经过点A(0，2)时，z取得最大值zmax02(2)4.故选C.n答案Cn答案An解析由图可知，当z3x5y经过点A(4,0)时，z取最大值，最大值为12，故选A.n答案Bn解析区域D如图，由于Sf(t)表示区域D被夹在直线x1与xt之间的部分的面积，故随着t的增大，S增大增大速度由快到慢，再由慢到快，故选B.n5某公司租赁甲、乙两种设备生产A、B两类产品，甲种设备每天能生产A类产品5件和B类产品10件，乙种设备每天能生产A类产品6件与B类产品20件已知设备甲每天的租赁费为200元，设备乙每天的租赁费为300元现该公司至少要生产A类产品50件，B类产品140件，所需租赁费最少为多少元AB费用甲5x10 x200 x乙6y20y300y合计5x6y10 x20y200 x300y