登陆注册
29540200000015

第15章 怎样寻找最佳方案

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

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

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

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

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

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

同类推荐
  • 学生气象知识丛书-人工影响天气

    学生气象知识丛书-人工影响天气

    人工影响天气,就是在一定的有利时机和条件下,人们通过一定科学技术手段,对大气施加影响。希望大气向着人们希望的方向转化,以达到防灾减灾的目的。人工影响天气的科学基础,就是通过在大气中播撒各种催化剂,使大气中的云物理结构发生变化,从而达到降雨、除雾、防雹、消除雷电等效果,达到减轻或避免气象灾害目的的一种科技措施。
  • 自然知识

    自然知识

    古希腊有个神话传说:很早以前,在现在的小亚细亚和黑海沿岸一带,曾经有一个强悍的妇女王国叫“亚马孙”。1541年至1542年,西班牙探险家德奥雷利亚纳到亚马孙河流域探险,经常受到土著袭击,其中一个部族的战士全为女性。后来此事传扬出去,轰动一时,就把这个部族的人称为亚马孙人,大河亦因此得名。
  • 地球的血液——江河湖泊

    地球的血液——江河湖泊

    在人类赖以生存的地球上,自然界亿万年的沧海桑田造就了无数令人震撼的自然奇观,它们在大自然浩瀚无际的舞台上演绎着地球不老的传奇。本书是一部以地理知识为题材的社科读物,内容新颖独特,并以图文并茂的方式展现给青少年读者,以激发他们学习地理的兴趣和愿望。
  • 中国科技十二讲

    中国科技十二讲

    该书的构架自成体系,把民俗与旅游科学地融为一体。作者力求避免泛论民俗文化本身偏重于民俗学的议题,着重从指导实践入手,以浓重的笔墨对民俗旅游及其资源开发进行多角度的科学论析,这是本书的一大特色。
  • 科技万花筒

    科技万花筒

    《我最好奇的108个科学奥秘大发现:科技万花筒(彩图注音百科精华本)》内容简介:奇妙的科技拥有魔术般的神奇力量,让我们的世界充满了奇迹:没有生命的合金为什么会有“记忆”?汽车“不吃不喝”也能纵横天下?神奇的光纤如何传递信息?谁拥有看穿人体的“透视眼”?没有土壤,种子也能生长……科技就是如此充满魔力,上面发生的一切仅仅是个开始!旋转科技万花筒,还有更多奇迹即将上演。下一个出现的会是什么呢?
热门推荐
  • 薄荷糖味

    薄荷糖味

    关于青春的事,就像薄荷一般,让人爱,但又让人拒绝,因为它太凉。
  • 我出生就无敌了

    我出生就无敌了

    上一世的姜逆,肉身无敌天下。却被一缕神魂攻击要了小命。这一世的他,决定魂体双修。“奶奶个腿的,这修炼如高考啊,偏科不得行。”姜逆暗暗发誓一定要好好学习,专精神魂。然而这一世的他,竟然继承了上一世的肉身。这究竟是气运的爆发,还是上天的施舍?但是,姜逆发现,什么圣人之身,什么肉身无敌,不过是人形沙袋罢了……
  • 英雄联盟之乱世称雄

    英雄联盟之乱世称雄

    当魔法与科技再次战胜秩序的时候,第三次符文大战爆发了。诺克萨斯率先撕毁了“英雄联盟”的协议,向周边国家发起了进攻,刀锋所指,他们的野心是整个瓦罗兰大陆。自由与精神的圣地艾欧尼亚,善良与和平的约德尔人,科技先锋皮尔特沃夫,混乱与罪恶之都诺克萨斯,正义之地德玛西亚。所有的城邦都陷入了这场前所未有的战争之中.......然而,战争的结局却出乎人的意料,一场前所未有的战争,到底谁才是最后的赢家?
  • 倾城校花动了情

    倾城校花动了情

    “如果到最后陪伴在自己身边的人不是现在和自己谈恋爱的人,那么何必浪费时间去谈这场恋爱?”这是她的恋爱宗旨。因为一纸婚约,她来到另一个学校,未婚夫一次次靠近,她一次次逃避。终于,他忍无可忍,把她壁咚在墙角。她却莞尔一笑:“你知道长得矮的好处是什么么?”……她喜欢他的温柔,他的阳光,他深深吸引着她。离开的七年里,她终于弄懂了自己爱的究竟是谁,可时光不等人,一切都晚了吗?
  • 魔尊是弟弟

    魔尊是弟弟

    一个穿越而来的人喜欢上了“哥哥,”而不得,,最后成魔尊才抱的美人归的心酸历史。面瘫痴汉攻X温柔霸道受主攻
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 战荒世纪

    战荒世纪

    我本是一名凡人,然而世界的毁灭却将我带入了一个未知的世界。拥有人类智慧的植物,拥有绝对武力的人类英雄。兽族,人族,半兽人,小矮人,地精,亡灵。在这片大陆上征战不休。尽管人类依然是陆地上的的主宰者,但是却随着制度的腐朽而衰落。面对异族的挑战,人类节节败退,逐渐分裂分化出了不同的城邦制度。人类就像是被圈养起来的牲畜,被异族肆意屠宰。人类该何去何从?我叫项荃,是人类的救赎者,但我并不是做慈善事业的慈善家!
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 钓金龟:公主嫁到

    钓金龟:公主嫁到

    脱人裤子,偷窥洗澡,她不过是好奇男人为何有小鸟?!却得了个辣手摧草的骂名,从此恶名昭彰,你妹!老爹一脚踢出家门,下了死命令:“十六之前找不到姑爷,你也不用回来啦!”你二大爷!私以为,有钱能使鬼推磨,买相公这件事,一定要快!准!狠!当死皮赖脸的色女魔头遇上纯情无知的……
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!