文档介绍：该【线性规划经典例题 】是由【书犹药也】上传分享，文档一共【3】页，该文档可以免费在线阅读，需要了解更多关于【线性规划经典例题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。线性规划常见题型及解法由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目的函数的最优解是最常见的题型,除此之外,尚有如下六类常见题型。一、求线性目的函数的取值范围若x、y满足约束条件,则z=x+2y的取值范围是( )xyO22x=2y=2x+y=2BAA、[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二、求可行域的面积2x+y–6=0=5x+y–3=0OyxABCMy=2例2、不等式组表达的平面区域的面积为( ) A、4 B、1 C、5 D、无穷大解:如图,作出可行域,△ABC的面积即为所求,由梯形OMBC的面积减去梯形OMAC的面积即可,选B三、求可行域中整点个数例3、满足|x|+|y|≤2的点(x,y)中整点(横纵坐标都是整数)有( ) A、9个 B、10个 C、13个 D、14个xyO解:|x|+|y|≤2等价于作出可行域如右图,是正方形内部(包括边界),轻易得到整点个数为13个,选D四、求线性目的函数中参数的取值范围x+y=5x–y+5=0Oyxx=3例4、已知x、y满足如下约束条件,使z=x+ay(a>0)获得最小值的最优解有无数个,则a的值为( ) A、-3 B、3 C、-1 D、1解:如图,作出可行域,作直线l:x+ay=0,要使目的函数z=x+ay(a>0)获得最小值的最优解有无数个,则将l向右上方平移后与直线x+y=5重叠,故a=1,选D五、求非线性目的函数的最值例5、已知x、y满足如下约束条件,则z=x2+y2的最大值和最小值分别是( )2x+y-2=0=5x–2y+4=03x–y–3=0OyxA A、13,1 B、13,2 C、13, D、,解:如图,作出可行域,x2+y2是点(x,y)到原点的距离的平方,故最大值为点A(2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x+y-2=0的距离的平方,即为,选C六、求约束条件中参数的取值范围O2x–y=0y2x–y+3=0例6、已知|2x-y+m|<3表达的平面区域包括点(0,0)和(-1,1),则m的取值范围是( ) A、(-3,6) B、(0,6) C、(0,3) D、(-3,3)解:|2x-y+m|<3等价于由右图可知,故0<m<3,选C七·比值问题当目的函数形如时,可把z看作是动点与定点连线的斜率,这样目的函数的最值就转化为PQ连线斜率的最值。例已知变量x,y满足约束条件则的取值范围是().(A)[,6](B)(-∞,]∪[6,+∞)(C)(-∞,3]∪[6,+∞)(D)[3,6]解析是可行域内的点M(x,y)与原点O(0,0)连线的斜率,当直线OM过点(,)时,获得最小值;当直线OM过点(1,6)时,