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

数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
数模论坛»论坛 › 数学建模 › 大学生竞赛 › 大家帮我一把啊,十万火急啊!
返回列表 发新帖
查看: 1540|回复: 1

大家帮我一把啊,十万火急啊!

[复制链接]
阿乐
发表于 2004-7-18 04:27:01 | 显示全部楼层 |阅读模式
<FONT face=宋体 size=4>
<  align=center><B>垃圾运输问题</B>

<FONT size=3>    </FONT><FONT size=3>某城区有３６个垃圾集中点，每天都要从垃圾处理厂（第３７号节点）出发将垃圾运回。现有一种载重 6吨的运输车。每个垃圾点需要用１０分钟的时间装车，运输车平均速度为<st1:chmetcnv UnitName="公里" SourceValue="40" HasSpace="False" Negative="False" NumberType="1" TCSC="0" w:st="on">40公里</st1:chmetcnv>／小时（夜里运输，不考虑塞车现象）；每台车每日平均工作 4小时。运输车重载运费1.8元/吨公里；运输车和装垃圾用的铲车空载费用0.4元/公里；并且假定街道方向均平行于坐标轴。请你给出满意的运输调度方案以及计算程序。</FONT>

<FONT size=3>问题： 1. 运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用）<p></p></FONT></P>
< ><FONT size=3>2. 铲车应如何调度（需要多少台铲车，每台铲车的行走路线，运营费用）<p></p></FONT></P>
< ><FONT size=3>3. 如果有载重量为4吨、6吨、8吨三种运输车，又如何调度？<p></p></FONT></P>
<P ><FONT size=3> <p></p></FONT></P>
<P  align=center><B>垃圾点地理坐标数据表<p></p></B></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 >序号<p></p></P></TD>
<TD  vAlign=top width="10%" rowSpan=2>
<P >站点<p></p></P>
<P >编号<p></p></P></TD>
<TD  vAlign=top width="10%" rowSpan=2>
<P >垃圾量T<p></p></P></TD>
<TD  vAlign=top width="20%" colSpan=2>
<P >坐标(km)<p></p></P></TD>
<TD  vAlign=top width="10%" rowSpan=2>
<P >序号<p></p></P></TD>
<TD  vAlign=top width="10%" rowSpan=2>
<P >站点<p></p></P>
<P >编号<p></p></P></TD>
<TD  vAlign=top width="10%" rowSpan=2>
<P >垃圾量T<p></p></P></TD>
<TD  vAlign=top width="18%" colSpan=2>
<P >坐标(km)<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P >x<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >y<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >x<p></p></P></TD>
<TD  vAlign=top width="8%">
<P >y<p></p></P></TD></TR>
<TR>
<TD  vAlign=top width="10%">
<P >1<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.50<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >3<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >2<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >20<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >15<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.40<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >19<p></p></P></TD>
<TD  vAlign=top width="8%">
<P >9<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P >2<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >2<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.50<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >5<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >21<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >32<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.20<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >22<p></p></P></TD>
<TD  vAlign=top width="8%">
<P >5<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P >3<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >3<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >0.55<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >5<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >4<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >22<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >22<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.80<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >21<p></p></P></TD>
<TD  vAlign=top width="8%">
<P >0<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P >4<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >4<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.20<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >4<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >7<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >23<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >23<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.40<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >27<p></p></P></TD>
<TD  vAlign=top width="8%">
<P >9<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P >5<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >6<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >0.85<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >0<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >8<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >24<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >24<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.60<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >15<p></p></P></TD>
<TD  vAlign=top width="8%">
<P >19<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P >6<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >5<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.30<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >3<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >11<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >25<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >25<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.60<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >15<p></p></P></TD>
<TD  vAlign=top width="8%">
<P >14<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P >7<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >7<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.20<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >7<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >9<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >26<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >26<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.00<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >20<p></p></P></TD>
<TD  vAlign=top width="8%">
<P >17<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P >8<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >8<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >2.30<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >9<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >6<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >27<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >27<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >2.00<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >21<p></p></P></TD>
<TD  vAlign=top width="8%">
<P >13<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P >9<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >9<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.40<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >10<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >2<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >28<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >28<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.00<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >24<p></p></P></TD>
<TD  vAlign=top width="8%">
<P >20<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P >10<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >10<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.50<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >14<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >0<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >29<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >29<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >2.10<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >25<p></p></P></TD>
<TD  vAlign=top width="8%">
<P >16<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P >11<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >11<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.10<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >17<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >3<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >30<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >30<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.20<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >28<p></p></P></TD>
<TD  vAlign=top width="8%">
<P >18<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P >12<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >12<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >2.70<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >14<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >6<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >31<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >31<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.90<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >5<p></p></P></TD>
<TD  vAlign=top width="8%">
<P >12<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P >13<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >13<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.80<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >12<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >9<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >32<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >21<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.30<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >17<p></p></P></TD>
<TD  vAlign=top width="8%">
<P >16<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P >14<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >14<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.80<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >10<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >12<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >33<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >33<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.60<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >25<p></p></P></TD>
<TD  vAlign=top width="8%">
<P >7<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P >15<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >20<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >0.60<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >7<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >14<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >34<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >34<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.20<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >9<p></p></P></TD>
<TD  vAlign=top width="8%">
<P >20<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P >16<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >16<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.50<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >2<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >16<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >35<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >35<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.50<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >9<p></p></P></TD>
<TD  vAlign=top width="8%">
<P >15<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P >17<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >17<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >0.80<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >6<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >18<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >36<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >36<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.30<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >30<p></p></P></TD>
<TD  vAlign=top width="8%">
<P >12<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P >18<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >18<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >1.50<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >11<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >17<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >37<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >37<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >0.00<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >0<p></p></P></TD>
<TD  vAlign=top width="8%">
<P >0<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width="10%">
<P >19<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >19<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >0.80<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >15<p></p></P></TD>
<TD  vAlign=top width="10%">
<P >12<p></p></P></TD>
<TD  vAlign=top width="10%">
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width="10%">
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width="10%">
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width="10%">
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width="8%">
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD></TR></TABLE></DIV>
<P ><p><FONT face="Times New Roman" size=3> </FONT></p></P></FONT>
回复

举报

liang261898
发表于 2004-7-22 18:03:51 | 显示全部楼层
       可以用《运筹学》书上的动态规划和运输问题来求解，具体做法可以参考2003年全国大学生数学建模竞赛的运矿模型。
回复 支持 反对

举报

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

本版积分规则

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

GMT+8, 2024-11-28 09:25 , Processed in 0.064855 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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