运3000吨煤到1000公里外的城市,只有一辆最大载1000吨的火车,火车本身运行1公里消耗1吨煤,中途可以设立中转站,如何得最优方案?算出最后能剩多少煤我最优算出533吨,您呢?

Question

运3000吨煤到1000公里外的城市,只有一辆最大载1000吨的火车,火车本身运行1公里消耗1吨煤,中途可以设立中转站,如何得最优方案?
算出最后能剩多少煤 我最优算出533吨,您呢?

Answer 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的整数倍可以有两个情况,经过对比,我所列方案最优!