供应链网络的建立及破坏问题汇总

装订线目录TOC\o"1-4"\h\uHYPERLINK\l_Toc19772摘要PAGEREF_Toc197722HYPERLINK\l_Toc29523供给链网络的建立与破坏问题PAGEREF_Toc295233HYPERLINK\l_Toc13367一、问题重述PAGEREF_Toc133673HYPERLINK\l_Toc16705二、问题 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 PAGEREF_Toc167053HYPERLINK\l_Toc121462.1问题一：PAGEREF_Toc121463HYPERLINK\l_Toc224392.2问题二：PAGEREF_Toc224394HYPERLINK\l_Toc119312.3问题三：PAGEREF_Toc119314HYPERLINK\l_Toc818三、模型假设与符号说明PAGEREF_Toc8184HYPERLINK\l_Toc247093.1模型假设：PAGEREF_Toc247094HYPERLINK\l_Toc166323.2符号说明：PAGEREF_Toc166324HYPERLINK\l_Toc22858四、模型的建立与求解PAGEREF_Toc228585HYPERLINK\l_Toc149774.1问题一：PAGEREF_Toc149775HYPERLINK\l_Toc211924.1.1算法描述：PAGEREF_Toc211925HYPERLINK\l_Toc263354.1.2模型建立与求解PAGEREF_Toc263355HYPERLINK\l_Toc86484.2问题二：PAGEREF_Toc864811HYPERLINK\l_Toc86224.2.1模型的建立与求解PAGEREF_Toc862211HYPERLINK\l_Toc34684.3问题三：PAGEREF_Toc346812HYPERLINK\l_Toc202154.3.1模型的建立与求解PAGEREF_Toc2021512HYPERLINK\l_Toc25749五、模型 评价 LEC评价法下载LEC评价法下载评价量规免费下载学院评价表文档下载学院评价表文档下载 PAGEREF_Toc2574917HYPERLINK\l_Toc6987六、参考文献PAGEREF_Toc698717HYPERLINK\l_Toc16614七、局部程序代码PAGEREF_Toc1661417摘要在全球化竞争加剧的情况下，越来越多的企业开场采用供给链管理策略，以实现企业的一体化管理。而供给链是一个复杂的网状构造系统，包括供给中心和供给路线，它的每一局部都面临着各种潜在的风险，都有可能出现问题从而给整个供给链带来严重的影响。因此如何分析、评价和提高供给链系统的可靠性变得日益迫切。本论文根据在城市建立供给中心的费用和运输货物的运费对全国49个城市和其之间的道路进展了研究。在文中应用Floyd算法和分治法，通过matlab，C++编程语言编程计算，成功从这49个城市中计算最短距离，并最终选择出了8个最优供给中心城市，并给出了最优供给链。在此根底上，本文从破坏者的角度，利用matlab等数学工具、C++编程语言和二分法、分治法的思想，分析了在使总费用增加一定数目的情况下，最少需要破坏道路的数目和具体道路，给企业提供了防破坏的依据。然后本文进一步从道路被破坏有一定概率的情况下出发，利用数据之间有无相关性，分析出了破坏哪些道路能使平均费用增加最多这一问题，给企业提供了更可靠的防破坏依据。关键字：供给链Floyd算法分治法图论相关性供给链网络的建立与破坏问题一、问题重述现有*物流公司要在全国各城市之间建立供给链网络。需要选定局部城市作为供给点，将货物运输到各城市。通常每个供给点的货物是充足的，可以充分满足相应城市的需求。设该公司考虑共考虑49个城市的网络，城市的坐标见 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 1。城市之间的道路连接关系见表2。在每个城市建立配送中心的固定费用和需求量表3，并假定作为供给点的城市其供给量可以满足有需要的城市的需求。现将要建立一个供给网络，为各城市提供货物供给。货物运输利用汽车进展公路运输。设每吨每公里运输费用为0.5元。现提出如下问题：现在要从49个城市中选取局部城市做为供给点供给本城市及其它城市。建立供给点会花费固定费用，从供给点运输到需求点会产生运输费用，要使总费用最小，问建立多少个供给点最好。给出选中作为供给点的城市，并给出每个供给点供给的城市。同时根据坐标作出每一个供给点到需求点的连接图。假定有*组织对该供给网络的道路进展破坏。并非所有的道路都可以被破坏，可破坏的道路见表4。当*条道路被破坏后，该条道路就不能再被使用，以前运输经过该道路的只有改道，但总是沿最短路运输。如果破坏方选取的策略是使对方总费用增加25%，而每破坏一条道路都需要本钱和代价，因此需要破坏最少的道路。问破坏方选取哪几条线路进展破坏。给出具体的破坏道路和总费用。假定各道路能否被破坏具有随机性，当*条道路被破坏后，该条道路就不能再被使用，以前运输经过该道路的只有改道，但总是沿最短路运输。由于破坏方选取一些边进展破坏时，这些边不一定被破坏，而是服从一定的概率分布。设可破坏的边及各边破坏的概率见表4。运输时产生的费用可按照各种情况下的平均费用来考虑。如果破坏方选取的策略是使对方平均总费用至少增加100%，同样需要破坏最少的道路。问破坏方将选取哪几条线路进展破坏。给出具体的破坏道路和平均总费用。二、问题分析2.1问题一：根据题目条件可知，供给中心的选择由建立费用和运输费用共同决定，而题中已给出各个城市建立供给中心的费用，所以首先要解决的问题是计算出每两个城市之间的最小距离〔如果两个城市之间无直达道路，可绕道而行〕，此问题可用floyd算法解决。为了使选择供给中心时的权值统一，即权值的单位一样，需将距离权值转化为本钱权值，因为每两个城市之间的最小路程已经计算出来，并且每个城市的需求量和每公里的运费，则可通过简单的程序将距离权值转化为本钱权值，即计算出有供给关系的城市之间所花费的运费。这样一来，就可以着手选择供给中心。首先给每个城市选择理想供给中心城市。所谓理想的供给中心城市是指满足以下条件的其他城市：比方给第i个城市选择理想供给中心城市j，则1.j城市的供给中心建立费用不是1000000000，即可用作供给中心。2.j给i供给货物所花的路费应该小于在第i个城市建立供给中心的费用〔假设路费大于建立供给中心的费用，则摒弃从j城市为第i个城市供给的做法，直接在第i个城市建立供给中心〕这样经过初步筛选，可得到第i个城市的全部理想供给城市j。在此根底上，可根据贪心算法的思想，结合matlab绘制出来的坐标地图，人为地将区域划分成小块。在每一个小块可人为地选择一个供给中心，此供给中心为其他被供给城市供给货物的运费相对较小。由此确定出大致的供给中心城市数目。编程，在28个城市中输入所有的可能组合，画出总费用变化图，得出最终的最优解。2.2问题二：问题一中已求解出了最优解，绘制出了供给关系图。由题可知，可被破坏的道路只有9条，数目较少，在此根底上，利用二分法的思想和问题一中求总费用的程序进展试验，得到满足要求的被破坏道路。2.3问题三：问题三相对问题二而言只是给可破坏道路附加了一定的成功概率，因此要解决破坏哪些道路可使平均总费用增加最多这一问题，可利用问题二中的程序和局部数据。由绘制出的供给关系图可知，许多被破坏的道路之间是没有影响的，即无相关性，它们共同被破坏产生的总费用期望可以直接由它们单独被破坏产生的总费用期望相加得到。而小局部有影响、有相关性的道路可利用程序运行得出它们共同作用的产生的总费用期望。三、模型假设与符号说明3.1模型假设：〔1〕供给中心的选择是任意的，不受政治、地理、环境等因素的影响；〔2〕各地交通条件一样，运输过程中不受交通条件的影响；3.2符号说明：i——第i个城市；j——对第i个城市来说为理想供给中心的城市；mi——第i个城市建立配送中心的固定费用；Ri——第i个城市的需求量；Z——表示总费用；Sji——为第i个城市供给货物的理想供给中心j到第i个城市的路程；Sji，ma*——为第i个城市供给货物的运费不超过在第i个城市建立供给中心时的最大供给离；Smin———每两个城市之间的最小距离E——期望值PA——A事件发生的概率A——A事件发生ma*——平均总费用增加值四、模型的建立与求解4.1问题一：算法描述：〔1〕Floyd算法Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。Floyd算法的根本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过假设干个节点*到B。所以，我们假设Dis(AB)为节点A到节点B的最短路径的距离，对于每一个节点*，我们检查Dis(A*)+Dis(*B) 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 谋略叫做分治法。如果原问题可分割成k个子问题，1 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 为：[1,2,4,5,7,9]总费用：Z=115777754.3问题三：模型的建立与求解a.根据供给关系图分析道路之间的相关性由供给关系图可知，大局部道路都不在一个小的子区域。假设不在一个小区域，则其产生的影响是不相关的，即具有直接加和性。在此现象的根底上，进展验证。被破坏的道路序号破坏后的总费用Z1〔元〕总费用增长△Z单条道路相加有无相关性19288422913082102782831081169392323013518749395652198538595787393816256919711407941176421465089197114099274129770151,21044281512457011172477有2,31031344011163261116326无2,41054756413504501279707有2,71049290312957891295789无2,51065987814627641462764无2,91035526811581541158154无1,79503042305928305928无1,59670017472903472903无1,39323579126465126465无1,49486930289816289816无1,99365407168293168293无3,9930928611217235217有3,49430809233695233695无3,79446921249807249807无3,59613896416782416782无4,79610272413158413158无4,59777247580133580133无4,99472637275523275523无7,99488749291635291635无5,99848053650939458640有5,79793359596245596245无注释：红色代表有相关性的道路，其余为无相关性道路。由上表可知，〔1,2〕〔2,4〕〔3,9〕〔5,9〕之间具有相关性，而其他道路之间则没有相关性。进一步分析三条道路的相关性，得出〔1,2,4〕〔3,5,9〕之间有相关性，其它则没有相关性。与供给关系图对应可知，没有相关性的道路之间距离较远，当其中任何一条被破坏时，其它道路不受影响。有相关性的道路之间距离则较近，其中一条被破坏时会影响其它道路，包括其他道路被破坏时所绕行的道路。由此得出结论：没有相关性的道路之间运费可以进展叠加，进而期望值也可以进展叠加。而有相关性的道路之间运费不能进展叠加，期望值也不能进展叠加，只能用公式进展计算。计算公式为：E=∑PA*A根据计算公式和期望的叠加性，得出：当破坏的道路为一条时：被破坏的道路序号平均总费用增加值154784.82756818.3315834.154992695209893.7560710732580946209当破坏的道路为两条时：被破坏的道路序号平均总费用增加值1,2421165.51,335293.71,477010.51,51323221,781038.51,9504792,33863092,44404042,5483337.52,7432053.52,94014943,457537.53,51128493,761565.53,941277.34,5154565.54,71032824,972722.55,7158593.55,9159768.57,976750.5当破坏的道路为三条时：被破坏的道路序号平均总费用增加值1,2,3286050.53331,2,4321328.94331,2,53507361,2,73165471,2,92961742,3,42906242,3,5327498.33332,3,7293309.33332,3,9272936.33332,4,5363561.66672,4,7329372.66672,4,9308999.66672,5,73579952,5,93376222,7,9303432.66673,4,5108317.33333,4,768854.666673,4,953755.333333,5,7111002.53333,5,9111788.79333,7,956440.666674,5,7138813.66674,5,9103043.66674,7,999648.666675,7,9175688由上表绘制出下面的折线图。并且分析每种情况下的平均总费用增加值的最大值：当破坏一条道路时：ma*1=756818.3当破坏两条道路时：ma*2=483337.5当破坏三条道路时：ma*3=363561.6667因此得出结论，被破坏道路越多，平均费用增加值越少。由上图可知，假设当道路破坏代价较大时，应该持“少破坏、多增加〞的原则进展破坏。当道路破坏代价较小时，持“多破坏，多增加〞的原则。故结合上图给出以下结论：当破坏道路的代价较大时，选择2号道路进展破坏。平均总费用增加为756797元。总费用当破坏道路代价较小时，选择[1，2，3，4，5，7，9]道路进展破坏。平均总费用增加为1406663.21五、模型评价此模型利用了Floyd算法和分治法进展计算，利用了matlab和C++等语言进展编程，成功解决了三个问题，是一个可行的数学模型。但是，此模型在应运分治法人为地得到局部最优解的过程中容易产生错误，且计算量较大，需要强大的编程能力。六、参考文献[1]管志忠.典型数模与matlab编程.中国科学技术大学.2010.6[2]周永正.数学建模.同济大学.2010.8七、局部程序代码1.用Floyd算法计算最短距离，以文件的形式输出，实现代码〔matlab〕n=49;%总共49个点A=zeros(n,n);fori=1:nforj=1:nif(i==j)A(i,j)=0;elseA(i,j)=100000;endendendA(1,2)=120;A(1,3)=270;A(1,5)=540;A(1,6)=799;A(1,15)=420;A(1,40)=844;A(2,3)=370;A(2,15)=360;A(3,4)=210;A(3,15)=311;A(3,16)=440;A(4,5)=530;A(4,16)=430;A(4,27)=630;A(4,30)=760;A(5,30)=720;A(5,40)=1521;A(5,47)=186;A(6,7)=330;A(6,39)=387;A(6,40)=727;A(7,8)=230;A(7,40)=429;A(7,41)=347;A(8,42)=819;A(9,10)=280;A(9,11)=190;A(9,15)=840;A(10,11)=279;A(10,12)=160;A(10,14)=660;A(10,15)=680;A(10,38)=598;A(10,43)=325;A(11,13)=880;A(11,14)=640;A(11,37)=153;A(12,14)=610;A(12,16)=650;A(12,17)=540;A(12,43)=435;A(13,14)=680;A(13,19)=1020;A(13,32)=490;A(13,36)=266;A(13,37)=592;A(14,17)=270;A(14,18)=640;A(14,19)=860;A(15,16)=430;A(15,43)=349;A(15,38)=361;A(16,17)=540;A(16,27)=550;A(16,43)=473;A(16,44)=285;A(17,18)=380;A(17,44)=406;A(17,45)=362;A(18,19)=780;A(18,24)=1010;A(18,45)=508;A(18,48)=664;A(19,20)=710;A(19,21)=580;A(19,34)=130;A(19,35)=127;A(19,36)=688;A(20,21)=560;A(20,24)=650;A(20,25)=820;A(20,48)=305;A(21,49)=270;A(22,23)=340;A(22,24)=490;A(22,25)=1090;A(22,27)=910;A(22,45)=795;A(23,25)=990;A(23,26)=2170;A(23,27)=920;A(24,25)=650;A(24,48)=560;A(25,26)=2320;A(26,29)=1940;A(26,31)=2672;A(27,28)=700;A(27,30)=640;A(27,44)=637;A(27,46)=304;A(28,29)=230;A(28,30)=500;A(28,31)=1980;A(30,47)=554;A(33,35)=36;A(35,36)=591;A(38,43)=368;A(40,41)=304;A(40,42)=929;A(41,42)=669;A(44,45)=466;A(46,47)=541;forj=1:nfori=1:j-1A(j,i)=A(i,j);%使对称endend[m,n]=size(A);B=zeros(m,n);B=A;fork=1:nfori=1:nforj=1:nt=B(i,k)+B(k,j);ift*include*includeusingnamespacestd;ifstreamfin_dem("*uqiu.t*t");ifstreamfin_dis("distance.t*t");ofstreamfout("APSP.out");intmain(){inta,b,c;int*uqiu[49];intjuli[49][49];intmoney[49][49];for(inti=0;i<49;i++){*uqiu[i]=0;for(intj=0;j<49;j++){juli[i][j]=0;}}for(inti=0;i<49;i++){fin_dem>>a;*uqiu[i]=a;cout<<*uqiu[i];}for(inti=0;i<49;i++){for(intj=0;j<49;j++){fin_dis>>b;juli[i][j]=b;cout<*include*include*defineN8*defineM49usingnamespacestd;ifstreamfin_dem("benjin.t*t");ifstreamfin_dis("APSP.out");ifstreamfin_dic("city.t*t");intmain(){inta,b;intjuli[M][M];intjilu[M];intbenjin[M];intbenjinhe=0;stringstr,tem;stringcity[49];intzuobiao[49];intcunchu[8]={4,11,7,26,28,23,45,20};for(intw=0;w>d;benjin[w]=d;jilu[w]=0;fin_dic>>str;city[w]=str;for(intj=0;j>b;juli[w][j]=b;}}for(inti=0;i<49;i++){juli[i][i]=benjin[i];zuobiao[i]=0;}for(intr=0;rjuli[f][k]){min=juli[f][k];zuobiao[k]=f;}}jilu[k]=min;}else{jilu[k]=0;}}cout<<"当建点为：";for(inti=0;i<8;i++){inta=cunchu[i]-1;cout<