Question

今天参加了中兴的面试,有个问题,不知如何解答:

问题是这样的:有一个煤矿共开采出煤3000吨,一辆货车需要将这些煤运往1000KM外的市场,货车每次最多能运载1000吨,货车本身也要消耗煤,假设1KM消耗一顿煤,那么问,最终最多会有多少吨煤可以运往市场?
没人知道吗?当时我算的答案是500吨,我是按照分段计算的.想知道最终正确答案

Answer 1

我算下来是444.4，是这么算的，你参考一下：
首先根据题目可以分析出来，货车从煤矿需要运三次，每次运1000t（因为若运3次以上每次小于1000t肯定不合算），设前两次运的距离为a，b（a<=b），则有以下不等式成立：
1000-2a>=0;
1000-2b>=0;
1000-a+(1000-2a)<=1000;
1000-b+(1000-2a)+(1000-2b)<=1000;
max=1000+(1000-2a)+(1000-2b)-1000;
这是一个线性规划问题，比较简单，笔算就行，也可以用lingo软件计算。
计算得到下面几个不等式：
3a>=1000;
2a+3b>=2000;
a+b=1000-max/2;
画一下图，能得出，max取最大值时，a=1000/3, b=4000/9;
因此可得到方案，第一次运1000/3km后，卸下1000/3t返回；第二次运4000/9km后卸下1000/9t返回，第三次运往市场。（也可第一次运4000/9km)

Answer 2

人家问"怎么把礼物拿回来并不得罪他."你说送领导还拍领导的马屁!这样能过面试吗!
应该说,这是送给你的朋友的,老大的那份在车上,因为太多一次拿不上来.现在去拿.你出去后还不知道再买一份大的给你老大吗?

Answer 3

我觉得500吨应该是正确的！

Answer 4

人家问"怎么把礼物拿回来并不得罪他."你说送领导还拍领导的马屁!这样能过面试吗!
应该说,这是送给你的朋友的,老大的那份在车上,因为太多一次拿不上来.现在去拿.你出去后还不知道再买一份大的给你老大吗?

Answer 5

我怎么算的是400，你的确算出500了吗？