| 5 | 1/1 | 返回列表 |
| 查看: 1884 | 回復(fù): 24 | |||
| 本帖產(chǎn)生 2 個(gè) 數(shù)學(xué)EPI ,點(diǎn)擊這里進(jìn)行查看 | |||
| 當(dāng)前只顯示滿足指定條件的回帖,點(diǎn)擊這里查看本話題的所有回帖 | |||
oliverxzj木蟲 (著名寫手)
|
[交流]
【求助】幫忙用MATLAB做一個(gè)最優(yōu)化的題目,能解的話請(qǐng)和我聯(lián)系,犒勞30金幣 已有5人參與
|
||
|
空運(yùn)路線規(guī)劃 在東南亞有一個(gè)國(guó)家正在遭受廣泛的洪災(zāi)。在國(guó)際援助下,該國(guó)政府決定建立一個(gè)空運(yùn)補(bǔ)給系統(tǒng)。不幸的是,在這個(gè)國(guó)家只有七條還可以使用的跑道,其中一條在首都。 該國(guó)政府決定讓飛機(jī)從首都起飛,然后訪問(wèn)所有其他六個(gè)機(jī)場(chǎng),最后回到首都。下表列出了機(jī)場(chǎng)之間的距離。機(jī)場(chǎng)A1位于首都。應(yīng)采取什么順序一次到達(dá)各個(gè)機(jī)場(chǎng)才能使總行程最短? 表5.1 機(jī)場(chǎng)之間的距離(千米) 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 對(duì)問(wèn)題分析的提示:我們知道這類問(wèn)題被稱之為“旅行商問(wèn)題”。也就是在幾個(gè)城市中,找到最優(yōu)的方案是旅行者能獲得最大的效率。 要注意的是,對(duì)于大規(guī)模的TSP,其求解屬于NP問(wèn)題,有一定的困難性。但是該國(guó)只有七個(gè)能用的機(jī)場(chǎng)。于是可知這是一個(gè)規(guī)模較小的TSP問(wèn)題,因而可以考慮用優(yōu)化方法來(lái)求解。 [ Last edited by javeey on 2010-6-5 at 14:33 ] |

木蟲 (正式寫手)
木蟲 (著名寫手)

至尊木蟲 (正式寫手)
木蟲 (著名寫手)
快樂(lè)家族之打醬油的小伙計(jì)
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 土木304求調(diào)劑 +3 | 兔突突突, 2026-04-02 | 3/150 |
|
|---|---|---|---|---|
|
[考研] 348求調(diào)劑 +11 | zzzzyk123 2026-04-01 | 11/550 |
|
|
[考研] 282求調(diào)劑 +18 | ycy1201 2026-04-01 | 20/1000 |
|
|
[考研] 材料求調(diào)劑一志愿哈工大324 +10 | 閆旭東 2026-03-28 | 12/600 |
|
|
[考研] 283求調(diào)劑 +3 | jiouuu 2026-04-02 | 4/200 |
|
|
[考研] 290求調(diào)劑 +3 | 1314捧花 2026-04-02 | 3/150 |
|
|
[考研] 一志愿廈門大學(xué)材料工程專碩354找調(diào)劑!。 +7 | 貝唄鋇鋇 2026-03-30 | 7/350 |
|
|
[考研] 材料專碩322分 +11 | 哈哈哈吼吼吼哈 2026-04-01 | 11/550 |
|
|
[考研] 302求調(diào)劑一志愿北航070300,本科鄭大化學(xué) +8 | 圣日耳曼條 2026-04-01 | 11/550 |
|
|
[考研] 086502化學(xué)工程342求調(diào)劑 +7 | 阿姨復(fù)古不過(guò) 2026-03-27 | 7/350 |
|
|
[考研] 環(huán)境工程調(diào)劑 +9 | hyzzzzzzz. 2026-04-01 | 9/450 |
|
|
[考研] 311求調(diào)劑一志愿合肥工業(yè)大學(xué) +14 | 秋二十二 2026-03-30 | 14/700 |
|
|
[考研] 070300化學(xué)專業(yè)279調(diào)劑 +10 | 哈哈哈^_^ 2026-03-31 | 10/500 |
|
|
[考研] 346求調(diào)劑 一志愿070303有機(jī)化學(xué) +11 | 蘿卜燉青菜 2026-03-28 | 12/600 |
|
|
[考研] 085601英二數(shù)二求調(diào)劑 總分325 +4 | 余航航 2026-03-31 | 4/200 |
|
|
[考研] 求調(diào)劑 生物學(xué) 377分 +6 | zzll03 2026-03-31 | 6/300 |
|
|
[考研] 材料工程專碩求調(diào)劑 +10 | hyl3153942 2026-03-29 | 10/500 |
|
|
[考研] 本科211安全工程,初試290分,求調(diào)劑 +3 | 2719846834 2026-03-28 | 3/150 |
|
|
[考研] 282求調(diào)劑 +3 | 呼吸都是減肥 2026-03-31 | 3/150 |
|
|
[考研] 食品工程專碩一志愿中海洋309求調(diào)劑 +5 | 小張zxy張 2026-03-26 | 10/500 |
|