六种经典线性规划例题.docVIP

线性规划常有题型及解法 由已知条件写出拘束条件，并作出可行域，从而经过平移直线在可行域内求线性目标函数的最优解是最常有的题型，除此以外，还有以下六类常有题型。 一、求线性目标函数的取值范围 x2 例1、若x、y知足拘束条件y2，则z=x+2y的取值范围是（） xy2 A、[2,6]B、[2,5]C、[3,6]D、（3,5] 解：如图，作出可行域，作直线l：x+2y＝0，将 向右上方平移，过点A（2,0）时，有最小值 2，过点B（2,2）时，有最大值6，应选A  y By=2 2 A O2x x+y=2 x=2 二、求可行域的面积 2x y6 0 例2、不等式组x y30表示的平面地区的面积为 （ ） y 2 y A、4 B、1 C、5 D、无量大 x＋y–3= B 解：如图，作出可行域，△ABC的面积即为所求，由梯形OMBC M y=2 的面积减去梯形OMAC的面积即可，选B A O C x 2x+y–6=0 三、求可行域中整点个数 =5 例3、知足|x| ＋|y|≤ 2的点（x，y）中整点（横纵坐标都是整数）有（ ） A、9个 B、10个 C、13个 D、14个 x y 2 (x 0,y0) 解：|x| ＋|y|≤ x y 2 (x 0,yp0) y 2等价于 y 2 (xp0,y0) x x y 2 (xp0,yp0) 作出可行域如右图，是正方形内部（包含界限），简单获得整点个数为13个，选D  Ox 四、求线性目标函数中参数的取值范围 x y 5 x–y+5= 例4、已知x、y知足以下拘束条件x y y 50，使z=x+ay(a0) x 3 x+y=5 获得最小值的最优解有无数个，则a的值为（） A、－3B、3C、－1D、1 Ox=3x 解：如图，作出可行域，作直线l：x+ay＝0，要使目标函数z=x+ay(a0)获得最小值的最优解 有无数个，则将l向右上方平移后与直线x+y＝5重合，故a=1，选D 五、求非线性目标函数的最值 2xy20 例5、已知x、y知足以下拘束条件x2y40 3xy30  ，则z=x2+y2的最大值和最小值分别是（） A、13，1 B、13，2 y C、13，4 D、 13，25 A 5 5 解：如图，作出可行域,x2+y2是点（x，y）到原点的距 离的平方，故最大值为点 A（2,3 ）到原点的距离的平方， 即|AO| 2 ，最小值为原点到直线 2x＋y－2=0的距离的平 =13  Ox x–2y+4= 2x+y-2=0 3x–y–3= =5 方，即为4，选C 5 六·比值问题 当目标函数形如时,可把z看作是动点与定点连线的斜率，这样目标函数的最值就转变为 PQ连线斜率的最值。 x－y＋2≤0， y 例 已知变量x，y 知足拘束条件 x≥1， ）. ＋ －7≤0，则x的取值范围是（ x y 9 9 （A）[5，6] （B）（－∞，5]∪[6，＋∞） （C）（－∞，3] ∪[6，＋∞） （D）[3，6] y M（x，y）与原点 O 分析 x是可行域内的点 （0，0）连线的斜率，当直线 5 9 y 过点（，）时，获得 OM 2 2 x 9 y 6.答案A 最小值；当直线 过点（1，6）时，获得最大值 5 OM x