> 其他 >
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代码,最好能够配上代码里用上的一些函数的意思和用法
本人菜鸟,见谅.
人气:211 ℃ 时间:2020-05-20 03:08:14
解答
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只有这样一点点打出来吗?有没有相对简便的方式 上百的变量的话,电脑会不会运行很久才出结果?那当然,要不怎么样呢。其实你可以把那个上百个变量的发给我,我直接想办法帮你写好了。 另外几千变量的也经常编嘛,几百的很速度就出来的。
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版