简单线性规划问题公开课优秀.ppt

授课教师：程琬婷 2011 年 10 月 11 日 （复习课） 1 复习回顾（一） 2 2. 包括边界的区域将边界画成 实线 ，不 包括边界的区域将边界画成 虚线 . 1. 画二元一次不等式表示的平面区域， 常采用“ 直线定界，特殊点定域 ”的方 法，当边界不过原点时，常把原点作为 特殊点 . 3. 不等式 Ax ＋ By ＋ C ＞ 0 表示的平面区 域位置与 A 、 B 的符号有关（ 同为正，异 为负 ），相关理论不要求掌握 . 3 4x － 3 y ≤ 12 理论迁移（一） 例 1: 画出下列不等式表示的平面区域 . （ 1 ） x ＋ 4y ＜ 4 ； (2) 4x －3y≤12. x ＋ 4 y ＜ 4 x y O x y O 1 4 3 － 4 4 复习回顾（二） 5 1. 不等式组表示的平面区域是各个不等 式所表示的平面区域的交集，即各个不 等式所表示的平面区域的公共部分 . 2. 不等式组表示的平面区域可能是一个 多边形，也可能是一个无界区域，还可 能由几个子区域合成 . 若不等式组的解 集为空集，则它不表示任何区域 . 6 x y O 4 10 6 5 22 0 0 x y x y x y ? ? ? ? ? ? ? ? ? ? ? ? ? 6x ＋ 5y ＝ 22 4x ＋ y ＝ 10 例 2. 请画出下 列不等式组表 示的平面区域 . 理论迁移（二） 7 2 15 +2y 18 +3y 27 0, 0 x y x x x y ? ? ? ? ? ? ? ? ? ? ? ? ? 2x ＋ y ＝ 15 x ＋ 3y ＝ 27 x ＋ 2y ＝ 18 O x y 例 3. 如何画出如右不等 式组表示的平面区域？ 8 复习回顾（三） 9 ? ? ? ? ? ? ? ? ? ? ? 1 25 5 3 3 4 x y x y x 设 z=2x+y, 求满足 时 , 求 z 的最大值和最小值 . 线性目 标函数 线性约 束条件 线性规 划问题 任何一个满足 不等式组的 （ x,y ） 可行解 可行域 所有的 最优解 目标函数所 表示的几何 意义 —— 在 y 轴上的截 距或其相反 数。 10 11 解线性规划问题的步骤： 2. 画： 画出线性约束条件所表示的可行域； 3. 移： 在线性目标函数所表示的一组平行线 中，利用平移的方法找出与可行域有公共点 且纵截距最大或最小的直线； 4. 求： 通过解方程组求出最优解； 5. 答： 作出答案。 1. 找 : 找出线性约束条件、目标函数； 11 ，求 z 的最大值和最小值 . y X 0 1 2 3 4 5 6 7 1 2 3 4 5 x-4y+3=0 3x+5y-25=0 x=1 例 4. 设 z=2x － y ，变量 x 、 y 满足下列条件 X- 4y ≤ -3 3X+5y ≤ 25 X ≥ 1 理论迁移（三） 12 5 y X 0 1 2 3 4 6 7 1 2 3 4 5 x-4y+3=0 3x+5y-25=0 x=1 ，求 z 的最大值和最小值 . 2x-y=0 B A C 代入点 B 得最大为 8 ， 代入点 A 得 最小值为 . 12 5 - 3X+5y ≤25 例 4. 设 z=2x － y ，变量 x 、 y 满足下列条件 X- 4y ≤ -3 X ≥ 1 A （ 1 ， 4.4 ） B （ 5 ， ,2 ） C （ 1,1 ） 13 例 5. 已知 ， z=2x+y ， 求 z 的最大值和最小值。 ? ? ? ? ? ? ? ? ? ? ? 1 25 5 3 3 4 x y x y x x y 1 2 3 4 5 6 7 O -1 -1 1 2 3 4 5 6 ? ? B A ? C x=1 x-4y+3=0 3x+5y-25=0 l 1 l 2 l 3 l 解：不等式组表示的平 面区域如图所示： ， ： 0 y 2x ? ? l 作斜率为 -2 的直线 平移，使之与平面区域有公共点， 所以， 12 2 5 2 3 1 1 2 max min ? ? ? ? ? ? ? ? z z ? A(5,2), B(1,1), 。 ) 5 22 , 1 ( C 过 A(5,2) 时， z 的值最大， ｚ的值最小，当 l l 过 B(1,1) 时， 由图可知 , 当 14 0 l 分析：令目标函数 z 为 0 ， 作直线 0 2 ? ? y x 平移，使之与可行域有交点。 最小截距为过 A(5,2) 的直线 2 l 1 l 2 l 注意：此题 y 的系数为 负，当直线取最大截 距时，代入点 C ， 则 z 有最小值 5 39 5 22 2 1 min ? ? ? ? ? z 同理，当直线取最小截距时，代入点 A ，则 z 有最大值 1