线性规划常见题型及解法一
线性约束条件,探求线性目标关系最值问题例 1、设变量 x、y 满足约束条件 1 x-y >-1,那么 z = 2x + 3 y 的最大值为解析:如图 1,画出可行域,得在直线 2x-y=2 与直线 x-y=-1 的交点 A(3,4)处,目标 函数z 最大值为 18点评:此题主要考查线性规划问题,由线性约束条件画出可行域,然后求出目标函数的最 大值
,是一道较为简单的送分题
数形结合是数学思想的重要手段之一
习题 1、假设 x、y 满足约束条件 v I < 2 ,那么 z=x+2y 的取值范围是()x + y > 2A、[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 ,只要画出满足约束条件的可行域,而 X2 + y2表示可行域内一点到原点 的距离的平方
由图易知 A( 1,2)是满足条件的最优解
X2 + y2的最小值是为 5
点评:此题属非线性规划最优解问题
求解关键是在挖掘目标关系几何意义的前提下, 作出可行域,寻求最优解
'2X + y - 2 > 0习题 2、x、y 满足以下约束条件 L - 2y + 4 > 03 X — y — 3 < 0和最小值分别是()A、 13 , 1 B 、 13 , 2解:如图,作出可行域,X2+y2是点(X,y)到原点的距离的平方,故最大值为点 A( 2,3)到原点的距离的平方,即,那么 Z=X2+y2的最大值1图 2|AO| 2=13,最小值为原点到直线 2x + y - 2=0 的距离的平方,即为 4,选 C5形
容易求三角形的三个顶点坐标为 A(O,2),B(2,