图解法求解简单线性规划问题PPT优秀课件

1、x y o 用图解法解线性规划 画出不等式组画出不等式组 表示的平面区域。表示的平面区域。3x+5y 25 x -4y - 3 x1 3x+5y25 x- -4y- -3 x1 在该平面区域上 问题 1 1：有无最大(小)值？ 问题：有无最大(小)值？ x y o x-4y=-3 3x+5y=25 x=1 问题：2 2+ +有无最大(小)值？ C A B x y o x=1 C B 设z z2 2+ +, ,式中变量、满足下列条件， 求的最大值和最小值。 3x+ +5y25 x- -4y- -3 x1 x-4y=-3x-4y=-3 3x+5y=253x+5y=25 x y o x-4y=-3

2、x=1 C 设z z2 2+ +, ,式中变量、满足下列条件 ， 求的最大值和最小值。 3x+5y253x+5y25 x-4y-3x-4y-3 x1x1 B 3x+5y=25 问题问题 1: 将z z2 2+ +变形? 问题问题 2: z几何意义是_。 斜率为斜率为-2的直线在的直线在y轴上的截距轴上的截距 则直线 l： 2 2+ +=z=z是一簇与 l0平行的直线,故 直线 l 可通过平移直线l0而得，当直 线往右上方平移时z 逐渐增大： 当l 过点 B(1,1)时,z 最小,即zmin=3 当l 过点A(5,2)时，最大,即 zmax25+212 。 析析: 作直线l0 ：2 2+ +=0

3、 ,=0 , -2-2+ z+ z 最优解最优解：使使目标函数达到目标函数达到最大值最大值 或或 最小值最小值 的可的可 行行 解。解。 线性约束条件：线性约束条件：约束条件中均为关于约束条件中均为关于x、y的一次不等式或方程。的一次不等式或方程。 有关概念有关概念 约束条件约束条件：由、的不等式（方程）构成的不等式组。由、的不等式（方程）构成的不等式组。 目标函数：目标函数：欲求最值的关于欲求最值的关于x、y的一次解析式的一次解析式。 线性目标函数：线性目标函数：欲求最值的解析式是关于欲求最值的解析式是关于x、y的一次解析式。的一次解析式。 线性规划：线性规划：求线性目标函数在线性约束条件下

4、的最大值或最小值求线性目标函数在线性约束条件下的最大值或最小值。 可行解：可行解：满足线性约束条件的解（满足线性约束条件的解（x，y）。）。 可行域：可行域：所有可行解组成的集合。所有可行解组成的集合。 x y o x-4y=-3 x=1 C B 3x+5y=25 设Z2+,式中变量、 满足下列条件 ， 求的最大值和最小值。 3x+5y25 x-4y-3 x1 B C x y o x4y=3 3x+5y=25 x=1 例例1：设：设z2xy,式中变量式中变量x、y满足下列条件满足下列条件 求的最大值和最小值。求的最大值和最小值。 3x+5y25 x 4y3 x1 解：作出可行域如图解：作出可行

5、域如图： 当当0时，设直线时，设直线 l l0 0：2xy0 当当l l0 0经过可行域上点经过可行域上点A时，时， z 最小，即最小，即最大。最大。 当当l l0 0经过可行域上点经过可行域上点C时，时， 最大，即最大，即最小。最小。 由由 得得A点坐标点坐标_； x4y3 3x5y25 由由 得得C点坐标点坐标_； x=1 3x5y25 zmax2528 zmin214.4 2.4 (5,2) (5,2)(1,4.4) (1,4.4) 平移平移l l0 0， 平移平移l l0 0 ， (5,2) 2xy0 (1,4.4) (5,2) (1,4.4) 解线性规划问题的步骤：解线性规划问题的步

6、骤： 2 2、 在线性目标函数所表示的一组平行线在线性目标函数所表示的一组平行线 中，用平移的方法找出与可行域有公中，用平移的方法找出与可行域有公 共点且纵截距最大或最小的直线；共点且纵截距最大或最小的直线； 3 3、 通过解方程组求出最优解；通过解方程组求出最优解； 4 4、 作出答案。作出答案。 1 1、 画出线性约束条件所表示的可行域；画出线性约束条件所表示的可行域；画画 移移 求求 答答 3x+5y=25 例例2：已知：已知x、y满足满足 ，设，设zaxy (a0)， 若若 取得最大值时，对应点有无数个，求取得最大值时，对应点有无数个，求a 的值。的值。 3x+5y25 x 4y3 x1 x y o x-4y=-3 x=1 C B B 解：解：当直线当直线 l l ：y ax z 与与 直线重合时，有无数个点，使直线重合时，有无数个点，使 函数值取得最大值，此时有：函数值取得最大值，此时有： k l l kAC 5 3 51 24 . 4 kAC k l l = -a 5 3 -a = a = 5 3 例例3：满足线性约束条件：满足线性约束条件 的可行域中共有的可行域中共有 多少个整数解。多少个整数解。 x+4y11 3x +y10 x0 y0 12 2 3 3 1 4 4 5 5 x y 0 3x +y=10 x +4y=11 解：解：由题意得可行