一般性火车运煤问题的最优解
原题,你是山西煤老板,你开采了3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大——每一公里需要耗一吨煤。请问,作为一个懂编程的煤老板的你,你会怎么运送才能运最多的煤到集市?
这个问题可能很多人都见过,把它扩展到一般性,比如初始煤是a0 吨,距离市场s公里,火车容量 c吨,火车能耗k吨/公里,
最多能送到多少吨?
我研究出来了,已经发在我博客上,现在先把题目发在这里,还谁有兴趣可以不看答案试一下,30楼或者3天后发答案。
我随便给一个结果,
functioin geta1(a0,s,c,k){//a0初始值,s距离,c容量,k能耗系数,
//
}
一个例子,geta1(8000,1200,900,0.5),结果 2133.396015748957