短路問題實驗ppt課件-資料下載頁
2025-05-01 22:13本頁面
【正文】 弧 aij=（ vi， vj）表示第 i年初購置設備使用到第 j年初的過程。對應的權期間發(fā)生的購置費用和維修費用之和。原問題轉(zhuǎn)變?yōu)閺?v1到v6的一條最短路。 v1 v2 v3 v4 v5 v6 16 22 18 17 17 16 30 41 59 31 23 41 30 22 23 （ 2 ） 計算在各點iv 設立服務設施的最大服務距離 )(ivS ． }{m a x)(1ijjidvS???? ??,2,1?i 選址問題 中心問題 例 2 某城市要建立一個消防站，為該市所屬的七個區(qū)服務，如圖所示．問應設在那個區(qū)，才能使它至最遠區(qū)的路徑最短．（ 1 ）用 F l o y d 算法求出距離矩陣 D= ?? ?)( ijd ．（ 3 ）求出頂點 kv ，使 )}({mi n)( 1 iik vSvS ????則 kv 就是要求的建立消防站的地點．此點稱為圖的 中心點 ．???????????????????????DS(v1)=10, S(v2)=7, S(v3)=6, S(v4)=, S(v5)=7, S(v6)=7, S(v7)= S(v3)=6,故應將消防站設在 v3處。 選址問題 重心問題 例 3 某礦區(qū)有七個礦點，如圖所示．已知各礦點每天的產(chǎn)礦量)( jvq （標在圖的各頂點上）．現(xiàn)要從這七個礦點選一個來建造礦廠．問應選在哪個礦點，才能使各礦點所產(chǎn)的礦運到選礦廠所在地的總運力（千噸公里）最?。?1 ）求距離陣 D= ?? ?)( ijd ．（ 2 ） 計算各頂點作為選礦廠的總運力 )( ivm ijjji dvqvm ?? ??)()(1? ??,2,1?i（ 3 ） 求 kv 使 )}({m i n)(1 iikvmvm???? ，則 kv 就是選礦廠應設之礦點．此點稱為圖 G 的 重心 或 中位點 ．實驗作業(yè) 可在下面兩個題中任選其一 1. 下表為某工程的全部工序以及工序時間與 緊前工序， 工 序 A B C D E F G H I J K 工序時間（天） 2 4 7 3 10 2 4 3 2 3 2 緊前工序 / A A A B C,D,K E,F D H G,I B 請完成以下問題： 1） . 給出工程網(wǎng)絡圖； 2） . 計算完成整個工程至少需要多少天（總工期）。 3） . 請問不誤總工期的前提下，工程 H可否延誤？ 最多能夠延誤多少天？ 選址問題 現(xiàn)準備在 7個居民點中設置一銀行， 路線與距離如下圖，問設在哪個點，可使 最大服務距離最??？若設兩個銀行點呢？
教學課件相關推薦
鄂ICP備17016276號-1