2019年高中数学人教A版必修5课件线性规划.ppt

x y o 画出不等式组 表示的平面区域。 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=1 C B 设 z ＝ 2 ｘ + ｙ , 式中变量 ｘ、ｙ 满足下列条件 ， 求 ｚ 的最大值和最小值。 3x + 5y ≤ 25 x - 4y≤ - 3 x≥1 Ａ x-4y=-3 3x+5y=25 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 是一簇与 l 0 平行的直线 , 故 直线 l 可通过平移直线 l 0 而得，当直 线往右上方平移时 z 逐渐增大： 当 l 过点 B(1,1) 时 , z 最小 , 即 z min= 3 当 l 过点 A(5,2) 时，ｚ最大 , 即 z max ＝ 2 × 5+2 ＝ 12 。 析 : 作直线 l 0 ： 2 ｘ + ｙ =0 , ｙ＝ -2 ｘ + z 最优解： 使目标函数达到最大值 或 最小值 的可 行 解。 线性约束条件： 约束条件中均为关于 x 、 y 的一次不等式或方程。 有关概念 约束条件 ： 由ｘ、ｙ的不等式（方程）构成的不等式组。 目标函数： 欲求最值的关于 x 、 y 的一次解析式 。 线性目标函数： 欲求最值的解析式是关于 x 、 y 的一次解析式。 线性规划： 求线性目标函数在线性约束条件下的最大值或最小值 。 可行解： 满足线性约束条件的解（ x ， y ）。 可行域： 所有可行解组成的集合。 x y o x-4y=-3 x=1 C B Ａ 3x+5y=25 设 Z ＝ 2 ｘ + ｙ , 式中变量ｘ、ｙ 满足下列条件 ， 求ｚ的最大值和最小值。 3x+5y≤25 x- 4y≤ -3 x≥1 B C x y o x － 4y= － 3 3x+5y=25 x=1 Ａ 例 1 ：设 z ＝ 2x － y, 式中变量 x 、 y 满足下列条件 求ｚ的最大值和最小值。 3x+5y ≤ 25 x － 4y≤ － 3 x≥1 解：作出可行域如图 ： 当ｚ＝ 0 时，设直线 l 0 ： 2x － y ＝ 0 当 l 0 经过可行域上点 A 时， － z 最小，即 ｚ 最大。 当 l 0 经过可行域上点 C 时， －ｚ 最大，即 ｚ 最小。 由 得 A 点坐标 _____ ； x － 4y ＝－ 3 3x ＋ 5y ＝ 25 由 得 C 点坐标 _______ ； x = 1