 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 1878 | 回復(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 ] |
回復(fù)此樓» 猜你喜歡
材料科學(xué)與工程求調(diào)劑
已經(jīng)有8人回復(fù)
-
一志愿大連理工大學(xué)材料求調(diào)劑
已經(jīng)有3人回復(fù)
-
一志愿北化085600材料專碩275|有文章專利｜求調(diào)劑
已經(jīng)有9人回復(fù)
-
材料求調(diào)劑 一志愿哈工大總分298分，前三科223分
已經(jīng)有8人回復(fù)
-
274求調(diào)劑
已經(jīng)有3人回復(fù)
-
合肥區(qū)域性重點(diǎn)一本招收調(diào)劑
已經(jīng)有4人回復(fù)
-
085600材料與化工調(diào)劑
已經(jīng)有10人回復(fù)
-
22408 359分調(diào)劑
已經(jīng)有7人回復(fù)
-
抱歉
已經(jīng)有4人回復(fù)
-
085602化工求調(diào)劑（331分）
已經(jīng)有8人回復(fù)
» 本主題相關(guān)價(jià)值貼推薦，對(duì)您同樣有幫助:
- 誰(shuí)做過(guò)稀土8-羥基喹啉配合物，，有知道方法的嗎
已經(jīng)有10人回復(fù)
- 請(qǐng)幫忙翻譯一段漢譯英，謝謝
已經(jīng)有1人回復(fù)
- 請(qǐng)幫忙翻譯一段漢譯英，謝謝
已經(jīng)有1人回復(fù)
- 請(qǐng)問(wèn)國(guó)內(nèi)微納機(jī)械方面哪個(gè)學(xué)校做的好？
已經(jīng)有7人回復(fù)
- 公派+碩博連讀or聯(lián)系外面的老師+碩士答辯，幫我解疑下
已經(jīng)有3人回復(fù)
- 求助啊......matlab
已經(jīng)有10人回復(fù)
- 請(qǐng)大家?guī)兔纯赐妒裁雌诳茫?/a>
已經(jīng)有14人回復(fù)
- 求高手用matlab做一個(gè)動(dòng)畫
已經(jīng)有3人回復(fù)
sxu2009
至尊木蟲 (正式寫手)
- 數(shù)學(xué)EPI: 1
- 應(yīng)助: 27 (小學(xué)生)
- 金幣: 10463.7
- 散金: 744
- 紅花: 5
- 帖子: 983
- 在線: 537小時(shí)
- 蟲號(hào): 861529
- 注冊(cè): 2009-10-01
- 性別: GG
- 專業(yè): 計(jì)算機(jī)科學(xué)的基礎(chǔ)理論
3樓2010-06-05 15:53:49
oliverxzj
木蟲 (著名寫手)
- 應(yīng)助: 1 (幼兒園)
- 金幣: 3375.5
- 散金: 753
- 紅花: 1
- 帖子: 1157
- 在線: 568小時(shí)
- 蟲號(hào): 336505
- 注冊(cè): 2007-04-01
- 性別: GG
- 專業(yè): 藥劑學(xué)
2樓2010-06-05 14:19:06
再見(jiàn)北極雪
木蟲 (著名寫手)
快樂(lè)家族之打醬油的小伙計(jì)
- 數(shù)學(xué)EPI: 1
- 應(yīng)助: 0 (幼兒園)
- 金幣: 3957.8
- 紅花: 1
- 帖子: 1155
- 在線: 163小時(shí)
- 蟲號(hào): 917802
- 注冊(cè): 2009-12-01
- 專業(yè): 地震學(xué)
5樓2010-06-05 17:44:21
zxczxc0417
木蟲 (正式寫手)
- 數(shù)學(xué)EPI: 2
- 應(yīng)助: 2 (幼兒園)
- 金幣: 1989.1
- 散金: 552
- 帖子: 925
- 在線: 544.3小時(shí)
- 蟲號(hào): 326712
- 注冊(cè): 2007-03-18
- 專業(yè): 催化化學(xué)
6樓2010-06-06 07:21:48
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 抱歉 +4 | 田洪有 2026-03-30 | 4/200 |
|
|---|---|---|---|---|
|
[考研] 277跪求調(diào)劑 +8 | 1915668 2026-03-27 | 12/600 |
|
|
|
[考研] 學(xué)碩274求調(diào)劑 +10 | Li李魚 2026-03-26 | 10/500 |
|
|
|
[考研] 求收留 +6 | 1943443204 2026-03-28 | 6/300 |
|
|
|
[考研] 279求調(diào)劑 +12 | j的立方 2026-03-29 | 12/600 |
|
|
|
[考研] 各位老師好，我的一志愿為北京科技大學(xué)085601材料專碩 +10 | Koxui 2026-03-28 | 10/500 |
|
|
|
[考研] 332求調(diào)劑 +6 | @MZB382400 2026-03-28 | 6/300 |
|
|
|
[考研] 300求調(diào)劑，材料科學(xué)英一數(shù)二 +18 | leaflight 2026-03-24 | 18/900 |
|
|
|
[考研] 0703化學(xué) +14 | 妮妮ninicgb 2026-03-27 | 14/700 |
|
|
|
[碩博家園] 求調(diào)劑 有機(jī)化學(xué)考研356分 +10 | Nadiums 2026-03-25 | 11/550 |
|
|
|
[考研] 化學(xué)工程085602 305分求調(diào)劑 +25 | RichLi_ 2026-03-25 | 25/1250 |
|
|
|
[考研] 296求調(diào)劑 +10 | 彼岸t 2026-03-29 | 10/500 |
|
|
|
[考研] 279求調(diào)劑 +4 | 蝶舞輕繞 2026-03-29 | 4/200 |
|
|
|
[考研] 330分求調(diào)劑 +5 | qzenlc 2026-03-29 | 5/250 |
|
|
|
[考研] 347求調(diào)劑 +3 | 山頂見(jiàn)α 2026-03-25 | 3/150 |
|
|
|
[考研] 0856，材料與化工321分求調(diào)劑 +12 | 大饞小子 2026-03-27 | 13/650 |
|
|
|
[考研] 275求調(diào)劑 +10 | jjjjjjjjjjl 2026-03-27 | 10/500 |
|
|
|
[考研] 266分求材料化工冶金礦業(yè)等專業(yè)的調(diào)劑 +4 | 哇呼哼呼哼 2026-03-26 | 4/200 |
|
|
|
[考研]
材料調(diào)劑
 5+4
|
想要一壺桃花水 2026-03-25 | 10/500 |
|
|
|
[考研] 292求調(diào)劑 +4 | 鵝鵝鵝額額額額?/a> 2026-03-24 | 4/200 |
|