lingo解01整数规划问题
问题描述：
lingo解01整数规划问题
由于要处理的数据量比较大,这里给出简化版的,
大致约束条件如下
比如有a1至a10共十个变量
有
a1+a3+a5+a8>=1
a2+a4+a9>=1
a1+a4+a9>=1
a6+a7==0
求目标函数a1+a2+a3+a4+a5+a6+a7+a8+a9+a10的最小值
希望高手能给出求解这个问题的lingo代码,最好能够配上代码里用上的一些函数的意思和用法
本人菜鸟,见谅.
答
sets:
C/1..10/:a;!定义变量a有10个;
S/1..4/;!定义约束有4个式子;
ST(S,C):b;!定义0-1变量是a的系数.;
endsets
@for(S(I)|I#lt#4:@sum(C(J):b(I,J)*a(J))>1);!对于每个式子,对应的b*a的和你好，首先谢谢你的回答。 确实数据量很大，有上百个变量，约束条件里变量的系数也都都是0或者1，只是最后写系数矩阵b只有这样一点点打出来吗？有没有相对简便的方式 上百的变量的话，电脑会不会运行很久才出结果？那当然，要不怎么样呢。其实你可以把那个上百个变量的发给我，我直接想办法帮你写好了。 另外几千变量的也经常编嘛，几百的很速度就出来的。