lingo解决简单0-1整数规划问题实例

例题：

        本题中，D(lt)值分别为0.25，0.425，0.325，三个变量中只取一个变量纳入最终结果中，变量的取值均为0或1，故第一个约束条件中设置三个变量和小于等于1。

        @ABS：求绝对值

        @bin：x为0-1变量

代码如下：

model:
max=0.25*x1+0.425*x2+0.325*x3;
x1+x2+x3<=2;
@ABS(x3-x2)+@ABS(X2-X1)<=2;
x1+x3<=1;
x3-x2<=@ABS(x3-x2);
x2-x1<=@ABS(X2-X1);
x2-x3<=@ABS(x3-x2);
x1-x2<=@ABS(X2-X1);
@bin(x1);
@bin(x2);
@bin(x3);
end

结果如下：