运筹学 整数规划
问题描述:
运筹学 整数规划
2x+y=1
[x]+[y]取最小值的解,[]代表绝对值.
答
|x|+|y|=|x|+|1-2x|
化为分段函数
x1/2,|x|+|1-2x|=x+2x-1=3x-1
显然x=1/2时,有最小值为1/2