数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 14390|回复: 0

[问题征解] 求思路

  [复制链接]
发表于 2013-4-28 23:03:26 | 显示全部楼层 |阅读模式
供应链网络的建立与道路破坏问题
1 h8 Z, |' @  B  o7 U( m& j- E   # p( }0 x" {' z' x$ z0 y' x& O6 v
全球化竞争的加剧促使越来越多的企业开始采用供应链管理策略,以实现企业的一体化管理。供应链是一个复杂的网状结构系统,每一部分都面临着各种潜在的风险,任何一部分出现问题都可能给整个供应链带来严重的影响,因此如何分析、评价和提高供应链系统的可靠性变得日益迫切。
0 h" ]$ s6 U* j& e4 g设施系统是供应链的核心,在供应链研究中有着极其重要的地位。在一个设施系统中,某些个设施由于自然灾害或者其他因素的影响可能失效,例如911恐怖袭击事件、2004年的印度洋海啸、2008年的汶川地震等都对诸多行业的设施系统造成了严重的破坏。; j+ h9 l+ q7 J4 M& C
    现有某物流公司要在全国各城市之间建立供应链网络。需要选定部分城市作为供应点,将货物运输到各城市。通常每个供应点的货物是充足的,可以充分满足相应城市的需求。0 P  P, P4 t# J4 G  q: L
    设该公司考虑共考虑49个城市的网络,城市的坐标见表1。城市之间的道路连接关系见表2。在每个城市建立配送中心的固定费用和需求量表3,并假定作为供应点的城市其供应量可以满足有需要的城市的需求。现将要建立一个供应网络,为各城市提供货物供应。货物运输利用汽车进行公路运输。设每吨每公里运输费用为0.5元。现提出如下问题:
6 v+ ?! C7 f2 S; d9 b- g6 X  [1.        现在要从49个城市中选取部分城市做为供给点供应本城市及其它城市。建立供给点会花费固定费用,从供应点运输到需求点会产生运输费用,要使总费用最小,问建立多少个供应点最好。给出选中作为供应点的城市,并给出每个供应点供应的城市。同时根据坐标作出每一个供应点到需求点的连接图。
& H3 W6 \3 w# j$ c* u2.        假定有某组织对该供应网络的道路进行破坏。并非所有的道路都可以被破坏,可破坏的道路见表4。当某条道路被破坏后,该条道路就不能再被使用,以前运输经过该道路的只有改道,但总是沿最短路运输。如果破坏方选取的策略是使对方总费用增加25%,而每破坏一条道路都需要成本和代价,因此需要破坏最少的道路。问破坏方选取哪几条线路进行破坏。给出具体的破坏道路和总费用。
* a  M( N. `  ~/ i% }3.        假定各道路能否被破坏具有随机性,当某条道路被破坏后,该条道路就不能再被使用,以前运输经过该道路的只有改道,但总是沿最短路运输。由于破坏方选取一些边进行破坏时,这些边不一定被破坏,而是服从一定的概率分布。设可破坏的边及各边破坏的概率见表4。运输时产生的费用可按照各种情况下的平均费用来考虑。如果破坏方选取的策略是使对方平均总费用至少增加100%,同样需要破坏最少的道路。问破坏方将选取哪几条线路进行破坏。给出具体的破坏道路和平均总费用。
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2020-7-11 23:04 , Processed in 0.087621 second(s), 18 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表