目标函数最值的求法.ppt

各位老师，各位同学 晚上好！ 探究问题（一） （1）如何用不等式组表示问题中的限制条件？ （2）请画出不等式组所表示的平面区域。 （3）对照平面区域，你能说出该厂可能的日生产安排 的几何意义是什么吗？ 知识小结： 1、熟悉本节有关概念。 2、简单线性规划问题的求解步骤。 3、需要注意的问题。 求解线性规划问题需要注意： 1、主要过程是在图上完成的，所以作图是关键。 2、当心进入这种误区：直线在y轴上截距越大，z越大，直线在y 轴上截 距越小，z越小。 3、目标函数的最优解可以不唯一，甚至可能有无穷多个。 4、如果可行域是封闭的平面多边形，最优解必在多边形的某个 顶点处取得。 5、注意概念的理解区分：可行解与可行域，最优解与最值。 四、作业 练习P911、2 习题3.3 A组3、B组：3 四川营山双河中学 何朝东 3．3.2　简单的线性规划问题 复习： 如何作二元一次不等式表示的平面区域？二元一次不等式组呢？ 直线定界；特殊点定域。 不等式组找公共区域。 引例 某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件耗时1h，每生产一件乙产品使用4个B配件耗时2h，（甲乙两种产品不可同时生产）该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天8h计算，该厂所有可能的日生产安排是什么？ 转 解决问题 （1）用不等式组表示问题中的限制条件： 设甲、乙两种产品分别生产x、y件，由已知条件可得二元一次不等式组： 上一页 （2）画出不等式组所表示的平面区域： O x y x = 4 y=3 x+2y-8=0 （3） 将上述不等式组表示成平面上的区域，图中的阴影部分中的整点（坐标为整数）就代表所有可能的日生产安排。 y x 4 8 4 3 o M 探究问题（二）： 进一步，若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用哪种生产安排利润最大？ 若设利润为Z即求Z＝X+Y的最大值， 若设工厂获得的利润为z，则z = 2x + 3y，即求z的最大值。 讲授新课 1. 上述问题中，不等式组是一组对变量 x、y的约束条件，这组约束条件都是 关于x、y的一次不等式，所以又叫线 性约束条件. 讲授新课 1. 上述问题中，不等式组是一组对变量 x、y的约束条件，这组约束条件都是 关于x、y的一次不等式，所以又叫线 性约束条件. 线性约束条件除了用一次不等式表示 外，有时也用一次方程表示. 讲授新课 2. 欲求最大值或最小值的函数z=2x+3y 叫做目标函数. 讲授新课 2. 欲求最大值或最小值的函数z=2x+3y 叫做目标函数. 由于 z=2x+y又是x、y的一次解析式， 所以又叫线性目标函数. 讲授新课 3. 一般地，求线性目标函数在线性约束 条件下的最大值或最小值的问题，统称 为线性规划问题. 讲授新课 3. 一般地，求线性目标函数在线性约束 条件下的最大值或最小值的问题，统称 为线性规划问题. 4. 满足线性约束条件的解(x,y)叫做可行解. 讲授新课 3. 一般地，求线性目标函数在线性约束 条件下的最大值或最小值的问题，统称 为线性规划问题. 4. 满足线性约束条件的解(x,y)叫做可行解. 5. 由所有可行解组成的集合叫做可行域. 讲授新课 3. 一般地，求线性目标函数在线性约束 条件下的最大值或最小值的问题，统称 为线性规划问题. 4. 满足线性约束条件的解(x,y)叫做可行解. 5. 由所有可行解组成的集合叫做可行域. 6. 使目标函数取得最大值或最小值的可行 解，它们都叫做这个问题的最优解. 如图，图中的阴影部分的整点（坐标为整数的点）就代表所有可能的日生产安排。 O x y x = 4 y=3 x+2y-8=0 线性约束条件. 可行域 可行解 线性规划问题 探究问题（三） 设工厂获得的利润为z，则z = 2x + 3y， ——求z的最大值。 思考：1、如果将目标函数看成关于变量x,y的方程，它的 几何意义是什么？ 2、z的几何意义又是什么？ 3、z的值因谁的变化而变化？你又能得到什么启示 不等式组所表示的平面区域： O x y M 所以当Z变化时，可以得到一组互相平行的直线，而且当截距z/3最大时，z取最大值。 y=3 x=4 x+2y-8=0 所以每天生产甲产品4件，乙产品