人民教育出版社A必修5简单的线性规划.ppt

练习1、求z＝2x＋y的最大值和最小值，使x、y满足约束条件： 解：作出平面区域 * 一、回顾 例3：设z=2x+y，式中变量满足下列条件： 求z的最大值与最小值。 线性规划 例3： 设z=2x+y，式中变量满足 下列条件： 求z的最大值与最小值。 目标函数 （线性目标函数） 线性约 束条件 x-4y≤-3 3x+5y≤25 x≥1 例题3：求Z=2x+y的最小值， 使x,y满足约束条件 x-1=0 x=1 X-4y+3=0 y=1 ∴ B(1,1) 当x=1,y=1时，Zmin=3 解：画出满足x,y的条件所表示的区域，即阴影部分（如图） 其表示斜率为-2的一组平行直线系，截距为z。从图上可知：当直线经过点B时，z有最小值。 由Z=2x+y变形得y=-2x+z 解 得 例4：求z＝3x＋5y的最大值，使x、y满足约束条件： x y o A B C 解：作出平面区域 把z=3x+5y变形为得到 斜率为 ，在y轴上的截距为 ，随z变化的一族平行直线。 由图可以看出，当直线 经过可行域上的点A时，截距 最大，则z最大经过点B时，截距最小，则z最小 由题设求得A（1.5，2.5），B（－2，－1）， 则Zmax=17，Zmin=－11。 小结解线性规划问题的步骤： 2、 在线性目标函数所表示的一组平行线 中，用平移的方法找出与可行域有公 共点且纵截距最大或最小的直线； 3、 通过解方程组求出最优解； 4、 作出答案。 1、 画出线性约束条件所表示的可行域； 画 移 求 答 x y A B C o 把z=y+2x变形为y=－2x＋z，得到斜率为-2，在y轴上的截距为z，随z变化的一族平行直线。 由题设求得C点坐标为（2，－1），B点坐标为（-1，-1） 则Zmax=2x＋y＝3 Zmin=y+2x=-3 由图可以看出，当直线y=－2x＋z经过可行域上的点C时，截距z最大，则z值最大；经过点B时，截距最小，则z值最小 练习2、已知x,y满足条件： x-y+3≥0 x+y-5≤0 2x-y-4≤0 x ≥0 y ≥0 求z=x+2y的最大值。 解：画出满足x,y的条件所表示的区域，即五边形OABCD（如图） z=x+2y y = + x z 2 2 D A 1 2 3 4 5 1 2 3 4 5 O B C 其表示斜率为的一组平行直线系，纵截距为b=z/2。从图上可知：当直线经过c时，b有最大值,即 z有最大值。 x-y+3=0 x=1 x+y-5=0 y=4 ∴ c(1,4) 当x=1,y=4时，Zmax=9 约束条件 线性约束条件 目标函数 线性目标函数 最优解 可行域 可行解 课堂小结 用图解法解决简单的线性规划问题的基本步骤: (1)寻找线性约束条件，现行目标函数 （2）由二元一次不等式表示的平面区域做出可行域 （3）在可行域内求目标函数的最优解 * * *