- 955.00 KB
- 2022-08-13 发布
- 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
- 网站客服QQ:403074932
简单的线性规划第三课时\n给定一定量的人力.物力,资金等资源完成的任务量最大经济效益最高给定一项任务所耗的人力.物力资源最小降低成本获取最大的利润精打细算最优方案统筹安排最佳方案\n简单的线性规划简单的线性规划(第三课时)\n5x+4y=202x+3y=12线性目标函数Z的最大值为44已知实数x,y满足下列条件:5x+4y≤202x+3y≤12x≥0y≥0求z=9x+10y的最大值.最优解可行域9x+10y=0想一想:线性约束条件.............0123456123456xy代数问题(线性约束条件)图解法转化线性约束条件可行域转化线性目标函数Z=Ax+By一组平行线转化最优解寻找平行线组的纵截距最值四个步骤:1。画4。答3。移2。作三个转化一.复习\n某工厂生产甲、乙两种产品.已知生产甲种产品1t需消耗A种矿石10t、B种矿石5t、煤4t;生产乙种产品1吨需消耗A种矿石4t、B种矿石4t、煤9t.每1t甲种产品的利润是600元,每1t乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t、消耗B种矿石不超过200t、消耗煤不超过360t.若你是厂长,你应如何安排甲乙两种产品的产量(精确到0.1t),才能使利润总额达到最大?二.实际应用探索问题一:\n某工厂生产甲、乙两种产品.已知生产甲种产品1t需消耗A种矿石10t、B种矿石5t、煤4t;生产乙种产品1吨需消耗A种矿石4t、B种矿石4t、煤9t.每1t甲种产品的利润是600元,每1t乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t、消耗B种矿石不超过200t、消耗煤不超过360t.若你是厂长,你应如何安排甲乙两种产品的产量(精确到0.1t),才能使利润总额达到最大?分析问题:1.本问题给定了哪些原材料(资源)?2.该工厂生产哪些产品?3.各种产品对原材料(资源)有怎样的要求?4.该工厂对原材料(资源)有何限定条件?5.每种产品的利润是多少?利润总额如何计算?原材料每吨产品消耗的原材料A种矿石B种矿石煤甲产品(t)乙产品(t)1054449原材料限额300200360利润6001000xtyt把题中限制条件进行转化:约束条件10x+4y≤3005x+4y≤2004x+9y≤360x≥0y≥0z=600x+1000y.目标函数:设生产甲、乙两种产品.分别为xt、yt,利润总额为z元\n解:设生产甲、乙两种产品.分别为xt、yt,利润总额为z元,那么10x+4y≤3005x+4y≤2004x+9y≤360x≥0y≥0z=600x+1000y.画出以上不等式组所表示的可行域作出直线L600x+1000y=0.解得交点M的坐标为(12.4,34.4)5x+4y=200{4x+9y=360由10x+4y=3005x+4y=2004x+9y=360600x+1000y=0M答:应生产甲产品约12.4吨,乙产品34.4吨,能使利润总额达到最大。(12.4,34.4)经过可行域上的点M时,目标函数在y轴上截距最大.90300xy10201075405040此时z=600x+1000y取得最大值.例3.gsp图形把直线L向右上方平移\n实际问题线性规划问题寻找约束条件建立目标函数列表设立变量转化1.约束条件要写全;3.解题格式要规范.2.作图要准确,计算也要准确;注意:结论1:\n某工厂现有两种大小不同规格的钢板可截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:解:设需截第一种钢板x张,第二种钢板y张,钢板总张数为Z,则规格类型钢板类型第一种钢板第二种钢板A规格B规格C规格2121312x+y≥15,x+2y≥18,x+3y≥27,x≥0y≥0某顾客需要A,B,C三种规格的成品分别为15,18,27块,若你是经理,问各截这两种钢板多少张既能满足顾客要求又使所用钢板张数最少。X张y张分析问题:探索问题二:目标函数:z=x+y\nx0y2x+y=15x+3y=27x+2y=18x+y=02x+y≥15,{x+2y≥18,x+3y≥27,x≥0,y≥0直线x+y=12经过的整点是B(3,9)和C(4,8),它们是最优解.作出直线L:x+y=0,目标函数:z=x+yB(3,9)C(4,8)A(3.6,7.8)当直线L经过点A时z=x+y=11.4,x+y=12解得交点B,C的坐标B(3,9)和C(4,8)246181282724681015但它不是最优整数解.作直线x+y=12答(略)约束条件:画可行域平移L找交点及交点坐标调整优解法1.满足哪些条件的解才是最优解?2.目标函数经过A(3.6,7.8)时Z的值是多少?你能否猜测一下Z的最小值可能是多少?3.最优解的几何意义是什么(最优解可以转化为什么几何意义)?图例题4.gsp示\n即先求非整数条件下的最优解,调整Z的值使不定方程Ax+By=Z存在最大(小)的整点值,最后筛选出整点最优解.即先打网格,描出可行域内的整点,平移直线,最先经过或最后经过的整点坐标即为最优整解.线性规划求最优整数解的一般方法:1.平移找解法:2.调整优解法:结论2:\n咖啡馆配制两种饮料.甲种饮料每杯含奶粉9g、咖啡4g、糖3g,乙种饮料每杯含奶粉4g、咖啡5g、糖10g.已知每天原料的使用限额为奶粉3600g,咖啡2000g 糖3000g,如果甲种饮料每杯能获利0.7元,乙种饮料每杯能获利1.2元,每天在原料的使用限额内饮料能全部售出,每天应配制两种饮料各多少杯能获利最大?解:将已知数据列为下表:原料每配制1杯饮料消耗的原料奶粉(g)咖啡(g)糖(g)甲种饮料乙种饮料9434510原料限额360020003000利润(元)0.71.2xy设每天应配制甲种饮料x杯,乙种饮料y杯,则目标函数为:z=0.7x+1.2y练习一.gsp-巩固练习一\n解:设每天应配制甲种饮料x杯,乙种饮料y杯,则作出可行域:目标函数为:z=0.7x+1.2y作直线l:0.7x+1.2y=0,把直线l向右上方平移至l1的位置时,直线经过可行域上的点C,且与原点距离最大,此时z=0.7x+1.2y取最大值解方程组得点C的坐标为(200,240)_0_9x+4y=3600_C(200,240)_4x+5y=2000_3x+10y=3000_7x+12y=0_400_400_300_500_1000_900_0_x_y目标函数为:z=0.7x+1.2y答:每天配制甲种饮料200杯,乙种饮料240杯可获取最大利润.小结\n某货运公司拟用集装箱托运甲.乙两种货物,一个大集装箱所装托运货物的总体积不能超过24,总重量不能超过1500kg,甲.乙两种货物每袋的体积.重量和可获得的利润,列表如下:巩固练习二货物每袋体积(立方米)每袋重量(100kg)每袋利润(单位百元)甲5220乙4315问在一个大集装箱内这两种(不能只装一种)货物各装多少袋时,可获得最大的利润?分析:设托运甲货物x袋,托运乙货物y袋,获得利润为z(百元)5x+4y242x+3y15图象Z=20x+15y(x,y)\n小结:实际问题列表设出变量寻找约束条件建立目标函数转化建模线性规划问题图解法最优解三个转化四个步骤作答调整最优整数解平移找解法调整优值法常用方法目标函数距离,斜率等作业:习题7.4第三题;第四题\n思考问题:1.探索问题一(课本例题3)的最优解是(12.4,34.4).它存在最优整数解吗?若存在,求出最优整数解.若不存在,请说明理由.例3.gsp图形2。调查你的亲朋所在公司的某项目,并运用你所学的线性规划知识帮助公司获得更多的利润。\n5x+4y=202x+3y=12线性目标函数Z的最大值为44已知实数x,y满足下列条件:5x+4y≤202x+3y≤12x≥0y≥0求z=9x+10y的最大值.最优解可行域9x+10y=0想一想(问题):线性约束条件.............0123456123456xy代数问题图解法\n转化转化转化四个步骤:1。画(画可行域)三个转化4。答(求出点的坐标,并转化为最优解)3。移(平移直线L。寻找使纵截距取得最值时的点)2。作(作z=Ax+By=0时的直线L。)图解法想一想(结论):线性约束条件可行域线性目标函数Z=Ax+By一组平行线最优解寻找平行线组的最大(小)纵截距\n给定一定量的人力.物力,资金等资源完成的任务量最大经济效益最高给定一项任务所耗的人力.物力资源最小精打细算最优方案统筹安排最佳方案第一类型第二类型