屌爆了！火车居然是煤矿人发明的！？
问：我也是煤炭人，怎么加入组织？
现代人们出行，火车成了首选的交通工具。这不但是因为火车线路四通八达、价格相对客车、飞机更加便宜，而且安全系数最高，人们坐着会更加舒心。
但是，当你乘坐火车的时候，有没有想过火车是怎么来的？
木轨出生地：英国矿区
在火车还没诞生之前，火车轨道的雏形——木轨，已经存在了。
英国是靠煤起家的国家，早在木轨还没“出生”之前，英国的煤矿开采业就已经相当发达。木轨的“出生”则是在1530年，这一年，在我们中国是明代嘉靖年间。
一直到了18世纪60年代，英国爆发了工业革命。1769年瓦特改良了蒸汽机，从此蒸汽机被正式投入各方面的工业生产。在采矿业，蒸汽机被用来开动排水机，这就大大提高了矿业开采的效率。相应地，“两条铁轨”也就不能够满足高效率的生产。
瓦特改良的蒸汽机模型
火车的诞生
一直到英国工业革命中期，也就是1810年前后，英国的工程师斯蒂芬森开始利用瓦特改进的蒸汽机发明蒸汽机车，以此来代替人力和牲畜拉矿车。
经过不懈的努力，蒸汽机车终于在1814年研制成功。他的第一辆蒸汽机车命名为“旅行者号”，因为在开动的时候它的烟囱里不断有火冒出来，因此被称为“火车”。
到今天为止，火车已经202岁了。当我们乘坐火车的时候，想想火车的前世今生，想想那些为火车的出现“添砖加瓦”的人，你会不会感觉火车也是一个鲜活的小生命呢？
责任编辑：
声明：本文由入驻搜狐号的作者撰写，除搜狐官方账号外，观点仅代表作者本人，不代表搜狐立场。
今日搜狐热点查看: 2751|回复: 42
经典火车运煤算法
背景：你是山西的一个煤老板，你在矿区开采了有3000吨煤需要运送到市场上去卖，
从你的矿区到市场有1000公里，你手里有一列烧煤的火车，这个火车最多只能装1000吨煤，
且其能耗比较大——每一公里需要耗一吨煤。
请问，作为一个懂编程的煤老板的你，你会怎么运送才能运最多的煤到集市？
不考虑换车，超载等外挂。。。
运到了煤也烧完了吧？关注，
题目有问题吧，耗煤量应该和载货量有关吧？
同楼上，感觉耗煤量应该和载货量有关。
来去就2000公里，3000吨煤只能打个来回...
要是偶老板会派偶加班背着煤去卖的
每百公里设一个煤厂，是不是这个思路
每百公里设一个煤厂，是不是这个思路
说得好像设煤场不需要花钱似的。。。
我的思路是拉一些煤，开到途中某地卸下，拉着回来的燃料到矿区继续拉，直到拉完。不知道对不对。
本帖最后由 菜包 于
18:17 编辑
楼主的题是下面这个改的吧
一商人有一头骆驼，他要穿过沙漠去卖胡萝卜，现有3000根胡萝卜，沙漠长1000米，骆驼没走一米吃一根胡萝卜，并且骆驼一次最多能载1000根胡萝卜，这个商人最多能卖多少胡萝卜？
理论上是533吨，前提是你的煤可以随意扔在路边，而且不算装卸费用
开始的时候，带1000吨上路，走200KM停，放600吨，带剩下的200吨做燃料往回走。重复两次，第三次带着1000吨到达200KM路程时，起点的煤全部转运出来了，此时剩余2000吨，不用返回。
然后，再带上1000吨上路，走333KM停，卸下334吨然后返回。第二次过来的时候2000吨都运出来了，不用返回，剩下一共1001吨煤。
最后带上1000吨直接走剩下的467KM路程，原地拉下1吨当垃圾了。走完还需要消耗467吨，因此最终剩余533吨煤可以卖。
折腾一番把煤卖了，不过你的火车也开不回去了，得不偿失啊
楼主的题是下面这个改的吧
一商人有一头骆驼，他要穿过沙漠去卖胡萝卜，现有3000根胡萝卜，沙漠长1000米， ...
喜欢你的签名
等我有了这么多煤再考虑这个问题。。。
货物重量和烧煤量的关系
动态方程列出来。
利用 剩余煤量/初始煤量 的比例求得最大值
就是单次不停歇的最优化量。
貌似10楼不是最优结果，等回去用电脑算一下
楼主的题是下面这个改的吧
一商人有一头骆驼，他要穿过沙漠去卖胡萝卜，现有3000根胡萝卜，沙漠长1000米， ...
如果这是同一个题的两种故事，火车耗煤量和载货量就按无关看待了
楼主的题是下面这个改的吧
一商人有一头骆驼，他要穿过沙漠去卖胡萝卜，现有3000根胡萝卜，沙漠长1000米， ...
& &l连火车也卖掉，走路回家。
期待高手解答，有意思！
我怎么觉得这跟火箭有些像，火箭的解决办法 是一边走，一边抛弃无用的燃料箱。
有意思，学习一下
真正的煤老板可没有那么高文化水平，他会自己坐个车去市场，告诉卖家1000公里外有3000吨煤，按市价七折出售，谁想要就去拉走……
真正的煤老板可没有那么高文化水平，他会自己坐个车去市场，告诉卖家1000公里外有3000吨煤，按市价七折出售 ...
还是这个好，不用自己纠结总有人能处理这个问题
这个问题提的太理想化了
有意思！！！！哈哈
额，我想说的是你这烧煤的列车恐怕管铁道的那些部门不会让你开出去的，就算允许开出去，不定得交多少过路费呢（参考天朝高速的过路费）！
真正的煤老板可没有那么高文化水平，他会自己坐个车去市场，告诉卖家1000公里外有3000吨煤，按市价七折出售 ...
应该是找银行行长，我这有3000吨送给你，煤矿按市场价的100倍抵押给银行，同时给你返回10个点。
楼上这个解法NB
26楼才是适应现在的最优方法
真正的煤老板可没有那么高文化水平，他会自己坐个车去市场，告诉卖家1000公里外有3000吨煤，按市价七折出售 ...
这个比较符合TC的特性，记得小时候购煤的时候，就是自家人带着牛车，带着人去拉的。
各位的答复都有意思。集思广益。
我觉得题目意思是：这个火车最多装1000吨煤时，其能耗比较大——每一公里需要耗一吨煤。
看完回复突然觉得智商不够用了
好好一个背包问题被歪成这样
还能不能愉快地讨论了
有意思，值得思考！
看完题目就觉得智商不够了，谁列个方程出来愉快的讨论下，队形别歪了
是动态方程问题。我已经忘了怎么做了。
我能想到的办法，和小时候没什么变化：可见人要是不学习，和小时候没啥进步。
先100公里1千吨来回跑，然后200公里来回跑，然后300，400 。当然，500公里就到头了。逐步逼近最优。
100公里1千吨来回跑，第100公里可运2500吨。第200公里可运2000吨。第300公里可运1700吨。第400公里可运1300吨。第500公里可运1000吨。小于等于1000吨，就直接到底，可运500吨。
200公里1千吨来回跑，第200公里可运2000吨。第400公里可运1300吨（600+800）。第600公里可运700吨（600+100）。小于1000吨，直接到底，可运300吨。
可以看出每次跑得再远，也不能再多运了，路上消耗太大。问题似乎可以转变为怎样花费最短的路程把煤运到：把路程消耗减掉就得到最后运达数量。
如果沿之前的优化办法，那就只能再优化走多远卸煤。再细一点的优化是对每一次优化走多远卸煤，当然如果不计装卸费用和时间，路上烧掉还可以路上装。一般设为最少的装卸次数，为最重要的优化内容，否则不容易整数化。
因为每次最多运1000，注意到100公里一趟和200公里一趟，在200公里时都是2000吨。是否在200公里能比2000吨还多运？有什么办法优化？或许可以说：最后运到2000吨，最远可以走多少公里？路上只能有1000吨，也就是路程只能有1000公里。一般推断，必须每次拉得越多越好。而何时返回则需要考虑路程。因为每次最多1000吨，最后又要有2000吨，所以把所有煤拉着走的次数最少5个单程（两个半来回）。简单推断火车拉煤来回次数最少，路程就最少，运到的就最多。到200公里，最多运2000吨。
问题可以转化为：800公里运2000吨，可运多远。按前面办法，可再转化为2000吨运到1000吨，最远可多远？
按次数算，来回单程是3X，00;X=333,最远可运333公里。也就是整体而言，到533公里时，运到1000吨。
1000吨就没啥好说的了，跑到头。吨。
不考虑运煤量和烧煤量问题，算极限值的问题吧
到地点，在煤里面掺假
设第一段路长为A，第二段路长为B，第二段路长为C，A+B+C=1000，
求B-C最大值
第一段路的目的是把3000运到第二段路点，剩下2000为最优，则A=
第一段路的目的是把2000运到第三段路点，剩下1000为最优，则B=.333
C=1000-A-B=466.667
B-C=533.333
好吧，我承认我数学没有学好，智商受伤了，现在不明白应用题究竟是脱离现实还是靠近现实了。
哈哈，是挺有意思的问题。533固然不错，不过火车开不回来了也是醉了...
看了题目，想来学习，但看了评论，只能说论坛上大部分人作风很不严格....
看了题目，想来学习，但看了评论，只能说论坛上大部分人作风很不严格.... ...
都是来娱乐的，别想那么多
将1000公里分成4段，每段250公里，起点至终点为ABCDE。3000分成，三次运，A到B时，B点有1750吨，B到C点时，两次运，C点有1000吨，C点直接运到E点，还剩下500吨煤。
阿莫电子论坛, 原"中国电子开发网"热门关键词：
您当前的位置：&>&&>&&>&&>&正文
华电滕州公司火车煤单班接卸突破101节
&&来源:&&作者:王真龙&& 17:19:05&&我要投稿&&
& &&关键词: &&
:&张班长，你们班真是占据&天时、地利、人和&，九个小时的中班翻了两个大列、101节重车&&&11月30日，滕州公司350MW燃运二班九个小时安全接卸省外火车煤两列、共计101节车厢，创造了该公司自2009年9月份翻车机投产以来，单班安全接卸火车电煤的最高记录。为做好迎峰度冬工作，滕州公司在加大燃煤采购的同时，注重来煤的安全、有序、顺利接卸，确保全部采购煤炭来之能卸，及时&收入囊中&，备足冬日&口粮&。面对紧张的来煤形势，该公司及时制定《集中来煤接卸管理办法》、《火车来煤接卸方案》等应急措施，针对公司仅有一台翻车机的现状，该公司成立了翻车机特护小组，采取24小时现场监护制，加大翻车机系统维护消缺力度，对来煤接卸、设备检修打&时间差&，利用来煤运输间隙进行设备检修，提升接卸设备可靠性，为及时接卸创造条件。科学谋划，创造&天时、地利、人和&的最佳条件。加强与铁路协调办沟通联系，最大限度缩短进车时间，科学制定的&送重拉空&时间，缩短送重车、拉空车时间，提高翻车速度和。及时腾空场地，留足储存空间，斗轮机堆料采取运行&无缝&交接班，每天启用4-6辆重卡进行厂内短途倒煤，将地煤沟火车存煤及时向煤场排空，最大限度的为火车煤的接卸提供存放空间。员工克服天气寒冷、工作量大的实际困难，党员干部模范带头，同心同德、昼夜奋战，为确保煤炭库存稳步提升坚守在岗位一线。
投稿联系：陈女士 &&&新闻投稿咨询QQ:
邮箱：（请将#换成@）
北极星电力网声明：此资讯系转载自北极星电力网合作媒体或互联网其它网站，北极星电力网登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述。文章内容仅供参考。
频道最新频道排行
新闻总排行招聘总排行
要闻市场评论项目
政策解读电力数据看电力当前位置： &
求翻译：爸爸说，他小的时候火车和飞机还有轮船什么都没有，那时只有煤球火车，需要人把煤一铲一铲扔进燃烧箱里才能使火车动起来，一趟下来人都快累死掉了!还需要很多人力.可现在就不一样了，只要在起站把油灌满就可以直接到终点站了，比以前方便多了.据说外国高科技的火车是不用油的___太阳能火车，太阳能火车它是靠车顶的太阳能反射板吸收太阳的光做燃料的，这样既无污染有很省能源，雨天火车也照样能开，它使用晴天吸收的太阳光作为材料.是什么意思？
爸爸说，他小的时候火车和飞机还有轮船什么都没有，那时只有煤球火车，需要人把煤一铲一铲扔进燃烧箱里才能使火车动起来，一趟下来人都快累死掉了!还需要很多人力.可现在就不一样了，只要在起站把油灌满就可以直接到终点站了，比以前方便多了.据说外国高科技的火车是不用油的___太阳能火车，太阳能火车它是靠车顶的太阳能反射板吸收太阳的光做燃料的，这样既无污染有很省能源，雨天火车也照样能开，它使用晴天吸收的太阳光作为材料.
问题补充：
Father said, he small of when train and aircraft also has ships what are no, then only briquettes train, need people to coal a shovel a shovel threw into combustion box in to makes train dynamic up, a trip down people are fast exhausted off has! also need many human. can now on not as has, as long as in up station to oil irrigation full on can directly to Terminal has, than yiqian convenient more has. is said to foreign hi-tech of train is without oil of ___ solar train, solar train it is by car top of solar reflection plate absorption Sun of light do fuel of, such both no pollution has is province energy, rainy day train also so can open, it using sunny absorption of sun light as material.
我来回答：
参考资料：
* 验证码：
登录后回答可以获得积分奖励，并可以查看和管理所有的回答。 |
我要翻译和提问
请输入您需要翻译的文本！