此模型用到的程序。
M=inf;
a=矩阵(方阵);
b=a+a';b(find(b==0))=M;
for i=1:53
b(i,i)=0;
end
[D,path] = floyd(b);
fenzu1 = [15 16 17 18 20 21 22 23 24 25 26 27 28 44 46 48 49 50 51]; zuyi = D(fenzu1,fenzu1); fenzu2=[2 5 6 7 8 9 10 11 12 13 14 19 40 41 42 43 45 47 50]; zuer=D(fenzu2,fenzu2); fenzu3=[1 3 4 29 30 31 32 33 34 35 36 37 38 39 50 52 53]
zusan=D(fenzu3,fenzu3);
model: sets: city / 1.. 17/: u; link( city, city): dist, ! 距离矩阵; x; endsets n = @size( city); data: !距离矩阵,它并不需要是对称的; dist =@ole('E:\完全图.xls','dist4');//dist是floyd算法产生的方阵;例如:zuyi ,zuer,zusan; !随机产生,这里可改为你要解决的问题的数据; enddata !目标函数;