| 查看: 2205 | 回复: 24 | |||
| 本帖产生 2 个 数学EPI ，点击这里进行查看 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
[交流]
【求助】帮忙用MATLAB做一个最优化的题目，能解的话请和我联系，犒劳30金币 已有5人参与
|
|||
|
空运路线规划 在东南亚有一个国家正在遭受广泛的洪灾。在国际援助下，该国政府决定建立一个空运补给系统。不幸的是，在这个国家只有七条还可以使用的跑道，其中一条在首都。 该国政府决定让飞机从首都起飞，然后访问所有其他六个机场，最后回到首都。下表列出了机场之间的距离。机场A1位于首都。应采取什么顺序一次到达各个机场才能使总行程最短？ 表5.1 机场之间的距离（千米） A2 A3 A4 A5 A6 A7 A1 786 549 657 331 559 250 A2 668 979 593 224 905 A3 346 607 472 467 A4 890 769 499 A5 386 559 A6 681 对问题分析的提示：我们知道这类问题被称之为“旅行商问题”。也就是在几个城市中，找到最优的方案是旅行者能获得最大的效率。 要注意的是，对于大规模的TSP，其求解属于NP问题，有一定的困难性。但是该国只有七个能用的机场。于是可知这是一个规模较小的TSP问题，因而可以考虑用优化方法来求解。 [ Last edited by javeey on 2010-6-5 at 14:33 ] |
回复此楼» 猜你喜欢
我面上完蛋了
已经有11人回复
-
售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急
已经有8人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有3人回复
-
明天应该可查了！？
已经有5人回复
-
如果此刻你正在为国基感到焦虑，不妨来听听这首《基金之外》
已经有7人回复
-
没有任何消息-是不是就凉了
已经有8人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有3人回复
-
人气不行了
已经有10人回复
-
能否退出参与的面上项目解除限项
已经有24人回复
-
filecode，4个jtjc了
已经有17人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 谁做过稀土8-羟基喹啉配合物，，有知道方法的吗
已经有10人回复
- 请帮忙翻译一段汉译英，谢谢
已经有1人回复
- 请帮忙翻译一段汉译英，谢谢
已经有1人回复
- 请问国内微纳机械方面哪个学校做的好？
已经有7人回复
- 公派+硕博连读or联系外面的老师+硕士答辩，帮我解疑下
已经有3人回复
- 求助啊......matlab
已经有10人回复
- 请大家帮忙看看投什么期刊好！
已经有14人回复
- 求高手用matlab做一个动画
已经有3人回复
再见北极雪
木虫 (著名写手)
快乐家族之打酱油的小伙计
- 数学EPI: 1
- 应助: 0 (幼儿园)
- 金币: 3957.8
- 红花: 1
- 帖子: 1155
- 在线: 163小时
- 虫号: 917802
- 注册: 2009-12-01
- 专业: 地震学
5楼2010-06-05 17:44:21
2楼2010-06-05 14:19:06
sxu2009
至尊木虫 (正式写手)
- 数学EPI: 1
- 应助: 27 (小学生)
- 金币: 10463.7
- 散金: 744
- 红花: 5
- 帖子: 983
- 在线: 537小时
- 虫号: 861529
- 注册: 2009-10-01
- 性别: GG
- 专业: 计算机科学的基础理论
3楼2010-06-05 15:53:49
zxczxc0417
木虫 (正式写手)
- 数学EPI: 2
- 应助: 2 (幼儿园)
- 金币: 1989.1
- 散金: 552
- 帖子: 925
- 在线: 544.3小时
- 虫号: 326712
- 注册: 2007-03-18
- 专业: 催化化学
6楼2010-06-06 07:21:48
20