广东省佛山市中大附中三水实验中学高一数学《线性规划的应用》课件 新人教A版必修5.ppt

3 3 2简单的线性规划问题 一 z x x k 例题分析 例1 设z 2x y 式中变量x y满足下列条件 求z的最大值和最小值 讲授新课 4 2 2 4 6 y x o c a b 讲授新课 讲授新课 2 欲求最大值或最小值的函数z 2x y叫做目标函数 讲授新课 2 欲求最大值或最小值的函数z 2x y叫做目标函数 由于z 2x y又是x y的一次解析式 所以又叫线性目标函数 讲授新课 3 一般地 求线性目标函数在线性约束条件下的最大值或最小值的问题 统称为线性规划问题 讲授新课 3 一般地 求线性目标函数在线性约束条件下的最大值或最小值的问题 统称为线性规划问题 4 满足线性约束条件的解 x y 叫做可行解 讲授新课 3 一般地 求线性目标函数在线性约束条件下的最大值或最小值的问题 统称为线性规划问题 4 满足线性约束条件的解 x y 叫做可行解 5 由所有可行解组成的集合叫做可行域 讲授新课 3 一般地 求线性目标函数在线性约束条件下的最大值或最小值的问题 统称为线性规划问题 4 满足线性约束条件的解 x y 叫做可行解 5 由所有可行解组成的集合叫做可行域 6 使目标函数取得最大值或最小值的可行解 它们都叫做这个问题的最优解 直线l 2x y z中 当z 0时 得到直线l0 2x y 0 4 2 2 4 6 y x o c a b 讲授新课 l0 4 2 2 4 6 y x o c a b 作一组和l0平行的直线l 2x y z z r 讲授新课 l0 4 2 2 4 6 y x o c a b 作一组和l0平行的直线l 2x y z z r 讲授新课 l0 可知 当l在l0的右上方时 直线l上的点 x y 满足2x y 0 即z 0 而且l往上平移时 z随之增大 在经过不等式组 1 表示的三角形区域内的点且平行于l的直线中 4 2 2 4 6 y x o c a b 作一组和l0平行的直线l 2x y z z r 讲授新课 l0 讲授新课 4 2 2 4 6 y x o c a b l0 以经过点a 5 2 的直线l2所对应的z最大 以经过点b 1 1 的直线l1所对应的z最小 讲授新课 以经过点a 5 2 的直线l2所对应的z最大 以经过点b 1 1 的直线l1所对应的z最小 4 2 2 4 6 y x o c a b l2 l0 讲授新课 以经过点a 5 2 的直线l2所对应的z最大 以经过点b 1 1 的直线l1所对应的z最小 4 2 2 4 6 y x o c a b l1 l2 l0 讲授新课 以经过点a 5 2 的直线l2所对应的z最大 以经过点b 1 1 的直线l1所对应的z最小 所以 zmax 2 5 2 12 zmin 2 1 1 3 4 2 2 4 6 y x o c a b l1 l2 讲授新课 练习1 解下列线性规划问题 求z 2x y的最大值和最小值 使式中的x y满足 约束条件 讲授新课 解 先作出可行域 见图中 abc表示的区域 且求得 y x o 1 1 讲授新课 解 先作出可行域 见图中 abc表示的区域 且求得 y x o 1 1 作出直线l0 2x y 0 再将直线平移 当l0平行线l1过b点时 可使z 2x y达到最小值 当l0平行线l2过c点时 可使z 2x y达到最大值 讲授新课 解 先作出可行域 见图中 abc表示的区域 且求得 y x o 1 1 作出直线l0 2x y 0 再将直线平移 当l0平行线l1过b点时 可使z 2x y达到最小值 当l0平行线l2过c点时 可使z 2x y达到最大值 讲授新课 解 先作出可行域 见图中 abc表示的区域 且求得 y x o 1 1 l0 作出直线l0 2x y 0 再将直线平移 当l0平行线l1过b点时 可使z 2x y达到最小值 当l0平行线l2过c点时 可使z 2x y达到最大值 讲授新课 解 先作出可行域 见图中 abc表示的区域 且求得 y x o 1 1 l1 l0 作出直线l0 2x y 0 再将直线平移 当l0平行线l1过b点时 可使z 2x y达到最小值 当l0平行线l2过c点时 可使z 2x y达到最大值 讲授新课 解 先作出可行域 见图中 abc表示的区域 且求得 y x o 1 1 l1 l0 l2 作出直线l0 2x y 0 再将直线平移 当l0平行线l1过b点时 可使z 2x y达到最小值 当l0平行线l2过c点时 可使z 2x y达到最大值 讲授新课 解 先作出可行域 见图中 abc表示的区域 且求得 zmin 2 1 1 3 zmax 2 2 1 3 y x o 1 1 l1 l0 l2 讲授新课 解答线性规划问题的步骤 讲授新课 解答线性规划问题的步骤 第一步 根据约束条件画出可行域 讲授新课 解答线性规划问题的步骤 第一步 根据约束条件画出可行域 第二步 令z 0 画直线l0 讲授新课 解答线性规划问题的步骤 第一步 根据约束条件画出可行域 第二步 令z 0 画直线l0 第三步 观察 分析 平移直线l0 从而找到最优解 讲授新课 解答线性规划问题的步骤 第一步 根据约束条件画出可行域 第二步 令z 0 画直线l0 第三步 观察 分析 平移直线l0 从而找到最优解 第四步 求出目标函数的最大值或最小值 例2 求z x y的取值范围 使式中的x y满足约束条件 讲授新课 讲授新课 例3 求z x2 y2的最大值和最小值 使式中的x