- 在线时间
- 10 小时
- 最后登录
- 2012-12-28
- 注册时间
- 2012-12-26
- 听众数
- 8
- 收听数
- 0
- 能力
- 0 分
- 体力
- 54 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 23
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 13
- 主题
- 3
- 精华
- 0
- 分享
- 0
- 好友
- 16
- 自我介绍
- 菜鸟一名 请多关照
群组: 数学建模 群组: Matlab讨论组 |
10体力
(1)简单摘要;(2)符号设置;(3)建立模型;(4)计算程序(matlab或lingo); (5)解答;(6)问题进一步分析;
工程施工的土方运输问题
我国现阶段的国内投资主要是基础设施建设.某建筑公司在沿海某城市有个大型房产开发项目,而在房产项目的施工过程中,土方的运输占据了主要的成本,理想的节约成本的方式是利用项目内部的一个工地需要挖出的土方填入另一个需要填入的土方,而受到工期安排的约束以及工地间的道路限制,需要你为工程安排一个满足工期安排的土方运输方案,使得总运费尽可能低。
已知某房产项目有相邻的13个工地先后开工,工期规划(这里作一年的安排,给出的是年内起止时间,单位:天)、工程需要挖出的土方(单位:千立方)、工程需要填入的土方如表1所示: 表1 工地土方和工期的安排
工地编号 预计工期 需要填入土方 需要挖出土方 先后顺序
1 0-80 20 10 先填后挖
2 20-110 15 25 先挖后填
3 40-140 18 12 先填后挖
4 60-170 30 20 先填后挖
5 80-190 15 18 先挖后填
6 100-210 25 13 先挖后填
7 120-230 35 14 先填后挖
8 150-250 40 20 先填后挖
9 200-280 20 28 先挖后填
10 230-340 22 32 先挖后填
12 270-360 42 24 先填后挖
13 今年不开工 40 0 只填
注:表中的先填后挖是指工程开工前先从其它地方运来土方填埋,工程竣工后再挖出多余的土方运走;先挖后填是指工程开工前先挖出土方运走,工程完工后需要从其它地方运来填入土方填埋.
如果土方不能在自己项目的工地之间就地利用,需要运到城市郊区25公里指定的地方倒土,产生的单位运费是项目内部工地之间最大单位运费的3倍,同样,为了赶工期,如果自己的工地没有土方可用,必须从市政府指定的市郊30公里的地方取土并运回来填埋,单位运费同样是工地之间最大运费的3倍。空车运费忽略运费,且运费与运输量成比例。
表2是各个工地间的距离:
表2 工地间的道路运费
1 2 3 4 5 6 7 8 9 10 11 12 13
1 2 1 1 2 4 3 5 3 2 4 1 2 3
2 1 3 4 2 3 4 5 1 2 3 1 4 5
3 2 1 3 4 3 2 4 2 3 1 3 2 1
4 2 3 4 4 3 2 3 2 4 1 5 2 3
5 2 3 2 3 2 3 4 1 4 2 2 3 1
6 2 3 1 4 1 4 2 3 4 2 3 4 1
7 2 1 2 1 3 4 2 1 4 3 3 2 2
8 2 3 4 3 2 2 2 3 3 2 3 2 4
9 2 3 4 2 3 4 2 3 4 2 3 4 1
10 1 2 3 4 1 2 3 4 2 3 3 2 1
11 3 4 5 2 3 4 4 3 2 3 4 3 2
12 2 3 3 4 3 4 3 4 2 2 4 2 4
13 3 3 4 1 3 2 4 2 3 3 3 2 1
|
|