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