现今社会网络越来越普及,网购已成为一种常见的消费方式,随之物流行业也渐渐兴盛,每个送货员需要以最快的速度及时将货物送达,而且他们往往一人送多个地方,请设计方案使其耗时最少.
题目
现今社会网络越来越普及,网购已成为一种常见的消费方式,随之物流行业也渐渐兴盛,每个送货员需要以最快的速度及时将货物送达,而且他们往往一人送多个地方,请设计方案使其耗时最少.
现有一快递公司,库房在图1中的O点,一送货员需将货物送至城市内多处,请设计送货方案,使所用时间最少.该地形图的示意图见图1,各点连通信息见表3,假定送货员只能沿这些连通线路行走,而不能走其它任何路线.各件货物的相关信息见表1,50个位置点的坐标见表2.
假定送货员最大载重50公斤,所带货物最大体积1立方米.送货员的平均速度为24公里/小时.假定每件货物交接花费3分钟,为简化起见,同一地点有多件货物也简单按照每件3分钟交接计算.
现在送货员要将100件货物送到50个地点.请完成以下问题.
1.若将1~30号货物送到指定地点并返回.设计最快完成路线与方式.给出结果.要求标出送货线路.
2.假定该送货员从早上8点上班开始送货,要将1~30号货物的送达时间不能超过指定时间,请设计最快完成路线与方式.要求标出送货线路.
3.若不需要考虑所有货物送达时间限制(包括前30件货物),现在要将100件货物全部送到指定地点并返回.设计最快完成路线与方式.要求标出送货线路,给出送完所有快件的时间.由于受重量和体积限制,送货员可中途返回取货.可不考虑中午休息时间.
以上各问尽可能给出模型与算法.
答案
同学,你西电的吧……
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- Where is the Science Museum?怎么改同义句?
- 数列{an},a1=1,a(n+1)=2an-n^2+3n
- she had the biggest smile in the world翻译
- 戒烟 英语作文
- 将连续的偶数2,4,6,8,…,排成如下表:
- 如图所示,静止在光滑水平面上的物体质量为25kg,在与水平方向成60°角斜向上的力F作用下运动10s.已知F=10N,求在这10s内力F所做的功.
- 以《面对困难》为题写一篇文章,
- 10*12/1+12*14/1+14*16/1+16*18/1怎么算
- 班主任领着学生去植树,学生能分成3组,老师和学生每人植的树同样多,共植了572棵树,平均每人植多少棵树
- 试说明代数式x的立方y的立方-二分之一x的平方y+y的平方-2x的立方y的立方+0.5x的平方+y的平方+x的立方y的立方-2y的平方-3的值与字母x,y的取值无关.
热门考点
- 现有A,B,C,D四种物质,已知A,B为黑色粉末,C,D为无色气体,A,B在高温下作用能生成D,A,C在加热条件下能生成
- 否存在整数k,使方程组2x+y=k x-y=1的解中,x大于1,y不大于一,若存在,求出k的值,若不存在,说明理由.
- 一个正方形和一个长方形周长相等,正方形边长是10厘米,长方形长是12厘米,长方形的宽是多少米?
- 一个长方体油箱是一个近似长方体,长8分米宽5分米高3分米,这个油箱最多约能装多少升汽油?如果这样的小汽
- 英语翻译
- 在三角形abc中,∠a,b,c的对边分别为a,b,c,若∠A=60°,a=根号21,b=4,则c=
- I was ___when you called me.I had my hair cut
- 一条绳子,第一次剪去14米,第二次剪去8米,还剩1/3,这条绳子原来长多少米?
- 请告诉我关于加碘盐的作文
- 英语翻译