资源描述:
《简单线性规划(二)》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、简单线性规划(二)预习案一、自学教材,思考下列问题{x-v^Ox+v-1W0i.已知二元一次不等式组(1)画出不等式组所表示的平面区域;(2)设z=2x+y,则式中变量x,y满足的二元一次不等式组叫做x,y的;7=2x+y叫做;满足的解(x,y)都叫做可行解;使z=2x+y取得最大值的可行解为,H最大值为:使z二2x+y取得最小值的可行解,且最小值为;这两个最值都叫做问题的o2.应该注意的几个问题:(1)若不等式中不含0,则边界应画成虚线,否则应価成实线。(2)画图吋应非常准确,否则将得不到止确结果。(3)熟记“直线定界、特殊点定域”方法的内涵。一、
2、一试身手兀—y+520,第1题.已知兀,y满足约束条件贝U=2x+4y的最大值为()xW3.A.5B.-38C.10D.38第2题.下列二元一次不等式纟fl可用来表示图屮阴影部分表示的平面区域的是()A.严-&°[x-2y+2^0BJx+y-lWO+2W0ck+y-1^0•2y+2W0y厂\1-10N兀DJx+yTWO[x-2y+220第3题.已知点片(0,0),马(1,1),则在3x+2y—1$0表示的平面区域内的点3>B.P]fP.C.P.D.P2xW2,第4题.若卜02,则目标函数z=x+2y的取值范围是()兀+yM2,A.[2,6]
3、A.[2,5]B.[3,6]C.[3,5]导学案一、学习目标1.知识目标:理解线性规划有关概念,初步学会解决简单的线性规划问题.2.能力冃标:渗透数形结合的数学思想;加强学生自主探究、合作交流的意识;进一步培养学生在研究问题屮主动借助现代信息技术手段辅助思维的习惯.3.情感目标:让学牛感受探究问题的乐趣和解决问题的成就感,通过带领学牛解决实际问题及对线性规划有关历史的简单回顾,感受数学的文化价值.学习过程(1)课内探究(2)典型例题例1:某工厂生产甲、乙两种产品.已知生产甲种产品It需消耗A种矿石10t、B种矿石5t、煤4t;生产乙种产品1吨需消耗A
4、种矿石4t、B种矿石4t、煤9t.每It卬种产品的利润是600元,每It乙种产品的利润是1000元.工厂在生产这两种产品的计划屮要求消耗A种矿石不超过300t、消耗B种矿石不超过200t、消耗煤不超过360t.甲、乙两种产品应各生产多少(精确到0.It),能使利润总额达到最大?例2要将两种大小不同规格的钢板截成A、B.C三种规格,每张钢板町同时截得三种规格的小钢板的块数如下表所示:类型钢板类型A规格B规格C规格第一种钢板211第二种钢板123今需要A,B,C三种规格的成品分别为15,18,27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢
5、板张数最少。巩固练习1:x>0y>Q不等式组表示矽节面区域内的整数点共有X4'14x+3y<1232104x+3y=12总结:在可行域内找岀最优解、线性规划整数解问题的一般方法是:1•若区域“顶点”处恰好为整点,那么它就是最优解;(在包括边界的情况下)2.若区域“顶点”不是整点或不包括边界吋,应先求出该点坐标,并计算F1标函数值Z,然后在可行域内适当放缩目标函数值,使它为整数,且与Z最接近,在这条对应的直线中,取可行域内整点,如果没有整点,继续放缩,直至取到整点为止。3.在可行域内找整数解,一般采用平移找解法,即打网络、找整点、平移肓线、找出整数最优
6、解(3)当堂检测1.某家具厂有方木材90m3,木工板600m3,准备加工成书桌和书橱出售,已知牛产每张书桌需要方木料0.Im3.木工板2m3;生产每个书橱需要方木料0.2m3,木工板lm3,出售一张书桌可以获利80元,出售一张书橱可以获利120元;(1)怎样安排生产可以获利最大?(2)若只主产书桌可以获利多少?(3)若只生产书橱可以获利多少?2.某运输公司接受了向抗洪抢险地区每天至少运送180吨支援物资的任务,该公司有8辆载重量为6吨的A型卡不和4辆载重量为10吨的B型卡午,有10名驾驶员;每辆R车每天往返的次数为A型卡车4次,B型卡车3次,每辆卡车
7、每天往返的成木费A型卡车为320元,B型卡车为504元,问如何安排车辆才能使该公司所花的成本费最低,最低为多少元?(要求每型卡车至少安排-•辆)(4)课堂小结拓展案1、咖啡馆配制两种饮料.甲种饮料每杯含奶粉9g、咖啡4g、糖3g,乙种饮料每杯含奶粉4g、咖啡5g、糖10g・已知每天原料的使用限额为奶粉3600g,咖啡2000g糖3000g,如果甲种饮料每杯能获利0.7元,乙种饮料每杯能获利1.2元,每天在原料的使用限额内饮料能全部售出,每天应配制两种饮料各多少杯能获利最大?2、预算用2000元购买单价为50元的桌子和20元的椅子,并希望桌椅的总数尽可
8、能多,但椅子数不能少于桌子数,且不多于桌子数的1.5倍.问:桌、椅各买多少才合适?X-2W03..画出不等式