设变量x、y满足约束条件x+2y-5<=0,x+y-2<=0,x>=0,求目标函数2x+3y+1的最大值
1个回答
展开全部
解：做出可行域如图所示：
将目标函数转化为y= -2x/3+z/3-1/3欲求z的最大值，
只需求直线l：y= -2x/3+z/3--1/3在y轴上的截距的最大值即可．
作出直线l0：y= --2x/3，将直线l0平行移动，得到一系列的平行直线当直线经过点A时在y轴上的截距最大，此时z最大．
由x+2y-5≤0x-y-2≤0可求得A（3，1），
将A点坐标代入z=2x+3y+1解得
z的最大值为2×3+3×1+1=10
将目标函数转化为y= -2x/3+z/3-1/3欲求z的最大值，
只需求直线l：y= -2x/3+z/3--1/3在y轴上的截距的最大值即可．
作出直线l0：y= --2x/3，将直线l0平行移动，得到一系列的平行直线当直线经过点A时在y轴上的截距最大，此时z最大．
由x+2y-5≤0x-y-2≤0可求得A（3，1），
将A点坐标代入z=2x+3y+1解得
z的最大值为2×3+3×1+1=10
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
