【南方新课堂】2016-2017学年高中数学 第3章 不等式 3.3.3 简单的线性规划问题课件 苏教版必修5.pptVIP

一 二 三 迁移与应用 铁矿石A和B的含铁率a,冶炼每万吨铁矿石的CO2的排放量b及每万吨铁矿石的价格c如下表: 某冶炼厂至少要生产1.9万吨铁,若要求CO2的排放量不超过2万吨,则购买铁矿石的最少费用为 百万元.? 答案:15 一 二 三 当堂检测 合作探究 自主预习 当堂检测 合作探究 自主预习 当堂检测 合作探究 自主预习 当堂检测 合作探究 自主预习 3.3.3　简单的线性规划问题 目标导航 预习引导 目标导航 预习引导 1.对于变量x,y的约束条件,都是关于x,y的一次不等式,称其为线性约束条件.z f x,y 是欲达到最值所涉及的变量x,y的解析式,叫做目标函数.当f x,y 是关于x,y的一次函数解析式时,z f x,y 叫做 线性目标函数. 预习交流1 将目标函数z 3x-y看成直线方程时,下列关于z的意义,正确命题的序号是　　　　.? ①该直线的截距　②该直线在y轴上的截距　③该直线在y轴上的截距的相反数　④该直线在x轴上的截距 答案:③ 提示:把目标函数整理可得y 3x-z,z为直线在y轴上的截距的相反数,故只有③正确. 目标导航 预习引导 2.约束条件所表示的平面区域称为可行域,求线性目标函数在 线性约束条件下的最大值或最小值的问题.通常称为线性规划问题.满足线性约束条件的解叫做可行解,使目标函数取得最大值和最小值的解,叫做这个问题的最优解.只含两个变量的简单线性规划问题可用图解法来解决.线性规划是一种重要的优化模型.生产实际中有许多问题都可归结为线性规划问题. 预习交流2 在线性约束条件下,最优解唯一吗? 提示:不一定,可能有一个,也可能有多个,当线性目标函数的直线与可行域的某条边平行时,最优解可能有无数个. 目标导航 预习引导 3 现有5辆载重6吨的汽车,4辆载重4吨的汽车,设有x辆载重6吨汽车和y辆载重4吨汽车.要运送最多的货物,完成这项运输任务的线性目标函数为 .? 提示: 1 1,0 　 2 3　 3 z 6x+4y 一 二 三 思路分析:①在可行域中作出直线l:2x+3y 0,把l向上 下 平移,对应的z值是变大还是变小?②目标函数z 2x+3y过哪一点时取最大值、最小值? 一 二 三 解:作出可行域如图: 令z 0,作直线l:2x+3y 0, 当把直线l向下平移时,所对应的z 2x+3y的函数值随之减小,所以,直线经过可行域的顶点B时,z 2x+3y取得最小值. 一 二 三 一 二 三 答案:1 解析:作出不等式组对应的平面区域,如图,容易得知,当对应的直线恰好经过这个平面区域的点 2,1 时,z x-y取得最小值,最小值是1. 一 二 三 答案:[2,6] 解析:画出可行域如图中阴影部分所示, 可以求出可行域的三个交点A 2,0 ,B 2,2 ,C 0,2 ,代入目标函数z x+2y可知,在点A处z取最小值,在点B处z取最大值,所以,zmax 6,zmin 2. 一 二 三 答案:6 解析:可行域为如图所示的阴影部分,当可行解为A 2,3 时,Smax 6. 一 二 三 名师点津 在求目标函数z ax+by+c的最值时,根据y的系数b的正负,可分以下两种情形求最值: 1 求目标函数z ax+by+c,b 0的最值.在线性约束条件下,求目标函数z ax+by+c的最小值或最大值的求解程序如下: ①作出可行域; ②作出直线l0:ax+by 0; ③确定l0的平移方向:若把l0向上平移,所对应的z值随之增大;若把l0向下平移,所对应的z值随之减小.依可行域判断取得最优解的点; ④解相关方程组,求出最优解,从而得出目标函数的最大值或最小值. 2 若b 0,则目标函数的最值情况恰好与b 0时的最值相反. 一 二 三 一 二 三 解:画出满足条件的可行域如图所示, 1 x2+y2 u表示一组同心圆 圆心为原点O ,且对同一圆上的点x2+y2的值都相等,由图可知:当 x,y 在可行域内取值时,当且仅当圆O过C点时,u最大,过 0,0 时,u最小.又C 3,8 ,所以umax 73,umin 0. 一 二 三 答案:5 解析:画出不等式组所表示的平面区域,如图所示. 一 二 三 一 二 三 一 二 三 三、线性规划的实际应用问题 活动与探究 例3某工厂有甲、乙两种产品,计划每天各产品生产量不少于15 t.已知生产甲产品1 t需煤9 t,电力4 kW·h,劳力3个;生产乙产品1 t需煤5 t,电力5 kW·h,劳力10个;甲产品每1 t利润7万元,乙产品每1 t利润12万元;但每天用煤不超过300 t,电力不超过200 kW·h,劳力只有300个.问每天各生产甲、乙两种产品多少时,能使利润总额达到最大? 一 二 三 思路分析:将已知数据列成表,如下表所示: 设出未知量,根据资源限额建立约束条件,由