锐客网

  1. 首页 > 睿知 > it技术 > >

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

算法

【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规划。


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

    推荐阅读


    上一篇：学习笔记|云计算复习题

    下一篇：杂文|【简单实用】百度网盘提速方法，不用破解和插件