最新备用简单的线性规划问题PPT课件.ppt

画出不等式组画出不等式组 表示的平面区域。表示的平面区域。3x+5y 25 x -4y - 3x13x+5y=25 例例2：已知：已知x、y满足满足 ，设，设zaxy (a0)， 若若 取得最大值时，对应点有无数个，求取得最大值时，对应点有无数个，求a 的值。的值。3x+5y25 x 4y3x1xyox-4y=-3x=1CB B解：解：当直线当直线 l l ：y ax z 与与直线直线AC重合时，有无数个点，重合时，有无数个点，使函数值取得最大值，此时有：使函数值取得最大值，此时有： k l l kAC 535124 . 4 kACk l l = -a53 -a = a =53例例3：满足线性约束条件：满足线性约束条件 的可行域中共有的可行域中共有 多少个整数解。多少个整数解。x+4y113x +y10 x0y01223314455xy03x +y=10 x +4y=11解：解：由题意得可行域如图由题意得可行域如图: 由图知满足约束条件的由图知满足约束条件的可行域中的整点为可行域中的整点为(1,1)、(1,2)、(2,1)、(2,2) 故有四个整点可行解故有四个整点可行解.小结小结: :1线性规划问题的有关概念;2. 用图解法解线性规划问题的一般步骤;3. 求可行域中的整点可行解。课外作业：n第91页的练习的第一题（1）、（2）