欢迎来到天天文库
浏览记录
ID:50264949
大小:580.50 KB
页数:12页
时间:2020-03-07
《高考数学必修知识讲解简单的线性规划问题提高.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、简单的线性规划问题编稿:张希勇审稿:李霞【学习目标】1.了解线性规划的意义,了解线性规划的基本概念;2.掌握线性规划问题的图解法.3.能用线性规划的方法解决一些简单的实际问题,提高学生解决实际问题的能力.【要点梳理】要点一:线性规划的有关概念:线性约束条件:如果两个变量、满足一组一次不等式组,则称不等式组是变量、的约束条件,这组约束条件都是关于、的一次不等式,故又称线性约束条件.线性目标函数:关于、的一次式是欲达到最大值或最小值所涉及的变量、的解析式,叫线性目标函数.线性规划问题:一般地,求线性目标函数在线性约束条件下的最大值或最小值的
2、问题,统称为线性规划问题.可行解、可行域和最优解:在线性规划问题中,①满足线性约束条件的解叫可行解;②由所有可行解组成的集合叫做可行域;③使目标函数取得最大或最小值的可行解叫线性规划问题的最优解.要点诠释:线性规划问题,就是求线性目标函数在线性约束条件下的最大值或最小值的问题.要点二:线性规划的应用1.线性规划也是求值的一种,是求在某种限制范围之下的最大值或最小值的问题,其关键是列出所有的限制条件,不能有遗漏的部分,如有时变量要求为正实数或自然数,其次是准确找到目标函数,如果数量关系多而杂,可以用列表等方法把关系理清.2.线性规划的理论
3、和方法经常被用于两类问题中:一是在人力、物力、资金等资源一定的条件下,如何使用其完成最多的任务;二是给定一项任务,如何合理安排和规划,能用最少的人力、物力、资金等资源来完成这项任务.3.在生产和生活中,常用于下料问题;优化安排活动问题;优化运营问题等.要点诠释:在生产和生活中,常用于下料问题;优化安排活动问题;优化运营问题等.要点三:确定线性规划中的最优解对于只有两个变量的线性规划(即简单的线性规划)问题,可以用图解法求解.其基本的解决步骤是:①设变量,建立线性约束条件及线性目标函数;②画出可行域;③求出线性目标函数在可行域内的最值(即
4、最优解);④作答.要点诠释:确定最优解的思维过程:线性目标函数(A,B不全为0)中,当时,,这样线性目标函数可看成斜率为,且随变化的一组平行线,则把求的最大值和最小值的问题转化为直线与可行域有公共点,直线在轴上的截距的最大值最小值的问题.因此只需先作出直线,再平行移动这条直线,最先通过或最后通过的可行域的顶点就是最优解.特别注意,当B>0时,的值随着直线在y轴上的截距的增大而增大;当B<0时,的值随着直线在y轴上的截距的增大而减小.通常情况可以利用可行域边界直线的斜率来判断.对于求整点最优解,如果作图非常准确可用平移求解法,也可以取出目
5、标函数可能取得最值的可行域内的所有整点,依次代入目标函数验证,从而选出最优解,最优解一般在可行域的定点处取得,若要求最优整解,则必须满足x,y均为整数,一般在不是整解的最优解的附近找出所有可能取得最值的整点,然后将整点分别代入目标函数验证选出最优整解.上述求整点最优解的方法可归纳为三步:找整点---验证---选最优解【典型例题】类型一:求目标函数的最大值和最小值.例1.已知关于x、y的二元一次不等式组(1)求函数u=3x-y的最大值和最小值;(2)求函数z=x+2y+2的最大值和最小值.【解析】(1)作出二元一次不等式组表示的平面区域,
6、如图所示.由u=3x-y,得y=3x-u,得到斜率为3,在y轴上的截距为-u,随u变化的一组平行线,由图可知,当直线经过可行域上的C点时,截距-u最大,即u最小,解方程组得C(-2,3),∴umin=3×(-2)-3=-9.当直线经过可行域上的B点时,截距-u最小,即u最大,解方程组得B(2,1),∴umax=3×2-1=5.∴u=3x-y的最大值是5,最小值是-9.(2)作出二元一次不等式组表示的平面区域,如图所示.由z=x+2y+2,得,得到斜率为,在y轴上的截距为,随z变化的一组平行线,由图可知,当直线经过可行域上的A点时,截距最
7、小,即z最小,解方程组得A(-2,-3),∴zmin=-2+2×(-3)+2=-6.当直线与直线x+2y=4重合时,截距最大,即z最大,∴zmax=4+2=6.∴z=x+2y+2的最大值是6,最小值是-6.【点评】1.本题的切入点是赋予“”恰当的几何意义:纵截距或横截距;2.线性目标函数的最大值、最小值一般在可行域的顶点处取得;3.线性目标函数的最大值、最小值也可能在可行域的边界上取得,即满足条件的最优解有无数多个,此时目标函数的图象一定与区域中的一条边界直线平行.举一反三:【变式1】设变量x、y满足约束条件,则目标函数z=2x+3y的
8、最小值为A.6B.7C.8D.23【答案】B【解析】约束条件,表示的平面区域如图易知过C(2,1)时,目标函数z=2x+3y取得最小值.∴zmin=2×2+3×1=7.【变式2】求的最大值和最小值,使式中的
此文档下载收益归作者所有