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

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

供应链网络的建立与道路破坏问题97928供应链网络的建立与道路破坏问题97928 装订线摘要供应链是一个复杂的网状结构系统，每一部分都面临着各种潜在的风险，任何一部分出现问题都可能给整个供应链带来严重的影响，因此如何分析、评价和提高供应链系统的可靠性变得日益迫切。针对问题一:问题一是一个0-1规划问题。首先可以先通过运用Floyd算法处理表二中数据求出每个城市到其他城市的最短距离，然后通过题中的已知条件给出相应的约束条件和目标函数,运用Lingo软件编程进行求解,即可得出供应点为4,7,11,20,23,26,28,45,使总费用达到...

供应链网络的建立与道路破坏问题97928 装订线摘要供应链是一个复杂的网状结构系统，每一部分都面临着各种潜在的风险，任何一部分出现问题都可能给整个供应链带来严重的影响，因此如何分析、评价和提高供应链系统的可靠性变得日益迫切。针对问题一:问题一是一个0-1规划问题。首先可以先通过运用Floyd算法处理表二中数据求出每个城市到其他城市的最短距离，然后通过题中的已知条件给出相应的约束条件和目标函数,运用Lingo软件编程进行求解,即可得出供应点为4,7,11,20,23,26,28,45,使总费用达到最低为9197118元。针对问题二:问题二主要研究的是破坏尽可能少的边来使总费用增加25%,我们把被破坏的道路的距离看成100000000公里，得到的新数据，用floyd算法重新求出各城市到其他城市的最短距离。由于可被破坏的道路只有8条(有1条不能被破坏)，所以总共有255种道路破坏方案。方案数目比较少，根据题设建立模型，用matlab编程把255种道路破坏方案都遍历了，得出当破坏的道路数量最少为6条时总费用增加25%，6条道路的序号为1,2,4,5,7,9。该道路破坏方案下的总费用为11577777元。针对问题三:问题三主要研究的是给出适当的破坏道路的方案，使得对方的平均总费用能够达到最大。由于有8条道路可以被破坏，所以可以给出255种方案。在某一道路破坏方案中，例如有k条道路可能被破坏的情况下，由于道路是否被破坏服从一定的概率分布，所以有种的情况，在种的情况下运输费用的期望值就是运输的平均费用。可以根据上面的分析建立模型，运用matlab编写相应的程序来求出各种方案的平均总费用，最后就可以得到当道路破坏方案为1, 2 ,3, 4, 5, 7 ,9和1, 2, 3 ,4, 5 ,6 ,7, 9。如果考虑到每破坏一条道路都需要成本和代价，最优的方案为1 ,2, 3, 4, 5, 7, 9，两种方案的平均总费用均为: 7元。 1.06062564510，关键字:0-1整数规划 floyd算法遍历法优化模型

                    本文档为【供应链网络的建立与道路破坏问题97928】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_589748

暂无简介~

格式：doc

大小：13KB

软件：Word

页数：0

分类：

上传时间：2017-10-05

浏览量：27

热点搜索

健身房简介范文云计算应用高校学生工作队伍激励机制调查研究青岛大学图书馆杨逸《陶瓷雕塑、雕刻、堆雕工》复习题常用合金钢成分荒漠甘泉中文版4月1日下雨了下雨了仿写一年级民办中小学收费一览表农业机械安全监督管理条例（新版）《怦然心动》电影介绍外卖微信平台创业计划书提取已故存款人小额存款承诺书供应商过程审核报告VDA6.3 健身房简介范文云计算应用高校学生工作队伍激励机制调查研究青岛大学图书馆杨逸《陶瓷雕塑、雕刻、堆雕工》复习题常用合金钢成分荒漠甘泉中文版4月1日下雨了下雨了仿写一年级民办中小学收费一览表农业机械安全监督管理条例（新版）《怦然心动》电影介绍外卖微信平台创业计划书提取已故存款人小额存款承诺书供应商过程审核报告VDA6.3