数学建模--运输问题

(2)根据问题的特点,综合运用了多个软件,如lingo、matlab等等,使得在解决问题的过程中,更方便简单。6.1.2模型的缺点这种寻路方法有其局限性,只适用于一些顶点较少的情况,顶点多,寻找起来较为麻烦。6.2模型的推广模型的建立比较客观,在现实中也可以广泛的应用,与现实情况紧密相连;比如:最优路径问题与哈密顿回路问题,这些在现实中应用范围已经很广了。七、参考文献[1]胡运权,运筹学教程第四版,北京:清华大学出版社,2012。[2]朱道元,数学建模案例精选,北京:科学出版社,2005。[3]姜启源,谢金星。叶俊.数学模型北京:高等教育出版杜,2004。I4]吴祈宗.运筹学与最优化方法fM.北京:机械工业出版社,2003。附录附录1:clear;clc;M=10000;%不能直接到达是将距离赋值给Ma(1,:)=[0,50,M,40,25,M,30,M,50,M];a(2,:)=[50,0,30,M,35,50,M,60,M,M];a(3,:)=[M,30,0,15,M,30,50,25,M,60];a(4,:)=[40,M,15,0,45,30,55,20,40,65];a(5,:)=[25,15,M,45,0,60,10,30,M,55];a(6,:)=[M,50,30,30,60,0,25,55,35,M];a(7,:)=[30,M,50,M,10,25,0,30,45,60];a(8,:)=[M,60,25,20,30,55,30,0,10,M];a(9,:)=[20,M,M,40,M,15,25,45,0,20];a(10,:)=[35,20,10,45,20,M,60,M,30,0];%建立a矩阵path=zeros(length(a));%建立一个与矩阵a同大小的全零矩阵fori=1:10forj=1:10path(i,j)=j;%用path矩阵记录走过的点