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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/28 08:45:12
运筹学整数规划2x+y=1[x]+[y]取最小值的解,[]代表绝对值.运筹学整数规划2x+y=1[x]+[y]取最小值的解,[]代表绝对值.运筹学整数规划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