高考问答布尔凯索之戒:急求数学建模试题垃圾运输问题???
来源：百度文库 编辑：高考问答 时间：2024/05/05 17:40:01
请各位数学建模型高手帮帮忙!!!试题如下:
垃圾运输问题
某城区有 36 个垃圾集中点，每天都要从垃圾处理厂（第 37 号节点）出发将垃圾运回。现有一种载重 6 吨的运输车。每个垃圾点需要用 10 分钟的时间装车，运输车平均速度为 40 公里／小时（夜里运输，不考虑塞车现象）；每台车每日平均工作 4 小时。运输车重载运费 1.8 元 / 吨公里；运输车和装垃圾用的铲车空载费用 0.4 元 / 公里；并且假定街道方向均平行于坐标轴。请你给出满意的运输调度方案以及计算程序。
问题：
1. 运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用）?
2. 铲车应如何调度（需要多少台铲车，每台铲车的行走路线，运营费用）?
3. 如果有载重量为 4 吨、 6 吨、 8 吨三种运输车，又如何调度？
垃圾点地理坐标数据表
序号
站点
编号
垃圾量 T
坐标 (km)
序号
站点
编号
垃圾量 T
坐标 (km)
x
y
x
y
1
1
1.50
3
2
20
15
1.40
19
9
2
2
1.50
1
5
21
32
1.20
22
5
3
3
0.55
5
4
22
22
1.80
21
0
4
4
1.20
4
7
23
23
1.40
27
9
5
6
0.85
0
8
24
24
1.60
15
19
6
5
1.30
3
11
25
25
1.60
15
14
7
7
1.20
7
9
26
26
1.00
20
17
8
8
2.30
9
6
27
27
2.00
21
13
9
9
1.40
10
2
28
28
1.00
24
20
10
10
1.50
14
0
29
29
2.10
25
16
11
11
1.10
17
3
30
30
1.20
28
18
12
12
2.70
14
6
31
31
1.90
5
12
13
13
1.80
12
9
32
21
1.30
17
16
14
14
1.80
10
12
33
33
1.60
25
7
15
20
0.60
7
14
34
34
1.20
9
20
16
16
1.50
2
16
35
35
1.50
9
15
17
17
0.80
6
18
36
36
1.30
30
12
18
18
1.50
11
17
37
37
0.00
0
0
19
19
0.80
15
12
垃圾点地理坐标数据表
序号 站点编号 垃圾量T 坐标(km)
x y
1 1 1.50 3 2
2 2 1.50 1 5
3 3 0.55 5 4
4 4 1.20 4 7
5 6 0.85 0 8
6 5 1.30 3 11
7 7 1.20 7 9
8 8 2.30 9 6
9 9 1.40 10 2
10 10 1.50 14 0
11 11 1.10 17 3
12 12 2.70 14 6
13 13 1.80 12 9
14 14 1.80 10 12
15 20 0.60 7 14
16 16 1.50 2 16
17 17 0.80 6 18
18 18 1.50 11 17
19 19 0.80 15 12
20 15 1.40 19 9
21 32 1.20 22 5
22 22 1.80 21 0
23 23 1.40 27 9
24 24 1.60 15 19
25 25 1.60 15 14
26 26 1.00 20 17
27 27 2.00 21 13
28 28 1.00 24 20
29 29 2.10 25 16
30 30 1.20 28 18
31 31 1.90 5 12
32 21 1.30 17 16
33 33 1.60 25 7
34 34 1.20 9 20
35 35 1.50 9 15
36 36 1.30 30 12
37 37 0.00 0 0
垃圾运输问题
某城区有 36 个垃圾集中点，每天都要从垃圾处理厂（第 37 号节点）出发将垃圾运回。现有一种载重 6 吨的运输车。每个垃圾点需要用 10 分钟的时间装车，运输车平均速度为 40 公里／小时（夜里运输，不考虑塞车现象）；每台车每日平均工作 4 小时。运输车重载运费 1.8 元 / 吨公里；运输车和装垃圾用的铲车空载费用 0.4 元 / 公里；并且假定街道方向均平行于坐标轴。请你给出满意的运输调度方案以及计算程序。
问题：
1. 运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用）?
2. 铲车应如何调度（需要多少台铲车，每台铲车的行走路线，运营费用）?
3. 如果有载重量为 4 吨、 6 吨、 8 吨三种运输车，又如何调度？
垃圾点地理坐标数据表
序号
站点
编号
垃圾量 T
坐标 (km)
序号
站点
编号
垃圾量 T
坐标 (km)
x
y
x
y
1
1
1.50
3
2
20
15
1.40
19
9
2
2
1.50
1
5
21
32
1.20
22
5
3
3
0.55
5
4
22
22
1.80
21
0
4
4
1.20
4
7
23
23
1.40
27
9
5
6
0.85
0
8
24
24
1.60
15
19
6
5
1.30
3
11
25
25
1.60
15
14
7
7
1.20
7
9
26
26
1.00
20
17
8
8
2.30
9
6
27
27
2.00
21
13
9
9
1.40
10
2
28
28
1.00
24
20
10
10
1.50
14
0
29
29
2.10
25
16
11
11
1.10
17
3
30
30
1.20
28
18
12
12
2.70
14
6
31
31
1.90
5
12
13
13
1.80
12
9
32
21
1.30
17
16
14
14
1.80
10
12
33
33
1.60
25
7
15
20
0.60
7
14
34
34
1.20
9
20
16
16
1.50
2
16
35
35
1.50
9
15
17
17
0.80
6
18
36
36
1.30
30
12
18
18
1.50
11
17
37
37
0.00
0
0
19
19
0.80
15
12
垃圾点地理坐标数据表
序号 站点编号 垃圾量T 坐标(km)
x y
1 1 1.50 3 2
2 2 1.50 1 5
3 3 0.55 5 4
4 4 1.20 4 7
5 6 0.85 0 8
6 5 1.30 3 11
7 7 1.20 7 9
8 8 2.30 9 6
9 9 1.40 10 2
10 10 1.50 14 0
11 11 1.10 17 3
12 12 2.70 14 6
13 13 1.80 12 9
14 14 1.80 10 12
15 20 0.60 7 14
16 16 1.50 2 16
17 17 0.80 6 18
18 18 1.50 11 17
19 19 0.80 15 12
20 15 1.40 19 9
21 32 1.20 22 5
22 22 1.80 21 0
23 23 1.40 27 9
24 24 1.60 15 19
25 25 1.60 15 14
26 26 1.00 20 17
27 27 2.00 21 13
28 28 1.00 24 20
29 29 2.10 25 16
30 30 1.20 28 18
31 31 1.90 5 12
32 21 1.30 17 16
33 33 1.60 25 7
34 34 1.20 9 20
35 35 1.50 9 15
36 36 1.30 30 12
37 37 0.00 0 0