供应链网络地建立与破坏问题汇总情况

《供应链网络地建立与破坏问题汇总情况》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用文案装订线目录摘要2供应链网络的建立与破坏问题3一、问题重述3二、问题分析32.1问题一：32.2问题二：42.3问题三：4三、模型假设与符号说明43.1模型假设：43.2符号说明：4四、模型的建立与求解54.1问题一：54.1.1算法描述：54.1.2模型建立与求解54.2问题二：114.2.1模型的建立与求解114.3问题三：124.3.1模型的建立与求解12五、模型评价17六、参考文献17七、部分程序代码17文案大全实用文案摘要在全球化竞争加剧的情况下，越来越多的企业开始采用供应链管理策略，以实现企业的一体化管理。而供应链是一个复杂的网状结构系统，包括供应中心和供应路线，它的每一部分

2、都面临着各种潜在的风险，都有可能出现问题从而给整个供应链带来严重的影响。因此如何分析、评价和提高供应链系统的可靠性变得日益迫切。本论文根据在城市建设供应中心的费用和运输货物的运费对全国49个城市和其之间的道路进行了研究。在文中应用Floyd算法和分治法，通过matlab，C++编程语言编程计算，成功从这49个城市中计算最短距离，并最终选择出了8个最优供应中心城市，并给出了最优供应链。在此基础上，本文从破坏者的角度，利用matlab等数学工具、C++编程语言和二分法、分治法的思想，分析了在使总费用增加一定数目的情况下，最少需要破坏道路的数目和具体道路，给企业提供了防范破坏的依据。然后本文进一步从

3、道路被破坏有一定概率的情况下出发，利用数据之间有无相关性，分析出了破坏哪些道路能使平均费用增加最多这一问题，给企业提供了更可靠的防范破坏依据。关键字：供应链Floyd算法分治法图论相关性文案大全实用文案供应链网络的建立与破坏问题一、问题重述现有某物流公司要在全国各城市之间建立供应链网络。需要选定部分城市作为供应点，将货物运输到各城市。通常每个供应点的货物是充足的，可以充分满足相应城市的需求。设该公司考虑共考虑49个城市的网络，城市的坐标见表1。城市之间的道路连接关系见表2。在每个城市建立配送中心的固定费用和需求量表3，并假定作为供应点的城市其供应量可以满足有需要的城市的需求。现将要建立一个供应

4、网络，为各城市提供货物供应。货物运输利用汽车进行公路运输。设每吨每公里运输费用为0.5元。现提出如下问题：现在要从49个城市中选取部分城市做为供给点供应本城市及其它城市。建立供给点会花费固定费用，从供应点运输到需求点会产生运输费用，要使总费用最小，问建立多少个供应点最好。给出选中作为供应点的城市，并给出每个供应点供应的城市。同时根据坐标作出每一个供应点到需求点的连接图。假定有某组织对该供应网络的道路进行破坏。并非所有的道路都可以被破坏，可破坏的道路见表4。当某条道路被破坏后，该条道路就不能再被使用，以前运输经过该道路的只有改道，但总是沿最短路运输。如果破坏方选取的策略是使对方总费用增加25%，

5、而每破坏一条道路都需要成本和代价，因此需要破坏最少的道路。问破坏方选取哪几条线路进行破坏。给出具体的破坏道路和总费用。假定各道路能否被破坏具有随机性，当某条道路被破坏后，该条道路就不能再被使用，以前运输经过该道路的只有改道，但总是沿最短路运输。由于破坏方选取一些边进行破坏时，这些边不一定被破坏，而是服从一定的概率分布。设可破坏的边及各边破坏的概率见表4。运输时产生的费用可按照各种情况下的平均费用来考虑。如果破坏方选取的策略是使对方平均总费用至少增加100%，同样需要破坏最少的道路。问破坏方将选取哪几条线路进行破坏。给出具体的破坏道路和平均总费用。二、问题分析2.1问题一：根据题目条件可知，供应

6、中心的选择由建设费用和运输费用共同决定，而题中已给出各个城市建设供应中心的费用，所以首先要解决的问题是计算出每两个城市之间的最小距离（如果两个城市之间无直达道路，可绕道而行），此问题可用floyd算法解决。为了使选择供应中心时的权值统一，即权值的单位一样，需将距离权值转化为成本权值，因为每两个城市之间的最小路程已经计算出来，并且每个城市的需求量和每公里的运费已知，则可通过简单的程序将距离权值转化为成本权值，即计算出有供应关系的城市之间所花费的运费。这样一来，就可以着手选择供应中心。首先给每个城市选择理想供应中心城市。所谓理想的供应中心城市是指满足以下条件的其他城市：文案大全实用文案比如给第i个

7、城市选择理想供应中心城市j，则1.j城市的供应中心建设费用不是1000000000，即可用作供应中心。2.j给i供给货物所花的路费应该小于在第i个城市建设供应中心的费用（若路费大于建设供应中心的费用，则摒弃从j城市为第i个城市供应的做法，直接在第i个城市建立供应中心）这样经过初步筛选，可得到第i个城市的全部理想供应城市j。在此基础上，可根据贪心算法的思想，结合matlab绘制出来的坐标地图，人为地