简单的线性规划(优质课)概述.pptVIP

问题探讨 在实际应用中，经常会遇到：“如何安排生产，才能使利润最大”或“怎样设计，才能使安排最合理？”等等的问题。 在可行域内找出最优解、线性规划整数解问题的一般方法是： 1.若区域“顶点”处恰好为整点，那么它就是最优解；（在包括边界的情况下） 2.若区域“顶点”不是整点或不包括边界时，应先求出该点坐标，并计算目标函数值Z，然后在可行域内适当放缩目标函数值，使它为整数，且与Z最接近，在这条对应的直线中，取可行域内整点，如果没有整点，继续放缩，直至取到整点为止。 3.在可行域内找整数解，一般采用平移找解法，即打网络、找整点、平移直线、找出整数最优解 * * x y o 复习 1、二元一次不等式表示哪个平面区域的判断方法 2、二元一次不等式组表示的平面区域 “线定界、点定域” 各个不等式所表示的平面区域的公共部分 题型四：综合应用 解析： 由于在异侧，则（1，2）和（1，1） 代入3x-y+m 所得数值异号， 则有（3-2+m）（3-1+m）0 所以（m+1）(m+2) 0 即：-2m-1 试确定m的范围，使点（1，2）和（1，1）在3x-y+m=0的异侧。 例4、 变式:若在同侧，m的范围又是什么呢？ 解析： 由于在同侧，则（1，2）和（1，1） 代入3x-y+m 所得数值同号， 则有（3-2+m）（3-1+m）＞ 0 所以（m+1）(m+2)＞ 0 即：m -2或m＞-1 题型四：综合应用 求二元一次不等式组 所表示的平面区域的面积 例5、 x-y+5≥0 y≥2 0≤x≤2 2 x o y -5 5 D C B A x-y+5=0 x=2 y=2 2 如图，平面区域为直角梯形,易得A(0,2),B(2,2),C(2,7),D(0,5) 所以AD=3,AB=2,BC=5 故所求区域的面积为 S= 解析： 题型四：综合应用 若二元一次不等式组 所表示的平面区域是一个三角形，求a的取值范围 变式： x-y+5≥0 y≥a 0≤x≤2 变式训练 题型四：综合应用 若二元一次不等式组 所表示的平面区域是一个三角形，求a的取值范围 变式： x-y+5≥0 y≥a 0≤x≤2 2 x o y 5 D C x-y+5=0 x=2 -5 y=a y=a y=a y=5 y=7 7 数形结合思想 答案:5≤a7 引入 某工厂有A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件耗时1h，每生产一件乙产品使用4个B配件耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天8h计算，该厂所有可能的日生产安排是什么？ 设甲、乙两种产品分别生产x、y件，由已知条件可得二元一次不等式组： 若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排获得的利润最大? 设工厂获得的利润为z，则z＝2x＋3y 条件式是等式，我们只需要消去y或x，就可以转化为一元函数的最值问题。 但如果条件是不等式(组)，则无法通过消元的方法达成消元的目的，这时就需要另想办法来解决这个问题，这就是我们本节课要学习的方法：线性规划 画出不等式组 表示的平面区域。 3x+5y≤ 25 x -4y≤ - 3 x≥1 3x+5y≤25 x-4y≤-3 x≥1 在该平面区域上 问题 1：ｘ有无最大(小)值？ 问题２：ｙ有无最大(小)值？ x y o x-4y=-3 3x+5y=25 x=1 问题３：2ｘ+ｙ有无最大(小)值？ C A B x y o x-4y=-3 x=1 C 设z＝2ｘ+ｙ,式中变量ｘ、ｙ满足下列条件　　　　　　　 ， 求ｚ的最大值和最小值。　　　　　　　　　　　　　　　　 3x+5y≤25 x-4y≤-3 x≥1 B Ａ 3x+5y=25 问题 1: 将z＝2ｘ+ｙ变形? 问题 2: z几何意义是_____________________________。 斜率为-2的直线在y轴上的截距 则直线 l： 2ｘ+ｙ=z是一簇与 l0平行的直线,故 直线 l 可通过平移直线l0而得，当直 线往右上方平移时z 逐渐增大： 当l 过点 B(1,1)时,z 最小,即zmin=3 当l 过点A(5,2)时，ｚ最大,即 zmax＝2×5+2＝12 。 析: 作直线l0 ：2ｘ+ｙ=0 , ｙ＝-2ｘ+ z 解： 作出不等式组所表示的平面区域， 如图阴影部分