数学中国's Archiver
论坛
›
运筹学
› [求助]菜鸟急求货郎担建模
空悟孙
发表于 2007-1-6 15:17
[求助]菜鸟急求货郎担建模
求大侠帮助!
运筹学中著名的旅行商贩(货郎担)问题可以叙述如下:某旅行商贩从某一城市出发,到其它几个城市去推销商品,规定每个城市均须到达而且只到达一次,然后回到原出发城市。已知城市i和j之间的距离为dij,问该商贩应选择一条什么样的路线顺序旅行,使总的旅程为最短。试对此问题建立整数规划模型。
页:
[1]
查看完整版本:
[求助]菜鸟急求货郎担建模