供应链网络的建立与破坏问题汇总.docVIP

PAGE 22 装 订 线 目录 TOC \o 1-4 \h \u 19772 摘 要 2 29523 供应链网络的建立与破坏问题 3 13367 一、问题重述 3 16705 二、问题分析 3 12146 2.1问题一： 3 22439 2.2问题二： 4 11931 2.3问题三： 4 818 三、模型假设与符号说明 4 24709 3.1模型假设： 4 16632 3.2符号说明： 4 22858 四、模型的建立与求解 5 14977 4.1问题一： 5 21192 4.1.1算法描述： 5 26335 4.1.2模型建立与求解 5 8648 4.2问题二： 11 8622 4.2.1模型的建立与求解 11 3468 4.3问题三： 12 20215 4.3.1模型的建立与求解 12 25749 五、模型评价 17 6987 六、参考文献 17 16614 七、部分程序代码 17 摘 要 在全球化竞争加剧的情况下，越来越多的企业开始采用供应链管理策略，以实现企业的一体化管理。而供应链是一个复杂的网状结构系统，包括供应中心和供应路线，它的每一部分都面临着各种潜在的风险，都有可能出现问题从而给整个供应链带来严重的影响。因此如何分析、评价和提高供应链系统的可靠性变得日益迫切。 本论文根据在城市建设供应中心的费用和运输货物的运费对全国49个城市和其之间的道路进行了研究。在文中应用Floyd算法和分治法，通过matlab，C++编程语言编程计算，成功从这49个城市中计算最短距离，并最终选择出了8个最优供应中心城市，并给出了最优供应链。在此基础上，本文从破坏者的角度，利用matlab等数学工具、C++编程语言和二分法、分治法的思想，分析了在使总费用增加一定数目的情况下，最少需要破坏道路的数目和具体道路，给企业提供了防范破坏的依据。然后本文进一步从道路被破坏有一定概率的情况下出发，利用数据之间有无相关性，分析出了破坏哪些道路能使平均费用增加最多这一问题，给企业提供了更可靠的防范破坏依据。 关键字：供应链 Floyd算法 分治法 图论 相关性 供应链网络的建立与破坏问题 一、问题重述 现有某物流公司要在全国各城市之间建立供应链网络。需要选定部分城市作为供应点，将货物运输到各城市。通常每个供应点的货物是充足的，可以充分满足相应城市的需求。 设该公司考虑共考虑49个城市的网络，城市的坐标见表1。城市之间的道路连接关系见表2。在每个城市建立配送中心的固定费用和需求量表3，并假定作为供应点的城市其供应量可以满足有需要的城市的需求。现将要建立一个供应网络，为各城市提供货物供应。货物运输利用汽车进行公路运输。设每吨每公里运输费用为0.5元。现提出如下问题： 现在要从49个城市中选取部分城市做为供给点供应本城市及其它城市。建立供给点会花费固定费用，从供应点运输到需求点会产生运输费用，要使总费用最小，问建立多少个供应点最好。给出选中作为供应点的城市，并给出每个供应点供应的城市。同时根据坐标作出每一个供应点到需求点的连接图。 假定有某组织对该供应网络的道路进行破坏。并非所有的道路都可以被破坏，可破坏的道路见表4。当某条道路被破坏后，该条道路就不能再被使用，以前运输经过该道路的只有改道，但总是沿最短路运输。如果破坏方选取的策略是使对方总费用增加25%，而每破坏一条道路都需要成本和代价，因此需要破坏最少的道路。问破坏方选取哪几条线路进行破坏。给出具体的破坏道路和总费用。 假定各道路能否被破坏具有随机性，当某条道路被破坏后，该条道路就不能再被使用，以前运输经过该道路的只有改道，但总是沿最短路运输。由于破坏方选取一些边进行破坏时，这些边不一定被破坏，而是服从一定的概率分布。设可破坏的边及各边破坏的概率见表4。运输时产生的费用可按照各种情况下的平均费用来考虑。如果破坏方选取的策略是使对方平均总费用至少增加100%，同样需要破坏最少的道路。问破坏方将选取哪几条线路进行破坏。给出具体的破坏道路和平均总费用。 二、问题分析 2.1问题一： 根据题目条件可知，供应中心的选择由建设费用和运输费用共同决定，而题中已给出各个城市建设供应中心的费用，所以首先要解决的问题是计算出每两个城市之间的最小距离（如果两个城市之间无直达道路，可绕道而行），此问题可用floyd算法解决。为了使选择供应中心时的权值统一，即权值的单位一样，需将距离权值转化为成本权值，因为每两个城市之间的最小路程已经计算出来，并且每个城市的需求量和每公里的运费已知，则可通过简单的程序将距离权值转化为成本权值，即计算出有供应关系的城市之间所花费的运费。这样一