2021年高教社杯全国大学生数学建模竞赛题目 C题 思路方法

C 题 生产企业原材料的订购与运输
  某建筑和装饰板材的生产企业所用原材料主要是木质纤维和其他植物素纤维材料,总体可分为 A,B,C 三种类型。该企业每年按 48 周安排生产,需要提前制定 24 周的原材料订购和转运计划,即根据产能要求确定需要订购的原材料供应商(称为“供应商”)和相应每周的原材料订购数量(称为“订货量”),确定第三方物流公司(称为“转运商”)并委托其将供应商每周的原材料供货数量(称为“供货量”)转运到企业仓库。
  该企业每周的产能为 2.82 万立方米,每立方米产品需消耗 A 类原材料 0.6 立方米,或 B 类原材料 0.66 立方米,或 C 类原材料 0.72 立方米。由于原材料的特殊性,供应商不能保证严格按订货量供货,实际供货量可能多于或少于订货量。为了保证正常生产的需要,该企业要尽可能保持不少于满足两周生产需求的原材料库存量,为此该企业对供应商实际提供的原材料总是全部收购。
  在实际转运过程中,原材料会有一定的损耗(损耗量占供货量的百分比称为“损耗率”),转运商实际运送到企业仓库的原材料数量称为“接收量”。每家转运商的运输能力为 6000 立方米/周。通常情况下,一家供应商每周供应的原材料尽量由一家转运商运输。
  原材料的采购成本直接影响到企业的生产效益,实际中 A 类和 B 类原材料的采购单价分别比 C 类原材料高 20%和 10%。三类原材料运输和储存的单位费用相同。
  附件 1 给出了该企业近 5 年 402 家原材料供应商的订货量和供货量数据。附件 2 给出了 8 家转运商的运输损耗率数据。请你们团队结合实际情况,对相关数据进行深入分析,研究下列问题:
1.根据附件 1,对 402 家供应商的供货特征进行量化分析,建立反映保障企业生产重要性的数学模型,在此基础上确定 50 家最重要的供应商,并在论文中列表给出结果。
2.参考问题 1,该企业应至少选择多少家供应商供应原材料才可能满足生产的需求?针对这些供应商,为该企业制定未来 24 周每周最经济的原材料订购方案,并据此制定损耗最少的转运方案。试对订购方案和转运方案的实施效果进行分析。
3.该企业为了压缩生产成本,现计划尽量多地采购 A 类和尽量少地采购 C 类原材料,以减少转运及仓储的成本,同时希望转运商的转运损耗率尽量少。请制定新的订购方案及转运方案,并分析方案的实施效果。
4.该企业通过技术改造已具备了提高产能的潜力。根据现有原材料的供应商和转运商的实际情况,确定该企业每周的产能可以提高多少,并给出未来 24 周的订购和转运方案。
  注:请将问题 2、问题 3 和问题 4 订购方案的数值结果填入附件 A,转运方案的数值结果填入附件 B,并作为支撑材料(勿改变文件名)随论文一起提交。
附件 1 的数据说明
(1)企业的订货量:第一列为供应商的名称;第二列为供应商供应原材料的类别;第三列及以后共 240 列为企业向各供应商每周的订货量(单位:立方米);数值“0”表示相应的周(所在列)没有向供应商(所在行)订货。
(2)供应商的供货量:第一列为供应商的名称;第二列为供应商供应原材料的类别;第三列及以后共 240 列为各供应商每周的供货量(单位:立方米);数值“0”表示相应的周(所在列)供应商(所在行)没有供货。
附件 2 的数据说明 第一列为转运商的名称;第二列及以后共 240 列为每周各转运商的运输损耗率=(供货量-接受量)/ 供货量 X 100(%),即 ;数值“0”表示没有运送。


大概思路:
第一问与规划问题无关,一般是往评价模型方面去思考,走流程,选择合适的指标,可以自己去构思,但必须是能利用附件一中的数据计算出来的,比如可以选择供货稳定率(可以通过建立平均误差来计算),供货数量(体现供货商实例),供货连续性(体现供货商的运营能力),供货可靠性(企业订货商家有无供货)等等,最后在选择评价模型(如:层次分析法,神经网络等)即可得出结果。
第二问可以用0-1规划来做,工具用lingo很快能得出数据。
第三问双目标函数转单目标函数,再求最优解即可。
第四问跟上面大同小异,也可用0-1规划。


完整思路解法和程序,有兴趣可私信。

  • 9
    点赞
  • 30
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
根据题目要求,本次回答将探讨2021年高教全国大学生数学竞赛C竞赛C是关于城市交通拥堵问数学题目题目描述了一个城市的道路网络以及车辆的出行情况,要求设计一个合理的交通控制方案以减少拥堵。 首先,我们可以使用图论的方法对城市的道路网络进行分析。通过构型,将道路作为节点,将车辆的出行情况作为边,可以立起城市的交通网络。通过分析网络的拓扑结构、道路的长度和车辆的流量等因素,可以对道路的负载情况进行评估。 其次,我们可以使用网络流型来立交通流动的数学型。通过设立源点和汇点,并在图中引入虚拟节点来表示转向和分流的情况,可以将交通流动问转化为网络中的最大流最小割问。通过求解最大流问,我们可以找到最优的交通流量分配方案,从而减少拥堵情况。 此外,我们还可以引入排队论的概念,通过对车辆在道路上的排队情况进行数学。在拥堵路段,车辆会形成排队等待的局面,我们可以通过排队论的方法分析车辆的排队长度、平均等待时间等指标,从而评估道路的拥堵程度。 最后,我们需要考虑交通控制方案的实施和效果评估。可以通过引入信号灯控制、限行措施、道路改造等方案来减少拥堵。对于每个方案,需要考虑其可行性、成本效益和实施难度等因素,并进行仿真拟来评估其对交通拥堵的影响。 综上所述,针对2021年高教全国大学生数学竞赛C,我们可以使用图论、网络流型和排队论的方法,通过分析城市的交通网络、车辆的流量和道路的负载情况,设计出合理的交通控制方案以减少拥堵。同时,需要考虑方案的可行性和评估其实施效果,以提高城市交通的效率和减少拥堵。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值