数学建模社区-数学中国

标题: 【第五次训练题讨论】物资调运 [打印本页]

作者: 顺风航 时间: 2011-8-20 23:24
标题: 【第五次训练题讨论】物资调运
本帖最后由顺风航于 2011-8-21 15:24 编辑

我国地域辽阔，气候多变，各种自然灾害频频发生，特别是每年在长江、淮河、嫩江等流域经常爆发不同程度的洪涝灾害，给国家和人民财产带来重大损失，防洪抗涝成为各级政府的一项重要工作。某地区为做好今年的防洪抗涝工作，根据气象预报及历史经验，决定提前做好某种防洪抗涝物资的储备。
已知该地区有生产该物资的企业三家，大小物资仓库八个，国家级储备库两个，各库库存及需求情况见附件1，其分布情况见附件2。经核算该物资的运输成本为高等级公路2元/公里•百件，普通公路1.2元/公里•百件，假设各企业、物资仓库及国家级储备库之间的物资可以通过公路运输互相调运。
（1）请根据附件2提供的信息建立该地区公路交通网的数学模型。
（2）设计该物资合理的调运方案，包括调运量及调运线路，在重点保证国家级储备库的情况下，为给该地区有关部门做出科学决策提供依据。
（3）根据你的调运方案，20天后各库的库存量是多少？
（4）如果汛期下列路段因洪水交通中断，能否用问题二的模型解决紧急调运的问题，如果不能，请修改你的模型。
中断路段： 14 23 ， 11 25 ， 26 27 ， 9 31

附件1：各库库存及需求情况（单位：百件）
库存

C题防洪物资调运问题.doc (108.5 KB, 下载次数: 18)

单位现有库存预测库存最低库存最大库存产量（/天）
企业1 600 — — 800 40
企业2 360 — — 600 30
企业3 500 — — 600 20
仓库1 200 500 100 800 —
仓库2 270 600 200 900 —
仓库3 450 300 200 600 —
仓库4 230 350 100 400 —
仓库5 800 400 300 1000 —
仓库6 280 300 200 500 —
仓库7 390 500 300 600 —
仓库8 500 600 400 800 —
储备库1 2000 3000 1000 4000 —
储备库2 1800 2500 1000 3000 —

附件2：生产企业，物资仓库及国家级储备库分布图

javascript:; 图.jpg

注：
高等级公路普通公路河流
等表示公路交汇点；30，50，28等表示公路区间距离，单位：公里，如与之间距离为80公里。

作者: 顺风航 时间: 2011-8-20 23:26
自己先抢个沙发，大家来讨论下吧，都有什么想法尽管说～～～

作者: 若蝉 时间: 2011-8-21 10:50
这个东西部是天吧两天能够解决的

作者: 刘璟轩 时间: 2011-8-21 11:33
有吸引力.......

作者: china19901015 时间: 2011-8-21 11:50
哥哥，应该有WORD文档的，请把WORD 文档上传？？点击添加附件——插入帖子就可以了。。

作者: jjc616 时间: 2011-8-21 11:56
这不是和那个02年的那个一样吗，真不过增加了坐标的读取

作者: redww 时间: 2011-8-21 12:09
求 word

作者: china19901015 时间: 2011-8-21 12:49
坑跌啊，这是，，，我看了好久，，宗觉得有问题，，突然发现那个交通图里面有2个9结点！！！！

作者: hsylx1992 时间: 2011-8-21 12:51
最讨厌图论什么的了

作者: 蓝色琉璃 时间: 2011-8-21 15:00
深奥。。。。。。。

作者: 顺风航 时间: 2011-8-21 15:14

china19901015 发表于 2011-8-21 12:49
坑跌啊，这是，，，我看了好久，，宗觉得有问题，，突然发现那个交通图里面有2个9结点！！！！

好吧～其实我发现有两个9的，没改，不好意思啊，不过不影响的，还有储备库也是没有标1，2的，自己标一下吧～建模愉快～～！

作者: 顺风航 时间: 2011-8-21 15:15

china19901015 发表于 2011-8-21 11:50
哥哥，应该有WORD文档的，请把WORD 文档上传？？点击添加附件——插入帖子就可以了。。

不添加附件是不想让大家浪费体力～呵呵呵额～

作者: china19901015 时间: 2011-8-21 15:22
这个做起来有点麻烦的。
一、先用最短路径法（含权）计算出工厂仓库储备库之间的最短路径
二、建立规划模型采用LINGO求解，目标函数为运输费用最少。。约束条件就比较多了。。

作者: vier0 时间: 2011-8-21 17:37
还要细致的讨论下重点保证国家级储备库的问题吧，看你怎么定义了

作者: yahsu 时间: 2011-8-22 08:31
自己先抢个沙发，大家来讨论下吧，都有什么想法尽管说～～～

作者: qq0055 时间: 2011-8-22 11:55
值得挑战

作者: 顺风航 时间: 2011-8-22 15:01
明天就做完了～坐等结果吧～

作者: wenjiao 时间: 2011-8-23 00:44

china19901015 发表于 2011-8-21 12:49
坑跌啊，这是，，，我看了好久，，宗觉得有问题，，突然发现那个交通图里面有2个9结点！！！！

斑竹好眼力~~~

作者: harry0326 时间: 2011-8-23 10:15
这个问题属于图论中的选址问题中的重心问题，比较简单的，floyd算法很容易就解决~~

作者: 嘿jlpz 时间: 2011-8-24 09:30
8楼好眼力呀。

作者: csy9311 时间: 2011-8-24 13:06
貌似挺难的

作者: huangfenli 时间: 2011-8-24 13:12
路过看看

作者: zhennan 时间: 2011-8-24 22:14
学习学习，共同努力

作者: jenner 时间: 2011-8-24 22:47
讨论的还热烈

作者: zhaoyu200921080 时间: 2011-8-25 11:14
是和那个02年的那个一样吗，真不过增加了坐标的读取

作者: zhanghongxia81 时间: 2011-8-25 16:48
题目还可以，学习哈

作者: wangluzhu 时间: 2011-8-27 12:18

china19901015 发表于 2011-8-21 12:49
坑跌啊，这是，，，我看了好久，，宗觉得有问题，，突然发现那个交通图里面有2个9结点！！！！

这样啊？题目有问题......

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)