登陆注册
10770600000088

第88章 怎样寻找最佳方案

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

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

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

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

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

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

同类推荐
  • 柠檬镇的小女巫

    柠檬镇的小女巫

    吕丽娜用独特的想象编织了一个又一个关于爱与希望的童话,温暖而耐读,正如书中所言“一个伟大的童话比一个伟大的思想更令人着迷。
  • 机灵竞赛(智商总动员)

    机灵竞赛(智商总动员)

    《智商乐园》是智商总动员系列丛书,智商总动员系列丛书让你在开心中学习,在学习中益智,在益智中快乐,永远是老师、学生和家长的共同追求。本系列丛书是一片快乐的阅读天地,童趣但不幼稚,启智却不教条,它能让你开心一刻,思考一回。在开心中学习,在学习中益智,在益智中快乐,永远是老师、学生和家长的共同追求。翻开《智商总动员》——轻轻松松让你踏上寓学于乐的智慧之旅!
  • 海王星卷:地心世界

    海王星卷:地心世界

    探险小龙队从天王石前往海王星,却在靠近海王星的赤道带时遭遇超强风速,飞船被摧毁,五名队员被抛进浩瀚的太空中,降落在离海王星最近的一颗卫星海卫一上。在那里,他们遭遇冰火山的喷发,小龙队员们跌进火山口,在火山底的冰湖里,他们意外闯进了一个神秘的崔顿氏族领地。为了摆脱海王星对自己星球的控制,氏族人准备动用海王石的力量启动海王星地心世界的冰镜,从而改变海王星的时空。
  • 流浪鼠瑞恩2:钢铁城市

    流浪鼠瑞恩2:钢铁城市

    瑞恩是一只爱逞能的老鼠,因为自己的不懂装懂,让地下村的居民们误食鼠药,甚至连自己的父亲也未能幸免。伤心又肚饿的它离开了地下村,开始了流浪。途中,瑞恩结识了伙伴田鼠胖胖、“公主”朵夏尔和天才宠物“金丝边眼镜”卡尔。它们一起经历了农庄冒险、智斗猫头鹰、迷失在机器城市、宠物鼠大赛、雪崩逃生、勇斗海盗船、参与矿山救援……刺激又紧张的流浪路上,瑞恩一天天地成长起来了。
  • 学生版时文选萃:最成熟的果子最先落地

    学生版时文选萃:最成熟的果子最先落地

    在清闲午后,在落日黄昏,一杯清茶,翻开手中书卷。看亲情如灯,在悄无声息中照亮我们生命的每一个角落;看云卷云舒,花开花落,让平凡事中深含的情感在我们的脑海中流过。此时,书的灵秀、书的雅致、书的睿智,穿过岁月的尘烟,不断浸润到我们的心底,由内及外,附着于举手投足做人处世之中,从而形成了一种翩然的风度,一种迷人的气质,超凡脱俗、卓然于众人之上。
热门推荐
  • 金融大时代

    金融大时代

    跌宕起伏的金融人生,股海商海的激情战斗,恩怨情仇的利益纠葛。YY书籍,故事纯属虚构,切勿对号入座。走过路过不要错过,进来把推荐收藏留下。******************************************金融激情书籍,全本可以保证。
  • 后三国石珠演义

    后三国石珠演义

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 毒宠妖后

    毒宠妖后

    郎骑竹马来,绕床弄青梅,一朝香消殒,心上重门锁。一个绵里藏针,带着复仇之心刻意靠近,红绡暖帐相媚好。一个笑里藏刀,怀着探寻之意曲意接纳,花前月下相见欢。他是睿智腹黑的少年帝王,她是心狠手辣的豆蔻皇后,世人皆知他宠她无度,却不知她恨他入骨。倾一世之力,他得到的是一代明君的称号;倾两世芳华,她却落了个恶毒皇后的骂名。堆成山的柴火前,绑在木架上的她冷眼看着高高在上的他,他则漠然听着臣子的义愤填膺的高喊:妖后莫氏,蛊惑君心,残害后宫,祸及天下,处以火刑,方可平怨。也许,并不是所有的恩宠都是美酒,芳香袭人;也许,他给她的就是一场毒宠,而她一直在饮鸩止渴……
  • 武魂绝印

    武魂绝印

    觉醒了废武魂印记的聂风,因为不能修炼而被族中人嘲笑。一个偶然的机会,他的鲜血沾染了一根古怪的蛮荒兽角,并进入了蛮荒兽角内的世界。蛮荒兽角内的世界与外界完全相反,在蛮荒兽角世界中,废武魂印记不再是废武魂印记,而是万古罕见的绝世武魂印记。从此,聂风即便是拥有废武魂印记,因为蛮荒兽角的关系,他的修炼突飞猛进,让所有人刮目相看……
  • 晚安,族长大人

    晚安,族长大人

    推荐杉杉君的新书《鲜妻NO.1:顾少,宠上瘾》她被人下药,却阴差阳错被他救了。一夜承欢,他已消失不见,而她得到一张支票和一对龙凤胎。十月怀胎,哥哥一出生就死了,妹妹奄奄一息。四年后,她在幼儿园遇上带着儿子的他。(男女主身心干净,一对一,甜宠文)阴差阳错,她走错了房间,上错了床,还怀了那个男人的包子。三年后,一个尊贵无比、权势滔天,喜怒无常的男人出现在她和小包子的生活中。什么,他竟然是她家包子她爸?!赫连集团的总裁,赫连家族的少族长,全世界最有钱的男人,竟然是她家小包子她爸!……这怎么可能?
  • 农村兵

    农村兵

    《农村兵》由李治山编著。在一个大雪初晴的冬天,无定河畔的四个农村青年参军进入塞北高原的贺兰山。自此,他们的生活、爱情和事业都面临着种种的选择。而《农村兵》主人公李应高更是经历了退役、入狱、逃跑、被开除、挖煤等种种磨难……
  • 探究血字的秘密(福尔摩斯探案全集)

    探究血字的秘密(福尔摩斯探案全集)

    《福尔摩斯探案全集》可谓是开辟了侦探小说历史“黄金时代”的不朽经典,一百多年来被译成57种文字,风靡全世界,是历史上最受读者推崇,绝对不能错过的侦探小说。从《血字的研究》诞生到现在的一百多年间,福尔摩斯打遍天下无敌手,影响力早已超越推理一隅,成为人们心中神探的代名词。本书遴选《福尔摩斯探案全集》中最具代表性、最具影响力的几篇奉献给大家。愿故事中匪夷所思的事件,扑朔迷离的案情,心思缜密的推理,惊奇刺激的冒险给大家带来美的享受。
  • 太极通书

    太极通书

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。
  • 神尨八部

    神尨八部

    冰冷而神秘的九川银河深处,九条庞大的巨龙守护着一位婴儿,遨游九川。九龙护婴,为何出现在九川银河,是天降异象,还是龙神起驾?一个浩瀚的龙人世界,光怪陆离,神秘无限,一腔热血的少年,觉醒双龙魂,手持《神龙八部》龙族八部秘辛之书,走上一条破茧化龙,破九川,入神域,啸傲三千世界,问鼎浩渺巅峰之路……
  • 重生:灭世三千金

    重生:灭世三千金

    。。。。。。重生之后的她们,毁天灭地的力量!