高中数学_简单的线性规划问题教学课件设计(精选1).ppt

画出下列不等式表示的平面区域：（1）（2）　 O X Y 1 1 （1） O Y X 2 -1 （2） 一、复习旧知 引例: 某工厂用A,B两种配件生产甲,乙两种产品, 每生产一件甲种产品使用4个A配件耗时1h, 每生产一件乙种产品使用4个B配件耗时2h, 该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8小时计算,该厂所有可能的日生产安排是什么? 设甲,乙两种产品分别生产x,y件,由己知条件可得: 二、引入新课 数据分析表： 日生产满足 4 0 2 乙产品 0 4 1 甲产品 B配件（个） A配件（个） 每件耗时（h） 0 x y 4 3 4 8 将上面不等式组表示成平面上的区域,区域内 所有坐标为整数的点P(x,y),安排生产任务x,y 都是有意义的. 若生产1件甲种产品获利2万元,生产1 件乙种产品获利3万元,采用哪种生产安排利润最大? 若设利润为z,则z=2x+3y,这样上述问题转化为: 当x,y在满足上述条件时,z的最大值为多少? 当点P在可允许的取值范围变化时, 三、讲解新课 M 解方程组： 0 x y 4 3 4 8 得 即过点M（4,2）时 所以，每天生产甲产品4件，乙产品2件时，工厂可获最大利润14万元。 象这样关于x,y一次不等 式组的约束条件称为 线性约束条件 Z=2x+3y称为目标函数,(因这里 目标函数为关于x,y的一次式,又 称为线性目标函数 在线性约束下求线性目标函数的最值问题,统称为线性规划问题, 满足线性约束条件的解(x,y)叫做可行解, 所有可行解组成的集合叫做可行域， 使目标函数取得最值的可行解叫做这个 问题的最优解。 解线性规划应用问题的一般步骤： 1）设好变元并列出线性约束条件和目标函数; 2）做出可行域； 3）在可行域内求目标函数的最优解; 4 ) 还原成实际问题 (准确作图，准确计算) 0 x y 4 3 4 8 N（2，3） 变式：求利润z=x+3y的最大值. 探究： 由上述过程，你能得出最优解与可行域之间的关系吗？ 结论： 目标函数的最优解一般在区域的某个顶点处取得(此时有一个)，但也有可能是区域的某一边界或区域内的某些点（此时有多个或无数个）。 四、例题：解下列线性规划问题： 求z=2x+y的最大值和最小值，使式中的x、y满足： x O y A B C y=x x+y=1 y=-1 2x+y=0 B:(-1,-1) C:(2,-1) Zmin=-3 Zmax=3 目标函数： Z=2x+y 线性约束条件 可行域