【高中数学课件】线性规划的应用.pptVIP

例题分析 例题分析 例题分析 例题分析 例题分析 * 复习引入 例题分析 课堂练习 课堂总结 课题：线性规划 天马行空官方博客：/tmxk_docin ； QQ:1318241189；QQ群：175569632 使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) 3 x y 0 使z=2x+y取得最小值的可行解 ， 且最小值为 ； 这两个可行解都叫做问题的 。 天马行空官方博客：/tmxk_docin ； QQ:1318241189；QQ群：175569632 例题1：预算用不超过2000元购买单价为50元的桌子和20 元的椅子，希望使桌子、椅子的总数尽可能的多，但椅子数不能少于桌子数，且不多于桌子数的1.5倍，问桌、椅各买多少才合适？ 20 椅子 50 桌子 数量（张） 单价（元） 物品 列表： 把题中限制条件进行转化： 约束条件 y≥x x≥0 y≥0 y≤1.5x 50x+20y≤2000 目标函数： Z = x + y. x y 返回 例题1：预算用不超过2000元购买单价为50元的桌子和20 元的椅子，希望使桌子、椅子的总数尽可能的多，但椅子数不能少于桌子数，且不多于桌子数的1.5倍，问桌、椅各买多少才合适？ Z = x + y在约束条件 x－y≤0 x≥0 y≥0 1.5x－y≥0 5x+2y－ 200 ≤0 下的最大值 建模 x y 0 A B x－y=0 1.5x－y=0 5x+2y－200=0 天马行空官方博客：/tmxk_docin ； QQ:1318241189；QQ群：175569632 例2 要将两种大小不同规格的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示 ： 解：设需截第一种钢板x张，第一种钢板y张，则 规格类型 钢板类型 第一种钢板 第二种钢板 A规格 B规格 C规格 2 1 2 1 3 1 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0, x∈N* y≥0 y∈N* 作出可行域（如图） 目标函数为 z=x+y 今需要A,B,C三种规格的成品分别为15，18，27块，问各截这两种钢板多少张可得所需三种规格成品，且使所用钢板张数最少。 返回 天马行空官方博客：/tmxk_docin ； QQ:1318241189；QQ群：175569632 x 0 y 2x+y=15 x+3y=27 x+2y=18 x+y =0 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0, x∈N* y≥0 y∈N* 直线x+y=12经过的整点是B(3,9)和C(4,8)，它们是最优解. 答（略） 作出一组平行直线t = x+y， 目标函数t = x+y 返回 B(3,9) C(4,8) A(18/5,39/5) 当直线经过点A时t=x+y=11.4,但它不是最优整数解.作直线x+y=12 x+y=12 解得交点B,C的坐标B(3,9)和C(4,8) 调整优值法 x 0 y 2x+y=15 x+3y=27 x+2y=18 x+y =0 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0, x∈N* y≥0 y∈N* 经过可行域内的整点B(3,9)和C(4,8)且和原点距离最近的直线是x+y=12，它们是最优解. 答:(略) 作出一组平行直线t = x+y， 目标函数t = x+y 返回 B(3,9) C(4,8) A(18/5,39/5) 打网格线法 在可行域内打出网格线， 当直线经过点A时t=x+y=11.4,但它不是最优整数解， 将直线x+y=11.4继续向上平移， 解线性规划应用问题的一般步骤： 2）设好变元并列出不等式组和目标函数 3）准确作图，准确计算 4）还原成实际问题 1）理清题意，列出表格： 二:给定一项任务，问怎样统筹安排，能使完成这项任务的人力、