登陆注册
11452300000016

第16章 怎样寻找最佳方案

自从有人类以来,人们就一直在追求一种用最少时间、最少劳动达到最好效果的途径。研究这个问题的理论成果,就是近代应用数字的一个分支——运筹学。我国的许多古书中都记载了有关这方面的事例,其中最出名的要数丁谓的施工问题。

据沈括所写的《梦溪笔谈》中记载:北宋真宗年间(公元1015年),京城开封的皇宫失了大火,建筑物被烧毁。宋真宗命丁谓主持修复工程。这种工程比新建要复杂得多,如果没有合理的施工方案,不仅会拖延工期,还会造成巨大浪费。丁谓经过充分研究提出如下方案:把皇宫前的大街挖成一条大沟,利用挖出来的土作建筑材料。再把汴水引入大沟,使外地船只木筏装载建筑材料直抵建筑工地。竣工之后,再把碎砖瓦和垃圾等物填入沟中,修复原来大街,结果节省的费用“以亿万计”。

近代的运筹学中,关于寻找最佳方案已总结了许多方法,让我们举一个最简单的图表作业法的例子。

秋天,一农户把人力分开,分别负责收割和装运大豆、谷子、高粱、糜子等作物。收割和装运各需工时列表如下:

收割工时作物豆子谷子高梁糜子收割7(小时)3(小时)5(小时)5(小时)装运5(小时)6(小时)1(小时)4(小时)注一种庄稼割完捆好后方可装运怎样才能在最短时间内完工呢?事实上不应按豆子、谷子、高粱、糜子的顺序,而应按谷子,豆子、糜子、高粱的顺序。

解决这类问题一般说来可以这样,先把几种活的两道工序列个用时表,然后找出表中最小的一个数,如果这个数在第一项工程中,就把这种活放在最前;如果这个数在第二项工程中,就把这种放在最后。之后便把这种活从表上划掉,然后按照此法重复做下去,就会得出最佳方案。

同类推荐
  • 天王星卷:迷失时空

    天王星卷:迷失时空

    探险小龙队的成员们在公园游玩,在聊天过程中惊奇地发现彼此遇到的烦恼惊人的相似,似乎时间越来越“短了”。而就在此时,明明就在眼前的过山车竟然会消失不见。在这之后,似乎还有类似的事件在不断发生,在小龙队展开调查的过程中,发现这件事与一个科学博士有关,就在他们即将找到那位神秘博士的时候,博士却突然失踪了。大家在博士的日记里得知博士曾经进入到一个不受时空约束的地方。经过他的研究,他竟然找到了脱离绝对时空限制的方法。根据秦小龙等人的推测,有人窃取了博士的成果并且还将它进一步扩大化,一旦他们的实验成功,有可能导致整个时空的倒转。
  • 动植物之谜

    动植物之谜

    我们生活在一个奇特的地球上,它是一个大自然的神秘世界,充满了有趣而又复杂,富有奇异感而又曼妙无比的各种景观,不仅为我们展现了一个不可思议的生活空间,也为我们提供了一个永无止境的探索领域,人类就是在不断思索,揭示和解释这些现象中得以启示和智慧,在与自然和谐相处,共同发展中走向未来。本书在大量的自然研究资料中,为少年朋友们精选出部分科学、有趣、新奇的动植物神奇景观,奉献给小读者,这里展示了著名的尼斯湖水怪、通灵巨蛇,可怕的食肉树、动物雨、神奇的相思树,会行走的树,美人鱼的秘密,鸟儿为何会飞翔等等引人入胜又回味无穷的奇观异景,一定触带给大家无穷的思索和遐想。
  • 体育世界

    体育世界

    人类的历史就是一部向大自然不断发出呐喊、挑战的历史。那无尽的天空宇宙,那波涛汹涌的江湖诲洋,那险峻阴喑的高山密林,那人迹罕至的沙漠洞穴,那神秘瑰丽的南北两极…… 在这套丛书里,你可以看到历史上古今中外的勇士们、英雄们可歌可泣的事迹和感人肺腑的壮举,请不要忘记他们。该书具体介绍了50个体育英雄最为辉煌的故事:英雄刘翔、飞人乔丹、球王马拉多纳、中国女排、棋后谢军……追求竞技体育超越自我生理极限,追求“更高、更快、更强”的精神,更强调参与和勇敢精神,追求超越心理障碍时所获得的愉悦感和成就感。
  • 最神奇的动植物和恐龙未解之谜

    最神奇的动植物和恐龙未解之谜

    本书选取了动植物领域中的种种未解之谜,并把恐龙世界所发生的未解之谜作为一个重点来加以解读。本书充分展示了动植物界的神奇,通过最通俗易懂的语言和丰富的图片向读者讲诉动植物世界背后的故事,揭示了谜团背后的真相,展现了一幅妙趣横生的图画,使读者开阔了视野,丰富了想象空间。
  • 芦荡金箭

    芦荡金箭

    1937年,日本帝国主义全面发动侵华战争,凇沪抗战爆发,常熟沦陷。抗战的局势变得异常艰苦复杂。到1939年5月,在阳澄湖地区坚持抗战的新四军为了策应整个抗战大局渡江北上,而一批新四军的伤员们则留在了阳澄湖地区养伤。金端阳是阳澄湖上的牧鸭少年,他崇拜武工队中的神枪手“水上飞”,一心想加入武工队,当一名水上飞式的英雄。在常熟城里端阳结识了三个流浪儿:胡顺,大米和小弟。他们都想成为真正的武工队员。他们怀着家仇国恨加入到抗日的战斗中。他们帮助武工队“飞鸭运药”、送情报、救交通员……端阳他们在战斗中一天天成长起来,演绎出一段可歌可泣的少年抗日英雄传奇。
热门推荐
  • 王俊凯爱你没错

    王俊凯爱你没错

    王俊凯和女主何雨欣的爱情是先苦后甜的,这一部主要写小凯,下一部写源源千玺
  • 极品闺蜜傲娇夫

    极品闺蜜傲娇夫

    白泽芝和丁蔷薇,是从小一起长大的好闺蜜,一个文静内敛,一个活泼张扬。她们个性截然不同,却彼此吸引,感情深厚。白泽芝的每一段感情经历,都会被丁蔷薇“截胡”,她真的每一次都会原谅她吗?在事业上,她们从开始的协作共进,到后来的敌对立场,最后,好姐妹会就此分道扬镳吗?白泽芝从小就做同一个神秘的梦,她一直想要寻找到梦中的那个人。她能解开谜底,如愿找到自己的真爱吗?【感谢阅文书评团提供书评支持】
  • 可以输给别人,不能输给自己

    可以输给别人,不能输给自己

    一个人的一生可能要经历很多失败,但败给自己是最窝囊、最低级、最彻底的失败。为了避免这种失败,我们编撰了本书,意在通过许多富有哲理的故事和一些人生感悟,全面审视自己的人生态度,从而做一个不输给别人的人,更不输给自己的真正成功者!
  • 有一种爱叫念念不忘

    有一种爱叫念念不忘

    新婚夜我才知道,自已守了二十多年的东西不过是一场笑话,从此注定你我终将各奔天涯,都说婚姻是女人的第二次生命,唐小晚却为此险些送了性命,直到遇见了那个男人,她以为人生终于可以枯树逢春,一纸离婚协议却猛然将她砸醒,他是安城最有钱的陆家大少,翻手为云覆手为雨。人人都说他深情多金,为了妻子,不惜自毁陆氏半壁江山,直到遇见了那个叫做唐小晚的女人。他以为她不过是自已游戏里的一颗棋子,不足以撼动他的半颗真心,直到所有的一切都偏离了他预定的轨道,她却说:“陆博琛,你算计我什么都可以,最不该算计的是我那子宫,我将什么都给了你,包括那颗已死的心。”
  • 戒域

    戒域

    七十世纪的轩辕大陆拥有着强大的科技,同时人体的潜力也被人发觉,被人称之为属性九大属性都分三大段。初段:一,二,三级,中段:四,五,六级,高段:七,八,九级。这只是人们知道的境界。在赤县神州!拥有冀州、兖州、青州、徐州、扬州、荆州、豫城、幽都、雍宫九大神州,当然这只是偌大轩辕大陆的一角....崇高职业神纹师,各种绚烂的先进武器!两者混合,到底是什么在操纵着这些,命运,还是...
  • 不生病的吃法

    不生病的吃法

    错误的饮食观念让我们每天吃进大量的非健康致病毒害物质,“你,就是你所吃食物的产品!”“服毒”怎么能不生病呢?其实,人类完全可以靠适当的饮食,加上心智的提升,达到身心的全面健康。1.疾病是我们吃出来的;2.癌症的预防必须从饮食入手;3.酸性体质是百病之源;4.饮食也要顺应天时;5.为什么说素食让人更健康?6.瑜伽修行者的饮食方法;7.最美昧的素食菜谱。相信你在读完后,将会懂得如何通过改变饮食习惯让自己生活得更加健康快乐。
  • 极品囧女

    极品囧女

    老天爷,我只是想要个帅哥,你干嘛把我踢到古代去?不就是说了一句,你是丑男嘛?踢就踢,干嘛还要踢两脚?不就多看了两眼美男,怎么就鼻血直流,还被美男强上,哇,快来快来,美滋滋。啥,我是有妇之夫?擦,这不红杏出墙了吗?居然还不止出了一个!
  • 欲海孽杀

    欲海孽杀

    人之初性本善,姚一鸣自认是良善纯洁之人,可是当一叠不堪入目的照片‘啪’的一声甩在他面前的时候,一切都将为之颠覆……
  • 猎爱游戏:邪少的天价助理

    猎爱游戏:邪少的天价助理

    【四少系列一】“从今天起,你就是我的特助,负责我的一切事务。是一切哦!”“苏总,我只是助理,不是保姆。”她一脸淡然。“不听话,扣薪水!”邪肆总裁坚定无比。“……”妖颜特助顿时无语,谁叫钱是她的致命伤?什么豪门前夫,什么劲敌情敌,什么妹控董事……猎爱游戏,谁定输赢!因一场阴谋,她逃离豪门夫家;借一张妖颜,他认出她的身份。一张妖颜,天价身份,猎爱游戏,步步惊心。【苏锦墨vs向希留】
  • 青春恋曲之深情浅缘

    青春恋曲之深情浅缘

    青春里的那一段深深的爱,你付出了所有的心思和牵挂,奉上你可以能为爱情付出的所有,只可惜,情,那么深,缘,却那样浅,你们流泪的放开了彼此的手,可是爱情在时光的隧道中,被诠释的更加璀璨动人,青春的恋曲早已成为你心上跳动的一根最美的旋律……