2024第十三届MathorCup高校数学建模挑战赛C题解析_2024mathorcup数学建模挑战赛答案

+ [题目二](#_28)
+ [题目三](#_31)
+ [题目四](#_33)

题目

C 题 电商物流网络包裹应急调运与结构优化问题
电商物流网络由物流场地(接货仓、分拣中心、营业部等)和物流场地之间的运输线路组成,如图 1 所示。受节假日和“双十一”、“618”等促销活动的影响,电商用户的下单量会发生显著波动,而疫情、地震等突发事件导致物流场地临时或永久停用时,其处理的包裹将会紧急分流到其他物流场地,这些因素均会影响到各条线路运输的包裹数量,以及各个物流场地处理的包裹数量。
在这里插入图片描述

图 1 电商物流网络示意图
如果能预测各物流场地及线路的包裹数量(以下简称货量),管理者将可以提前安排运输、分拣等计划,从而降低运营成本,提高运营效率。特别地,在某些场地临时或永久停用时,基于预测结果和各个物流场地的处理能力及线路的运输能力,设计物流网络调整方案,将会大大降低物流场地停用对物流网络的影响,保障物流网络的正常运行。附件 1 给出了某物流网络在 2021-01-01 至 2022-12-31 期间每天不同物流场地之间流转的货量数据,该物流网络有 81 个物流场地,1049 条线路。其中线路是有方向的,比如线路 DC1→DC2 和线路 DC2→DC1 被认为是两条线路。假设每个物流场地的处理能力和每条线路的运输能力上限均为其历史货量最大值。基于以上背景,请你们团队完成以下问题:

问题 1:建立线路货量的预测模型,对 2023-01-01 至 2023-01-31 期间每条线路每天的货量进行预测,并在提交的论文中给出线路 DC14→DC10、DC20→DC35、DC25→DC62 的预测结果。

问题 2:如果物流场地 DC5 于 2023-01-01 开始关停,请在问题 1 的预测基础上,建立数学模型,将 DC5 相关线路的货量分配到其他线路使所有包裹尽可能正常流转,并使得 DC5 关停前后货量发生变化的线路尽可能少,且保持各条线路的工作负荷尽可能均衡。如果存在部分日期部分货量没有正常流转,你们的分流方案还应使得 2023-01-01 至 2023-01-31 期间未能正常流转的包裹日累计总量尽可能少。正常流转时,请给出因 DC5 关停导致货量发生变化的线路数及网络负荷情况;不能正常流转时,请给出因 DC5关停导致货量发生变化的线路数、不能正常流转的货量及网络的负荷情况。

问题 3:在问题 2 中,如果被关停的物流场地为 DC9,同时允许对物流网络结构进行动态调整(每日均可调整),调整措施为关闭或新开线路,不包含新增物流场地,假设新开线路的运输能力的上限为已有线路运输能力的最大值。请将 DC9 相关线路的货量分配到其他线路,使所有包裹尽可能正常流转,并使得 DC9 关停前后货量发生变化的线路数尽可能少,且保持各条线路的工作负荷尽可能均衡。如果存在部分日期没有满足要求的流转方案,你们的分流方案还应使得 2023-01-01 至 2023-01-31 期间未能正常流转的包裹日累计总量尽可能少。正常流转时,请给出因 DC9 关停导致货量发生变化的线路数及网络负荷情况;不能正常流转时,请给出因 DC9 关停导致货量发生变化的线路数、不能正常流转的货量及网络的负荷情况;同时请给出每天的线路增减情况。

问题 4:根据附件 1,请对该网络的不同物流场地及线路的重要性进行评价;为了改善网络性能,如果打算新增物流场地及线路,结合问题 1 的预测结果,探讨分析新增物流场地应与哪几个已有物流场地之间新增线路,新增物流场地的处理能力及新增线路的运输能力应如何设置?考虑到预测结果的随机性,请进一步探讨你们所建网络的鲁棒性。

解析

前言

数学建模主要是让大家构建自己的模型,只要能解决问题的模型就是好模型,无标准答案。我个人的分析过程大致如下文,仅个人观点不一定是正确的,不说太多怕限制了大家的思维哈哈哈

题目一

这题是基础的信息预测题目,附件给出了两年中各个路线的运货量数据,可以采用时间序列分析法进行预测,例如移动平均法或指数平滑法。
首先来看附件中所给出的信息,可以将场地1—场地2—日期进行拼接,得到一列标识列方便统计,如下图所示。
在这里插入图片描述
这里之前说错了,给出的数据是每条线路每天的运货量,可以统计出其每月或每年的平均运货量,以做出预测或对比,通过每月的平均数据经过移动平均法得出下一年的预测每月平均,同样得出每年平均,接着优化整体每天的预测数据。

汇总之后由于只有两年的数据,应用一次平均原理的话就是直接将21与22年的数据取平均做为预测数据,但时代的发展的有可能23并不是21与22的平均而是递增的关系,因此可以先将21年一整年各线路的总货运量与22年对比,得到一个权值参数a,通过a来判断是否是递增关系,之后再在21与22年数据的基础上乘以权值a,实现对23年数据的预测。

题目二

对于题目二,有一个DC5的余货量问题,可以假设前一个月或前一年的某个时间点余货量为0或直接假设关停的前一天其余货为0。因为要关停故假设关停前一天其货已全部运出也有其合理性。在此基础上需要调度分配的就是一月份在问题一的预测中将会运送到DC5的货物,而运力有盈余的则是预测原本会从DC5运送到的物流场。
首先将一个月中与DC5相关的物流场分为输出与输入两部分,根据近两年的数据预测出各地区之间运力的承载范围,对每个输出地按承载力降序排序,依次分配货物。接收货物后减去对应的运力再进行下一输出货物的分配。以此类推完成所有货物分配,根据最终的货物余量确定是否能够正常流转。

img
img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

需要这份系统化资料的朋友,可以戳这里获取

需要这份系统化资料的朋友,可以戳这里获取

  • 28
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2022 年第十二届 mathorcup 高校数学建模挑战赛的 D 是一道要求编程的难度较高的目,要求我们用计算机编写程序实现一个特定的功能,涉及到许多高级算法和数据结构的应用。本的目标是对一些数学模型进行求解和优化,具体来说是对于一个二次规划问,我们需要设计一种有效的算法来求解最小化目标函数的问。 在这道目中,我们需要用到一些重要的数学概念和算法,比如线性代数的矩阵运算、优化算法的最优化、非线性规划、对偶问等等。此外,我们还需要掌握一些编程技巧和数据结构知识,比如动态规划、贪心算法、堆、图论等等。 由于这道目的难度较高,我们需要在做之前先进行充分的准备,包括对相关算法和知识点的掌握、对目要求的理解以及对各种数据结构和编程技巧的掌握。这需要我们在日常的学习和实践中不断积累经验和知识,从而为解决高难度的编程问打下坚实的基础。 总的来说,2022 年第十二届 mathorcup 高校数学建模挑战赛的 D 是一道难度较高的编程目,要求运用各种数学知识和编程技巧,设计出一种高效的算法来实现最优化的求解。对于这道目,我们需要具备扎实的数学基础和编程能力,同时也需要在日常的学习中不断积累经验和知识,从而提高自己的解能力和水平。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值