首页/ 题库 / [问答题]

设配送中心0向7个客户P

设配送中心0向7个客户Pi(i=1,…,7)配送货物。从配送中心到客户的距离为dOj(j=1,…,7)公里,各客户之间的距离为dij(i=1,…,7;j=1,…,7)公里,如表
4-5所示(表中数字单位:公里)。
请用节约法求从配送中心出发配送货物的最短路线。

问答题
2021-09-04 16:14
查看答案

正确答案

根据节约法的思想,设节约里程为Sij(i=1,…,4;j=1,…,4),则Sij为i和j两个用户离物流中心距离的之和再减去i和j之间的距离所得的值,即。那么,依此类推,可以得到各用户之间的Sij值如表4-6所示。
根据表4-6可得节约里程数的大小顺序如表4-7所示。
根据节约法的思想,首先选择节约里程数最大的路段,即(6~7),然后是(5~7),接下来依次为(1~5),(1~2),(2~4),(3~4);
因此,其配送路线为:0→6→7→5→1→2→4→3→0;
总路程为:
则从配送中心出发的最短配送路线为:配送中心→用户(6)→用户(7)→用户(5)→用户(1)→用户(2)→用户(4)→用户(3)→配送中心;从中心出发最短的配送里程为69公里。


试题解析

感兴趣题目

某项目采用试差法计算内部收益率,求得i1=15%、i2=18%、i3=20%时所对应的净现值分别为150万元、30万元和-10万元,则该项目的财务内部收益率为()。

在两端有基线的小三角锁基线闭合差的计算中,传距角ai、bi是用()

以下程序的运行结果是( ) #define MAX 10 int a[MAX],i; main() { printf(" ");sub1();sub3(A) ,sub2(),sub3(A) ; } sub2() { int a[MAX],i,max; max=5; for(i=0;i<max;i++)a[i]=i; } sub1() {for(i=0;i<MAX;i++)a[i]=i+i; } sub3(int a[]) { int i; for(i=0;i<MAX,i++)printf("%d",a[i]); printf(" "); }
下面程序的执行结果是______。 #define MAX 10 nt a[MAX],i; main() { printf(" "); sub1();sub3(A) ; sub2();sub3(A) ; } sub1() {for(i=0;i<1MAX;i++) a[i]-i+i; } sub2() {int a[MAX],i,max; max=5; for(i=0;i<max;i++) a[i]=i; } sub3(int a[]) { int i; for(i=0;i<MAX;i++) printf("%d",a[i]); printf(" "); }

现浇框架结构在计算框架梁截面惯性矩I时应考虑到楼板的影响,对边框架梁和中框架梁均取I=2I0。()

在计算框架梁截面惯性矩I时应考虑到楼板的影响,假定I0为矩形截面梁的截面惯性矩,则对现浇楼盖中框架梁截面惯性矩I应取()。

(b)谐振电流I0、品质因数Q0分别为(  )

(1)静态工作点IBQ、ICQ、UCEQ分别为(    );

在减压回路中,减压阀调定压力为 p j ,溢流阀调定压力为 p y ,主油路暂不工作,二次回路的负载压力为 p L 。若 p y >pj>pL ,减压阀阀口状态为    ;若 p y > pj=pL ,减压阀阀口状态为   
油泵的工作压力 p ,额定压力 p r 和最高工作压力 p max 之间的关系是(

梁正应力计算公式σ=My/IZ中,IZ叫()。

用公式A=Pi(1+i)n/[(1+i)n-1]来分析投资回收与投资回报,Pi就是投资者投入资本金后所获得的投资回收,Pi/[(1+i)n-1]就是投资者的投资回报。()
相关题目

匀强磁场方向垂直纸面,规定向里的方向为正,磁感强度B随时间t变化规律如图甲所示,在磁场中有一细金属圆环,圆环平面位于纸面内如图乙所示,令I1、I2、I3分别表示oa、ab、bc段的感应电流,f1、f2、f3分别表示金属环对应感应电流时其中很小段受到的安培力。则下列说法错误的是()

 

某项目的基准收益率i0=14%,其净现值NPV=18.8万元。现为了计算其内部收益率,分别用i1=13%,i2=16%,i3=17%进行试算,得出NPV1=33.2万元,NPV2=6.1万元,NPV3=-10.8万元。则采用内插法求得的最接近精确解的内部收益率为( )。

(b)谐振电流I0、品质因数Q0分别为(  )

(1)静态工作点IBQ、ICQ、UCEQ分别为(    );

设p表示商品的价格,q表示商品的销售量,∑p1q1∑p0q1说明了(  )。
设Q为销售量,P为价格,当∑Q0P0=120万元,∑Q1P1=165万元,∑Q1P0=135万元,∑Q0P1=140万元时,拉氏价格指数是(  )。[2008年中级真题]
设q为销售量,p为价格,当∑q0p0=120万元,∑q1p1=165万元,∑q1p0=135万元,∑q0p1=140万元时,则派氏物量指数为(  )。
设q为销售量,p为价格,当∑q0p0=120万元,∑q1p1=165万元,∑q1p0=135万元,∑q0p1=140万元时,拉氏物价指数是(  )。
已知某声源几何尺寸为D,距声源中心r0处的声级为Lp(r0),根据《环境影响评价技术导则—声环境》,若按公式Lp(r)=Lp(r0)-20lg(r/r0)计算距该声源中心r处的声级Lp(r),r0、r需满足的条件是(  )。
若检验的假设为 H 0 μ =μ0 H1 μ μ0,则拒绝域 是( )。
若检验的假设为 H 0 μ μ 0 H 1 μ μ 0 ,则拒绝域 是( )。
若检验的假设为 H 0 μ μ 0 H 1 μ μ 0 ,则拒绝域 是(  )。

设配送中心0向7个客户Pi(i=1,…,7)配送货物。从配送中心到客户的距离为dOj(j=1,…,7)公里,各客户之间的距离为dij(i=1,…,7;j=1,…,7)公里,如表
4-5所示(表中数字单位:公里)。
请用节约法求从配送中心出发配送货物的最短路线。

“C10”和“I10”如何换算?

梁正应力计算公式σ=My/Iz中,Iz叫()。

在2个电阻并联电路中,已知流过2个电阻的电流分别为I1和I2,则电路中总电流应为()。

绘图题:

如图所示电路中,已知I1=3A,I2=7A,I3=3A,请画出等效向量图。

使一光强为I0的平面偏振光先后通过两个偏振片P1和P2,P1和P2的偏振化方向与原入射光光矢量振动方向的夹角分别是a和90°,则通过这两个偏振片后的光强I是:()

如图D-6所示,已知E1=4V,E2=2V,R1=R2=10Ω,R3=20Ω,计算电路中I1、I2、I3各等于多少?

欲使图示结构交于结点A的三杆端具有相同的力矩分配系数,应使三杆线刚度(i=EI/l)的比例i1:i2:i3为()

广告位招租WX:84302438

免费的网站请分享给朋友吧