高二线性规划……?这个东西怎么求啊。求大哥解答

如题所述

首先你要画出可行域,它是由三个线性约束条件来确定的,第一个8x-y-4≤0,你可以写成斜截式,y≥8x-4,这个不等式代表y=8x-4这条直线,以及直线上方的区域,同样的x+y+1≥0,可以看作是直线y=-x-1这条直线上的平面区域,第三个不等式代表y=4x下边的平面区域,这三个区域就构成了可行域,而所求的目标函数,z=3x-2y,你可以写成2y=3x-z,y=3/2x-z/2,那么你就可以把负二分之z,看作是直线在y轴上的截距,所以,你可以首先让z等于0,那么此时此刻y=3/2x,你将这条直线进行平移,让它经过可行域,看看经过可行域中的哪个点可以使得这条直线在y轴上的截距最小,截距最小值对应的是负3/2 x的最大值。追问

为啥要截距最小啊,不应该是最大吗

????

大佬

温馨提示:答案为网友推荐,仅供参考
第1个回答  2020-03-23
画图,画出可行域范围,在观察所求,为直线截距最大,则可简化为y=3/2x在通过平移直线与可行域相交在最上最边缘的点取最值