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

《简单的线性规划问题(三).ppt》由会员分享，可在线阅读，更多相关《简单的线性规划问题(三).ppt（19页珍藏版）》请在三一办公上搜索。

1、简单的线性规划问题(三),例.要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可以同时截得三种规格的小钢板的块数如下表所示：,今需要A、B、C三种成品分别是15、18、27块，问各截这两种钢板多少块可得所需三种规格成品，且使所用钢板张数最少.,规格类型,钢板类型,1.线性规划基本方法2.解决用量最省问题,教学目标,解：设需截第一种钢板x张，第二种钢板y张，则,作出可行域：,目标函数为zxy,复习引入,y,x,O,2,2,4,8,8,18,28,16,复习引入,y,x,O,2,2,4,8,8,18,28,16,复习引入,y,x,O,2,2,4,8,8,18,28,16,复习引入,y,x,O

2、,2,2,4,8,8,18,28,16,复习引入,y,x,O,2,2,4,8,8,18,28,16,复习引入,y,x,O,2,2,4,8,8,18,28,16,复习引入,y,x,O,2,2,4,8,8,18,28,16,复习引入,y,x,O,2,2,4,8,8,18,28,16,复习引入,y,x,O,2,2,4,8,8,18,28,16,复习引入,练习,某公司招收男职员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.习案第三十课时.,课外作业,