《导学案》高中数学（人教A版，必修5）教师用书：3.6简单的线性规划问题 讲义.docVIP

第6课时　简单的线性规划问题 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念. 2.掌握线性规划问题的图解法,并能应用它解决一些简单的实际问题. 3.能从实际情境中抽象出简单的线性规划问题. 重点:用图解法解决简单的线性规划问题. 难点:准确求得线性规划问题的最优解. 世界杯冠军意大利足球队营养师布拉加经常遇到这样一类营养调配问题: 甲、乙、丙三种食物的维生素A、B的含量及成本如下表: 甲 乙 丙 维生素A(单位/千克) 400 600 400 维生素B(单位/千克) 800 200 400 成本(元/千克) 7 6 5 　　布拉加想购这三种食物共10千克,使之所含维生素A不少于4400单位,维生素B不少于4800单位. 问题1:(1)假设布拉加购买了甲种食物x千克,乙种食物y千克,则按照布拉加对维生素A、B的含量要求,x,y应该满足的条件是即形如这样的由变量x,y组成的不等式(组)或等式叫作　约束条件　,由变量x,y组成的一次不等式(组)或等式叫作　线性约束条件　.? (2)设布拉加购买三种食物的成本为z,则z=　2x+y+50　,像z这样的关于x、y的函数叫作　目标函数　,关于x、y的一次函数叫作　线性目标函数　,目的是求z的最大值或最小值.? (3)满足线性约束条件的解(x,y)叫作　可行解　;由所有可行解组成的集合叫作　可行域　;使目标函数取得最大或最小值的可行解叫线性规划问题的　最优解　.? 问题2:用图解法解决线性规划问题的一般步骤: (1)画出　可行域　;? (2)令z=0作出直线l0:ax+by=0; (3)作一组与直线l0　平行　的直线系或平移直线l0;? (4)找到　最优解　;? (5)解方程组; (6)写出答案,并检验. 问题3:图解法可概括为“画、移、求、答”.即 (1)画:画出可行域和直线ax+by=0(目标函数是z=ax+by); (2)移:　平行　移动直线ax+by=0,确定使z=ax+by取得最大值或最小值的点;? (3)求:求出使z取得最大值或最小值的点的　坐标　(解方程组)及z的最大值或最小值;? (4)答:给出正确答案,并检验. 问题4:在求线性目标函数的最值时,我们可以归纳出如下结论: (1)线性目标函数的最值一般在　可行域的顶点　处取得.? (2)线性目标函数的最值也可能在可行域的边界上取得,即满足条件的最优解有　无数个　.? 在数学最优化问题中,拉格朗日乘数法(以数学家约瑟夫·路易斯·拉格朗日命名)是一种寻找变量受一个或多个条件所限制的多元函数的极值的方法.这种方法将一个有n 个变量与k 个约束条件的最优化问题转换为一个有n+k个变量的方程组的极值问题,其变量不受任何约束.这种方法引入了一种新的标量未知数,即拉格朗日乘数:约束方程的梯度(gradient)的线性组合里每个向量的系数.此方法的证明牵涉到偏微分,全微分或链法,从而找到能让设出的隐函数的微分为零的未知数的值. 1.若则目标函数z=x+2y的取值范围是(　　). A.[2,6]　　　　　　　　B.[2,5] C.[3,6] D.[3,5] 【解析】画出可行域,可知选A. 【答案】A 2.若x,y满足约束条件,则目标函数z=x+2y取最小值时所对应点的坐标为(　　). A.(0,1) B.(1,0) C.(1,1) D.(3,4) 【解析】画出可行域,平移直线x+2y=0,在点(1,0)处取得最小值,故选B. 　　【答案】B 3.已知变量x、y满足约束条件则z=x+y的最大值为　　　　.? 【解析】如图作出可行域,令z=0作出直线l0:x+y=0,平移l0知,当l0与直线BC重合时zmax=1. 【答案】1 4.购买8角和2元的邮票若干张,并要求每种邮票至少有两张.如果小明带有10元钱,问有多少种买法? 【解析】设购买8角和2元邮票分别为x张、y张,则 即 ∴2≤x≤7,2≤y≤4, 当y=2时,2x≤15,∴2≤x≤7,有6种; 当y=3时,2x≤10,∴2≤x≤5,有4种; 当y=4时,2x≤5,∴2≤x≤2,∴x=2有一种. 综上可知,不同买法有:6+4+1=11种. 线性目标函数的最值问题 已知变量x、y满足下列条件:试求:z=4x-y的最大值. 【方法指导】解答本题时求z的最大值就转化为求直线在y轴上的截距的最小值.要注意理解线性目标函数中z的几何意义. 【解析】作出满足条件的可行域,如图所示. 　　 由每条直线的方程可以求出点A(1,1)、B(2,4)、C(3,5)、D(5,5)、E(5,3). 目标函数z=4x-y可化为y=4x-z,欲求z的最大值,只需求直线y=4x-z在y轴上的截距的最小值.由图知,当直线y=4x-z过点E时,直线在y轴上的截距最小,z取得最大