题目
现今社会网络越来越普及,网购已成为一种常见的消费方式,随之物流行业也渐渐兴盛,每个送货员需要以最快的速度及时将货物送达,而且他们往往一人送多个地方,请设计方案使其耗时最少.
现有一快递公司,库房在图1中的O点,一送货员需将货物送至城市内多处,请设计送货方案,使所用时间最少.该地形图的示意图见图1,各点连通信息见表3,假定送货员只能沿这些连通线路行走,而不能走其它任何路线.各件货物的相关信息见表1,50个位置点的坐标见表2.
假定送货员最大载重50公斤,所带货物最大体积1立方米.送货员的平均速度为24公里/小时.假定每件货物交接花费3分钟,为简化起见,同一地点有多件货物也简单按照每件3分钟交接计算.
现在送货员要将100件货物送到50个地点.请完成以下问题.
1.若将1~30号货物送到指定地点并返回.设计最快完成路线与方式.给出结果.要求标出送货线路.
2.假定该送货员从早上8点上班开始送货,要将1~30号货物的送达时间不能超过指定时间,请设计最快完成路线与方式.要求标出送货线路.
3.若不需要考虑所有货物送达时间限制(包括前30件货物),现在要将100件货物全部送到指定地点并返回.设计最快完成路线与方式.要求标出送货线路,给出送完所有快件的时间.由于受重量和体积限制,送货员可中途返回取货.可不考虑中午休息时间.
以上各问尽可能给出模型与算法.
现有一快递公司,库房在图1中的O点,一送货员需将货物送至城市内多处,请设计送货方案,使所用时间最少.该地形图的示意图见图1,各点连通信息见表3,假定送货员只能沿这些连通线路行走,而不能走其它任何路线.各件货物的相关信息见表1,50个位置点的坐标见表2.
假定送货员最大载重50公斤,所带货物最大体积1立方米.送货员的平均速度为24公里/小时.假定每件货物交接花费3分钟,为简化起见,同一地点有多件货物也简单按照每件3分钟交接计算.
现在送货员要将100件货物送到50个地点.请完成以下问题.
1.若将1~30号货物送到指定地点并返回.设计最快完成路线与方式.给出结果.要求标出送货线路.
2.假定该送货员从早上8点上班开始送货,要将1~30号货物的送达时间不能超过指定时间,请设计最快完成路线与方式.要求标出送货线路.
3.若不需要考虑所有货物送达时间限制(包括前30件货物),现在要将100件货物全部送到指定地点并返回.设计最快完成路线与方式.要求标出送货线路,给出送完所有快件的时间.由于受重量和体积限制,送货员可中途返回取货.可不考虑中午休息时间.
以上各问尽可能给出模型与算法.
提问时间:2021-03-31
答案
同学,你西电的吧……
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1唐三藏的“三藏”指的是什么?
- 2在文言文《守株待兔》中 而身为宋国笑中的为是什么意思
- 3有一块长方体木料,长宽高分别是6dm 4dm 8dm,以长方体一面为底,加工成最大的圆锥,这个圆锥的体积是多少
- 4We must study hard做句型转换
- 5一句英语句子:When did you become interested in collecting dolls
- 6第二个字是然的成语如(庞然大物)
- 7形容词作状语与副词作状语有何区别
- 8填空题.1,()除以30等于几分之二十等于4比5等于()%等于几分之几等于()填小数 2,三分之
- 9已知函数f(x)=2根号3sinxcosx+cos2x 求f(π/6)的值
- 10同质量的水和冰体积之比为?
热门考点
- 1针对我国目前水资源现状,请你提两条合理化建议,
- 2一个直角三角形,角A=60度,角B=90度,角C=30度,那么,是否无论三边有多长,边长AC都等于都等于2BC
- 3stand upside down
- 4为什么在求NaClO2中Cl的化合价的时候,老师会列出一个+1+2×(-2)+x=0的式子?为什么要等于0?
- 56 ( ) ( )
- 6数学题: 甲书店和乙书店共有图书5000册,甲书店给乙书店400册,可现在甲书店是乙书店二分之一还要少400册
- 7氧化银、硫化银什么颜色?
- 8实验室用过量的的浓盐酸与二氧化锰起反应制得氯气0.71克,需二氧化锰多少克?需质量的分数32%的盐酸多少克
- 9等腰三角形一腰上的中线,把这个三角形的周长分成15和11
- 10蒸馏水中不宜养鱼,是由于...