332简单的线性规划问题4.ppt

3.3.2 简单的线性规划 问题 (1) 引入新课 1. 某工厂用 A 、 B 两种配件生产甲、乙两种 产品，每生产一件甲产品使用 4 个 A 配件耗 时 1h ，每生产一件乙产品使用 4 个 B 配件耗 时 2h ，该厂最多可从配件厂获得 16 个 A 配 件和 12 个 B 配件，按每天工作 8h 计算，该 厂所有的日生产安排是什么？ 引入新课 1. 某工厂用 A 、 B 两种配件生产甲、乙两种 产品，每生产一件甲产品使用 4 个 A 配件耗 时 1h ，每生产一件乙产品使用 4 个 B 配件耗 时 2h ，该厂最多可从配件厂获得 16 个 A 配 件和 12 个 B 配件，按每天工作 8h 计算，该 厂所有的日生产安排是什么？ (1) 设甲、乙两种产品分别生产 x 、 y 件， 由已知条件可得二元一次不等式组： 引入新课 1. 某工厂用 A 、 B 两种配件生产甲、乙两种 产品，每生产一件甲产品使用 4 个 A 配件耗 时 1h ，每生产一件乙产品使用 4 个 B 配件耗 时 2h ，该厂最多可从配件厂获得 16 个 A 配 件和 12 个 B 配件，按每天工作 8h 计算，该 厂所有的日生产安排是什么？ (1) 设甲、乙两种产品分别生产 x 、 y 件， 由已知条件可得二元一次不等式组： (2) 将上述不等式组表示成平面上的区域， 引入新课 (3) 若生产一件甲产品获利 2 万元，生产一 件乙产品获利 3 万元，采用哪种生产安排 利润最大？ 引入新课 (3) 若生产一件甲产品获利 2 万元，生产一 件乙产品获利 3 万元，采用哪种生产安排 利润最大？ 设生产甲产品 x 乙产品 y 件时，工厂获得的 利润为 z , 则 z =2 x +3 y . 上述问题就转化为： 引入新课 (3) 若生产一件甲产品获利 2 万元，生产一 件乙产品获利 3 万元，采用哪种生产安排 利润最大？ 设生产甲产品 x 乙产品 y 件时，工厂获得的 利润为 z , 则 z =2 x +3 y . 上述问题就转化为： 当 x 、 y 满足不等式 ※ 并且为非负整数时， z 的最大值是多少？ 讲授新课 1. 上述问题中，不等式组是一组对变量 x 、 y 的约束条件，这组约束条件都是 关于 x 、 y 的一次不等式，所以又叫线 性约束条件 . 讲授新课 1. 上述问题中，不等式组是一组对变量 x 、 y 的约束条件，这组约束条件都是 关于 x 、 y 的一次不等式，所以又叫线 性约束条件 . 线性约束条件除了用一次不等式表示 外，有时也用一次方程表示 . 讲授新课 2. 欲求最大值或最小值的函数 z=2 x +3 y 叫做 目标函数 . 讲授新课 2. 欲求最大值或最小值的函数 z=2 x +3 y 叫做 目标函数 . 由于 z =2 x + y 又是 x 、 y 的一次解析式， 所以又叫 线性目标函数 . 讲授新课 3. 一般地，求线性目标函数在线性约束 条件下的最大值或最小值的问题，统称 为 线性规划问题 . 讲授新课 3. 一般地，求线性目标函数在线性约束 条件下的最大值或最小值的问题，统称 为 线性规划问题 . 4. 满足线性约束条件的解 ( x , y ) 叫做 可行解 . 讲授新课 3. 一般地，求线性目标函数在线性约束 条件下的最大值或最小值的问题，统称 为 线性规划问题 . 4. 满足线性约束条件的解 ( x , y ) 叫做 可行解 . 5. 由所有可行解组成的集合叫做 可行域 . 讲授新课 3. 一般地，求线性目标函数在线性约束 条件下的最大值或最小值的问题，统称 为 线性规划问题 . 4. 满足线性约束条件的解 ( x , y ) 叫做 可行解 . 5. 由所有可行解组成的集合叫做 可行域 . 6. 使目标函数取得最大值或最小值的可行 解，它们都叫做这个问题的 最优解 . 例题分析 例 1. 设 z ＝ 2 x ＋ y ，式中变量 x 、 y 满足 下列条件： 求 z 的最大值和最小值 . ) 1 ( , 1 , 25 5 3 , 3 4 ? ? ? ? ? ? ? ? ? ? ? x y x y x 讲授新课 4 2 2 4 6 y x O C A B 0 25 5 3 ? ? ? y x 0 3 4 ? ? ? y x 1 ? x 讲授新课 ) 1 ( , 1 , 25 5 3 , 3 4 ? ? ? ? ? ? ? ? ? ? ? x y x y x 我们先画出不等式组 (1) 表示的平面区 域，如图中△ ABC 内部且包括边界，点 (0,0) 不在这个三角形 区域内，当 x =0 ， y =0 时， z =2 x +