lingo解01整数规划问题
发布网友
发布时间:2022-05-19 03:34
我来回答
共2个回答
热心网友
时间:2024-03-03 21:41
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的和<=1,lingo大于即为大于等于;
@sum(C(J):b(4,J)*a(J))=0;
min = @sum(C:a);!最小取a的和;
data:
b =
1 0 1 0 1 0 0 1 0 0
0 1 0 1 0 0 0 0 1 0
1 0 0 1 0 0 0 0 1 0
0 0 0 0 0 1 1 0 0 0;
enddata
===============================
1L,人都说数据量很大了,你还这么写。
有什么问题请追问。追问你好,首先谢谢你的回答。
确实数据量很大,有上百个变量,约束条件里变量的系数也都都是0或者1,只是最后写系数矩阵b只有这样一点点打出来吗?有没有相对简便的方式
上百的变量的话,电脑会不会运行很久才出结果?
追答那当然,要不怎么样呢。其实你可以把那个上百个变量的发给我,我直接想办法帮你写好了。
另外几千变量的也经常编嘛,几百的很速度就出来的。
热心网友
时间:2024-03-03 21:42
min=a1+a2+a3+a4+a5+a6+a7+a8+a9+a10;
a1+a3+a5+a8>=1;
a2+a4+a9>=1;
a1+a4+a9>=1;
a6+a7=0;
如果要*某个变量为0和1就用@bin 比如@bin(x);就是*x为0或者1
大概就这样 最基本的lingo教程里面都有 自己看看就知道
怎么用lingo求解整数规划
1,打开lingo。2,输入程序框架。3,输入问题,只需要按照图中的格式去写。可以看到,lingo的编程语言与我们所学到的运筹学公式基本一致。4,添加整数约束,希望哪一个变量是整数,就在末尾加一行“@gin(变量);”就可以了。5,得出结果,点击图中的“solve”按钮,即可。6,查看结果,解决后,会弹出一个...
lingo求解0-1整数规划问题函数调用问题
!集合定义;sets:factory/p1..p6/:p;!chanpin/s1,s2/;warhouse/w1..w4/:a,f,g;customer/c1..c6/:d;tr/tr1..tr4/:z;link1(factory,warhouse):c,w;link2(warhouse,customer):h,x;endsets !给出已知数据;data:p=40000 50000 60000 70000 60000 40000;a=70000 60000 70000 50000;f...
如何用lingo求解基于0-1规划的最大最小化规划问题lingo,求代码
sk/1..13/;sj/1..20/;skj(sk,sj):s,x;endsets min=@max(sk(k):@sum(sj(j):s(k,j)*x(k,j)));for(sj(j):@sum(sk(k):x(k,j))<=1);for(sk(k):@sum(sj(j):x(k,j))=1);for(skj:@bin(x));
lingo 中的 0-1规划能否具体举例说明??
lingo中的0-1规划具体举例说明:1、模型的建立与求解,用xi =1表示选修表1中按编号顺序的9门课程(xi =0表示不选;i =1,2,……9) . 问题的目标为选修的课程总数最少。2、以式(1.1)为目标的函数,以式(1.2)~式(1.10)为约束条件的0-1 规划模型,将这一模型输入LINGO(注意加上...
lingo求解0-1整数规划
可用0-1整数规划,由于80个数据太多,我只举个10个数据的例子,求b,c两个数: 令xa(i)=1表示A中第i个数是b的因子,同理,用xb(i)=1表示A中第i个数是c的因子; 程序如下: model: sets: da/1..10/:A,xa,xb; endsets data: A=1 5 7 8 9 10 13 18 85 93; b=6; c=178;...
lingo怎样求解整数规划
打开lingo,这是它的主界面。输入程序框架输入问题只需要按照图中的格式去写。可以看到,lingo的编程语言与我们所学到的运筹学公式基本一致。添加整数约束希望哪一个变量是整数,就在末尾加一行“@gin(变量);”就可以了。得出结果点击图中的“solve”按钮,即可。lingo| ...
01整数规划的lingo语言问题
前一句 @for(factory(i):@sum(warhouse(j):x(i,j))<=9999999*z(i));
用Lingo解0-1整数规划问题,泊位分配做学习用!!!
这是个泊松过程的模拟吧 有个函数@pps(a,x)产生 均值为a 的Poisson 分布的累积分布函数。当x 不是整数时,采用线性插值进 行计算。。至于模拟你自己做就可以了
lingo01整数规划,若约束条件得出变量是一个取值范围 应怎么写代码怎么算...
min = a1*x1 + a2*x2 +a3*x3;n1*x1+n2*x2+n3*x3>=5320;n1*x1+n2*x2+n3*x3<=5600;n1>=2*z1;n1<=5*z1;后面的不写了,以此类推
【数学建模算法】(番外4)解决规划问题的神器——Lingo(下)
编写Lingo程序:可以用多种方法把 TSP 表示成整数规划模型。这里介绍的一种建立模型的方法,是把该问题的每个解(不一定是最优的)看作是一次“巡回”。引入0-1整数变量。 其目标是为了让 最小 这里有两个明显的必须满足的条件: 1.访问城市 后 必须要有一个即将访问的确切城市; ...