【第五次训练题讨论】物资调运

顺风航

我国地域辽阔，气候多变，各种自然灾害频频发生，特别是每年在长江、淮河、嫩江等流域经常爆发不同程度的洪涝灾害，给国家和人民财产带来重大损失，防洪抗涝成为各级政府的一项重要工作。某地区为做好今年的防洪抗涝工作，根据气象预报及历史经验，决定提前做好某种防洪抗涝物资的储备。
已知该地区有生产该物资的企业三家，大小物资仓库八个，国家级储备库两个，各库库存及需求情况见附件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)

2011-8-21 15:23 上传

点击文件名下载附件
下载积分: 体力 -2 点

单位        现有库存        预测库存        最低库存        最大库存        产量（/天）
企业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:;



       

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

wangluzhu

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

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

zhanghongxia81

题目还可以，学习哈

zhaoyu200921080

是和那个02年的那个一样吗，真不过增加了坐标的读取

jenner

讨论的还热烈

zhennan

学习学习，共同努力

huangfenli

路过 看看      

csy9311

貌似挺难的

嘿jlpz

8楼好眼力呀。

harry0326

这个问题属于图论中的选址问题中的重心问题，比较简单的，floyd算法很容易就解决~~