主讲老师:陈震,3.3.2简单的线性规划问题(三),例.要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可以同时截得三种规格的小钢板的块数如下表所示:,,今需要A、B、C三种成品分别是15、18、27块,问各截这两种钢板多少块可得所需三种规格成品,且使所用钢板张数最少.,规格类型,钢板类型,用量最省问题,复习引入,解:设需截第一种钢板x张,第二种钢板y张,则,作出可行域:,目标函数为z=x+y,复习引入,y,,,x,O,2,2,,,,,,,,,,,,,,,,,4,8,8,18,28,16,,,,,,,,,,复习引入,y,,,x,O,2,2,,,,,,,,,,,,,,,,,4,8,8,18,28,16,,,,,,,,,,,复习引入,y,,,x,O,2,2,,,,,,,,,,,,,,,,,4,8,8,18,28,16,,,,,,,,,,,,复习引入,y,,,x,O,2,2,,,,,,,,,,,,,,,,,,4,8,8,18,28,16,,,,,,,,,,,,,复习引入,y,,,x,O,2,2,,,,,,,,,,,,,,,,,4,8,8,18,28,16,,,,,,,,,,,,,复习引入,y,,,x,O,2,2,,,,,,,,,,,,,,,,,4,8,8,18,28,16,,,,,,,,,,,,,,,,,复习引入,,y,,,x,O,2,2,,,,,,,,,,,,,,,,,,4,8,8,18,28,16,,,,,,,,,,,,,,,,,复习引入,,y,,,x,O,2,2,,,,,,,,,,,,,,,,,4,8,8,18,28,16,,,,,,,,,,,,,,,,,复习引入,,y,,,x,O,2,2,,,,,,,,,,,,,,,,,,4,8,8,18,28,16,,,,,,,,,,,,,,,,,复习引入,练习,某公司招收男职员x名,女职员y名,x和y须满足约束条件:,则z=10 x+10y的最大值是:A.80B.85C.90D.95,(),复习引入,讲授新课,例1.设x,y,z满足约束条件,求u=2x+6y+4z的最大值和最小值.,讲授新课,例2.(1)已知,的取值范围;,(2)设f(x)=ax2+bx,且1≤f(-1)≤2,2≤f(1)≤4,求f(-2)的取值范围.,求t=4a-2b,练习,教科书P.91练习第2题.,讲授新课,讲授新课,思考.已知△ABC的三边长a、b、c满足b+c≤2a,c+a≤2b,求的取值范围.,1.巩固图解法求线性目标函数的最大值、最小值的方法;2.用画网格的方法求解整数线性规划问题.,课堂小结,1.阅读教科书P.88-P.90;,2.《习案》第三十课时.,课外作业,
展开阅读全文