数学必修五332简单线性规划问题.pptVIP

简单的线性规划问题 一 . 复习回顾 1. 在同一坐标系上作出下列直线 : 2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7 . 0 2 ) 0 ( 2 : 平行 的直线与 形如 结论 ? ? ? ? ? y x t t y x x Y o 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C C: (1.00, 4.40) A: (5.00, 2.00) B: (1.00, 1.00) O x y 问题 1 ： x 有无最大（小）值？ 问题 2 ： y 有无最大（小）值？ 问题 3 ： 2 x + y 有无最大（小）值？ ? ? ? ? ? ? ? ? ? ? ? 1 25 5 3 3 4 x y x y x 2. 作出下列不 等式组的所表 示的平面区域 数 据 分 析 表 ： 日 生 产 满 足 0 2 乙 4 1 甲 产 品 B A 配 件 （ 个 ） 每 件 耗 时 （ h ） 设甲、乙两种产品的日生产分别为 , x y 件， , x y 满足约束条件为 2 8 4 16 4 12 , 0 x y x y x y ? ? ? ? ? ? ? ? ? ? ? ? , 且 , x y N ? 作出约束条件所表示的平面区域，如图所示 如果若干年后的你成为某 工厂的厂长，你将会面对 生产安排、资源利用、人 力调配的问题 …… 【引例】： 某工厂用 A 、 B 两种配 件生产甲、乙两种产 品，每生产一件甲产 品使用 4 个 A 配件并耗 时 1h ，每生产一件乙 产品使用 4 个 B 配件并 耗时 2h ，该厂每天最 多可从配件厂获得 16 个 A 配件和 12 个 B 配件， 按每天工作 8h 计算， 该厂所有可能的日生 产安排是什么？ 2 4 8 6 4 2 【引例】： 某工厂用 A 、 B 两种配件生 产甲、乙两种产品，每生 产一件甲产品使用 4 个 A 配 件并耗时 1h ，每生产一件 乙产品使用 4 个 B 配件并耗 时 2h ，该厂每天最多可从 配件厂获得 16 个 A 配件和 12 个 B 配件，按每天工作 8h 计算，该厂所有可能的 日生产安排是什么？ 将上述不等式组表示成平面上的区域，图中的阴影部 分中的整点（坐标为整数的点）就代表所有可能的日 生产安排，即当点 P （ x,y) 在上述平面区域中时，所安 排的生产任务 x,y 才有意义。 2 4 8 6 4 2 【进一步】： 若生产一件甲产 品获利 2 万元，生 产一件乙产品获 利 3 万元，采用哪 种生产安排获得 利润最大？ M ( 4 , 2 ) 2 3 3 z y x ? ? ? 2 3 z x y ? ? 若设利润为 z, 则 z=2x+3y, 这样上述问题转化为 : 当 x,y 在满足上述二元一次不等式组且为非负整 数时 ,z 的最大值为多少 ? , 2 z 2 把 z=2x+3y 变形为 y=- x+ , 这是斜率为 - 3 3 3 z 在 y 轴上的截距为 的直线 , 3 当点 P 在可允许的取值范围变化时 , z 求截距 的最大值 , 即可得 z 的最大值 . 3 2 8 4 16 4 12 0 0 x y x y x y ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 0 x y 4 3 4 8 2 3 3 z y x ? ? ? M （ 4 ， 2 ） 1 4 2 y x ? ? ? 问题： 求利润 z=2x+3y 的最大值 . 14 3 2 2 4 max ? ? ? ? ? Z 变式： 若生产一件甲产品获利 1 万元 ， 生产一件乙 产品获利 3 万元 ， 采用哪种生产安排利润最大？ 2 8 4 16 4 12 0 0 x y x y x y ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 0 x y 4 3 4 8 1 3 3 z y x ? ? ? N （ 2 ， 3 ） 1 4 2 y x ? ? ? 变式： 求利润 z=x+3y 的最大值 . max 2 3 3 11 z ? ? ? ? 二、基本概念 y x 4 8 4 3 o 把求最大值或求最小值的函数称为 目标函数 ，因为 它是关于变量 x 、 y 的一次解析式，又称 线性目标函数 。 满足线性约束的解 （ x ， y ）叫做 可行解 。 在线性约束条件下求线性目标函数的最大值或最小值 问题，统称为 线性规划问题 。 一组关于变量 x 、 y 的一次不等式，称为 线性约束条 件。 由所有可行解组成 的集合叫做 可行域 。 使目标函数取得最大值或最小值的可行解叫 做这个问题的 最优解 。 可行域 可行解 最优解 实际问题 线性规划问题 寻找约束条件 建立目标函数 列表 设立变量 转 化 1.