B题：大型煤炭企业煤炭调度的问题
某大型煤炭企业共有37个煤炭采掘点，每天都要从煤炭加工厂（第38号节点）出发将各个采掘点处生产的煤炭运回进行加工处理。现有一种载重 6吨的运输车。每个煤炭采掘点需要用10分钟的时间装车，运输车平均速度为40公里／小时，每台车每日平均工作 4小时。运输车重载运费2元/吨公里；运输车的空载费用0.5元/公里；假设煤炭运输时间为8：00-19：00，并且假定煤炭运输的方向均平行于坐标轴。请你给出满意的运输调度方案以及计算程序。
问题：
1. 运输车应如何调度？运输车的调度内容包括：需要投入多少台运输车，每台车的调度方案（路线、装载的重量、运输的次数）及运营费用等；
2. 如果有载重量为4吨、6吨、8吨三种运输车，又如何调度？
3.如果夜里可以运输，不考虑塞车现象，并且每台车每日可以工作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.75 |
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.90 |
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.80 |
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 |
2.30 |
30 |
12 |
|
18 |
18 |
1.50 |
11 |
17 |
37 |
37 |
1.70 |
8 |
10 |
|
19 |
19 |
0.90 |
15 |
12 |
38 |
38 |
0.00 |
0 |
0 |