运筹学实验二 图论、动态规划求解.docVIP

西华大学上机实验报告 课程：级：： 实验名称： 一、目的 二、内容三、环境。四model: sets: city / 1.. 5/: u; link( city, city): dist, x; endsets data: dist = 0 4 6 14 999999 4 0 6 8 7 6 6 0 8 999999 14 8 8 0 6 999999 7 999999 6 0; enddata N=@size(city); min = @sum( link: dist * x); @for( city( k)| k #gt# 1: @sum( city( i)| i #ne# k: x( i, k)) = 1; @for( city( j)| j #gt#1#and#j#ne#k: U(j)=U(k)+x(k,j)-(n-2)*(1-x(k,j))+(n-3)*x(j,k);); ); @sum( city( j)| j #gt#1:x(1,j))=1; @for( link: @bin( x);); @for( city( k)| k #gt#1: @bnd(1,U(k),999999); U(k)=n-1-(n-2)*x(1,k);); end 程序运行结果为： Gl