《六种经典线性规划例题》由会员分享，可在线阅读，更多相关《六种经典线性规划例题（3页珍藏版）》请在金锄头文库上搜索。
1、细心整理线性规划常见题型及解法由确定条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。一、求线性目标函数的取值范围例1、 假设x、y满足约束条件，那么z=x+2y的取值范围是xyO22x=2y =2x + y =2BAA、2,6B、2,5C、3,6D、3,5解：如图，作出可行域，作直线l：x+2y0，将l向右上方平移，过点A2,0时，有最小值2，过点B2,2时，有最大值6，应选A二、求可行域的面积2x + y 6= 0 = 5xy 3 = 0OyxABCMy =2例2、不等式组表示的平面区域的面积为A、4B、1C、5
2、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(a0)取得最小值的最优解有多数个，那么a的值为A、3B、3C、1D、1解：如图，作出可行域，作直线l：x+ay0，要使目标函数z=x+ay(a0
3、)取得最小值的最优解有多数个，那么将l向右上方平移后与直线x+y5重合，故a=1，选D五、求非线性目标函数的最值例5、确定x、y满足以下约束条件，那么z=x2+y2的最大值和最小值分别是2x + y - 2= 0 = 5x 2y + 4 = 03x y 3 = 0OyxAA、13，1 B、13，2C、13， D、，解：如图，作出可行域,x2+y2是点x，y到原点的距离的平方，故最大值为点A2,3到原点的距离的平方，即|AO|2=13，最小值为原点到直线2xy2=0的距离的平方，即为，选C六比值问题当目标函数形如时,可把z看作是动点与定点连线的斜率，这样目标函数的最值就转化为PQ连线斜率的最值。例 确定变量x，y满足约束条件那么 的取值范围是 .A，6 B，6，C，36， D3，6解析 是可行域内的点Mx，y与原点O0，0连线的斜率，当直线OM过点，时，取得最小值；当直线OM过点1，6时，取得最大值6. 答案A
