求目标函数的最值(截距)【例1】若变量x,y满足2x+y≤40x+2y≤50x≥0y≥0,则z=3x+2y的最大值是__________.【解析】作出可行域如图所示.目标函数化为:y=-32x+z2,令z=0,画直线y=-32x,及其平行线,如图,当它经过两直线的交点时,取得取大值.解方程组2x+y=40x+2y=50,得x=10y=20
所以zmax=3×10+2×20=70
求最优解,画出可行域,将目标函数化为斜截式,再令z=0,画它的平行线,看y轴上的截距的最值,就是最优解.1320101264xyzyzxyzuxyxyz设,,满足约束条件,求=++的最大【变式练习1】值与最小值.minmax12101012241,14
zxyxyxyuxyBuCu将=--代入约束条件得:,目标函数为:=-++,作出可行域,当目标函数经过点时,=当目标函数【经过点时,】=解析求目标函数的最值(距离、斜率)22220240330xyxyxyxyzxy已知实数、满足,求=+的最大值和【例2】最小值.()2403302,32203301,02402200,2xyxyAxyxyCxyxyB根据条件作出可行域如图.解,得点的坐标为.解,得点的坐标为.解,得点的坐标为【解析】.2222222222202313|20102|4
521zxyAxyzOAd求=+的最大值和最小值就是求可行域内的点与原点的距离的平方的最大值和最小值.显然,原点到点的距离的平方最大,而到直线+-=的距离的平方最小.所以的最大值为=+=,最小值为=在线性规划中,形如z=(x-a)2+(y-a)2型的(或可以化