线性规划常见题型及解析.docVIP

线性规划常见题型及解析 　　线性规划是联系几何知识和代数知识的交汇点，是数形结合思想的集中体现.线性规划问题成为近几年高考的热点问题，本文结合近三年年相关省份高考数学试题中的典型试题进行分类解析，希望能对同学们有所启发和帮助. 　　 　　一、平面区域问题 　　 　　例1 （2005年浙江卷）设集合A＝{(x，y)|x，y，1－x－y是三角形的三边长}，则A所表示的平面区域(不含边界的阴影部分)是() 　　解析 x，y，1－x－y是三角形的三边长，由三角形三边关系，可以得到如下不等式组： 　　 　　应用“直线定界，特殊点定域”的解题方法，即可确定二元一次不等式组表示的平面区域的位置.正确选项为A. 　　点评 确定二元一次不等式（组）所表示平面区域应注意：画不等式Ax+By+c＞0表示的平面区域时，直线应画成虚线；画不等式Ax+By+c≥0表示的平面区域时，直线应画成实线；画不等式组表示的平面区域，应找出各不等式所表示的平面区域的公共部分． 　　例2 （2006年浙江卷）在平面直角坐标系中，不等式组x+y-2≥0，x-y+2≥0，x≤2，表示的平面区域的面积是() 　　 　　解析 画出满足不等式组的可行域（图1中阴影部分），易求三角形的三个顶点坐标为A（0，2），B（-2，0），C（2，0）． 　　 　　点评 有关平面区域的面积问题，首先准确画出符合条件的可行域，取得有关点的坐标，然后利用面积公式整体或部分正确求解是关键． 　　 　　二、求目标函数的最值（取值范围）问题 　　 　　例3 （2007年陕西卷）已知实数x、y满足条件x-2y+4≥0，3x-y-3≤0，x≥0，y≥0，则z=x+2y的最大值为 . 　　解析 画出满足不等式组的可行域（图2中阴影部分），将z=x+2y化为l∶y=- x+ 的形式，因此问题化归为求直线l在y轴上的截距 的最大值． 　　观察图可知，当直线l经过图中的点A（2，3）时，直线l在y轴上的截距 最大，所以z=x+2y的最大值是2+2×3=8． 　　点评 对于形如z=ax+by型的目标函数，可先变形为y=- x+ ， 看作是直线在y轴上的截距，问题就转化为求 的范围或最值问题；特别要注意：当b＞0时， 与z同大小；当b＜0时， 与z大小相反． 　　例4 （2005年江西卷）设实数x, y满足x-y-2≤0，x+2y-4＞0，2y-3≤0，则 的最大值是________． 　　解析 画出满足不等式组的可行域（图3中阴影部分），将 化为 ，问题转化为求可行域内点(x，y)与原点(0，0)连线斜率的最大值． 　　 　　点评 对于形如z= (ac≠0)型的目标函数，可先变形为z= ? 的形式，将问题化为求可行域内点(x，y)与点- ，- 连线斜率的 倍的范围或最值问题. 　　例5 （2006年湖南卷）已知x≥0，x-y+1≤0，2x-y-2≤0，则x2+y2的最小值是 . 　　解析 画出满足不等式组的可行域（图4中阴影部分），将目标函数z=x2+y2化为z=(x-0)2+(y-0)2，问题归结为求可行域内的点(x，y)与原点(0，0)距离的平方的最小值，即以原点为圆心的半径最小的圆，显然当圆过图3中的点A时，半径最小． 　　 　　点评 对于形如z=(x-a)2+(y-b)2型的目标函数，均可化归为求可行域内的点(x，y)与点(a，b)间距离的最值问题. 　　例6 （2007年北京卷）若不等式组x-y+5≥0，y≥a，0≤x≤2，表示的平面区域是一个三角形，则a的取值范围是（） 　　 　　解析 如图5，不等式组x-y+5≥0，0≤x≤2，表示的平面区域是一个梯形，它的一个顶点坐标是(2，7)，用平行于x轴的直线y≥a截梯形得到三角形，则a的取值范围是 5≤a＜7.正确选项为C. 　　点评 解决含有字母参数的问题，关键是先画出已知可行域所表示的区域，然后根据题目条件，通过数形结合求解. 　　 　　三、求可行域中的最优解问题 　　 　　例7 （2005年山东卷）设x、y满足约束条件x+y≤5，3x+2y≤12，0≤x≤3，0≤y≤4，则使得目标函数z=6x+5y的最大的点(x，y)是． 　　解析 画出满足不等式组的可行域（图6中阴影部分），将z=6x+5y变形为l∶y=- x+ ，当直线l过点A（2，3）时，直线l在y轴上的截距 最大，即z最大． 　　所以，当x=2，y=3时，目标函数z=6x+5y的值最大，故所求的点为（2，3）． 　　点评 求目标函数在可行域中的最优解的步骤是：根据约束条件，作出可行域；由目标函数作z=0时的关于的直线；将直线平移，在可行域内找出直线的纵截距取得最小值或最大值的点；满足题意的点就是所求的最优解.