线性规划高考题型总结

简单线性规划高考题型总结麒麟高级中学包水艳关键词：线形规划约束条件可行域最值摘要：理解线形规划的相关概念，会画可行域，求目标函数的最值，对各种题型进行归纳总结。一．基础知识：(一)二元一次不等式表示的区域二元一次不等式表示直线某一侧的所有点组成的区域，把直线画成虚线表示不包括边界，所表示的区域应包括边界，故边界要画成实线.由于在直线同一侧的所有点（x,y）,把它的坐标（x,y）代入，所得的符号相同，所以只需在此直线的某一侧取一个特殊点（），从的正负即可判断表示直线哪一侧的平面区域。通常代特殊点（0，0）。（二）线性规划(1)不等式组是一组对变量x、y的约束条件，由于这组约束条件都是关于x、y的一次不等式，所以又可称其为线性约束条件.z=Ax+By是欲达到最大值或最小值所涉及的变量x、y的解析式，我们把它称为目标函数.由于z=Ax+By又是关于x、y的一次解析式，所以又可叫做线性目标函数.另外注意：线性约束条件除了用一次不等式表示外，也可用一次方程表示.(2)一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题.(3)那么，满足线性约束条件的解（x,y）叫做可行解，由所有可行解组成的集合叫做可行域.在上述问题中，可行域就是阴影部分表示的三角形区域.其中可行解（）和（）分别使目标函数取得最大值和最小值，它们都叫做这个问题的最优解.线性目标函数的最值常在可行域的顶点处取得;而求最优整数解必须首先要看它们是否在可行(4)用图解法解决简单的线性规划问题的基本步骤：1.首先，要根据线性约束条件画出可行域（即画出不等式组所表示的公共区域）.2.设z=0，画出直线l0.3.观察、分析，平移直线l0，从而找到最优解.4.最后求得目标函数的最大值及最小值.(5)利用线性规划研究实际问题的解题思路：首先，应准确建立数学模型，即根据题意找出约束条件，确定线性目标函数.然后，用图解法求得数学模型的解，即画出可行域，在可行域内求得使目标函数取得最值的解.最后，还要根据实际意义将数学模型的解转化为实际问题的解，即结合实际情况求得最优解.二．常考题型和方法指导：题型1.求约束条件及平面区域的面积例1.双曲线的两条渐近线与直线x=3围成一个三角形区域，表示该区域的不等式组是（）A. B. C. D.【解题思路】依据平面区域的画法求解.[解析]双曲线的两条渐近线方程为，两者与直线围成一个三角形区域时有，故选A。【思路点拨】本题考查了双曲线的渐近线方程以及平面区域画法。例2.不等式组表示的平面区域的面积为________【解题思路】作出平面区域,再由平面几何知识求面积.AABC[解析]不等式表示直线上及右上方的平面区域,表示直线上及右上方的平面区域,表示直线上及左边的平面区域，所以原不等式表示的平面区域如图中的阴影部分,其中,,故所求面积【思路点拨】准确无误作出平面区域是解这类题的关键.题型2.线性规划中求线形目标函数的最值问题l0例1.设，式中变量满足条件，求的最大值和最小值.l0【解题思路】按解题步骤求解.[解析]作出可行域如图8-3-6所示,作直线:上,作一组平行于的直线：，，可知:直线往右平移时，随之增大。由图象可知,当直线经过点时，对应的最大，当直线经过点时，对应的最小，所以，，．【思路点拨】要注意到线性目标函数的最大(小)值往往是在边界处取到.例2.已知满足不等式组，求使取最大值的整数．【解题思路】先作平面区域,再作一组平行线：平行于：进一步寻找整点.[解析]不等式组的解集为三直线：，：，：所围成的三角形内部（不含边界），设与，与，与交点分别为，则坐标分别为，，，作一组平行线：平行于：，当往右上方移动时，随之增大，∴当过点时最大为，但不是整数解，又由知可取，当时，代入原不等式组得，∴；当时，得或，∴或；当时，，∴，故的最大整数解为或．【思路点拨】在平行域内找整点最优解，一般采用平移找解法，即打网格，描整点，平移直线，找出最优解题型3求非线性目标函数的最大（小）值例1.已知，求：（1）的最小值;（2）的范围．【解题思路】分别联想距离公式和斜率公式求解【解析】作出可行域，并求出顶点的坐标、、．（1）表示可行域内任一点到定点的距离的平方，过M作直线AC的垂线，易知垂足N在线段AC上，故的最小值是．（2）表示可行域内任一点到定点连线斜率的两倍；因为，．故的取值范围为．【思路点拨】求非线性目标函数的最大（小）值问题的关键是从目标函数联想到相对应的几何意义.最常见的是两点间的距离和斜率公式.题型4线性规划在实际问题中的应用题型:在线性规划模型下的最优化问题..例1.(2008·揭阳一模)为迎接2008年奥运会召开，某工艺品加工厂准备生产具有收藏价值的奥运会标志——“中国印·舞动的北京”和奥运会吉祥物——“福娃”.该厂所用的主要原料为A、B两种贵重金属，已知生产一套奥运会标志需用原料A和原料B的量分别为4盒和3盒，生产一套奥运会吉祥物需用原料A和原料B的量分别为5盒和10盒.若奥运会标志每套可获利700元，奥运会吉祥物每套可获利1200元，该厂月初一次性购进原料A、B的量分别为200盒和300盒.问该厂生产奥运会标志和奥运会吉祥物各多少套才能使该厂月利润最大，最大利润为多少？【解题思路】将文字语言转化为数学式子建立线性规划模型.解析:设该厂每月生产奥运会标志和奥运会吉祥物分别为套，月利润为元，由题意得（）目标函数为作出可行域如图所示目标函数可变形为，∴当