简单的线性规划第一课时课件.pptVIP

4.2 简单的线性规划（ 1 ） x y o 【教学目标】 1 ．了解二元一次不等式表示平面区域； 2. 了解线性规划的意义以及约束条件、目标函数、 可行解、可行域、最优解等基本概念； 3. 了解线性规划问题的图解法，并能应用它解决一些 简单的实际问题； 【教学重点】 用图解法解决简单的线性规划问题 【教学难点】 准确求得线性规划问题的最优解 例：设满足以下条件 5x+6y ≤ 30 ① y ≤3 x ② y ≥ 1 ③ 求 z=2x+y 的最小值和最大值。 5x+6y = 30 y = 1 y = 3x x y 1 在现实生产、生活中，经常会遇到资源利用、人力调配、 生产安排等问题。 1 、下面我们就来看有关与生产安排的一个问题： 1. 课题导入 某工厂用 A 、 B 两种配件生产甲、乙两种产品， 每生产一件甲产品使用 4 个 A 配件耗时 1h ，每生产一 件乙产品使用 4 个 B 配件耗时 2h ，该厂每天最多可从 配件厂获得 16 个 A 配件和 12 个 B 配件，按每天工作 8h 计算，该厂所有可能的日生产安排是什么？ 按甲、乙两种产品分别生产 x 、 y 件，由 已知条件可得二元一次不等式组 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 0 0 3 4 8 2 0 y 0 x 12 4y 16 4x 8 2y y x y x y x x ＋ 将上述不等式组表示成平面上的区域，图中的阴影部 分中的整点（坐标为整数）就代表所有可能的日生产安排。 y x 4 8 4 3 o 提出新问题： 若生产一件甲产品获利 2 万元，生 产一件乙产品获利 3 万元，采用那种生产安排利润最 大？ 把 z ＝ 2x ＋ 3y 变形为 它表示斜率为 的 直线系， z 与这条直线 的截距有关。 3 3 2 z x y ? ? ? 3 2 ? M 设工厂获得的利润为 z ，则 z ＝ 2x ＋ 3y 由上图可以看出，当实现直线 x=4 与直线 x+2y-8=0 的交点 M （ 4 ， 2 ）时，截距的值最大 ，最大值为 ， 这时 2x+3y=14. 所以，每天生产甲产品 4 件，乙产品 2 件时， 工厂可获得最大利润 14 万元。 3 z 14 3 把 z ＝ 2x ＋ 3y 变形为 它表示斜率为 的直线系， z 与这条直线的截距有 关。 3 2 ? 3 3 2 z x y ? ? ? 二、基本概念 y x 4 8 4 3 o 把求最大值或求最小值的的函数称为 目标函数 ，因 为它是关于变量 x 、 y 的一次解析式，又称 线性目标函数 。 满足线性约束的解 （ x ， y ）叫做 可行解 。 在线性约束条件下求线性目标函数的最大值或最小值 问题，统称为 二元线性规划问题 。 一组关于变量 x 、 y 的一次不等式，称为 线性约束 条件。 由所有可行解组成 的集合叫做 可行域 。 使目标函数取得最大值或最小值的可行解叫 做这个问题的 最优解 。 可行域 可行解 最优解 三、练习题 ： 1 、 求 z ＝ 2x ＋ y 的最大值，使 x 、 y 满足约束条件 ： ? ? ? ? ? ? ? ? 1 1 － ＋ y y x x y 2 、 求 z ＝ 3x ＋ 5y 的最大值，使 x 、 y 满足约束条件： ? ? ? ? ? ? ? ? 3 5 x 1 15 3 5 y x y y x － ＋ ＋ 1. 解：作出平面区域 x y A B C o ? ? ? ? ? ? ? ? 1 1 － ＋ y y x x y z ＝ 2x ＋ y 作出直线 y= － 2x ＋ z 的 图像，可知 z 要求最大值， 即直线经过 C 点时。 求得 C 点坐标为（ 2 ，－ 1 ）， 则 Z max =2x ＋ y ＝ 3 2. 解：作出平面区域 x y o A B C ? ? ? ? ? ? ? ? 3 5 x 1 15 3 5 y x y y x － ＋ ＋ z ＝ 3x ＋ 5y 作出直线 3x ＋ 5y ＝ z 的 图