【数学建模】生产企业原材料的订购与运输

简单写写模型和思路

某建筑和装饰板材的生产企业所用原材料主要是木质纤维和其他植物素纤维材料, 总体可分为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 周的订购和转运方案。

问题一

根据附件1，对402家供应商的供货特征进行量化分析，建立反映保障企业生产
重要性的数学模型，在此基础上确定50家最重要的供应商。

已知：
该企业每周的产能为2.82万立方米，每立方米产品需消耗A类原材料0.6立方米，或B类原材料0.66立方米，或C类原材料0.72立方米。为了保证正常生产的需要，该企业要尽可能保持不少于满足两周生产需求的原材料库存量。

给出了A类B类C类原材料需求。
给出了要保存不少于满足两周的生产需求的原材料库存量
该企业每年按48周安排生产，需要提前制定24周的原材料订购和转运计划。
所以5年为$48\ast 5$周,划分为$24\ast 2\ast 5$次计划分析

确定50家最重要的供应商，首先分析表格发现有好几家有长期交易，那么数学模型得要体现这一点。
数据中还有间断性大量供货交易的情况
建立反映保障企业生产重要性的数学模型。

第一部分为供货天数，第二部分为供货总量，第三部分为紧急供货的部分
分别给予权重为 1:4:5
理由：小数多天的其实没那么重要，真正看重的是供货总量。紧急供货部分提供数量大的对保存生产更为重要。

$w_i=0.1\ast da{y}_i+0.4\ast weigh{t}_i+0.5\sum _{j=1}^{240}{a}_{ij}$

其中$da{y}_i$为改第$i$个供应商供货总天数,$weigh{t}_i$为第$i$个供应商供货总量,$a_{ij}$为第$i$个供应商第$j$周的紧急供货占比

问题二

建立该企业应至少选择多少家供应商供应原材料才可能满足生产的需求模型

设$0/1$变量$f_i$表示选不选第$i$个供应商

已知变量$typ{e}_{ij},=1,2,3$表示该第$i$个供应商供不供第$j$种材料

设整形变量$a_{ijk}$为第$i$个供应商第$k$周提供第$j$种材料的数量(这里直接取表中订货量，已知)，因为$a_{ijk}=0$就是表示不提供所以去除$type$变量

已知该企业每周的产能为2.82万立方米，每立方米产品需消耗A类原材料0.6立方米，或B类原材料0.66立方米，或C类原材料0.72立方米。设变量$deplet{e}_i$为该企业每周消耗第$i$种材料的多少(已知)。

即例如 $deplet{e}_A=0.6\ast 2.82$

$\min \sum _{i=1}^{402}{f}_i$
$\{\begin{array}{l}\sum _{i=1}^{402}\sum _{k^{\prime }=1}^k{f}_i\ast a_{ij{k}^{\prime }}\ge (k+2)\ast deplet{e}_j,j=1,2,3,k=1,\mathrm{2...240}\end{array}$

问题二.1

针对这些供应商，为该企业制定未来 24 周每周最经济的原材料订购方案
简单来说就是虽然选择这个供应商，但不一定不需要每周都要它供货
所以现在$f_i$已经已知。
设新变量$b_{ijk}$为为第$i$个供应商第$k$周提供第$j$种材料的实际数量
$\min \sum _{i=1}^{402}\sum _{j=1}^3\sum _{k=1}^{240}{f}_i\ast b_{ijk}$
$\{\begin{array}{l}\sum _{i=1}^{402}\sum _{k^{\prime }=1}^k{f}_i\ast b_{ij{k}^{\prime }}\ge (k+2)\ast deplet{e}_j,j=1,2,3,k=1,\mathrm{2...240}\\ b_{ijk}\le a_{i,j,k},i=1,2,...,402,j=1,2,3,k=1,\mathrm{2...240}\end{array}$

但
原材料的采购成本直接影响到企业的生产效益，实际中A类和B类原材料的采购单价分别比C类原材料高20%和10%。三类原材料运输和储存的单位费用相同。
所以考虑到价格，设C类价格为1单位价格，那么A，B分别为1.2和1.1单位价格

你们新增一个变量$pric{e}_j$表示为$j$类原材料价格

模型变为
$\min \sum _{i=1}^{402}\sum _{j=1}^3\sum _{k=1}^{240}{f}_i\ast b_{ijk}\ast pric{e}_j$
$\{\begin{array}{l}\sum _{i=1}^{402}\sum _{k^{\prime }=1}^k{f}_i\ast b_{ij{k}^{\prime }}\ge (k+2)\ast deplet{e}_j,j=1,2,3,k=1,\mathrm{2...240}\\ bijk\le a_{i,j,k},i=1,2,...,402,j=1,2,3,k=1,\mathrm{2...240}\end{array}$

问题二.2

并据此制定损耗最少的转运方案。

要知道
根据产能要求确定需要订购的原材料供应商（称为“供应商”）和相应每周的原材料订购数量（称为“订货量”），确定第三方物流公司（称为“转运商”）并委托其将供应商每周的原材料供货数量（称为“供货量”）转运到企业仓库。

在实际转运过程中，原材料会有一定的损耗（损耗量占供货量的百分比称为“损耗率”），转运商实际运送到企业仓库的原材料数量称为“接收量”。每家转运商的运输能力为6000立方米/周。通常情况下，一家供应商每周供应的原材料尽量由一家转运商运输。

那么简单来讲目标就是损耗最小
设变量$los{s}_{ij}$为第$i$个转运商第$j$周的损耗率(%),为已知

首先我们假定一家供应商每周供应的原材料一定由一家转运商运输。
那么设"0/1"变量$g_{ij}$为第$i$家供应商对应第$j$家转运商
上一问已经求出$b_{ijk}$为已知

$\min \sum _{i=1}^{402}\sum _{j=1}^8{g}_{ij}\ast (los{s}_{jk}\ast \sum _{k=1}^{240}\sum _{l=1}^3{b}_{ilk})$
$\{\begin{array}{l}\sum _{i=1}^{402}\sum _{l=1}^3{g}_{ij}\ast b_{ilk}\le 6000,k=1,\mathrm{2...240}\end{array}$

那如果首先我们假定一家供应商每周供应的原材料不一定由一家转运商运输。
那么就把一周的货物分开
设变量$c_{ijkl}$为第$i$个供应商第$k$周提供第$j$种材料并且选择第$l$个转运商转运的实际数量

$\min \sum _{j=1}^8\sum _{k=1}^{240}los{s}_{jk}\ast (\sum _{i=1}^{240}\sum _{l=1}^3{c}_{ilkj})$
$\{\begin{array}{l}\sum _{i=1}^{402}\sum _{l=1}^3{g}_{ij}\ast b_{ilk}\le 6000,k=1,\mathrm{2...240}\\ \sum _{j=1}^3\sum _{l=1}^8{c}_{ijkl}=b_{ijk},i=1,2,...402,k=1,2,...240\end{array}$

问题三

该企业为了压缩生产成本，现计划尽量多地采购 A 类和尽量少地采购 C 类原材料，以减少转运及仓储的成本，
参考问题二的模型
$\min \sum _{i=1}^{402}\sum _{j=1}^3\sum _{k=1}^{240}{f}_i\ast b_{ijk}$
$\{\begin{array}{l}\sum _{i=1}^{402}\sum _{k^{\prime }=1}^k{f}_i\ast b_{ij{k}^{\prime }}\ge (k+2)\ast deplet{e}_j,j=1,2,3,k=1,\mathrm{2...240}\\ b_{ijk}\le a_{i,j,k},i=1,2,...,402,j=1,2,3,k=1,\mathrm{2...240}\end{array}$

要多采购A少采购C，那么给A和C分别来个权重${\lambda }_A$和${\lambda }_C$,当然也要给B分一个权重
权重自行衡量，仅需要${\lambda }_A>{\lambda }_C$即可

$\min \sum _{i=1}^{402}\sum _{k=1}^{240}{f}_i\ast (b_{iAk}\ast {\lambda }_A+b_{iCk}\ast {\lambda }_C+b_{iBk}\ast {\lambda }_B)$
$\{\begin{array}{l}\sum _{i=1}^{402}\sum _{k^{\prime }=1}^k{f}_i\ast b_{ij{k}^{\prime }}\ge (k+2)\ast deplet{e}_j,j=1,2,3,k=1,\mathrm{2...240}\\ b_{ijk}\le a_{i,j,k},i=1,2,...,402,j=1,2,3,k=1,\mathrm{2...240}\end{array}$

问题三.1

同时希望转运商的转运损耗率尽量少。请制定新的订购方案及转运方案，并分析方案的实施效果。

和问题二.2做法一模一样即可
此时$b_{ijk}$用刚刚算出来的即可

$\min \sum _{j=1}^8\sum _{k=1}^{240}los{s}_{jk}\ast (\sum _{i=1}^{240}\sum _{l=1}^3{c}_{ilkj})$
$\{\begin{array}{l}\sum _{i=1}^{402}\sum _{l=1}^3{g}_{ij}\ast b_{ilk}\le 6000,k=1,\mathrm{2...240}\\ \sum _{j=1}^3\sum _{l=1}^8{c}_{ijkl}=b_{ijk},i=1,2,...402,k=1,2,...240\end{array}$

问题四

该企业通过技术改造已具备了提高产能的潜力。根据现有原材料的供应商和转运商的实际情况，确定该企业每周的产能可以提高多少，并给出未来 24 周的订购和转运方案

本来已知
该企业每周的产能为2.82万立方米，每立方米产品需消耗A类原材料0.6立方米，或B类原材料0.66立方米，或C类原材料0.72立方米。

现在改成未知每周的产能为$\mathrm{E}$万立方米

所以在问题二中的$deplet{e}_A=0.6\ast 2.82$改为$deplet{e}_A=0.6\ast \mathrm{E}$

$\min \sum _{i=1}^{402}{f}_i$
$\{\begin{array}{l}\sum _{i=1}^{402}\sum _{k^{\prime }=1}^k{f}_i\ast a_{ij{k}^{\prime }}\ge (k+2)\ast deplet{e}_j,j=1,2,3,k=1,\mathrm{2...240}\end{array}$

采购

$\min \sum _{i=1}^{402}\sum _{j=1}^3\sum _{k=1}^{240}{f}_i\ast b_{ijk}$
$\{\begin{array}{l}\sum _{i=1}^{402}\sum _{k^{\prime }=1}^k{f}_i\ast b_{ij{k}^{\prime }}\ge (k+2)\ast deplet{e}_j,j=1,2,3,k=1,\mathrm{2...240}\\ b_{ijk}\le a_{i,j,k},i=1,2,...,402,j=1,2,3,k=1,\mathrm{2...240}\end{array}$

转运

$\min \sum _{j=1}^8\sum _{k=1}^{240}los{s}_{jk}\ast (\sum _{i=1}^{240}\sum _{l=1}^3{c}_{ilkj})$
$\{\begin{array}{l}\sum _{i=1}^{402}\sum _{l=1}^3{g}_{ij}\ast b_{ilk}\le 6000,k=1,\mathrm{2...240}\\ \sum _{j=1}^3\sum _{l=1}^8{c}_{ijkl}=b_{ijk},i=1,2,...402,k=1,2,...240\end{array}$

把上面的模型合并一下

---

思路：

设送货为$b$
实际上就是最终能送到的货物量$C=(1-loss)\ast b$
也就说送货减去损失的货物为实际货物
那么实际货物满足需求即可

$\sum _{i=1}^{402}\sum _{k^{\prime }=1}^{k}C\ge (k+2)\ast deplet{e}_j,j=1,2,3,k=1,\mathrm{2...240}$

具体模型就不写了

---