没有合适的资源?快使用搜索试试~ 我知道了~
图论最大流lingo
4星 · 超过85%的资源 需积分: 31 7 下载量 118 浏览量
2011-08-23
16:29:53
上传
评论
收藏 5KB TXT 举报
温馨提示
试读
3页
用lingo求最大流问题,这个lingo中还有设计了一些约束条件,本人自己编的望尽情下载
资源推荐
资源详情
资源评论
model:
sets:
point/s,x1,x2,x3,x4,v1,v2,v3,v4,v5,v6,v7,v8,v9,v10,y1,y2,y3,y4,t/;
links(point,point)/s,x1 s,x2 s,x3 s,x4 x1,v1 x2,v2 x3,v3 x4,v5 v1,y1 v2,v1 v2,v6 v3,v7 v4,v3 v4,v8 v5,v4 v5,v9 v6,y1 v6,y3 v7,v6 v7,y4 v8,v7 v9,v8 v9,v10
v10,y2 v10,y4 y1,t y2,t y3,t y4,t/:c,f;
endsets
max=@sum(links(i,j)|i#eq#1:f(i,j));
@for(point(i)|i#ne#1#and#i#ne#@size(point):
@sum(links(i,j):f(i,j))-@sum(links(j,i):f(j,i))=0);
@sum(links(i,j)|i#eq#1:f(i,j))=@sum(links(i,j)|j#eq#@size(point):f(i,j));
@for(links(i,j):f(i,j)<c(i,j));
@sum(links(i,j)|i#eq#1:f(i,j))=7.89*f(1,2);
@sum(links(i,j)|i#eq#1:f(i,j))=4.11*f(1,3);
@sum(links(i,j)|i#eq#1:f(i,j))=3.36*f(1,4);
data:
c=1000000 1000000 1000000 1000000 19366.65 41082.88 23719.21 27388.58 19366.65 27388.58 38733.31 19366.65 19366.65 19366.65 19366.65 27388.58 27388.58 33544.03 19366.65 19366.65 27388.58
33544.03 15001.35 18372.82 23719.21
1000000 1000000 1000000 1000000 ;
enddata
end
Global optimal solution found.
Objective value: 65071.94
Infeasibilities: 0.000000
Total solver iterations: 8
Variable Value Reduced Cost
sets:
point/s,x1,x2,x3,x4,v1,v2,v3,v4,v5,v6,v7,v8,v9,v10,y1,y2,y3,y4,t/;
links(point,point)/s,x1 s,x2 s,x3 s,x4 x1,v1 x2,v2 x3,v3 x4,v5 v1,y1 v2,v1 v2,v6 v3,v7 v4,v3 v4,v8 v5,v4 v5,v9 v6,y1 v6,y3 v7,v6 v7,y4 v8,v7 v9,v8 v9,v10
v10,y2 v10,y4 y1,t y2,t y3,t y4,t/:c,f;
endsets
max=@sum(links(i,j)|i#eq#1:f(i,j));
@for(point(i)|i#ne#1#and#i#ne#@size(point):
@sum(links(i,j):f(i,j))-@sum(links(j,i):f(j,i))=0);
@sum(links(i,j)|i#eq#1:f(i,j))=@sum(links(i,j)|j#eq#@size(point):f(i,j));
@for(links(i,j):f(i,j)<c(i,j));
@sum(links(i,j)|i#eq#1:f(i,j))=7.89*f(1,2);
@sum(links(i,j)|i#eq#1:f(i,j))=4.11*f(1,3);
@sum(links(i,j)|i#eq#1:f(i,j))=3.36*f(1,4);
data:
c=1000000 1000000 1000000 1000000 19366.65 41082.88 23719.21 27388.58 19366.65 27388.58 38733.31 19366.65 19366.65 19366.65 19366.65 27388.58 27388.58 33544.03 19366.65 19366.65 27388.58
33544.03 15001.35 18372.82 23719.21
1000000 1000000 1000000 1000000 ;
enddata
end
Global optimal solution found.
Objective value: 65071.94
Infeasibilities: 0.000000
Total solver iterations: 8
Variable Value Reduced Cost
资源评论
- bit18542013-12-31不错,能用
c7500013
- 粉丝: 0
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功