A題供應鏈網絡的建立與道路破壞問題_第1頁
A題供應鏈網絡的建立與道路破壞問題_第2頁
A題供應鏈網絡的建立與道路破壞問題_第3頁
A題供應鏈網絡的建立與道路破壞問題_第4頁
A題供應鏈網絡的建立與道路破壞問題_第5頁
已閱讀5頁,還剩2頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、A題:供應鏈網絡的建立與道路破壞問題全球化競爭的加劇促使越來越多的企業開始采用供應鏈管理策略,以實現企 業的一體化管理。供應鏈是一個復雜的網狀結構系統,每一部分都面臨著各種潛 在的風險,任何一部分出現問題都可能給整個供應鏈帶來嚴重的影響,因此如何 分析、評價和提高供應鏈系統的可靠性變得日益迫切。設施系統是供應鏈的核心,在供應鏈研究中有著極其重要的地位。在一個設 施系統中,某些個設施由于自然災害或者其他因素的影響可能失效,例如911恐 怖襲擊事件、2004年的印度洋海嘯、2008年的汶川地震等都對諸多行業的設施 系統造成了嚴重的破壞。現有某物流公司要在全國各城市之間建立供應鏈網絡。需要選定部分城

2、市作 為供應點,將貨物運輸到各城市。通常每個供應點的貨物是充足的,可以充分滿 足相應城市的需求。設該公司考慮共考慮49個城市的網絡,城市的坐標見表1。城市之間的道 路連接關系見表2。在每個城市建立配送中心的固定費用和需求量表3,并假定 作為供應點的城市其供應量可以滿足有需要的城市的需求。現將要建立一個供應 網絡,為各城市提供貨物供應。貨物運輸利用汽車進行公路運輸。設每噸每公里 運輸費用為0.5元。現提出如下問題:現在要從49個城市中選取部分城市做為供給點供應本城市及其它城市。建 立供給點會花費固定費用,從供應點運輸到需求點會產生運輸費用,要使總 費用最小,|問建立多少個供應點最好。給出選中作為

3、供應點的城市,并給出 每個供應點供應的城,。同時根據坐標作出每一個供應點到需求點的連接 圖。假定有某組織對該供應網絡的道路進行破壞。并非所有的道路都可以被破壞,可破壞的道路見表4。當某條道路被破壞后,該條道路就不能再被使用, 以前運輸經過該道路的只有改道,但總是沿最短路運輸。如果破壞方選取的 策略是使對方總費用增加25%,而每破壞一條道路都需要成本和代價,因此 需要破壞最少的道路。問破壞方選取哪幾條線路進行破壞。給出具體的破壞 道路和總費用。假定各道路能否被破壞具有隨機性,當某條道路被破壞后,該條道路就不能 再被使用,以前運輸經過該道路的只有改道,但總是沿最短路運輸。由于破 壞方選取一些邊進行

4、破壞時,這些邊不一定被破壞,而是服從一定的概率分 布。設可破壞的邊及各邊破壞的概率見表4。運輸時產生的費用可按照各種 情況下的平均費用來考慮。如果破壞方選取的策略是使對方平均總費用至少 增加100%,同樣需要破壞最少的道路。問破壞方將選取哪幾條線路進行破 壞。給出具體的破壞道路和平均總費用。(所有數據僅作參考,并不一定完全符合真實,題目以所給數據進行計算)表1各城市坐標編號城市坐標X(公里)坐標Y(公里)1北京363926852天津371226013石家莊348824654太原332624445呼市323827716沈陽419629567長春431232108哈爾濱438634309上海417

5、7175610南京3918182111杭州4061163012合肥3780178813福州4029116214南昌3676142215濟南3715232216鄭州3429209217武漢3507162418長沙3394135719廣州343979920南寧293576021海口314045022重慶2769150823成都2545164324貴陽2778117425昆明2370102526拉薩1304168827西安3007203028蘭州2562224429西寧2381232430銀川2788250931烏市1332330532臺北4263106933香港353870234澳門3470696

6、35深圳352673736廈門392897137寧波4201160338青島4016228539大連4089261340通遼4296292041白城4095337442海拉爾4512271043徐州3751205544南陽3334189345宜昌3229163346延安3054229047包頭3089274948柳州304491949三亞3053261表2各公路段及里程表序號城市1城市2距離(公里)112120213270315540416799511542061408447233708215360934210103153111131644012455301341643014427630154

7、307601653072017540152118547186196733020639387216407272278230237404292474134725842819269102802791119028915840291011279301012160311014660321015680331038598341043325351113880361114640371137153381214610391216650401217540411243435421314680431319102044133249045133626646133759247141727048141864049141986050

8、151643051153836152154334953161754054162755055164347356164428557171838058174440659174536260181978061182410106218455086318486646419207106519215806619341306719351276819366886920215607020246507120258207220483057321492707422233407522244907622251090772227910782245795792325990802326217081232792082242565083

9、2448560842526232085262919408626312672872728700882730640892744637902746304912829230922830500932831198094304755495333536963536591973843368984041304994042929100414266910144454661024647541表3各城市作配送中心的固定費用城市費用(元)需求量(噸)1112358412322100000000097437334009654272080358516948022361000000000715745782475381000000

10、00098991000000000139110663936624114116166771237012048713580032636145266804951573324860316876736721177606088341858550464219955776786205266806932110000000001562224753203257236846081126242766403642540356053126310085127941184774281963843232910000000001943011476015131100000000023432100000000024633100000000070134100000000055351000000000233361000000000174371000000000568381000000000761391000000000583402891043174110000000002044210000000002724372048094844699200115045243808401461000000000224471000000000217481000

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論