供应链网络的建立与道路破坏问题

《供应链网络的建立与道路破坏问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、2013高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛章程和参赛规则，以保

2、证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。我们参赛选择的题号是（从A/B/C/D中选择一项填写）：C我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：河南科技大学参赛队员(打印并签名)指导教师或指导教师组负责人(打印并签名)：（论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上内容请仔细核对，提交后将不再允许做任何修改。如填写错误，论文可能

3、被取消评奖资格。）日期：2013年8月27日赛区评阅编号（由赛区组委会评阅前进行编号）：2013高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：供应链网络的建立与道路破坏问题摘要全球化竞争的加剧促使越来越多的企业开始采用供应链管理策略，以实现企业的一体化管理。供应链是一个复杂的网状结构系统，每一部分都面临着各种潜在的风险，任何一部分出现问题都可能给整个供应链带来严重的影响，因此如何分

4、析、评价和提高供应链系统的可靠性变得日益迫切。对于问题一：问题一是一个优化问题，经过对题意和附表数据的分析，首先通过floyd算法用matlab编程算出任意两个城市间的最短距离，然后建立0—1规划模型，运用lingo编程进行求解，我们得到了需要建立的8个供应点和最小的基建费用及运输费用之和。八个供应点依次为城市4、7、11、20、23、26、28、45，最小总费用为元。具体的分配方案见文中表1。对于问题二：问题二是破坏方对供应链进行破坏，在使对方损失费用达到总费用的条件下选择破坏最少的道路进行破坏。首先考虑选择破坏一条道路计算破坏此条道路产生的附加费用，

5、以产生的增加费用作为该道路的价值。破坏方优先选择破坏价值最大的道路，在破坏最大价值道路后仍不满足要求，则保证破坏道路不变的情况下评估剩余道路价值，再优先增加其中最大的道路进行破坏。经过lingo和matlab编程计算，最终计算得到破坏的道路为：2、5、7、4、1、9。对于问题三：问题三和问题二相似，问题三是在服从一定的概率下，要求破坏道路后是使对方运输平均总费用增加100%，如何选择最少的道路进行破坏，对于平均总费用，可以建立两种定义即:一、平均总费用理解各条道路均被考虑下增加的道路运输费用；二、平均总费用理解为仅考虑被破坏后受影响道路增加的运输费用。经

6、计算可得结果为：定义一、除道路序号8以外的其它8条道路全部被破坏的平均总费用为.5元；定义二、仅破坏道路序号2就满足，其平均总费用为元。关键字：0-1规划模型最短路优先选择matlablingo24问题重述全球化竞争的加剧促使越来越多的企业开始采用供应链管理策略，以实现企业的一体化管理。供应链是一个复杂的网状结构系统，每一部分都面临着各种潜在的风险，任何一部分出现问题都可能给整个供应链带来严重的影响，因此如何分析、评价和提高供应链系统的可靠性变得日益迫切。设施系统是供应链的核心，在供应链研究中有着极其重要的地位。在一个设施系统中，某些个设施由于自然灾害或

7、者其他因素的影响可能失效，例如911恐怖袭击事件、2004年的印度洋海啸、2008年的汶川地震等都对诸多行业的设施系统造成了严重的破坏。现有某物流公司要在全国各城市之间建立供应链网络。需要选定部分城市作为供应点，将货物运输到各城市。通常每个供应点的货物是充足的，可以充分满足相应城市的需求。设该公司考虑共考虑49个城市的网络，城市的坐标见表1。城市之间的道路连接关系见表2。在每个城市建立配送中心的固定费用和需求量表3，并假定作为供应点的城市其供应量可以满足有需要的城市的需求。现将要建立一个供应网络，为各城市提供货物供应。货物运输利用汽车进行公路运输。设每吨

8、每公里运输费用为0.5元。现提出如下问题：现在要从49个城市中选取部分城市做为供