数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 4351|回复: 0

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

[复制链接]
发表于 2007-1-6 15:17 | 显示全部楼层 |阅读模式
求大侠帮助!
运筹学中著名的旅行商贩(货郎担)问题可以叙述如下:某旅行商贩从某一城市出发,到其它几个城市去推销商品,规定每个城市均须到达而且只到达一次,然后回到原出发城市。已知城市i和j之间的距离为dij,问该商贩应选择一条什么样的路线顺序旅行,使总的旅程为最短。试对此问题建立整数规划模型。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-5-6 06:52 , Processed in 0.089844 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表