线性规划问题总结.doc

线性规划常见题型及解法 一、约束条件及可行域面积 1.下列各点中，不在x＋y－1≤0表示的平面区域内的是 (　　) A.(0,0) B.(－1,1) C.(－1,3) D.(2，－3) 答案　C 解析　把各点的坐标代入可得(－1,3)不适合，故选C. 说明：如图，易求边界两条直线分别为2x-y+2=0、2x+3y-6=0，又原点（0，0）在可行 域内，分别满足不等式0-0+2≥0与0+0-6≤0。 3、如图，在平面直角坐标系中，已知△ABC三个顶点的坐 标分别为A(0,1)，B(－2,2)，C(2,6)，试写出△ABC及其内部区域所对应的二元一次不等式组. 解　由已知得直线AB、BC、CA的方程分别为直线AB：x＋2y－2 ＝0，直线BC：x－y＋4＝0，直线CA：5x－2y＋2＝0， ∴原点(0,0)不在各直线上，将原点坐标代入到各直线方程左端，结合式子的符号可得不等式组为. 4、不等式组表示的平面区域的面积为　　（　） 　　　A、4　B、1　C、5　D、无穷大 解：如图，作出可行域，△ABC的面积即为所求，由梯形OMBC的面积减去梯形OMAC的面积即可，选B 5．（ 06浙江）在平面直角坐标系中，不等式组表示的平面区域的面积是 (B ) (A)4 (B)4 (C)2 (D)2 二、求线性目标函数的取值范围、最值 1、若x、y满足约束条件　，则z=x+2y的取值范围是　（　） A、[2,6]　B、[2,5]　C、[3,6]　D、（3,5] 解：如图，作出可行域，作直线l：x+2y＝0，将 l向右上方平移，过点A（2,0）时，有最小值 2，过点B（2,2）时，有最大值6，故选A 2、若，满足则的最大值为（ ） A．0 B．1 C． D．2 【答案】D 3．【2015高考广东，理6】若变量，满足约束条件则的最小值为（ ） A． B. 6 C. D. 4 【答案】． 4．【2015高考新课标2，理14】若x，y满足约束条件，则的最大值为____________． 【答案】 【解析】画出可行域，如图所示，将目标函数变形为，当取到最大时，直线的纵截距最大，故将直线尽可能地向上平移到，则的最大值为．学优高考网 【考点定位】线性规划． 三、求可行域中整点个数 1、满足|x|＋|y|≤2的点（x，y）中整点（横纵坐标都是整数）有（　） A、9个　B、10个　C、13个　D、14个 解：|x|＋|y|≤2等价于 　　作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选D 3、（2007全国I）下面给出四个点中，位于表示的平面区域内的点是（　C　） Ａ． Ｂ． Ｃ． Ｄ． 4．已知满足不等式组，求使取最大值的整数． 解：不等式组的解集为三直线：，：，：所围成的三角形内部（不含边界），设与，与，与交点分别为，则坐标分别为，，， 作一组平行线：平行于：，当往右上方移动时，随之增大， ∴当过点时最大为，但不是整数解，又由知可取， 当时，代入原不等式组得， ∴；当时，得或， ∴或； 当时，， ∴，故的最大整数解为或． 四、求线性目标函数中参数的取值范围 1、已知x、y满足以下约束条件　，使z=x+ay(a0)取得最小值的最优解有无数个，则a的值为　　　（　） 　　　A、－3　B、3　C、－1　D、1 解：如图，作出可行域，作直线l：x+ay＝0，要使目标函数z=x+ay(a0)取得最小值的最优解有无数个，则将l向右上方平移后与直线x+y＝5重合，故a=1，选D 2．[2014·湖南卷] 若变量x，y满足约束条件且z＝2x＋y的最小值为－6，则k＝________. 14．－2　 3.【2015高考山东，理6】已知满足约束条件，若的最大值为4，则 （ ） （A）3 （B）2 （C）-2 （D）-3 【答案】B 【解析】不等式组 在直角坐标系中所表示的平面区域如下图中的阴影部分所示， 若的最大值为4，则最优解可能为 或 ，经检验，是最优解，此时 ；不是最优解.故选B. 五、求非线性目标函数的最值 1、已知x、y满足以下约束条件　，则z=x2+y2的最大值和最小值分别是　　　（　） A、13，1　 B、13，2　C、13，　 D、， 解：如图，作出可行域,x2+y2是点（x，y）到原点的距离的平方，故最大值为点A（2,3）到原点的距离的平方，即|AO|2=13，最小值