设为首页收藏本站
切换到窄版

数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
数模论坛»论坛 › 学术区 › 编程交流 › 急求 垃圾运输问题的程序
返回列表 发新帖
查看: 5945|回复: 1

急求 垃圾运输问题的程序

  [复制链接]
sgmks
发表于 2005-12-15 17:28:58 | 显示全部楼层 |阅读模式
<  align=center><B>问题<p></p></B></P>
< ><FONT size=3>某城区有36个垃圾集中点，每天都要从垃圾处理厂（第37号节点）出发将垃圾运回。现有一种载重6吨的运输车。每个垃圾点需要用10分钟的时间装车，运输车平均速度为40公里／小时（夜里运输，不考虑塞车现象）；每台车每日平均工作4小时。运输车重载运费1.8元/吨公里；运输车和装垃圾用的铲车空载费用0.4元/公里；并且假定街道方向均平行于坐标轴。请你给出满意的运输调度方案以及计算程序。问题：<p></p></FONT></P>
< ><FONT size=3>1. 运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用）<p></p></FONT></P>
<P ><FONT size=3>2. 铲车应如何调度（需要多少台铲车，每台铲车的行走路线，运营费用）<p></p></FONT></P>
<P  align=center><p> </p></P>
<P  align=center><B>垃圾点地理坐标数据表 <p></p></B></P>
<DIV align=center>
<TABLE  cellSpacing=0 cellPadding=0 width="100%" border=1>

<TR >
<TD  vAlign=top width="10%" rowSpan=2>
<P  align=center>序号 <p></p></P></TD>
<TD  vAlign=top width="10%" rowSpan=2>
<P  align=center>站点 <p></p></P>
<P  align=center>编号 <p></p></P></TD>
<TD  vAlign=top width="10%" rowSpan=2>
<P  align=center>垃圾量T <p></p></P></TD>
<TD  vAlign=top width="20%" colSpan=2>
<P  align=center>坐标(km) <p></p></P></TD>
<TD  vAlign=top width="10%" rowSpan=2>
<P  align=center>序号 <p></p></P></TD>
<TD  vAlign=top width="10%" rowSpan=2>
<P  align=center>站点 <p></p></P>
<P  align=center>编号 <p></p></P></TD>
<TD  vAlign=top width="10%" rowSpan=2>
<P  align=center>垃圾量T <p></p></P></TD>
<TD  vAlign=top width="18%" colSpan=2>
<P  align=center>坐标(km) <p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P  align=center>x <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>y <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>x <p></p></P></TD>
<TD  vAlign=top width="8%">
<P  align=center>y <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width="10%">
<P  align=center>1 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.50 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>3 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>2 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>20 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>15 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.40 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>19 <p></p></P></TD>
<TD  vAlign=top width="8%">
<P  align=center>9 <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width="10%">
<P  align=center>2 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>2 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.50 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>5 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>21 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>32 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.20 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>22 <p></p></P></TD>
<TD  vAlign=top width="8%">
<P  align=center>5 <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width="10%">
<P  align=center>3 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>3 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>0.55 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>5 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>4 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>22 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>22 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.80 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>21 <p></p></P></TD>
<TD  vAlign=top width="8%">
<P  align=center>0 <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width="10%">
<P  align=center>4 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>4 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.20 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>4 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>7 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>23 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>23 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.40 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>27 <p></p></P></TD>
<TD  vAlign=top width="8%">
<P  align=center>9 <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width="10%">
<P  align=center>5 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>6 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>0.85 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>0 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>8 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>24 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>24 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.60 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>15 <p></p></P></TD>
<TD  vAlign=top width="8%">
<P  align=center>19 <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width="10%">
<P  align=center>6 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>5 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.30 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>3 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>11 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>25 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>25 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.60 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>15 <p></p></P></TD>
<TD  vAlign=top width="8%">
<P  align=center>14 <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width="10%">
<P  align=center>7 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>7 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.20 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>7 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>9 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>26 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>26 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.00 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>20 <p></p></P></TD>
<TD  vAlign=top width="8%">
<P  align=center>17 <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width="10%">
<P  align=center>8 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>8 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>2.30 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>9 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>6 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>27 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>27 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>2.00 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>21 <p></p></P></TD>
<TD  vAlign=top width="8%">
<P  align=center>13 <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width="10%">
<P  align=center>9 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>9 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.40 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>10 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>2 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>28 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>28 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.00 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>24 <p></p></P></TD>
<TD  vAlign=top width="8%">
<P  align=center>20 <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width="10%">
<P  align=center>10 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>10 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.50 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>14 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>0 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>29 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>29 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>2.10 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>25 <p></p></P></TD>
<TD  vAlign=top width="8%">
<P  align=center>16 <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width="10%">
<P  align=center>11 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>11 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.10 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>17 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>3 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>30 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>30 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.20 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>28 <p></p></P></TD>
<TD  vAlign=top width="8%">
<P  align=center>18 <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width="10%">
<P  align=center>12 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>12 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>2.70 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>14 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>6 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>31 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>31 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.90 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>5 <p></p></P></TD>
<TD  vAlign=top width="8%">
<P  align=center>12 <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width="10%">
<P  align=center>13 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>13 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.80 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>12 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>9 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>32 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>21 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.30 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>17 <p></p></P></TD>
<TD  vAlign=top width="8%">
<P  align=center>16 <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width="10%">
<P  align=center>14 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>14 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.80 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>10 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>12 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>33 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>33 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.60 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>25 <p></p></P></TD>
<TD  vAlign=top width="8%">
<P  align=center>7 <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width="10%">
<P  align=center>15 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>20 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>0.60 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>7 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>14 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>34 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>34 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.20 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>9 <p></p></P></TD>
<TD  vAlign=top width="8%">
<P  align=center>20 <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width="10%">
<P  align=center>16 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>16 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.50 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>2 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>16 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>35 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>35 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.50 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>9 <p></p></P></TD>
<TD  vAlign=top width="8%">
<P  align=center>15 <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width="10%">
<P  align=center>17 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>17 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>0.80 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>6 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>18 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>36 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>36 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.30 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>30 <p></p></P></TD>
<TD  vAlign=top width="8%">
<P  align=center>12 <p></p></P></TD></TR>
<TR>
<TD  vAlign=top width="10%">
<P  align=center>18 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>18 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>1.50 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>11 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>17 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>37 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>37 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>0.00 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>0 <p></p></P></TD>
<TD  vAlign=top width="8%">
<P  align=center>0 <p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P  align=center>19 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>19 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>0.80 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>15 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center>12 <p></p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center><p> </p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center><p> </p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center><p> </p></P></TD>
<TD  vAlign=top width="10%">
<P  align=center><p> </p></P></TD>
<TD >
<P ><p><FONT face="Times New Roman"> </FONT></p></P></TD></TR></TABLE></DIV>
<P ><p><FONT face="Times New Roman"> 会的帮一下     万分感谢</FONT></p></P>
回复

举报

sgmks
 楼主| 发表于 2005-12-15 17:30:19 | 显示全部楼层
刚刚接处 求大虾帮忙指点一下
回复 支持 反对

举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-4-20 08:14 , Processed in 0.053678 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表