简单的线性规划问题优秀课件[文字可编辑].ppt

x y o 简单的线性规划问题 2 一 .. 学习目标 1 ．知识与技能：使学生了解二元一次不等式表示平 面区域；了解线性规划的意义以及约束条件、目 标函数、可行解、可行域、最优解等基本概念； 了解线性规划问题的图解法，并能应用它解决一 些简单的实际问题； 2 ．过程与方法：经历从实际情境中抽象出简单的线 性规划问题的过程，提高数学建模能力； 3 ．情态与价值：培养学生观察、联想以及作图的能 力，渗透集合、化归、数形结合的数学思想，提 高学生“建模”和解决实际问题的能力。 3 ? 【教学重点】 ? 用图解法解决简单的线性规划问题 ? 【教学难点】 ? 准确求得线性规划问题的最优解 4 一、实际问题 某工厂用 A 、 B 两种配件生产甲、乙两种产品，每 生产一件甲产品使用 4 个 A 配件耗时 1h ，每生产一件 乙产品使用 4 个 B 配件耗时 2h ，该厂每天最多可从配 件厂获得 16 个 A 配件和 12 个 B 配件，按每天工作 8h 计 算，该厂所有可能的日生产安排是什么？ 按甲、乙两种产品分别生产 x 、 y 件，由已知条件可 得二元一次不等式组 ＋ 2y 8 2 8 4x 16 4 4y 12 3 x 0 0 y 0 0 x x y x y x y ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 将上述不等式组表示成平面上的区域，图中的阴影部分 中的整点（坐标为整数）就代表所有可能的日生产安排。 y x 4 8 4 3 o 若生产一件甲产品获利 2 万元，生产一件乙产品获 利 3 万元，采用那种生产安排利润最大？ 设工厂获得的利润为 z ，则 z ＝ 2x ＋ 3y 把 z ＝ 2x ＋ 3y 变形为 它表示斜率为 的直 线系， z 与这条直线的 截距有关。 2 3 3 z y x ? ? ? 2 3 ? 如图可见，当直线经过可行域上的点 M 时，截距最 大，即 z 最大。 M 二、基本概念 y x 4 8 4 3 o 把求最大值或求最小值的的函数称为目标函数，因为 它是关于变量 x 、 y 的一次解析式，又称线性目标函数。 满足线性约束的解 （ x ， y ）叫做可行解。 在线性约束条件下求线性目标函数的最大值或最小值 问题，统称为线性规划问题。 一组关于变量 x 、 y 的一次不等式，称为线性约束条 件。 由所有可行解组成的 集合叫做可行域。 使目标函数取得最大值或最小值的可行解叫做 这个问题的最优解。 可行域 可行解 最优解 7 例 1 、营养学家指出，成人良好的日常饮食应该至少提 供 0.075kg 的碳水化合物， 0.06kg 的蛋白质， 0.06kg 的脂肪， 1kg 食物 A 含有 0.105kg 碳水化合物， 0.07kg 蛋 白质， 0.14kg 脂肪，花费 28 元；而 1 食物 B 含有 0.105kg 碳水化合物， 0.14kg 蛋白质， 0.07kg 脂肪，花费 21 元。 为了满足营养专家指出的日常饮食要求，同时使花费 最低，需要同时食用食物 A 和食物 B 多少 kg ？ 食物／ kg 碳水化合物／ kg 蛋白质 /kg 脂肪／ kg A 0.105 0.07 0.14 B 0.105 0.14 0.07 分析：将已知数据列成表格 三、例题 8 解：设每天食用 xkg 食物 A ， ykg 食物 B ，总成本 为 z ，那么 ＋ ＋ 0 . 1 0 5 0 . 1 0 5 0 . 0 7 5 7 7 5 0 . 0 7 0 . 1 4 0 . 0 6 7 1 4 6 0 . 1 4 0 . 0 7 0 . 0 6 1 4 7 6 0 0 0 0 x y x y x y x y x y x y x x y y ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 目标函数为： z ＝ 28x ＋ 21y 作出二元一次不等式组所表示的平面区域，即 可行域 9 把目标函数 z ＝ 28x ＋ 21y 变形为 x y o 5/7 5/7 6/7 3/7 3/7 6/7 4 3 21 z y x ? ? ? 它表示斜率为 随 z 变化的一组平行直