物质调运问题数学建模

发布时间 : 星期三 文章物质调运问题数学建模更新完毕开始阅读

仓库3 仓库4 仓库6 仓库7 仓库8

22--32-35 22- 22-9-2-3 22-8-29 22--32-38 410 262 357 282 380 第一阶段:我们使储备库达到预测库存,由企业和超过预测库存的仓库3、5向储备库提供。此阶段以总调运时间最小为目标,但我们前面已经假设了把高级公路和普通公路路程等效,速度都是相等的恒定值。故要求总运调时间也就是总路程最短,且满足再最短路上调运量最大。 模型1的建立: 目标函数:

总的调运时间最小,

min???lijyiji?1j?152

约束条件:

各企业(包括仓库3、5)向外运输量不大于现有的库存量,

?yij?xi ?i=1、、23、、45?j=12

使储备库要达到预测库存,

?yi=15ij?zj ?j?1、2?

用LINGO求解,得到第一阶段各企业向各储备库的具体分配量如下:

表-3:

分配量 可运输量 储备库1 储备库2

600 600 0 企业1

360 310 50 企业2 500 0 500 企业3 150 0 150 仓库3 400 90 0 仓库5

第二阶段:使其他各个仓库达到预测库存。通过分析第一阶段的结果,发现三个企业现存量已全部运完,仓库3刚好达到预测库存,而仓库5超过预测库存310。通过公式(时间?预测库存总量?现有库存总量)得到各库存都达到预测值时间为天,即至少

三个企业的日产量和需要8天。然后我们把8天后各企业总产量处理为其在8天可调运的总量,建立以时间最少为目标的模型,得到每个企业向各仓库8天的总分配量。 模型2的建立: 目标函数:

min???lijyij

i?1j?148约束条件:

各企业(包括仓库5)向外运输量不大于现有的库存量,

?yij?xi ?i=1、2、3、4?j=18

被运输的各仓库要达到预备库存,

?yi=14ij?zj ?j=1、、23、、45、、、678?

用LINGO求解,得到第二阶段各企业向各仓库的具体分配量如下:

表-4:

分配量 仓库1 仓库2 仓库3 仓库4 仓库5 仓库6 仓库7 仓库8 企业1 企业2 企业3 仓库5

第三阶段:在达到预测库存之后,该地区已经具备了防御一般洪水的能力,为了防御更大的洪水,应该使库存物资尽可能多。

通过公式(时间?170 130 0 0 70 0 0 260 0 0 0 0 80 0 40 0 0 0 0 0 0 0 20 0 0 110 0 0 0 0 100 0 最大库存总量?预测库存总量)得到各库存都达到预测值时间

三个企业的日产量和为天,即至少需要39天。然后我们把39天后各企业总产量处理为其在39天可调运的总量,建立以运费最少为目标的模型,由于高级公路长度按运费折算成普通公路的等效长度,故求单位物资的调运费最小即为路程为最短。得到每个企业向各仓库39天的总分配量。 建立模型3如下: 目标函数:

min???lijyij

i?1j?1310 约束条件:

企业1、2、3在达到预测库存后39天向外运输的总量分别不应超过40?39、30?39、20?39,

?y?1,j??40?39

j?110?y?2,j??30?39

j?110

?y?3,j??20?39

j?110各库存不超过其最大储存量,

?yi?13ij?mj

模型3求解的企业后期调运分配方案如下: 表-5: 分储备库配1 量 企业1 企业2 企业3 710 储备库2 仓库1 仓库2 仓库3 仓库4 仓库5 仓库6 仓库7 仓库8 0 0 0 300 0 0 550 0 0 290 470 300 0 0 0 0 0 100 0 200 0 30 0 0 300 50 0 200 0

3、关于问题(3)的模型建立和求解:

在问题(2)中我们已经求得了各企业在三个阶段向仓库的调运量,我们现在需要先求出每个企业20天后的生产量,根据(2)中的方案求得第20天后各个库的存储量。

我们认为有能力将现有库存及第一天的参量都运送出去,即第一天就能够使储备库达到预测库存值。对于调运的先后顺序问题,在优先考虑储备库到达预测库存之后,我们考虑线路的路程,越短越先满足,以达到经济的目的。

前20天的分配方案如下表: 表-6:

时间/ 企业至仓库 /天 调运量 1 1 1 1 1 1 1 1 1 1 1 2 2 3 储1 储1 储2 储2 600 310 90 50 500 150 260 40 30 20 时间/天 11 11 11 11 12 12 12 12 13 13 企业至仓库 1 2 2 3 1 2 2 3 1 2 7 1 9 5 7 1 9 5 7 1 调运量 40 3 27 20 40 5 25 20 40 8 仓5 储1 仓3 储2 仓5 仓2 1 2 3 1 1 4 2 2 2 3 3 3 3 3 4 4 4 4 4 5 5 5 5 5 5 5 6 6 6 6 6 6 6 7 7 7 7 7 7 8 8 8 8 8 9 9 9 1 2 3 1 1 2 2 3 1 1 2 2 3 1 1 1 2 2 3 3 1 1 1 2 2 3 3 1 1 1 2 2 3 1 1 1 2 2 1 2 2 1 1 4 1 4 1 7 8 1 4 1 7 8 1 2 4 1 7 6 8 1 2 4 1 7 6 8 1 2 4 1 7 8 1 2 4 1 7 7 1 3 40 30 20 33 7 24 6 20 22 18 4 26 20 18 5 17 6 24 10 10 6 22 13 12 18 9 11 6 22 13 12 18 20 6 22 13 12 18 40 21 1 13 13 13 14 14 14 14 14 14 15 15 15 15 15 15 16 16 16 16 16 16 17 17 17 17 17 17 18 18 18 18 18 19 19 19 19 19 19 20 20 20 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3 1 2 2 3 3 1 1 2 2 3 3 1 1 1 3 5 8 4 7 1 3 5 8 4 7 1 3 5 8 4 7 1 3 5 8 4 7 1 3 5 8 1 1 3 5 8 1 4 1 3 5 8 1 4 7 22 15 5 15 25 5 25 11 9 36 4 5 25 11 9 3 37 5 25 11 9 4 36 5 25 11 9 40 5 25 11 9 11 29 5 25 11 9 4 10 26

联系合同范文客服:xxxxx#qq.com(#替换为@)