求助,垃圾运输问题

帅到被人扁

<>某城区有３６个垃圾集中点，每天都要从垃圾处理厂（第３７号节点）出发将垃圾运回。现有一种载重 6吨的运输车。运输车平均速度为40公里／小时；每台车每日平均工作 4小时。运输车重载运费1.8元/吨公里；运输车和装垃圾用的铲车空载费用0.4元/公里；要求给出满意的运输调度方案以及计算程序。<BR>问题： <BR>1. 运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用）<BR>2. 铲车应如何调度（需要多少台铲车，每台铲车的行走路线，运营费用）<BR>3. 如果有载重量为4吨、6吨、8吨三种运输车，又如何?<BR>垃圾点地理坐标数据表</P>
<>序号 站点编号 垃圾量T 坐标(km) <BR>   x y<BR>1 1 1.50 3 2 <BR>2 2 1.50 1 5 <BR>3 3 0.55 5 4 <BR>4 4 1.20 4 7 <BR>5 6 0.85 0 8 <BR>6 5 1.30 3 11 <BR>7 7 1.20 7 9 <BR>8 8 2.30 9 6 <BR>9 9 1.40 10 2 <BR>10 10 1.50 14 0 <BR>11 11 1.10 17 3 <BR>12 12 2.70 14 6 <BR>13 13 1.80 12 9 <BR>14 14 1.80 10 12 <BR>15 20 0.60 7 14 <BR>16 16 1.50 2 16 <BR>17 17 0.80 6 18 <BR>18 18 1.50 11 17 <BR>19 19 0.80 15 12   <BR>20 15 1.40 19 9<BR>21 32 1.20 22 5<BR>22 22 1.80 21 0<BR>23 23 1.40 27 9<BR>24 24 1.60 15 19<BR>25 25 1.60 15 14<BR>26 26 1.00 20 17<BR>27 27 2.00 21 13<BR>28 28 1.00 24 20<BR>29 29 2.10 25 16<BR>30 30 1.20 28 18<BR>31 31 1.90 5 12<BR>32 21 1.30 17 16<BR>33 33 1.60 25 7<BR>34 34 1.20 9 20<BR>35 35 1.50 9 15<BR>36 36 1.30 30 12<BR>37 37 0.00 0 0 <BR>大家给个思路也行啊</P>

帅到被人扁

<>没人回么</P>
<>郁闷啊</P>

sink

<>动态规划问题</P>
<>有关资料参考：<a href="http://www.shumo88.com/" target="_blank" >湖北职院数学建模网</A></P>

[此贴子已经被作者于2005-11-30 8:07:46编辑过]

superxk6

<>好!回家去想一下先!<BR></P>