全文预览

旅游线路的优化设计

上传者:梦&殇 |  格式:doc  |  页数:17 |  大小:455KB

文档介绍
连的约束条件;@for(jingdian(i)|i#ge#2:@for(jingdian(j)|j#ge#2:r(i,j)+r(j,i)<1));!约束条件:表示除起点(徐州)外,若旅客从景点i到景点j去游玩(即r(i,j)=1),则不会再从景点j到景点i去游玩(即r(j,i)=0),也就是说除起点外每个景点只游玩一次;@for(jingdian(i):@sum(jingdian(j):r(i,j))=@sum(jingdian(j):r(j,i)));@for(jingdian(i)|i#eq#1:@sum(jingdian(j):r(i,j))=1);@for(jingdian(i)|i#ne#1:@sum(jingdian(j):r(i,j))<1);!这三个约束条件:表示起点(徐州)有且仅有一条路线出去和一条路线进来,其它景点要么有且仅有一条路线出去和一条路线进来,要么既没有路线出去也没有路线进来;@for(links:@bin(r));!约束条件:表示0-1变量约束;@sum(jingdian(j):@sum(jingdian(i):r(i,j)))=n;!约束条件:表示旅游景点的数目为n的约束;@for(jingdian(i):@for(jingdian(j)|j#gt#1#and#j#ne#i:l(j)>=l(i)+r(i,j)-(n-2)*(1-r(i,j))+(n-3)*r(j,i)));@for(jingdian(i)|i#gt#1:l(i)<n-1-(n-2)*r(1,i);l(i)>1+(n-2)*r(i,1));!这两个约束条件:为了控制不出现两个以上环形回路,保证有且仅有一条环形路线;各工作组要指定一名人员承担信息报送工作,负责搜集和整理本组及相关成员单位的各类信息,经组长审核把关后及时报综合组,每周至少报送一条工程进展信息,每季度报送工作总结。

收藏

分享

举报
下载此文档