物资调运问题论文.docVIP

全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 年 月 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 企业和仓库的物资调运问题 摘 要 物资调运问题存在于生活的每个角落，有效的解决该问题不仅能够有效节省时间和资金，还能够在由于山体滑坡等自然灾害导致道路中断的情况下，解决物资紧急调用问题。本文根据题中所给数据确定了物资需求点的需求量，首先把公路交汇点作为无向图的顶点，把每条路的运费作为无向图每条边的权值，这样就得到一个带权值的交通网状图模型Ⅰ。 接着在问题一得到的交通网基础上本文运用Floyd算法[1]得到任意两个顶点之间权值最小的最优路线。然后在重点保证国家级储备库的情况下 二、问题分析 2.1对问题一的分析 由题知各企业、物资仓库及国家级储备库之间的物资可以通过公路运输互相调运。该物资的成本为高等级公路2元/公里百件，普通公路1.2元/公里百件Ⅰ。 2.2对问题二的分析 本问要求在重点保证国家级储备库的情况下设计该物资合理的调运方案，包括调运量及调运线路 符号的意义 24一，41二，34三 企业1，企业2，企业3 28一，23二，…38八 仓库1，仓库2…仓库8 27一 储备库1 30二 储备库2 i 企业物资地 j 仓库的物资地 n 储备库的物资地 企业i运输到仓库j的物资的量 企业i运输到仓库j每百件的费用 仓库3运输到仓库j的物资的量 仓库5运输到仓库j的物资的量 仓库3运输到仓库j每百件的费用 仓库5运输到仓库j每百件的费用 企业i运输到储备库n的物资的量 企业i运输到储备库n每百件的费用 仓库j运输到储备库n的物资的量 仓库j运输到储备库n每百件的费用 目标h相对于目标l的重要程度 Min Z 最小总费用 五、模型的建立与求解 5．1.1模型Ⅰ的建立 该模型只针对问题1，在附件2中一共有42个地点，因此构建一个由42个顶点组成带权值无向图。 5．1.2模型Ⅰ的求解 本文利用Diagram Designer软件进行绘图[4]，各顶点为公路交汇点，红色路线为高级公路，黑色路线为普通公路，顶点中的数字表示该点的编号，线段上的数字为各边权值，权值表示该两点间运输每百件货物的费用。得到纯数学图5.1。 各顶点与企业、物资仓库、储备库的关系如下三个表： 表5.1.1 企业 1 2 3 节点编号 24 41 34 表5.1.2 仓库 1 2 3 4 5 6 7 8 节点编号 28 23 33 31 22 36 29 38 表5.1.3 储备库 1 2 节点编号 27 30 5．2.1模型Ⅱ的建立 该模型针对问题2，要求设计合理的调运方案，重点保证国家级储备库，因此首先给两个储备库