空悟孙 发表于 2007-1-6 15:17

[求助]菜鸟急求货郎担建模

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