发布时间:2019-07-29 20:12:09
这是线性规划问题,显然,可行域为无界区域,而z=2x+y有最大值3/2,无最小值;z=2x-y有最小值-1/2,无最大值。最优解都在区域的顶点A(1/2,1/2)处达到。图像如下:
二维的画图求解
做这种题目,图,必须你自己画出来!不画图你很难想出来
你这题目不明确 求z=2x+y的最优解指的什么意思?
是要函数z取得最大值算最优,还是z取得最小值算是最优?
同样第二题也有这个问题
我这里仅给出思考方法,搞清楚所考察的区域是关键!
解法:x-y≤0,即 x≤y,这是平面上直线 x=y 的左边部分
x+y-1≤0, 即 y≤1-x, 这是平面上 直线 y=1-x下面部分
y+1≥0,即 y≥-1, 只是平面上直线 y=-1 上面部分
作出直线 L1: x=y, L2: y=1-x ,L3: y=-1 三条直线围成一个区域
L1左边,L2下面 , L3上面
这个区域就是考察函数z=2x+y, z=2x-y 取得最大或最小的区域
往下就请你自己考察一下在这个区域的哪个点使得你的函数取得最大或最小值
目标函数最大或最小的点一般在所考察的区域的边界或角点处
请你自己完成吧,祝你成功!
这样要用线性规划来解决的,望采纳