24小时热门版块排行榜    

Znn3bq.jpeg
汕头大学海洋科学接受调剂
查看: 1908  |  回复: 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 ]
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

关关难过关关过,事事难为事事为!
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zxczxc0417

木虫 (正式写手)


小木虫(金币+0.5):给个红包,谢谢回帖交流
如果真的要别人帮忙,应该尽量减少别人的工作量
7楼2010-06-06 07:36:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 25 个回答

oliverxzj

木虫 (著名写手)

重做下数据格式
        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
关关难过关关过,事事难为事事为!
2楼2010-06-05 14:19:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sxu2009

至尊木虫 (正式写手)

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
javeey(金币+1):确实整齐多了 2010-06-05 16:17:58
有点儿乱,先帮你理一理:

3楼2010-06-05 15:53:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

再见北极雪

木虫 (著名写手)

快乐家族之打酱油的小伙计

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
小雨萌萌(金币+1):谢谢参与,欢迎常来 2010-06-05 20:55:46
这个会用到数据结构,以前用C++写过这样的程序,很有意思的问题。可是近期太忙了……
5楼2010-06-05 17:44:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 药学305求调剂 +6 玛卡巴卡boom 2026-04-11 6/300 2026-04-14 19:48 by zhouxiaoyu
[考研] 求调剂 +9 小聂爱学习 2026-04-11 13/650 2026-04-14 19:18 by Art1977
[考研] 材料299专硕求调剂 +16 +21 2026-04-09 16/800 2026-04-14 17:06 by jiangguiquan11
[考研] 297,工科调剂? +6 河南农业大学-能 2026-04-14 6/300 2026-04-14 16:04 by Art1977
[考研] 279求调剂 +12 张番茄不炒蛋 2026-04-11 12/600 2026-04-14 15:38 by zs92450
[考研] 22专硕求调剂 +8 haoyun上岸 2026-04-11 10/500 2026-04-13 22:15 by zhq0425
[基金申请] 有爆料,一个青年教师卖房得400万,然后换了一个四青帽子 +11 babu2015 2026-04-08 11/550 2026-04-13 16:33 by probebill
[考研] 一志愿西交机械专硕求调剂 +9 求上岸的小王 2026-04-10 9/450 2026-04-13 16:08 by jiangguiquan11
[考研] 一志愿厦大生物学332求调剂 +11 池池池池池池 2026-04-08 11/550 2026-04-13 14:10 by 科研论
[考研] 326求调剂 +6 Shansyn 2026-04-10 6/300 2026-04-12 09:46 by hammer3
[考研] 求调剂,一志愿材料科学与工程985,365分, +8 材化李可 2026-04-11 10/500 2026-04-12 08:42 by 852137818
[考研] 一志愿郑州大学 22408 305分求调剂 +5 安小满zzz 2026-04-08 5/250 2026-04-12 00:41 by 蓝云思雨
[考研] 267求调剂 +8 再忙也要吃饭啊 2026-04-09 8/400 2026-04-11 21:42 by cfdbai
[考研] 材料工程日语考生求调剂 +7 0856?调剂 2026-04-10 7/350 2026-04-11 21:33 by 蓝云思雨
[考研] 352 求调剂 +6 yzion 2026-04-11 8/400 2026-04-11 16:24 by 明月此时有
[考研] 284求调剂 +9 让我上岸吧阿西 2026-04-09 11/550 2026-04-10 19:18 by 靖jing
[考研] 一志愿京区985,085401电子信息,本科电子信息 +3 阳光开朗的男孩 2026-04-10 3/150 2026-04-10 16:29 by sophia_93
[考研] 348求调剂 +3 candyyyi 2026-04-09 3/150 2026-04-09 17:20 by 段伟艳
[考研] 调剂 +12 月@163.com 2026-04-08 12/600 2026-04-09 14:27 by rl1980
[考研] 求调剂 +3 猪肉墩粉条cc 2026-04-08 4/200 2026-04-09 10:05 by 猪肉墩粉条cc
信息提示
请填处理意见