《2013年数学建模论文-供应链网络的建立与道路破坏问题》由会员分享，可在线阅读，更多相关《2013年数学建模论文-供应链网络的建立与道路破坏问题（24页珍藏版）》请在金锄头文库上搜索。
1、装 订 线“工大出版社杯”第十四届西北工业大学数学建模竞赛暨全国大学生数学建模竞赛选拔赛题目A 题密封号2013年5月2日剪 切 线密封号2013年5月2日 动力与能源 学院 第 13 队 队员1队员2队员3姓名杨武杨帅杨炯班级070211020702110207021102 一、摘要在现代社会，配送中心不仅执行一般的物流职能，而且越来越多地要执行指挥调度、处理信息等职能，是整个物流网络的关键所在，受到各方面的广泛重视，因此物流配送中心的合理选择是企业发展的战略决策问题。一个成功的配送中心选址方案，可以缩短配送距离，加快配送速度，降低配送成本，提高服务质量，还可以促进生产和消费的有机协调与配送
2、，使整个物流系统处于平衡发展的状态。配送中心选址决策就是要确定配送中心的数量、位置及每个配送中心服务的客户群体。如何分析、评价和提高供应链系统的可靠性在生产、生活中变得尤为重要。本论文主要解决了供应链网络的建立与道路破坏的问题，在已知各个需求点的需求量的情形下，在若干个备选地址中采用了图论和穷举算法，还有matlab软件编程进行求解。在问题一中，考虑了基本建设费用，城市之间距离的远近，地理位置等诸多实际问题，采用图表和分析相结合的方式来确定配送点，最后确定了8个城市作为配送中心，找出了此题目的最优解。问题二采用了穷举算法，找出了破坏的6条道路 , 问题二采用了数学期望来求解平均值 , 诸多方法
3、相结合，最终完整的解决了此问题。二、 问题提出 供应链网络的建立与道路破坏问题 全球化竞争的加剧促使越来越多的企业开始采用供应链管理策略，以实现企业的一体化管理。供应链是一个复杂的网状结构系统，每一部分都面临着各种潜在的风险，任何一部分出现问题都可能给整个供应链带来严重的影响，因此如何分析、评价和提高供应链系统的可靠性变得日益迫切。设施系统是供应链的核心，在供应链研究中有着极其重要的地位。在一个设施系统中，某些个设施由于自然灾害或者其他因素的影响可能失效，例如911恐怖袭击事件、2004年的印度洋海啸、2008年的汶川地震等都对诸多行业的设施系统造成了严重的破坏。 现有某物流公司要在全国各城市
4、之间建立供应链网络。需要选定部分城市作为供应点，将货物运输到各城市。通常每个供应点的货物是充足的，可以充分满足相应城市的需求。 设该公司考虑共考虑49个城市的网络，城市的坐标见表1。城市之间的道路连接关系见表2。在每个城市建立配送中心的固定费用和需求量表3，并假定作为供应点的城市其供应量可以满足有需要的城市的需求。现将要建立一个供应网络，为各城市提供货物供应。货物运输利用汽车进行公路运输。设每吨每公里运输费用为0.5元。现提出如下问题：1. 现在要从49个城市中选取部分城市做为供给点供应本城市及其它城市。建立供给点会花费固定费用，从供应点运输到需求点会产生运输费用，要使总费用最小，问建立多少个
5、供应点最好。给出选中作为供应点的城市，并给出每个供应点供应的城市。同时根据坐标作出每一个供应点到需求点的连接图。2. 假定有某组织对该供应网络的道路进行破坏。并非所有的道路都可以被破坏，可破坏的道路见表4。当某条道路被破坏后，该条道路就不能再被使用，以前运输经过该道路的只有改道，但总是沿最短路运输。如果破坏方选取的策略是使对方总费用增加25%，而每破坏一条道路都需要成本和代价，因此需要破坏最少的道路。问破坏方选取哪几条线路进行破坏。给出具体的破坏道路和总费用。 3.假定各道路能否被破坏具有随机性，当某条道路被破坏后，该条道路就不能再被使用，以前运输经过该道路的只有改道，但总是沿最短路运输。由于
6、破坏方选取一些边进行破坏时，这些边不一定被破坏，而是服从一定的概率分布。设可破坏的边及各边破坏的概率见表4。运输时产生的费用可按照各种情况下的平均费用来考虑。如果破坏方选取的策略是使对方平均总费用增加最大。给出具体的破坏道路和平均总费用。9三、问题的分析由题意可知，问题一的就是为了建立一种模型，解决配送中心选址的问题，在供应点不确定的情况下，找出最优解，使得总的费用最少，此题经考虑供应点的固定建设费用和，一次运输费用，大大的降低了问题的复杂性；问题二则仅需列出可能的道路破坏情况，计算出每一种情况下使对方增加的费用，然后进行组合，找出破坏最少道路使对方总费用增加25%的情况；问题三则需用数学期望
7、来计算其增加费用的平均值，然后结合概率论知识，计算出多条道路被破坏的情况下的平均增加费用。四、建模过程 （1） 问题一1、模型假设：1、在本题中，假设供应点的城市其供应量可以满足有需要的城市的需求。2、本题在计算总费用过程中，只考虑固定建设费用和运输费用，不考虑其他费用。3、运输费用与运输量成正比。2、定义符号说明：i,j对应城市的编号； 城市i被选中作为配送中心的固定建设费用； 城市i、j之间的距离；城市j的需求量;城市i被选中作为配送中心的固定建设费用和为其供应的城市送货的运输费用之和。3、模型建立： 由于本题要在49个城市中选取若干个作为配送中心，使得每一个城市都能满足其货物需求量，同时
8、要使总体费用最小。解决此问题需先确定出哪几个城市作为配送中心。我们可以先假设在只能为相邻城市供应的情况下计算出的大小，初步确定出几个满足条件的点作为配送中心，再根据各城市的基本建设费用和配送中心的方位区域、城市之间的距离精确确定出配送中心。由公式=+ （1）其中：由于题目中给出的基本建设费为100000000的不能作为配送中心，所以i只可取1、3、4、5、7、10、11、12、13、14、15、16、17、18、19、20、22、23、24、25、26、27、28、30、40、43、44、45这二十八个值。根据题目给出的数据由公式（1）可求出表1中的数据：Y11899905.0Y3136990
9、0.0Y4643833.0Y5746290.0Y7792920.0Y101742000.0Y111984326.0Y121225750.0Y131698612.0Y141970025.0Y152359367.0Y162150388.0Y171601654.0Y181616090.0Y192112800.0Y201241215.0Y223556900.0Y231912518.0Y241834095.0Y253197585.0Y262056858.0Y273604282.0Y28759004.0Y30719619.0Y402341203.0Y431343567.0Y441223214.0Y4521
10、204380 表1对以上表格中的Y值排序，取其前五个值Y4、Y30、Y5、Y28、Y7结合49各城市的坐标图进行分析: 从图中和看出，4城市作为配送中心非常合适，由于4和5、30相邻，故不选5和30作为配送中心，城市28和7也非常符合作为配送中心。又因为城市26的基本建设费用非常小，而且距离其周边城市非常远，以28号城市也可作为配送中心。现在确定下了4、7、26、28这四个城市作为配送中心。将上述配送中心相邻的城市都排除掉，只剩下 1、2、9、10、11、12、13、14、15、17、18、19、20、21、22、23、24、25、32、33、34、35、36、37、38、43、44、45、4
11、8、49这几个城市需要考虑。又这些城市中能作为配送中心的只有1、10、11、12、13、14、15、17、18、19、20、22、23、24、25、43、44、45这十八个点，且他们都分布在东南方区域。 不考虑已经确定作为配送中心的城市以及其周围相邻的城市，再次由公式1计算的表2中的数据：Y11241215.0Y141970025.0Y201241215.0Y431173051.0Y101742000.0Y1522093095.0Y223204730.0Y449435870Y111984326.0Y171406984.0Y231501143.0Y452120438.0Y12991425.0Y1
12、81616090.0Y241834095.0Y131698612.0Y192112800.0Y253138425.0 表2再次对表2中的Y值由小到大进行排序，得到以下一组数： 44、12、43、20、1、17、23、18、13、10、24、14、11、19、45、15、25、22.。对这些数据进行分析:由于44号和43号城市基本固定建设费用过高，故不应选取44和43号城市作为配送中心，12号和20号城市符合要求，排除44号并且确定20号之后，使得Y45达到最小，故45号城市也应被确定为配送中心。可在坐标图上可以看出，12号城市不足以辐射至整个东南沿海地区。因此，需在东南方增加几个点为配送中心。
13、经坐标图中城市间距离分析可知，选取12号城市作为配送中心时，还需增加13号城市为配送中心可使费用更少。在不选取12号城市为配送中心的情况下，可用11号城市代替12号和13号城市作为东南地区的配送中心。故此处有两种情况，应分选4、7、12、13、20、23、26、28、45这九个个城市和选取4、7、11、20、23、26、28、45这八个城市作为配送中心的情行进行讨论：一、在选取4、7、12、13、20、23、26、28、45九个城市的情况下，根据各个城市间的距离可确定各个供应点城市所供应的城市。具体如下：41、2、3、5、15、16、27、46、47、76、8、39、40、41、42129、1
14、0、14、38、431311、32、36、372019、21、25、24、33、35、34、48、49232226无2829、30、314517、18、44利用matlab软件，使用公式1对选取的供应点和供应城市进行计算得：= 9618177（元）（matlab计算程序附于论文后程序1中）二、选取4、7、11、20、23、26、28、45这八个城市作为配送中心的情况下，根据各个城市间的距离可确定各个供应点城市所供应的城市。具体如下：41、2、3、5、15、16、27、46、4776、8、39、40、41、42119、10、12、13、32、36、37、38、432019、21、24、25、33、34、35、48、49232226无2831、29、304517、14、18、44同理利用matlab软件，使用公式1对选取的供应点和供应城市进行计算得：= 9197077（元）（matlab计算程序附于程序2中）对两种情况结果比较可知，选取八个城市作为供应点比选取
