A题供应链网络的建立与道路破坏问题

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