收藏 分享(赏)

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

上传人:精品资料 文档编号:9371653 上传时间:2019-08-04 格式:DOC 页数:22 大小:505.50KB
下载 相关 举报
供应链网络的建立与破坏问题汇总.doc_第1页
第1页 / 共22页
供应链网络的建立与破坏问题汇总.doc_第2页
第2页 / 共22页
供应链网络的建立与破坏问题汇总.doc_第3页
第3页 / 共22页
供应链网络的建立与破坏问题汇总.doc_第4页
第4页 / 共22页
供应链网络的建立与破坏问题汇总.doc_第5页
第5页 / 共22页
点击查看更多>>
资源描述

1、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七、部分程序代码 .172摘 要在全球化竞争加剧的情况下,越来越多的企业开始采用供应链管理策略,以实现企业的一体化管理。而供应链是

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

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

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

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

6、哪几条线路进行破坏。给出具体的破坏道路和平均总费用。 二、问题分析2.1问题一:根据题目条件可知,供应中心的选择由建设费用和运输费用共同决定,而题中已给出各个城市建设供应中心的费用,所以首先要解决的问题是计算出每两个城市之间的最小距离(如果两个城市之间无直达道路,可绕道而行) ,此问题可用 floyd算法解决。为了使选择供应中心时的权值统一,即权值的单位一样,需将距离权值转化为成本权值,因为每两个城市之间的最小路程已经计算出来,并且每个城市的需求量和每公里的运费已知,则可通过简单的程序将距离权值转化为成本权值,即计算出有供应关系的城市之间所花费的运费。这样一来,就可以着手选择供应中心。首先给每

7、个城市选择理想供应中心城市。所4谓理想的供应中心城市是指满足以下条件的其他城市:比如给第 i个城市选择理想供应中心城市 j,则 1.j城市的供应中心建设费用不是 1000000000,即可用作供应中心。2.j给 i供给货物所花的路费应该小于在第 i个城市建设供应中心的费用(若路费大于建设供应中心的费用,则摒弃从 j城市为第 i个城市供应的做法,直接在第 i个城市建立供应中心)这样经过初步筛选,可得到第 i个城市的全部理想供应城市 j。在此基础上,可根据贪心算法的思想,结合 matlab绘制出来的坐标地图,人为地将区域划分成小块。在每一个小块内可人为地选择一个供应中心,此供应中心为其他被供应城市

8、供应货物的运费相对较小。由此确定出大致的供应中心城市数目。编程,在 28个城市中输入所有的可能组合,画出总费用变化图,得出最终的最优解。2.2问题二:问题一中已求解出了最优解,绘制出了供应关系图。由题可知,可被破坏的道路只有 9条,数目较少,在此基础上,利用二分法的思想和问题一中求总费用的程序进行试验,得到满足要求的被破坏道路。2.3问题三:问题三相对问题二而言只是给可破坏道路附加了一定的成功概率,因此要解决破坏哪些道路可使平均总费用增加最多这一问题,可利用问题二中的程序和部分数据。由绘制出的供应关系图可知,许多被破坏的道路之间是没有影响的,即无相关性,它们共同被破坏产生的总费用期望可以直接由

9、它们单独被破坏产生的总费用期望相加得到。而小部分有影响、有相关性的道路可利用程序运行得出它们共同作用的产生的总费用期望。三、模型假设与符号说明3.1模型假设:(1)供应中心的选择是任意的,不受政治、地理、环境等因素的影响;(2)各地交通条件相同,运输过程中不受交通条件的影响;3.2符号说明:i第 i个城市;j对第 i个城市来说为理想供应中心的城市;mi第 i个城市建立配送中心的固定费用;Ri第 i个城市的需求量;Z表示总费用;Sji为第 i个城市供应货物的理想供应中心 j到第 i个城市的路程;Sji,max 为第 i个城市供应货物的运费不超过在第 i个城市建立供应中心时的最大供应离;Smin每

10、两个城市之间的最小距离E期望值PAA事件发生的概率5AA事件发生max平均总费用增加值Z四、模型的建立与求解4.1问题一:4.1.1算法描述:(1)Floyd 算法Floyd算法又称为弗洛伊德算法,插点法,是一种用于寻找给定的加权图中顶点间最短路径的算法。Floyd算法的基本思想如下:从任意节点 A到任意节点 B的最短路径不外乎2种可能,1 是直接从 A到 B,2 是从 A经过若干个节点 X到 B。所以,我们假设 Dis(AB)为节点 A到节点 B的最短路径的距离,对于每一个节点 X,我们检查Dis(AX) + Dis(XB) #include#includeusing namespace s

11、td;ifstream fin_dem(“xuqiu.txt“);ifstream fin_dis(“distance.txt“);ofstream fout(“APSP.out“);int main()int a,b,c;int xuqiu49;int juli4949;int money4949;for(int i=0;ia;xuqiui=a;coutb;juliij=b;cout#include#include#define N 8#define M 49using namespace std;ifstream fin_dem(“benjin.txt“);ifstream fin_dis

12、(“APSP.out“);ifstream fin_dic(“city.txt“);int main()int a,b;int juliMM;int jiluM;int benjinM;int benjinhe=0;string str,tem;string city49;int zuobiao49;int cunchu8=4,11,7,26,28,23,45,20;for(int w=0; wd;benjinw=d;21jiluw=0;fin_dicstr;cityw=str;for(int j=0; jb;juliwj=b;for(int i=0;ijulifk)min=julifk;zu

13、obiaok=f;jiluk=min;elsejiluk=0;cout“当建点为:“;22for(int i=0;i8;i+)int a=cunchui-1;coutcitya“ “;cout“时“endlendlendl;for(int t=0; tM; t+)if(jilut=0)coutcityt“为站点“endlendl;elseint q=zuobiaot;coutt+1“,“q+1cityt“到站点“cityq“费用 “jilutendlendl;int sum=0;for(int u=0; uM; u+)sum+=jiluu;cout“总费用: “sum+benjinhe ;coutendl;cout“建点费用: “benjinheendl;cout“运输费用: “sum;return 0;

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 企业管理 > 管理学资料

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报