高中数学（北师大版）必修五 3.4简单线性规划的应用-课件 .ppt

1、解线性规划应用问题的一般步骤：2）设好变元并列出不等式组和目标函数3）由二元一次不等式表示的平面区域作出可行域；4）在可行域内求目标函数的最优解（注意整数解的调整）1）理清题意，列出表格：5)还原成实际问题(准确作图，准确计算)画出线性约束条件所表示的可行域，画图力保准确；法1：移在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线；法2：算线性目标函数的最大（小）值一般在可行域的顶点处取得，也可能在边界处取得（当两顶点的目标函数值相等时最优解落在一条边界线段上）。此法可弥补作图不准的局限。应用1有关二元一次代数式取值范围解：由、同向相加可得：求2x+

2、y的取值范围。例1.若实数x,y满足由得将上式与同向相加得+得以上解法正确吗？为什么？首先：我们画出表示的平面区域当x=3,y=0时,得出2x+y的最小值为6,但此时x+y=3,点(3,0)不在不等式组的所表示的平面区域内,所以上述解答明显错了1234567x6543210-1-1-2y-2-3-4ADCB但不等式与不等式所表示的平面区域却不同？（扩大了许多！）从图中我们可以看出没错解得通过分析，我们知道上述解法中，是对的，但用x的最大(小)值及y的最大(小)值来确定2x+y的最大(小)值却是不合理的。怎么来解决这个问题和这一类问题呢？这就是我们今天要学习的线性规划问题。求2x+y的取值范围。

3、例1.若实数x,y满足y1234567x6543210-1-1-2-2-3-4ADCB我们设我们设z=2x+y方程变形为y=-2x+z,等式表示斜率为-2,纵截距为z的直线,把z看成参数,方程表示的是一组平行线 要求z的范围，现在就转化为求这一组平行线中,与阴影区域有交点,且在y轴上的截距达到最大和最小的直线.由图，我们不难看出，这种直线的纵截距的最小值为过A(3,1)的直线，纵截距最大为过C(5,1)的直线。所以过A(3,1)时，因为z=2x+y，所以同理，过B(5,1)时，因为z=2x+y，所以y1234567x6543210-1-1-2-2-3-4ADCB解：作线形约束条件所表示的平面区

4、域，即如图所示四边形ABCD。作直线所以，求得A(3,1)B(4,0)C(5,1)D(4,2)可使达到最小值，将直线平移，平移到过A点的平行线与重合时，达到最大值。可使当平移过C点时，与的平行线重合时，例1.若实数x,y满足求2x+y的取值范围解法2：由待定系数法:设2x+y=m(x+y)+n(x-y)=(m+n)x+(m-n)ym+n=2，m-n=1m=3/2，n=1/2 2x+y=3/2(x+y)+1/2(x-y)4x+y6，2x-y472x+y11例1.若实数x,y满足求2x+y的取值范围例1:某工厂生产甲、乙两种产品.已知生产甲种产品1t需消耗A种矿石10t、B种矿石5t、煤4t；生产

5、乙种产品1吨需消耗A种矿石4t、B种矿石4t、煤9t.每1t甲种产品的利润是600元,每1t乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t、消耗B种矿石不超过200t、消耗煤不超过360t.甲、乙两种产品应各生产多少(精确到0.1t),能使利润总额达到最大?甲产品（1t）乙产品（1t）资源限额（t）A种矿石（t）B种矿石（t）煤（t）利润（元）产品消耗量资源列表：51046004491000300200360设生产甲、乙两种产品.分别为x t、yt,利润总额为z元应用2有关利润最高、效益最大等问题例题分析甲产品（1t）乙产品（1t）资源限额（t）A种矿石

6、（t）B种矿石（t）煤（t）利润（元）产品消耗量资源列表：51046004491000300200360把题中限制条件进行转化：约束条件10 x+4y3005x+4y2004x+9y360 x0y 0z=600 x+1000y.目标函数：设生产甲、乙两种产品.分别为x t、yt,利润总额为z元xtyt例题分析解:设生产甲、乙两种产品.分别为x t、yt,利润总额为z=600 x+1000y.元,那么10 x+4y3005x+4y2004x+9y360 x0y 0z=600 x+1000y.作出以上不等式组所表示的可行域作 出 一 组 平 行 直 线600 x+1000y=t，解得交点M的坐标为

7、(12.4,34.4)5x+4y=200 4x+9y=360由10 x+4y=3005x+4y=2004x+9y=360600 x+1000y=0M答:应生产甲产品约12.4吨，乙产品34.4吨，能使利润总额达到最大。(12.4,34.4)经过可行域上的点M时,目标函数在y轴上截距最大.90300 xy10 201075405040此时z=600 x+1000y取得最大值.【例例33】营养学家指出营养学家指出,成人良好的日常饮食应该至少提供成人良好的日常饮食应该至少提供0.075kg0.075kg的碳水化合物的碳水化合物,0.06kg0.06kg的蛋白质的蛋白质,0.06kg0.06kg的脂肪

8、的脂肪.1kg1kg食物食物AA含有含有0.105kg0.105kg碳水化合物碳水化合物,0.07kg0.07kg蛋白质蛋白质,0.14kg0.14kg脂肪脂肪,花费花费2828元元;而而1kg1kg食物食物BB含有含有0.105kg0.105kg碳水化合物碳水化合物,0.14kg0.14kg蛋白质蛋白质,0.07kg0.07kg脂脂肪肪,花费花费2121元元.为了满足营养专家指出的日常饮食要求为了满足营养专家指出的日常饮食要求,同时使花同时使花费最低费最低,需要同时食用食物需要同时食用食物AA和食物和食物BB多少多少kgkg？应用3有关成本最低、运费最少等问题得点得点MM的坐标为的坐标为答：

9、每天需要同时食用食物答：每天需要同时食用食物AA约约0.143 kg0.143 kg，食物食物BB约约0.571 kg0.571 kg，能够满足日常饮食要求，能够满足日常饮食要求，且花费最低且花费最低1616元元.幻灯片13幻灯片14解：设每天食用解：设每天食用xkgxkg食物食物AA,ykgykg食物食物BB,总花费为总花费为zz元元,则目标函数为则目标函数为z=28x+21yz=28x+21y且且xx、yy满足约束条件满足约束条件,整理为整理为作出约束条件所表示的可行域，作出约束条件所表示的可行域，如右图所示如右图所示目标函数可变形为目标函数可变形为如图，作直线如图，作直线,当直线当直线平

10、移经过可行域时，在平移经过可行域时，在 点点MM处达到处达到轴上截距轴上截距的最小值，即此时的最小值，即此时有最小值有最小值.解方程组解方程组，返回幻灯片12线性规划的应用练习：v 1、已知：-1a+b1，1a-2b3，求a+3b的取值范围。解法1：由待定系数法:设a+3b=m(a+b)+n(a-2 b)=(m+n)a+(m-2n)bm+n=1，m-2n=3m=5/3，n=-2/3 a+3b=5/3(a+b)-2/3(a-2 b)-1a+b1，1a-2 b3-11/3a+3 b1解法2：-1a+b1，1a-2 b3-22a+2 b2，-32 b-a-1-1/3a5/3 -4/3b0-13/3a

11、+3 b5/3已知：-1a+b1，1a-2b3，求a+3b的取值范围。解法2 约束条件为：目标函数为：z=a+3b由图形知：-11/3z1即-11/3a+3 b1xy02x+y-600=0300600 x+2y-900=0A(100,400)2.某家具厂有方木材90m3，木工板600m3，准备加工成书桌和书橱出售，已知生产每张书桌需要方木料0.1m3、木工板2m3；生产每个书橱需要方木料0.2m3，木工板1m3，出售一张书桌可以获利80元，出售一张书橱可以获利120元；（1）怎样安排生产可以获利最大？（2）若只生产书桌可以获利多少？（3）若只生产书橱可以获利多少？（1）设生产书桌x张，书橱y张

12、，利润为z元，则约束条件为0.1x+0.2y902x+y600 x，yN*Z=80 x+120y作出不等式表示的平面区域，当生产100张书桌，400张书橱时利润最大为z=80100+120400=56000元（2）若只生产书桌可以生产300张，用完木工板，可获利 24000元；（3）若只生产书橱可以生产450张，用完方木料，可获利54000元。将直线z=80 x+120y平移可知：900450求解：产品资源甲种棉纱（吨）x乙种棉纱（吨）y资源限额（吨）一级子棉（吨）21300二级子棉（吨）12250利润（元）6009003 某纺纱厂生产甲、乙两种棉纱，已知生产甲种棉纱1吨需耗一级子棉2吨、二级

13、子棉1吨；生产乙种棉纱需耗一级子棉1吨、二级子棉2吨，每1吨甲种棉纱的利润是600元，每1吨乙种棉纱的利润是900元，工厂在生产这两种棉纱的计划中要求消耗一级子棉不超过300吨、二级子棉不超过250吨.甲、乙两种棉纱应各生产多少(精确到吨)，能使利润总额最大?v 解：设生产甲、乙两种棉纱分别为x吨、y吨，利润总额为z元，则Z=600 x+900y作出可行域，可知直线Z=600 x+900y通过点M时利润最大。解方程组得点M的坐标x=350/3117y=200/367答：应生产甲、乙两种棉纱分别为117吨、67吨，能使利润总额达到最大。4、咖啡馆配制两种饮料甲种饮料每杯含奶粉9g、咖啡4g、糖3

14、g,乙种饮料每杯含奶粉4g、咖啡5g、糖10g已知每天原料的使用限额为奶粉3600g，咖啡2000g 糖3000g,如果甲种饮料每杯能获利0.7元，乙种饮料每杯能获利1.2元，每天在原料的使用限额内饮料能全部售出，每天应配制两种饮料各多少杯能获利最大？解：将已知数据列为下表：消耗量资源甲产品（1 杯）乙产品(1杯)资源限额（g）奶粉（g）943600咖啡(g)452000糖(g)3103000利润（元）0.71.2产品设每天应配制甲种饮料x杯，乙种饮料y杯，则作出可行域：目标函数为：z=0.7x+1.2y作直线l:0.7x+1.2y=0，把直线l向右上方平移至l1的位置时，直线经过可行域上的点

15、C，且与原点距离最大，此时z=0.7x+1.2y取最大值解方程组得点C的坐标为（200，240）_0_9 x+4 y=3600_C(200,240)_4 x+5 y=2000_3 x+10 y=3000_7 x+12 y=0_400_400_300_500_1000_900_0_x_y煤矿车站甲煤矿（元/吨）乙煤矿（元/吨）运量（万吨）东车站10.8280西车站1.51.6360产量（万吨）200300例2.已知甲、乙两煤矿每年的产量分别为200万吨和300万吨，需经过东车站和西车站两个车站运往外地.东车站每年最多能运280万吨煤，西车站每年最多能运360万吨煤，甲煤矿运往东车站和西车站的运费

16、价格分别为1元/吨和1.5元/吨，乙煤矿运往东车站和西车站的运费价格分别为0.8元/吨和1.6元/吨.煤矿应怎样编制调运方案，能使总运费最少?应用3有关成本最低、运费最少等问题解：设甲煤矿运往东车站x万吨，乙煤矿运往东车站y万吨，则约束条件为：目标函数为:z=x+1.5(200-x)+0.8y+1.6(300-y)=780-0.5x-0.8y (万元)答案：当 x=0,y=280时，即甲煤矿运往东车站0吨，西车站200吨；乙煤矿运往东车站280吨，西车站20吨.总运费最少 556万元。复习回顾：二元一次不等式表示平面区域直线定界，特殊点定域简单的线性规划约束条件目标函数可行解可行域最优解应用求解方法：画、移、求、答