简单线性规划(高二数学组).pptVIP

复习： 1、如何作出二元一次不等式所表示的平面区域。 与规划有关的例子 * * x y o 高二数学组 3、能利用图解法，解决有关线性规划问题的 1、了解线性规划的意义以及有关基本概念； 【教学目标】 一些实际问题。 2、掌握解决线性规划问题的一般步骤 ； 2、作二元一次不等式所表示的平面区域应注 意什么问题？ 3、画出下面二元一次不等式组所表示的平面区域： 二元一次不等式Ax+By+C0在平面直角 坐标系中表示 ______________________ ___________________ 确定区域步骤： __________、____________ 若C≠0，则 _________、_________. 直线定界 特殊点定域 原点定域 直线定界 直线Ax+By+C=0某一侧所 有点组成的平面区域。 二元一次不等式表示的区域及判定方法： 道路交通规划 生产安排规划 资源调配 科学配餐 给定一定量的 人力.物力, 资金等资源 完成的任务量最大 经济效益最高 给定一项任务 所耗的人力. 物力资源最小 降低成本 获取最大的利润 精打细算 最优方案 统筹安排 最佳方案 某工厂生产甲、乙两种产品.已知生产甲种产品1t需消耗A种矿石10t、B种矿石5t、煤4t；生产乙种产品1吨需消耗A种矿石4t、B种矿石4t、煤9t.每1t甲种产品的利润是600元,每1t乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t、 消耗B种矿石不超过200t、消耗煤不超过360t.若你是厂长,你应如何安排甲乙两种产品的产量(精确到0.1t),才能使利润总额达到最大? 分 析 问 题: 1.本问题给定了哪些原材料(资源)? 2.该工厂生产哪些产品? 3.各种产品对原材料(资源)有怎样的要求? 4.该工厂对原材料(资源)有何限定条件? 5.每种产品的利润是多少?利润总额如何计算? 原 材 料 每吨产品消耗的原材料 A种矿石 B种矿石 煤 甲产品(t) 乙产品(t) 10 5 4 4 4 9 原 材料限 额 300 200 360 利 润 600 1000 xt yt 把题中限制条件转化为不等式组： 10x+4y≤300 5x+4y≤200 4x+9y≤360 x≥0 y ≥0 z=600x+1000y. 利润： 设生产甲、乙两种产品.分别为x t、yt,利润总额为z元 解:设生产甲、乙两种产品.分别为xt、yt,利润总额为z元,那么 10x+4y≤300 5x+4y≤200 4x+9y≤360 x≥0 y ≥0 z=600x+1000y. 画出以上不等式组所表示的平面区域 作出直线L 600x+1000y=0. 解得交点M的坐标为(12.4,34.5) 5x+4y=200 { 4x+9y=360 由 10x+4y=300 5x+4y=200 4x+9y=360 600x+1000y=0 M 答:应生产甲产品约12.4吨，乙产品34.5吨，能使利润总额达到最大。 (12.4,34.4) 经过区域上的点M时,函数在y轴上截距最大. 90 30 0 x y 10 20 10 75 40 50 40 此时z=600x+1000y取得最大值. 把直线L向右上方平移 约束条件（线性约束条件） 目标函数（线性目标函数） （可行解）可行域 线性规划问题 最优解 转化 转化 转化 (1)三个转化: 图解法 例题反思: 线性约束条件 可行域 线性目标函数 Z=Ax+By 一组平行线 最优解 寻找平行线组的 最大（小）纵截距 实际问题 线性规划问题 寻找约束条件 建立目标函数 列表 设立变量 转化 （2）总结: