ie案例分析培訓(xùn)教材(ppt84頁(yè))-wenkub
2023-03-31 21:38:55 本頁(yè)面
【正文】 例一：旅游線路規(guī)劃 點(diǎn)擊 “ Solve and Analyze” 求解。 案例一：旅游線路規(guī)劃 3. 現(xiàn)在要在風(fēng)景區(qū)中的某一處修建一所醫(yī)務(wù)中心，問(wèn)應(yīng)建在何處，能使各個(gè)景點(diǎn)都離他最近？ ? 第三個(gè)問(wèn)題屬于一個(gè)中心布點(diǎn)問(wèn)題 。 ? 第二次迭代：計(jì)算與 A接近的各個(gè)點(diǎn)的臨時(shí)標(biāo)號(hào) ? T(D)=min[T(D),P(A)+W(AD)]=min[∞,9]=9 ? T(B)=min[T(B),P(A)+W(AB)]=min[5,4]=4 案例一：旅游線路規(guī)劃 ? 在以上 T標(biāo)號(hào)中， T(B)=4為最小，故將 B的永久標(biāo)號(hào)改為 P(B)=4 ? 第三次迭代：計(jì)算與 B接近的各個(gè)點(diǎn)的臨時(shí)標(biāo)號(hào) ? T(D)=min[T(D),P(B)+W(BD)]=min[9,8]=8 ? T(E)=min[T(E),P(B)+W(BE)]=min[∞,7]=7 ? T(C)=min[T(C),P(S)+W(BC)]=min[4,5]=4 案例一：旅游線路規(guī)劃 ? 在以上 T標(biāo)號(hào)中， T(C)=4為最小，故 P(C)=4； ? 第四次迭代：計(jì)算與 C想接近的 E的臨時(shí)標(biāo)號(hào) ? T(E)=min[T(E),P(C)+W(CE)]=min[7,8]=7 ? 所以 E的永久標(biāo)號(hào)為 P(E)=7； 案例一：旅游線路規(guī)劃 ? 第五次迭代：計(jì)算與 E接近的各點(diǎn)的臨時(shí)標(biāo)號(hào) ? T(D)=min[T(D),P(E)+W(ED)]=min[8,8]=8 ? T(T)=min[T(T),P(E)+W(ET)]=min[∞,14]=14 ? 故以上 T標(biāo)號(hào)中 T(D)=8為最小，故 P(D)=8 案例一：旅游線路規(guī)劃 ? 第六次迭代：計(jì)算出口點(diǎn) T的標(biāo)號(hào) ? T(T)= min[T(T),P(D)+W(DT)]=min[14,13]=13 ? 根據(jù)以上步驟，我們便可以知道最短路徑為： ? S→A→B→E→D→T 或者 ? S→A→B→D→T 案例一：旅游線路規(guī)劃 軟件實(shí)現(xiàn) ? 在 Ｗ inQSB軟件的 “ Net Problem Specification”模塊中 ， 新建一個(gè)最短路模型： 案例一：旅游線路規(guī)劃 案例一：旅游線路規(guī)劃 點(diǎn)擊 “ OK”后可以輸入數(shù)據(jù)。下面介紹采用迪克斯托標(biāo)號(hào)法進(jìn)行求解 。 對(duì)于上述問(wèn)題 ， 在此模塊中新建一個(gè)最小樹的生成文件 。其中各個(gè)景點(diǎn)距離見(jiàn)圖標(biāo)。 SABCDTE422154374175案例一：旅游線路規(guī)劃 有如下問(wèn)題需要解決： 1. 電信公司需要安裝電話線路，聯(lián)通各個(gè)景點(diǎn)和進(jìn)出口，則最小線路安裝是什么？ 2. 現(xiàn)在，在入口 S處有一個(gè)游覽車，一游客有急事需要到出口 T，問(wèn)游覽車如何行使可以使游客盡快到達(dá)出口？ 3. 現(xiàn)在要在以上各個(gè)地方中的某一處修建一所醫(yī)務(wù)中心，問(wèn)應(yīng)建在何處，能使各個(gè)景點(diǎn)都離他最近？ 案例一：旅游線路規(guī)劃 有如下問(wèn)題需要解決： 4. 現(xiàn)在要在以上各地方中的某一處修建一所會(huì)議中心，已知各個(gè)景點(diǎn)的員工分別是40,25,45,30,20,35,50，那么會(huì)議中心應(yīng)建在何處，能使各個(gè)景點(diǎn)的員工走的總路程最短？ 5. 為了保護(hù)園區(qū)野生生態(tài)環(huán)境，現(xiàn)在規(guī)定每條線路上觀光旅游車的數(shù)量是一定的，見(jiàn)下圖，其中每條弧上的數(shù)字為通行車輛容量，那么如何在不違背每條線路旅游車輛數(shù)目限制下尋求最多的車輛通行？ 案例一：旅游線路規(guī)劃 SABCDTE451274534169案例一：旅游線路規(guī)劃 1. 電信公司需要安裝電話線路，聯(lián)通各個(gè)景點(diǎn)和進(jìn)出口，則最小線路安裝是什么？ ? 顯然，第一個(gè)問(wèn)題屬于最小樹生成問(wèn)題，采用避圈法。 如圖所示 案例一：旅游線路規(guī)劃 案例一：旅游線路規(guī)劃 點(diǎn)擊 “ OK”后可以輸入數(shù)據(jù)。 基本思路是逐點(diǎn)求解 。 案例一：旅游線路規(guī)劃 點(diǎn)擊 “ Solve and Analyze” 求解。 一般思路是要求距離網(wǎng)絡(luò)中最遠(yuǎn)的被服務(wù)點(diǎn)距離盡可能小 。 案例一：旅游線路規(guī)劃 點(diǎn)擊 “ Solve” 求解。設(shè) qi為 vi的權(quán)重（ i=1 , 2,n）令 h(vj)= （ j=1 , 2, n） ? 若 min{h（ vj） }=h(vr)，則稱點(diǎn) vr為網(wǎng)絡(luò)的重心。 SABCDTE451274534169案例一：旅游線路規(guī)劃 軟件實(shí)現(xiàn) ? 在 Ｗ inQSB軟件的 “ Net Problem Specification”模塊中 ， 新建
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1