| 查看: 1628 | 回复: 24 | |||
| 本帖产生 2 个 数学EPI ，点击这里进行查看 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
oliverxzj木虫 (著名写手)
|
[交流]
【求助】帮忙用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 ] |
回复此楼» 猜你喜欢
三甲基碘化亚砜的氧化反应
已经有4人回复
-
请问下大家为什么这个铃木偶联几乎不反应呢
已经有5人回复
-
请问有评职称，把科研教学业绩算分排序的高校吗
已经有5人回复
-
孩子确诊有中度注意力缺陷
已经有12人回复
-
2025冷门绝学什么时候出结果
已经有3人回复
-
天津工业大学郑柳春团队欢迎化学化工、高分子化学或有机合成方向的博士生和硕士生加入
已经有4人回复
-
康复大学泰山学者周祺惠团队招收博士研究生
已经有6人回复
-
AI论文写作工具：是科研加速器还是学术作弊器？
已经有3人回复
-
论文投稿，期刊推荐
已经有4人回复
-
硕士和导师闹得不愉快
已经有13人回复
oliverxzj
木虫 (著名写手)
- 应助: 1 (幼儿园)
- 金币: 3341.5
- 散金: 753
- 红花: 1
- 帖子: 1152
- 在线: 566.1小时
- 虫号: 336505
- 注册: 2007-04-01
- 性别: GG
- 专业: 药剂学
22楼2010-06-08 09:08:01
oliverxzj
木虫 (著名写手)
- 应助: 1 (幼儿园)
- 金币: 3341.5
- 散金: 753
- 红花: 1
- 帖子: 1152
- 在线: 566.1小时
- 虫号: 336505
- 注册: 2007-04-01
- 性别: GG
- 专业: 药剂学
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
再见北极雪
木虫 (著名写手)
快乐家族之打酱油的小伙计
- 数学EPI: 1
- 应助: 0 (幼儿园)
- 金币: 3957.8
- 红花: 1
- 帖子: 1155
- 在线: 163小时
- 虫号: 917802
- 注册: 2009-12-01
- 专业: 地震学
5楼2010-06-05 17:44:21