首页 > 留学知识库

问题: 线性规划

已知实数x、y满足约束条件x-ay-1≥0,2x+y≥0,x≤1(a∈R),目标函数z=x+3y只有当x=1,y=0时取得最大值,则a的取值范围是?

解答:

x-ay-1=0
y=(x-1)/a
是一条过点(1,0)的直线,
z=x+2y
y=-x/2+z/2是一条斜率为-1/2,在y轴截距为z/2的直线。
只有当y=-x/2+z/2通过由已知约束条件作出来的阴影区域时,在x轴的截距≤1时才符合
题意。
故y=(x-1)/a的斜率1/a>-1/2
所以a<-2或a≥0