求最小值问题

牛仔裤 · 发表于 2007-6-25 17:06

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？我要加入

x

有30个点，任意两点间的距离是知道的。在这30个点中选n个点（n小于30）为目标点，现在从另外30－n个货源点向这n个目标点运输货物。1，请问当n取何值并且怎样30－n个货源点的运输路线才能使得总的运输距离最短？2，计算出各种不同方案的运输距离结果（即计算不同n值不同运输分配方案的各个结果值）
请问怎样编程能够解决这类问题！！请大家在编程的思路上给予指点，如有范例更好！！！谢谢大家！！！

[ 本帖最后由 eight 于 2007-6-25 17:18 编辑 ]

笑石头 · 发表于 2007-6-26 19:42

matlab has a demo of this case.

w89986581 · 发表于 2007-6-26 23:22

数学建模入门级问题:lol

牛仔裤 · 发表于 2007-7-3 14:22

我没搞过建模，请高手指点一二。

账号		自动登录	找回密码
密码			我要加入

[综合讨论] 求最小值问题

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。