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

《简单的线性规划问题(三).ppt》由会员分享，可在线阅读，更多相关《简单的线性规划问题(三).ppt（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、简单的线性规划简单的线性规划问题问题(三三)例例.要将两种大小不同的钢板截成要将两种大小不同的钢板截成A、B、C三种规格三种规格,每张钢板可以同时截得三种每张钢板可以同时截得三种规格的小钢板的块数如下表所示：规格的小钢板的块数如下表所示：A规格规格B规格规格C规格规格第一种钢板第一种钢板211第二种钢板第二种钢板123今需要今需要A、B、C三种成品分别是三种成品分别是15、18、27块，块，问各截这两种钢板多少块可得所需三种规格成问各截这两种钢板多少块可得所需三种规格成品，且使所用钢板张数最少品，且使所用钢板张数最少.规格类型规格类型钢板类型钢板类型1.线性规划基本方法线性规划基本方法2.解决

2、用量最省问题解决用量最省问题教学目标教学目标解：解：设需截第一种钢板设需截第一种钢板x张，第二种钢板张，第二种钢板y张，则张，则作出可行域：作出可行域：目标函数为目标函数为zxy复习引入复习引入yxO22488182816复习引入复习引入yxO22488182816复习引入复习引入yxO22488182816复习引入复习引入yxO22488182816复习引入复习引入yxO22488182816复习引入复习引入yxO22488182816复习引入复习引入yxO22488182816复习引入复习引入yxO22488182816复习引入复习引入yxO22488182816复习引入复习引入练习练习某

3、公司招收男职员某公司招收男职员x名名，女职员女职员y名名，x和和y须满足约束条件须满足约束条件:则则z=10 x+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；2.习案习案第三十课时第三十课时.课外作业课外作业