332简单的线性规划问题(三).ppt

简单的线性规划简单的线性规划问题问题(三三) 例例.要将两种大小不同的钢板截成要将两种大小不同的钢板截成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复习引入复习引入yxO22488182816182 yx152 yx复习引入复习引入152 yxyxO22488182816182 yx273 yx复习引入复习引入yxO22488182816182 yx273 yx152 yx复习引入复习引入yxO22488182816182 yx273 yx4 yx11 yx0 yx12 yx152 yx复习引入复习引入yxO22488182816182 yx273 yx4 yx11 yx0 yx12 yx152 yx.557 ),539,518( 152273 小值小值取到最取到最的交点的交点和和直线直线经过经过直线直线zyxyxzyx 复习引入复习引入yxO22488182816182 yx273 yx4 yx11 yx0 yx12 yx152 yx.)539,518(,539,518不是最优解不是最优解所以可行域内点所以可行域内点整数整数必须是必须是而最优解中而最优解中不是整数不是整数由于由于yx复习引入复习引入yxO22488182816182 yx273 yx4 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满足约束条件满足约束条件,1010231 yxzyzyx求求u2x6y4z的最大值和最小值的最大值和最小值.讲授新课讲授新课例例2. (1)已知已知, 4221 baba的取值范围；的取值范围；(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；课外作业课外作业