A題供應(yīng)鏈網(wǎng)絡(luò)的建立與道路破壞問題

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

2、市作 為供應(yīng)點(diǎn)，將貨物運(yùn)輸?shù)礁鞒鞘?。通常每個供應(yīng)點(diǎn)的貨物是充足的，可以充分滿 足相應(yīng)城市的需求。設(shè)該公司考慮共考慮49個城市的網(wǎng)絡(luò)，城市的坐標(biāo)見表1。城市之間的道 路連接關(guān)系見表2。在每個城市建立配送中心的固定費(fèi)用和需求量表3,并假定 作為供應(yīng)點(diǎn)的城市其供應(yīng)量可以滿足有需要的城市的需求。現(xiàn)將要建立一個供應(yīng) 網(wǎng)絡(luò)，為各城市提供貨物供應(yīng)。貨物運(yùn)輸利用汽車進(jìn)行公路運(yùn)輸。設(shè)每噸每公里 運(yùn)輸費(fèi)用為0.5元?，F(xiàn)提出如下問題：現(xiàn)在要從49個城市中選取部分城市做為供給點(diǎn)供應(yīng)本城市及其它城市。建 立供給點(diǎn)會花費(fèi)固定費(fèi)用，從供應(yīng)點(diǎn)運(yùn)輸?shù)叫枨簏c(diǎn)會產(chǎn)生運(yùn)輸費(fèi)用，要使總 費(fèi)用最小，|問建立多少個供應(yīng)點(diǎn)最好。給出選中作為

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

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

5、7175610南京3918182111杭州4061163012合肥3780178813福州4029116214南昌3676142215濟(jì)南3715232216鄭州3429209217武漢3507162418長沙3394135719廣州343979920南寧293576021?？?14045022重慶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各城市作配送中心的固定費(fèi)用城市費(fèi)用（元）需求量（噸）1112358412322100000000097437334009654272080358516948022361000000000715745782475381000000

10、00098991000000000139110663936624114116166771237012048713580032636145266804951573324860316876736721177606088341858550464219955776786205266806932110000000001562224753203257236846081126242766403642540356053126310085127941184774281963843232910000000001943011476015131100000000023432100000000024633100000000070134100000000055351000000000233361000000000174371000000000568381000000000761391000000000583402891043174110000000002044210000000002724372048094844699200115045243808401461000000000224471000000000217481000