 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 1877 | 回復(fù): 24 | |||
| 本帖產(chǎn)生 2 個(gè) 數(shù)學(xué)EPI ，點(diǎn)擊這里進(jìn)行查看 | |||
| 當(dāng)前只顯示滿(mǎn)足指定條件的回帖，點(diǎn)擊這里查看本話(huà)題的所有回帖 | |||
oliverxzj木蟲(chóng) (著名寫(xiě)手)
|
[交流]
【求助】幫忙用MATLAB做一個(gè)最優(yōu)化的題目，能解的話(huà)請(qǐng)和我聯(lián)系，犒勞30金幣 已有5人參與
|
||
|
空運(yùn)路線(xiàn)規(guī)劃 在東南亞有一個(gè)國(guó)家正在遭受廣泛的洪災(zāi)。在國(guó)際援助下，該國(guó)政府決定建立一個(gè)空運(yùn)補(bǔ)給系統(tǒng)。不幸的是，在這個(gè)國(guó)家只有七條還可以使用的跑道，其中一條在首都。 該國(guó)政府決定讓飛機(jī)從首都起飛，然后訪(fǎng)問(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)題分析的提示：我們知道這類(lèi)問(wèn)題被稱(chēng)之為“旅行商問(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ù)此樓» 猜你喜歡
332求調(diào)劑
已經(jīng)有5人回復(fù)
-
085701求調(diào)劑初試286分
已經(jīng)有3人回復(fù)
-
材料工程294求調(diào)劑
已經(jīng)有4人回復(fù)
-
本科新能源科學(xué)與工程，一志愿華理能動(dòng)285求調(diào)劑
已經(jīng)有10人回復(fù)
-
070305高分子化學(xué)與物理 304分求調(diào)劑
已經(jīng)有5人回復(fù)
-
083000學(xué)碩274求調(diào)劑
已經(jīng)有8人回復(fù)
-
一志愿北京化工大學(xué)材料與化工（085600）296求調(diào)劑
已經(jīng)有10人回復(fù)
-
求調(diào)劑一志愿海大，0703化學(xué)學(xué)碩304分，有大創(chuàng)項(xiàng)目，四級(jí)已過(guò)
已經(jīng)有11人回復(fù)
-
071000生物學(xué)求調(diào)劑，初試成績(jī)343
已經(jīng)有7人回復(fù)
-
0703化學(xué)調(diào)劑，求導(dǎo)師收
已經(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)畫(huà)
已經(jīng)有3人回復(fù)
zxczxc0417
木蟲(chóng) (正式寫(xiě)手)
- 數(shù)學(xué)EPI: 2
- 應(yīng)助: 2 (幼兒園)
- 金幣: 1989.1
- 散金: 552
- 帖子: 925
- 在線(xiàn): 544.3小時(shí)
- 蟲(chóng)號(hào): 326712
- 注冊(cè): 2007-03-18
- 專(zhuān)業(yè): 催化化學(xué)
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
Doctorcbw(金幣+2):謝謝參與 2010-06-06 09:19:23
Doctorcbw(金幣+15, 數(shù)學(xué)EPI+1):樓主要求，用其金幣獎(jiǎng)勵(lì)15個(gè)金幣 2010-06-08 21:32:51
Doctorcbw(金幣+2):謝謝參與 2010-06-06 09:19:23
Doctorcbw(金幣+15, 數(shù)學(xué)EPI+1):樓主要求，用其金幣獎(jiǎng)勵(lì)15個(gè)金幣 2010-06-08 21:32:51
|
clc; clear; data_f = 'E:\興趣學(xué)習(xí)\interesting_pro\空運(yùn)路線(xiàn)規(guī)劃\data.txt'; [dis(:,1) dis(:,2) dis(:,3) dis(:,4) dis(:,5) dis(:,6) dis(:,7)] = textread(data_f,'%f %f %f %f %f %f %f '); i = 1; min_d = 1e10; for i1 = 2:7 d1 = dis( i, i1 ); for i2 = 2:7 if i2 == i1 continue else d2 = dis(i1,i2); end for i3 = 2:7 if i3 == i1 || i3 == i2 continue else d3 = dis(i2,i3); end for i4 = 2:7 if i4 == i1 || i4 == i2 || i4 == i3 continue else d4 = dis(i3,i4); end for i5 = 2:7 if i5 == i1 || i5 == i2 || i5 == i3 || i5 == i4 continue else d5 = dis(i4,i5); end for i6 = 2:7 if i6 == i1 || i6 == i2 || i6 == i3 || i6 == i4 || i6 == i5 continue else d6 = dis(i5,i6); end d7 = dis(i6,1); temp_d = d1 + d2 + d3 + d4 + d5 + d6 + d7; if temp_d < min_d min_d = temp_d; min_route = [ i i1 i2 i3 i4 i5 i6 i ]; end end end end end end end min_d min_route |
9樓2010-06-06 07:39:07
oliverxzj
木蟲(chóng) (著名寫(xiě)手)
- 應(yīng)助: 1 (幼兒園)
- 金幣: 3375.5
- 散金: 753
- 紅花: 1
- 帖子: 1157
- 在線(xiàn): 568小時(shí)
- 蟲(chóng)號(hào): 336505
- 注冊(cè): 2007-04-01
- 性別: GG
- 專(zhuān)業(yè): 藥劑學(xué)
2樓2010-06-05 14:19:06
sxu2009
至尊木蟲(chóng) (正式寫(xiě)手)
- 數(shù)學(xué)EPI: 1
- 應(yīng)助: 27 (小學(xué)生)
- 金幣: 10463.7
- 散金: 744
- 紅花: 5
- 帖子: 983
- 在線(xiàn): 537小時(shí)
- 蟲(chóng)號(hào): 861529
- 注冊(cè): 2009-10-01
- 性別: GG
- 專(zhuān)業(yè): 計(jì)算機(jī)科學(xué)的基礎(chǔ)理論
3樓2010-06-05 15:53:49
再見(jiàn)北極雪
木蟲(chóng) (著名寫(xiě)手)
快樂(lè)家族之打醬油的小伙計(jì)
- 數(shù)學(xué)EPI: 1
- 應(yīng)助: 0 (幼兒園)
- 金幣: 3957.8
- 紅花: 1
- 帖子: 1155
- 在線(xiàn): 163小時(shí)
- 蟲(chóng)號(hào): 917802
- 注冊(cè): 2009-12-01
- 專(zhuān)業(yè): 地震學(xué)
5樓2010-06-05 17:44:21
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 材料工程294求調(diào)劑 +4 | mikasa的圍巾 2026-03-28 | 4/200 |
|
|---|---|---|---|---|
|
|
[考研] 321求調(diào)劑 +6 | 璞玉~~ 2026-03-25 | 7/350 |
|
|
|
[考研] 一志愿華北電力大學(xué)能動(dòng)專(zhuān)碩，293，求調(diào)劑 +3 | 15537177284 2026-03-23 | 5/250 |
|
|
[考研] 求化學(xué)調(diào)劑 +4 | wulanna 2026-03-28 | 4/200 |
|
|
|
[考研] 291求調(diào)劑 +6 | HanBeiNingZC 2026-03-24 | 6/300 |
|
|
|
[考研] 266求調(diào)劑 +11 | 陽(yáng)陽(yáng)哇塞 2026-03-27 | 12/600 |
|
|
|
[考研] 調(diào)劑 +3 | 李嘉圖·S·路 2026-03-27 | 3/150 |
|
|
|
[論文投稿] Journal of Mechanical Science and Technology +3 | Russ_ss 2026-03-25 | 5/250 |
|
|
|
[考研] 求調(diào)劑 一志愿 本科 北科大 化學(xué) 343 +6 | 13831862839 2026-03-24 | 7/350 |
|
|
|
[考研] 327求調(diào)劑 +7 | prayer13 2026-03-23 | 7/350 |
|
|
|
[考研] 一志愿211 初試270分 求調(diào)劑 +6 | 谷雨上岸 2026-03-23 | 7/350 |
|
|
|
[考研] 271求調(diào)劑 +6 | 生如夏花… 2026-03-22 | 6/300 |
|
|
|
[考研] 化學(xué)調(diào)劑一志愿上海交通大學(xué)336分-本科上海211 +4 | 小魚(yú)愛(ài)有機(jī) 2026-03-25 | 4/200 |
|
|
|
[考研] 284求調(diào)劑 +15 | Zhao anqi 2026-03-22 | 15/750 |
|
|
|
[考研] 285求調(diào)劑 +3 | AZMK 2026-03-24 | 3/150 |
|
|
|
[考研] 材料調(diào)劑 +3 | iwinso 2026-03-23 | 3/150 |
|
|
|
[考研] 086003食品工程求調(diào)劑 +6 | 淼淼111 2026-03-24 | 6/300 |
|
|
|
[考博] 26申博自薦 +3 | whh869393 2026-03-24 | 3/150 |
|
|
|
[考研] 335求調(diào)劑 +4 | yuyu宇 2026-03-23 | 5/250 |
|
|
|
[考研] 333求調(diào)劑 +3 | ALULU4408 2026-03-23 | 3/150 |
|