| 查看: 1813 | 回复: 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 ] |
回复此楼» 猜你喜欢
同年申请2项不同项目，第1个项目里不写第2个项目的信息，可以吗
已经有6人回复
-
依托企业入选了国家启明计划青年人才。有无高校可以引进的。
已经有6人回复
-
依托企业入选了国家启明计划青年人才。有无高校可以引进的。
已经有10人回复
-
天津大学招2026.09的博士生，欢迎大家推荐交流（博导是本人）
已经有9人回复
-
有院领导为了换新车，用横向课题经费买了俩车
已经有10人回复
-
遇见不省心的家人很难过
已经有24人回复
-
AI 太可怕了，写基金时，提出想法，直接生成的文字比自己想得深远，还有科学性
已经有6人回复
-
酰胺脱乙酰基
已经有13人回复
-
有时候真觉得大城市人没有县城人甚至个体户幸福
已经有10人回复
zxczxc0417
木虫 (正式写手)
- 数学EPI: 2
- 应助: 2 (幼儿园)
- 金币: 1989.1
- 散金: 552
- 帖子: 925
- 在线: 544.3小时
- 虫号: 326712
- 注册: 2007-03-18
- 专业: 催化化学
19楼2010-06-07 11:39:55
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