《332简单的线性规划问题三》由会员分享,可在线阅读,更多相关《332简单的线性规划问题三(19页珍藏版)》请在金锄头文库上搜索。
1、简单的线性规划简单的线性规划问题问题(三三) 例例.要将两种大小不同的钢板截成要将两种大小不同的钢板截成A、B、C三三种规格种规格, 每张钢板可以同时截得三种规格的小每张钢板可以同时截得三种规格的小钢板的块数如下表所示:钢板的块数如下表所示:A规格规格B规格规格C规格规格第一种钢板第一种钢板211第二种钢板第二种钢板123今需要今需要A、B、C三种成品分别是三种成品分别是15、18、27块,块,问各截这两种钢板多少块可得所需三种规格成问各截这两种钢板多少块可得所需三种规格成品,且使所用钢板张数最少品,且使所用钢板张数最少.规格类型规格类型钢板类型钢板类型用量最省问题用量最省问题复习引入复习引入
2、解:解:设需截第一种钢板设需截第一种钢板x张,第二种钢板张,第二种钢板y张,则张,则作出可行域:作出可行域:目标函数为目标函数为zxy复习引入复习引入yxO22488182816复习引入复习引入yxO22488182816复习引入复习引入yxO22488182816复习引入复习引入yxO22488182816复习引入复习引入yxO22488182816复习引入复习引入yxO22488182816复习引入复习引入yxO22488182816复习引入复习引入yxO22488182816复习引入复习引入yxO22488182816复习引入复习引入练习练习某公司招收男职员某公司招收男职员x名名,女职员
3、女职员y名名,x和和y须满足约束条件须满足约束条件:则则z=10x+10y的最大值是的最大值是:A. 80 B. 85 C. 90 D.95( )复习引入复习引入讲授新课讲授新课例例1. 设设 x, y, z满足约束条件满足约束条件求求u2x6y4z的最大值和最小值的最大值和最小值.讲授新课讲授新课例例2. (1)已知已知的取值范围;的取值范围;(2)设设f(x)ax2 bx,且,且1f(1)2,2f(1)4,求,求f(2)的取值范围的取值范围.求求t4a2b练习练习教科书教科书P.91练习第练习第2题题讲授新课讲授新课讲授新课讲授新课思考思考. 已知已知ABC的三边长的三边长a、b、c满足满足bc2a,ca2b,求,求 的取值范围的取值范围.1. 巩固图解法求线性目标函数的最大巩固图解法求线性目标函数的最大 值、最小值的方法;值、最小值的方法;2. 用画网格的方法求解整数线性规划用画网格的方法求解整数线性规划 问题问题.课堂小结课堂小结1.阅读教科书阅读教科书P.88-P.90;课外作业课外作业