运筹学 整数规划 2x+y=1[x]+[y]取最小值的解,[]代表绝对值.

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 21:02:28
运筹学 整数规划 2x+y=1[x]+[y]取最小值的解,[]代表绝对值.

运筹学 整数规划 2x+y=1[x]+[y]取最小值的解,[]代表绝对值.
运筹学 整数规划
2x+y=1
[x]+[y]取最小值的解,[]代表绝对值.

运筹学 整数规划 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

x1 y-1