332简单的线性规划问题1课件.ppt

5 5 1 A B C O x y 1 二元一次不等式 Ax+By+C0 在平面直角 坐标系中表示 ______________________ ___________________ 确定区域步骤： __________ 、 ____________ 若 C≠0 ，则 _________ 、 _________. 直线定界 特殊点定域 原点定域 直线定界 直线 Ax+By+C=0 某一侧所 有点组成的平面区域。 二元一次不等式表示的区域及判定方法： 知识回顾： 2 某工厂用 A 、 B 两种配件生产甲、乙两种产品，每 生产一件 甲产品 使用 4 个 A 配件耗时 1h ，每生产一件 乙产品 使用 4 个 B 配件耗时 2h ，该厂每天最多可从配 件厂获得 16 个 A 配件和 12 个 B 配件，按每天工作 8h 计 算，该厂所有可能的 日生产安排 是什么？ A 配件 （个） B 配件 （个） 耗时（ h) 甲产品 乙产品 限 制 4 1 4 2 16 8 12 一、实际问题 3 设 甲、乙 两种产品分别生产 x 、 y 件 ，由已知条件可 得二元一次不等式组 2y 8 4x 16 4y 12 x 0 y 0 x ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ＋ 2 8 4 3 0 0 x y x y x y ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 4 将不等式组表示成平面上的区域，图中的阴影部分中的 整点 （ 坐标为整数 ）就代表所有 可能 的日生产安排。 y x 4 8 4 3 o x+2y=8 x=4 y=3 2 8 4 3 0 0 x y x y x y ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 5 提出新问题： 若生产一件 甲 产品获利 2 万元 ，生产 一件 乙 产品获利 3 万元 ，采用那种生产安排 利润最大 ？ A 配件 （个） B 配件 （个） 耗时（ h) 利润（万元） 甲产品 4 1 乙产品 4 2 限 制 16 12 8 2 万元 3 万元 6 y x 4 8 4 3 o M 设工厂获得的利润为 z ，则 z ＝ 2x ＋ 3y 把 z ＝ 2x ＋ 3y 变形为 2 3 3 z y x ? ? ? 2 3 ? 它表示斜率为 在 y 轴上的截距为 的直 线。 3 z 当 z 变化时，可以得 到 一族互相平行 的 直线。 2x+3y=0 令 z=0 , 作直线 2x+3y=0 7 由上图可以看出，当经过直线 x=4 与直线 x+2y-8=0 的 交点 M （ 4 ， 2 ） 时，截距 的值最大，最大值为 ， 3 z 14 3 这时 2x+3y= 14 . 所以，每天生产甲产品 4 件，乙产品 2 件时，工厂可获得最大利润 14 万元 。 y x 4 8 4 3 o M （ 4, 2 ） ( Z max =2x+3y=2 × 4+3 × 2=14 ) 8 二、基本概念 y x 4 8 4 3 o 把求最大值或求最小值的函数称为 目标函数 ，因为它是 关于变量 x 、 y 的 一次 解析式，又称 线性目标函数。 满足线性约束的解 （ x ， y ）叫做 可行解。 在线性约束条件下求线性目标函数的最大值或最小值问 题，统称为 线性规划问题。 一组关于变量 x 、 y 的 一次 不等式，称为 线性约束条件。 由所有可行解组成 的集合叫做 可行域。 使目标函数取得最大值或最小值的可行解叫 做这个问题的 最优解。 可行域 可行解 最优解 9 使 z=2x+y 取得 最大值 的可行解为 ， 且最大值为 ； 课堂练习 1. 已知二元一次不等式组 { x- y≥ 0 x+y-1 ≤ 0 y≥ -1 （ 1 ）画出不等式组所表示的平面区域； 满足 的 解 (x,y) 都叫做 可行解 ； z=2x+y 叫做 ； （ 2 ）设 z=2x+y ，则式中变量 x,y 满足的二元一 次不等式组叫做 x,y 的 ； y=-1 x-y=0 x+y=1 2x+y=0 (-1,-1) (2,-1) 使 z=2x+y 取得 最小值 的可行解 ， 且最小值为 ； 这两个 取得 最值 可行解 都叫做问题的 。 线性约束条件 线性目标函数 线性约束条件 (2,-1) (-1,-1) 3 -3 最优解 x y 0 1 1 10 例 1 、营养学家指出，成人良好的日常饮食应该至少提 供 0.075kg 的碳水化合物， 0.06kg 的蛋白质， 0.06kg 的 脂肪， 1kg 食物 A 含有 0.105kg 碳水化合物， 0.07kg 蛋白 质， 0.14kg 脂肪，花费 28 元；而 1 kg 食物 B 含有 0.105kg 碳水化合物， 0.14kg 蛋白质， 0.07kg 脂肪，花费 21 元