登陆注册
29540200000015

第15章 怎样寻找最佳方案

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

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

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

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

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

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

同类推荐
热门推荐
  • 海薇传

    海薇传

    圣光时代时,有一个女孩名海薇姓爱里德,她只有一个亲人----她的爸爸。她的学校是最著名的埃克大学,在学校里也名列前茅,是高级班里的佼佼者。她无意间还认识了一群小伙伴,成为了队长,还结识了她的闺蜜--雪萌。这一切仿佛是命中注定,他们是派来帮助她寻找母亲的。她想,一定是的。于是,伙伴们展开了漫漫的寻母路途……
  • 浮生若梦梦醒何归

    浮生若梦梦醒何归

    闲时一记。有趣的书籍,动人的音乐,随性的书评,生活的分享,写给我自己。
  • 天行

    天行

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

    天行

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

    齐天之巅

    齐天毁,异族侵,九界不复,人世于水火,起天者,轮回转世。神界至尊,为拯救众界,他自我牺牲成为起天者,神界动荡,异界侵犯,魔界卷土从来,妖界更是搅乱凡间。起天者能否逆境重生,直冲云霄?这一切都要从一个婴儿说起......
  • 大宋谍王

    大宋谍王

    间谍,古以有之。谍战,古以有之。韩飞本是一个大宋进士,本是可以成为一个文官,但世事无常,一个女子改变了韩飞的生命轨迹,让韩飞接触到了大宋的间谍部门皇城司,并加入了皇城司,成为了一名大宋间谍,从此走上了间谍之路。。。
  • 天行

    天行

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

    逆盗乾坤

    这天幕如此黑暗,乾坤晦暗不明!黎民生死皆如狗,贵人骄奢天恩眷。然,有人狂胆,敢骂天不仁,提三尺青锋,要与天相争。既然这世道晦暗昏聩,教人卑微,那便将它狠狠砸碎,再造一个朗朗乾坤。
  • 召唤元素师

    召唤元素师

    21世纪她是一名中医谁在呼唤我,快快醒来吧我的孩子,不要让你的的痛苦在沉浸下去了只有你才可以重新拯救你的最爱让一切都会恢复吧
  • 遭遇北盘江

    遭遇北盘江

    司马迁说:“夜郎者,临牂牁江。江广百余步,足以行船。”关于牂牁江(现今所指)说法不一。“牂牁江广数里,出番禺城下”,指广义的牂牁江流向广州,此属古代黔粤水道,也就是今天所说的珠江水系。前人对于牂牁江的认知和今人一样,仁者见仁智者见智。清道光年间邹汉勋主纂的《大定府志》以红水河为牂牁江,认为“今红水江在册亨地可以行船,通番禺,是其证矣”;陈澧《西南水道考》以今北盘江为牂牁江,即汪士铎《水经图注》所说的“牂牁江即豚水,则北盘江矣”……历史的牂牁总是耐人寻味。