1线性规划常见题型及解法一、已知线性约束条件,探求线性目标关系最值问题例1、设变量x、y满足约束条件1122yxyxyx,则yxz32的最大值为
解析:如图1,画出可行域,得在直线2x-y=2与直线x-y=-1的交点A(3,4)处,目标函数z最大值为18点评:本题主要考查线性规划问题,由线性约束条件画出可行域,然后求出目标函数的最大值
,是一道较为简单的送分题
数形结合是数学思想的重要手段之一
习题1、若x、y满足约束条件222xyxy,则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、已知1,10,220xxyxy则22xy的最小值是
图2xyO22x=2y=2x+y=2BA2解析:如图2,只要画出满足约束条件的可行域,而22xy表示可行域内一点到原点的距离的平方
由图易知A(1,2)是满足条件的最优解
22xy的最小值是为5
点评:本题属非线性规划最优解问题
求解关键是在挖掘目标关系几何意义的前提下,作出可行域,寻求最优解
习题2、已知x、y满足以下约束条件220240330xyxyxy,则z=x2+y2的最大值和最小值分别是()A、13,1B、13,2C、13,45D、13,255解:如图,作出可行域,x2+y2是点(x,y)到原点的距离的平方,故最大值为点A(2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x+y-2=0的距离的平方,即为45,选C练习2、已知x,y满足0320,1052yxyxyx,则xy的最大值为___________,最小值为____________.2,0三、设计线性规划,探求平面区域的面积问题例3、在