物资紧急调运问题(完稿1)(2)

22-19-231-42-4仓库28-29 7 -28-29 0-29 9 -4-29 23-18-228-29-3仓库0-39-328 -38 32-38 24-26-224-26-2企业1 5 5 -15-9-2-18-23 8 -39-35 41-9-1541-6-40 企业74-9-28 2 -18-23 39-35 -42-31 18-19-23-36 2 34-32-334-32-334-32-3企业3 9- 30-29-28 1- 1 42-27-11- 25-18-22 3 表2：任意两单位间最低运费总表（

仓库1 仓库2 仓库1 仓库2 仓库3 仓库4 0 195.6 356.4 259.2 195.6 0 486 308.4 仓库3 356.4 486 0 177.6 仓库4 259.2 308.4 177.6 0 34-32-35 34-32-3-42-27- 1 26-19-2-36 -30-29 34-1-33 9 8 1-42-27 39-30 34-32-334-32-334-32-334-32- 41-9-15 41-6-5- 41-6-40 - -42-2- -29 32-38 41-6-4 -42-31- 40-27 -30 41-6-40 41-6- 41-6-4 -11-6-5 -42-31 -36 4-29 32-38 -30 5 7 2 -42-2-3 -11-6- -42-31- -27 -11-6-4 24-26-224-26-224-20-27 5 7 24-26 5 38 24-26-224-26-224-26-224-26-2-42-31-8 8 -31-32-7-38 9-32-38 5-11-2735-32-331-32-36-27-4236-33-329-30-30 1-42-27 -30 38-32-39 22-19-238-32-323-14-8 35-39-30-5-4-2-6 5-4-29 6-25-11-42-40-0 9-32-38 40-27 36-3-2 29-30-329-4-5-29-30 Cij）

仓库5 仓库6 仓库7 仓库8 储备库1 储备库2 254.4 166.8 492 314.4 373.2 422.4 321.6 238.8 72 267.6 284.4 226.8 320.4 450 199.2 141.6 227.2 198 288 110.4 146.4 342 210 152.4 6

仓库5 254.4 仓库6 仓库7 仓库8 企业1 企业2 企业3 373.2 72 320.4 184.8 69.6 268.8 166.8 422.4 267.6 450 150 188.4 398.4 492 321.6 226.8 141.6 408 367.2 147.6 314.4 238.8 226.8 141.6 230.4 189.6 90 0 428.4 326.4 456 156 247.2 404.4 428.4 0 362 135.6 344.4 303.6 174 326.4 362 0 248.4 256.8 141.6 196.8 456 135.6 248.4 0 372 331.2 111.6 204 224.4 216 252 120 157.6 200.4 400.8 296.4 74.4 174 321.6 177.6 146.4 4.1.2第一阶段的分析与求解

调运方案如图所示：

记企业1，企业2，企业3，仓库3,和仓库4为i(i=1:5)，储备库1和储备库2为j(j=1:2)。

以阶段一总运费为目标，建立目标函数:

Z1???Cijxij（1.1），其中Cij?m*sij

i?1j?147企业1 企业2 企业3 仓库3 仓库4 储备库1 储备库2 ?xi?155i1?1000 （1.2）x?约束条件为：

?700 （1.3） i=1xij?0且xij为整数 （1.4）i2A1i-?xij?A3i （1.5）j?127

约束条件（1.2）：从运出方i运送到储备库1的物资总量为1000百件，加上现有库存量2000百件，使得储备库1的库存量达到预测需求量3000百件。

约束条件（1.3）：从运出方i运送到储备库2的物资总量为700百件，加上现有库存量1800百件，使得储备库2的库存量达到预测需求量2500百件。

约束条件（1.4）：从运出方i运送到储备库j的物资数量不小于零，且为整数。

约束条件（1.5）：运出方i向储备库运输物资后的库存量不小于最低需求库存量。

该模型属于线性规划问题，我们使用lingo编程求目标函数的最小值。得到结果整理如下表： Z1min（代码见附录2）

表3：第一阶段物资调用表格

运出方 企业1 仓库4 企业3 运入方 储备库1 储备库1 储备库2 路线 24-26-27 31-42-27 34-32-39-30 调运量/百件 500 500 700 217680 总费用/元 4.1.3第二阶段的分析与求解

根据4.1.1第一阶段的求解可知，仓库3的调运量为0，其现有库存量大于预测需求量，仍可以作为物资源向外调运物资。仓库4的调运量为500百件，调运后其现有库存量小于预测需求量，则需从物资源向内调运物资。在保证仓3现有库存量不少于预测需求量的情况下，从物资源向其他仓库输送物资使其达到预测需求量，所以我们设计以下调运方案： 企业1 企业2 企业3 8

仓库3 仓库1 仓库2 仓库4 运送 仓库5 仓库6 仓库7 仓库8

记企业1，企业2，企业3，仓库3为i(i=1:4)，仓库1、2、4、5、6、7、8为j(j=1:7)。

以阶段二总运费为目标，建立目标函数:

，其中Cij?m*sij Z2???Cijxij（2.1）

i?1j?147约束条件为：

?xi?144i1?300 (2.2)?330 (2.3)?100 (2.4)?120 (2.5)?170 (2.6)?110 (2.7)?100 (2.8)7?xi?14i2?xi?14i3?xi?14i4?xi?14i5?xi?14i6?xi?1i7A1i??xij?A2i (2.9)j?1xij?0且xij为整数 (2.10)

约束条件（2.2）—（2.8）：从企业1、2、3和仓库3运送一定物资到

仓库j后，使得仓库j的现有库存量达到预测需求量。

约束条件（2.9）：运出方i向仓库运输物资后的现有库存量不小于其预测需求量。

约束条件（2.10）：从运出方i运送到仓库j的物资数量不小于零，且为整数。

该模型同第一阶段属于线性规划问题，我们使用lingo编程求目标函数的最小值Z2min（代码见附录3）。得到结果整理如下表：

表4：第二阶段物资调用表格

9

运出方 企业1 企业1 企业2 企业2 企业3 企业3 企业3 运入方 仓库2 仓库5 仓库1 仓库7 仓库4 仓库6 仓库8 路线 24-26-25-18-23 24-20-22 41-9-28-28 41-9-28-29 34-32-31 35-32-31-42-27-26-19-22 34-32-38 调运量/百件 330 120 300 总费用/元 154416 110 100 170 100 4.2问题二的分析与求解

合理的调度车辆，在最少的时间内完成调运任务，我们以完成调运任务所需的时间为目标函数，基于问题一所得的调运路线，将问题二分为两个阶段，合理的分配各个路线的运输车辆，以求得到所需运输时间最少的调运方案。 4.2.1阶段一车辆调度的分析与求解

根据问题一得出的第一阶段的调运路线，已知车辆在高度公路和普通公路的平均时速，可以计算出每条路线运输车辆所走的时间，进而可以得到每条路线运送一次所需的时间（包括运输往返时间和装卸物资时间）。共有运输车辆18辆，给每条路线分配一定的车辆，使其装与卸一车物资同时进行，且各个车辆同时运输。我们所求的目标函数：运送的最小时间，要使得在此段时间内每条线路的调运量必须完成，且企业所生产的物资量要满足向外调运量。 以调运任务所需的时间为目标函数：

minT1 (3.1)

约束条件为：

10

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库物资紧急调运问题(完稿1)(2)在线全文阅读。