3.3.2简单的线性规划问题(三)例.要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可以同时截得三种规格的小钢板的块数如下表所示:A规格B规格C规格第一种钢板211第二种钢板123今需要A、B、C三种成品分别是15、18、27块,问各截这两种钢板多少块可得所需三种规格成品且使所用钢板张数最少规格类型钢板类型用量最省问题复习引入解:设需截第一种钢板x张,第二种钢板y张,则.0,0,273,182,152yxyxyxyx作出可行域:目标函数为z=x+y复习引入yxO22488182816复习引入yxO22488182816152yx复习引入yxO22488182816182yx152yx复习引入152yxyxO22488182816182yx273yx复习引入yxO22488182816182yx273yx152yx复习引入yxO22488182816182yx273yx4yx11yx0yx12yx152yx复习引入yxO22488182816182yx273yx4yx11yx0yx12yx152yx.557),539,518(152273小值取到最的交点和直线经过直线zyxyxzyx复习引入yxO22488182816182yx273yx4yx11yx0yx12yx152yx.)539,518(,,,539,518不是最优解所以可行域内点整数必须是而最优解中不是整数由于yx复习引入yxO22488182816182yx273yx4yx11yx0yx12yx152yx.)8,4()9,3(12)(,它们是最优解和经过的整点是,近的直线是且与原点距离最的点横、纵坐标都是整数经过可行域内的整点yx复习引入练习某公司招收男职员x名,女职员y名,x和y须满足约束条件:.x,yx,yx11293222115则z=10x+10y的最大值是:A.80B.85C.90D.95()复习引入讲授新课例1.设x,y,z满足约束条件,1010231yxzyzyx求u=2x+6y+4z的最大值和最小值.讲授新课例2.(1)已知,4221baba的取值范围;(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,求的取值范围.ab1.巩固图解法求线性目标函数的最大值、最小值的方法;2.用画网格的方法求解整数线性规划问题.课堂小结1.阅读教科书P.88-P.90;2.《习案》第三十课时.课外作业