运3000吨煤到1000公里外的城市,只有一辆最大载1000吨的火车,火车本身运行1公里消耗1吨煤,中途可以设立中转站,

1个回答

  • 最终目的是,消耗尽量少的煤!因此最基本的前提是,让每次火车从起点(或中转站)出发都满载1000吨!最理想的情况就是起点或中转站的煤是1000吨的整数倍.方案一:X公里处设中转站,3000-5X=2000,x=200,再隔Y公里设第二中转站,2000-3*Y=1000,Y=1000/3,此时剩余距离为:1000-X-Y=1400/3,最后,1000-1400/3=1600/3,就是最后剩余的煤!上述方程中等号右边的1000的整数倍可以有两个情况,经过对比,我所列方案最优!