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

装 订 线 “工大出版社杯”第十四届西北工业大学数学 建模竞赛暨全国大学生数学建模竞赛选拔赛题目 A 题 密封号 密封号 2013 年 5 月 2 日 剪 切 线 密封号 密封号 2013 年 5 月 2 日 西北工业大学明德 学院 第 J9014 队 队员 队员 1 队员 2 队员 3 姓名 董宝成 张莹 成章伟 班级 164102 164102 164102 供应链网络的建立与道路破坏问题论文 摘要：主要分析物流系统中运输、配送中心之间的联系，综合考虑产品运输成 本、配送中心建设成本，建立了以总成本最低为目标的供应链网络配送中心选址模型。在道路破坏的问题上，从破坏方出发考虑破坏道路成本最少，在道路能否被破坏的概率一定条件下，建立了使物流方成本增加一定倍数的道路破坏模型。 对于问题一，我们主要运用了重心法、0-1 变量法，在修改机场选址的模型 基础上得到了min ? ?? 0.5v ij i j w x?i, j?? c j i y 模型，然后利用 LINGO 进行编写 i 程序，进行最优化求解，最后得出的结果9 座城市 7、10、13、15、17、19、24、26、27 建立供应点才能使得总费用最小。 对于问题二，在问题一的基础上我们针对破坏方需要破坏最少的道路问题考虑使对方总费用至少增加 25%的条件，主要采取了 0-1 整数规划、穷举法在约束条件 ? p ? ? z 25% 下建立了 Max= ?r p 模型并确定出至少 3 条道路即 3、4、 i i i i i i i 6 号道路被破坏所造成物流方的总费用增加 25.6%。 对于问题三，在问题二的基础上我们主要运用了数学期望值的模型建立了在约束条件 E(i) ? F(i) 100%下的 E(i)= ?r p a 、F(i)= ? z a 模型用以求解 i i i i i i i 确定破坏方将选取哪几条线路进行破坏，并确定破坏1、2、3、4、7 号公路就能使得对方的平均总费用增加 100%，并且破坏破方坏道路的费用最少，为 1510.23b元。 关键词：重心法；多目标规划；LINGO；0-1 变量法；期望 问题的提出 全球化竞争的加剧促使越来越多的企业开始采用供应链管理策略，以实现企业的一体化管理。供应链是一个复杂的网状结构系统，每一部分都面临着各种潜在的风险，任何一部分出现问题都可能给整个供应链带来严重的影响，因此如何分析、评价和提高供应链系统的可靠性变得日益迫切。 供应链网络的建立是物流系统分析中的核心内容，供应点合理的选址能够减少货物运输费用，大幅度地减低运营成本，从而获得最大的利润。 现有某物流公司要考虑在49个城市之间建立供应链网络。需要选定部分城市 作为供应点，将货物运输到各城市。 问题一：在 建立供给点固定费用和从供应点运输到需求点产生运输费用最小的基础上，来确定建立多少个供应点最好，分别是哪几个城市的数学模型。 问题二：在任务一的基础上，如果破坏方选取的策略是使对方总费用增加25%，确定破坏方将选取哪几条线路进行破坏，使运输道路最短，破坏道路的总 费用最小。 问题三: 在任务一的基础上，假定各道路能否被破坏具有随机性，由于破坏方选取一些边进行破坏时，这些边不一定被破坏，而是服从一定的概率分布。如果破坏方选取的策略是使对方平均总费用至少增加 100%，确定破坏方将选取哪几条线路进行破坏，使破坏道路和平均总费用最小的数学模型。 问题的分析 问题 1 题目要求的是建立多少个供应点，使建立供给点固定费用和从供应点运输到需求点产生运输费用最小，并确立这是哪几个城市的数学模型，利用重心法和 0-1 整数规划，我们设了第 i 个城市是否建立配送中心的 yi ， x?i, j?为第 i 个城 市建设供应点，则第 i 个城市到第 j 个城市距离是否是最近，两城市间的最短距 离 v ，有 i 城市到城市的运费为每吨每公里 0.5 元，这部分费用应为， ij ?? 0.5v w x?i, j? ij j i j 要使从供应点到需求点的运输费用和建立供应点的总费用最少，即模型为： 问题 2 min ? ?? 0.5v ij i j w x?i, j?? c y j i i 要使破坏方破坏的道路最少和对方的费用增加 25%， r 为序号为 i 时的道路 i 是否被破坏，要使双方的利益最大，破坏道路后增加的费用应最大，即 Max= ?r p i i i 约束条件为：破坏道路后增加的费用应该大于总费用的百分之二十五，即 ? p ? ? z 25% i i i i 问题 3 由于破坏方选取一些边进行破坏时，这些边不一定被破坏，而是服从一定的概率分布。 我们可以用求期望值的模型，求解平均的增加费用和总的费用，即 E(i)= ?r p a i i i i F(i)=