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