数学建模社区-数学中国

标题: 各位大神请帮忙做下这题急急急 [打印本页]

作者: happy1234 时间: 2012-12-26 19:21
标题: 各位大神请帮忙做下这题急急急
（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

作者: happy1234 时间: 2012-12-26 19:23
做这题也可以哦会简单点某小学有6个年级,每个年级4个班，除校长外，学校有41老师，每个老师的教学任务如下表：
教师编号班主任情况授课班级所任课程
1 一年级（1）班班主任一年级（1）班、（3）班语文
2 一年级（2）班班主任一年级（2）班、（4）班语文
3 一年级（3）班班主任一年级（1）班、（3）班数学
4 一年级（4）班班主任一年级（2）班、（4）班数学
5 二年级（1）班班主任二年级（1）班、（4）班语文
6 二年级（2）班班主任二年级（1）班、（4）班数学
7 二年级（3）班班主任二年级（2）班、（3）班语文
8 二年级（4）班班主任二年级（2）班、（3）班数学
9 三年级（1）班班主任三年级（1）~（4）班英语
10 三年级（2）班班主任三年级（1）班、（2）班语文
11 三年级（3）班班主任三年级（1）班、（2）班数学
12 三年级（4）班班主任三年级（3）班、（4）班语文
13 否三年级（3）班、（4）班数学
14 四年级（1）班班主任四年级（1）班、（3）班语文
15 四年级（2）班班主任四年级（2）班、（4）班语文
16 四年级（3）班班主任四年级（1）班、（3）班数学
17 四年级（4）班班主任四年级（2）班、（4）班数学
18 否四年级（1）~（4）班英语
19 五年级（1）班班主任五年级（1）班、（2）班语文
20 五年级（2）班班主任五年级（3）班、（4）班语文
21 五年级（3）班班主任五年级（1）班、（2）班数学
22 五年级（4）班班主任五年级（3）班、（4）班数学
23 否五年级（1）~（4）班英语
24 六年级（1）班班主任六年级（1）班、（2）班语文
25 六年级（2）班班主任六年级（1）班、（2）班数学
26 六年级（3）班班主任六年级（1）~（2）班英语
27 六年级（4）班班主任六年级（3）~（4）班英语
28 否六年级（3）班、（4）班数学
29 否六年级（3）班、（4）班语文
30 否一年级、二年级体育
31 否三年级、四年级体育
32 否五年级、六年级体育
33 否一年级、三年级美术
34 否二年级、四年级美术
35 否五年级、六年级美术
36 否一年级、二年级科学
37 否三年级、四年级科学
38 否五年级、六年级科学
39 否一年级、二年级音乐
40 否三年级、四年级音乐
41 否五年级、六年级音乐
现在期末临近，已知美术、音乐、体育、科学这几门课程都已经考试完毕，准备在接下来的星期一和星期二安排其余课程的考试，考试顺序是语文，数学，英语。请你为学校安排一份期末考试监考安排表，要求：
（1）班主任不能监考所任班主任班级的任何课程的考试；
（2）每个任课老师不能监考自己这学期教过的班级的任何课程的考试；
（3）每门课程考试时，需要4个该课程的任课老师组成一个巡考小组，以便应付考场突发事件；
（4）每个考试时段，每个年级需要一个年级组长，负责每个年级的考试试卷的分发与回收；
（5）每个考试时段，需要一个职工作为后勤保障。
你的安排除了满足以上条件外,请做到每个老师监考次数的差异尽可能小.

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