表格法简单线性规划课件2012侯忠良.pptVIP

x y o 如果若干年后的你成为某工厂的厂长，你将会面对生产安排、资源利用、人力调配的问题…… 【引例】： 某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件并耗时1h，每生产一件乙产品使用4个B配件并耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天工作8h计算，该厂所有可能的日生产安排是什么？ 创设情景引新 1 数据分析表： 日生产满足 4 0 2 乙产品 0 4 1 甲产品 B配件（个） A配件（个） 每件耗时（h） 【设计思路】 ☆生生之间互动复习旧知，激发学习热情，增强学习主动性 教学过程分析 2 4 8 6 4 2 【引例】： 某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件并耗时1h，每生产一件乙产品使用4个B配件并耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天工作8h计算，该厂所有可能的日生产安排是什么？ 分析引例，形成概念，规范解答 环节一 教学过程分析 【设计思路】 ☆生生之间互动复习旧知，激发学习热情，增强学习主动性 2 4 8 6 4 2 【优化条件】： 若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用哪种生产安排获得利润最大？ M ( 4 , 2 ) 添加优化问题 定义目标函数 作过原点直线 动态演示平移 确定最值 教学过程分析 教学过程分析 2 4 8 6 4 2 【优化条件】： 若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用哪种生产安排获得利润最大？ 添加优化问题 定义目标函数 引发学生思考 变形目标函数 挖掘几何含义 作过原点直线 动态演示平移 确定最值 重述解答 规范表述 归纳步骤 M ( 4 , 2 ) 问题与探究 师: 同学们,你们从上题中能发现最优解都在可行域什么特殊位置上呢？ 生:讨论并很快给出答案. 师:请你们翻看课本137页例5.5中Z的最优解位置是否也具有此特点呢？ 生：讨论并很快给出答案. 引导学生得出结论 一个线性规划问题如果存在最优解，其最优解一定在可行域的某个顶点（唯一最优解）或某两个顶点及其连线上（无穷多最优解）得到。 因此，对于两个决策变量的线性规划问题，在画出可行域以后，我们可以通过列表查点的方法得到它的最优解。 B（1，1） C x y o x－4y=－3 3x+5y=25 x=1 Ａ 例1：设z＝2x－y,式中变量x、y满足下列条件 求ｚ的最大值和最小值。 3x+5y≤25 x －4y≤－3 x≥1 解：作出可行域如图： (5,2) (1,4.4) (5,2) (1,4.4) (5,2) (1,4.4) 典例讲评 顶点 A（5，2） B（1，1） C（1，4.4） z＝2x－y 8 1 －2.4 列表查点 表格法解线性规划问题的步骤： 2、 通过解方程组求出可行域各顶点坐标及所对应的Z值并列表查点； 3、 通过表格比较得出最优解； 4、 作出答案。 1、 画出线性约束条件所表示的可行域； 画 列 比 答 练习1: 学生练习Ｐ130学中做6 练习2：分组练习P140页二1，2，3 例6. 咖啡馆配制两种饮料．甲种饮料每杯含奶粉9g 、咖啡4g、糖3g,乙种饮料每杯含奶粉4g ，咖啡5g，糖10g．已知每天原料的使用限额为奶粉3600g ，咖啡2000g，糖3000g,如果甲种饮料每杯能获利0.7元，乙种饮料每杯能获利1.2元，每天在原料的使用限额内饮料能全部售出，每天应配制两种饮料各多少杯能获利最大？　　　　　　　　　　　　　　 解：将已知数据列为下表： 原 料 每配制1杯饮料消耗的原料 奶粉(g) 咖啡(g) 糖(g) 甲种饮料 乙种饮料 9 4 3 4 5 10 原 料限 额 3600 2000 3000 利 润(元) 0.7 1.2 x y 设每天应配制甲种饮料x杯，乙种饮料y杯，则 目标函数为：z =0.7x +1.2y 课后延伸 解:设每天应配制甲种饮料x杯，乙种饮料y杯，则 作出可行域： _ _ 9 x + 4 y = 3600 _ , _ 4 x + 5 y = 2000 _ 3 x + 10 y = 3000 = _ 400 _ 400 _ 300 _ 500 _ 1000 _ 900 _ x _ y A B C D O 目标函数 Z=0.7x+1.2y