Professional Documents
Culture Documents
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 周的订购和
转运 方案。
C006
1. 数据处理:先计算供货量的差值,一般认为缺货更严重,因此对缺货超过 100 次的
33 家直接剔除。
价模型
根据权重进行打分
3. 第二题:优化目标为供货商最少,供货商重要性程度之和最大,直接除法转换成单
目标。假定企业以最大产能为目标(因为产能一般是经过考虑的。是理想情况)。
损失率、供货能力取平均值。根据以上用遗传算法求解。
考虑供货的周期性,以周期内的供货量来决定供货能力(min,1.5*max)其中供货误差
由高斯过程回归计算(非参数方法,计算量大)
4. 第三题:第二题并没有体现出原材料的偏好性,因此本题中调整购买最优目标即可,
转运无变化
5. 第四题:本题不需考虑产能限制,因此供应商放宽至 369 家,库存同理,上限考虑
转运能力,下限为原产能,更新即可。
C085
1. 问题一:熵权法-topsis,微调指标
2. 问题二:考虑到周期性,柏松分布。双层随机规划模型
为确定供货商,使用动态权重(每周)的离散化贪心和动态规划(遍历)算法。损
耗率取均值(剔除异常值)。
第一问以最小企业数为最优化目标,第二问以成本损耗最小为最优目标。//
将制成品单位成本、供货商、周、供应产品作为一个数据结构单位(向量),离散
化处理。
0-1 背包运输算法(递推)
3. 问题三:基于问题二的模型修改最优目标,供应商选择范围(放宽)
4. 问题四:二分法寻找最大,在保证每周都能达到且供货量充足的情况下
C169
1. 问题一:投影寻踪法打分(局部投影点密集,整体上尽可能散开),差不多
2. 问题二:0-1 整数规划(最少供应商)线性规划(订购、转运
3. 问题三:多目标粒子群算法订购,转运模型不变
4. 问题四:以运输能力作为上限,线性规划
C283
1. 问题一:熵权法,根据文献与经验给出比较矩阵,再层次分析修正
2. 问题二:贪心算法双目标优化。将供应商分为周期型,平稳型。将偏差率、损耗率
看做正态分布。优先满足最经济,再满足损耗最少。
为“相近”
4. 问题四:放松成本损耗,放宽商家。此处论证了产品不会亏损。考虑动态产能(产
能随着库存调整),静态产能(稳定)。
启示;
1. 本题前后问关联也较大。
2. 本题难点在于目标多,约束条件多,要大胆假设,细心调整。