登陆注册
29540200000015

第15章 怎样寻找最佳方案

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

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

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

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

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

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

同类推荐
  • 在游戏中学科学

    在游戏中学科学

    本套系列丛书推出10辑,主打科技牌。少年儿童要想成为一个有科学头脑的现代人,就要对科学知识和科学热点有一个广泛的了解,这样才能激发他的兴趣和爱好。
  • 20世纪大揭谜

    20世纪大揭谜

    本书包括“跨世纪的德雷福斯冤案揭秘”、“揭开图坦卡蒙陵墓之谜”、“赫鲁晓夫秘密报告出台内幕”、“黑手党:从意大利到美国”等内容。
  • 探索生命的奥秘

    探索生命的奥秘

    本书作者通过搜集整理了大量资料并通过自己慎密的思考,撰写了十几篇论文,并先后在有关杂志上发表,现编写成书,书中确有创新的观点,并敢于向传统的观念提出挑战。作者又从自己专业的角度出发,编写了自己在临床实践中所见的多发病与常见病的病例分析,比较具体详细,相信能对热爱生活、关注健康的人群具有启迪和借鉴作用。
  • 科学兴趣乐吧

    科学兴趣乐吧

    本书主要有关青少年科学兴趣爱好的知识内容,包括电脑科技、通讯技术、能源开发、交通设备发明趣事、小制作小发明、科技之谜等内容。
  • 求知文库-新时代的海洋工程

    求知文库-新时代的海洋工程

    本书介绍了海洋形态、资源等,培养学生关注新时代的海洋工程主要内容为海洋是个什么样、海洋的奥秘、世界四大洋等。
热门推荐
  • 神秘女友不好追

    神秘女友不好追

    “有什么要说的吗?”“我只想说,我最庆幸的是在这里遇见了你。”“呵,你果然是报了不纯的思想。”“随你怎么想,反正我就要走了。”“我喜欢你。”“可惜,我喜欢的是一夜情。”五年后,她带着一个萌死人不偿命的小包子回来。“女人,你还敢回来!”“有什么不敢!”“在给我生个女儿吧?”“坏蛋,你有问过我爸比吗?”一个奶声奶气的声音一直守护在她的身边。
  • 从西游世界归来

    从西游世界归来

    因为一个意外,林星穿越到了西游记中的世界,历经千辛万苦,终于拜师菩提老祖,学得长生之法,七十二变,筋斗云,可是功成之后,却又莫名其妙的回到了地球的身体上。于是林星带着七十二变,带着筋斗云,开始平淡又不平凡的都市生活。
  • 极品雷神在异世

    极品雷神在异世

    不仁不已,不忠不孝,天朝的人们在无数不该有的事情上迷失着,一个身世神秘的打手能改变什么?一个号称人类第二世界的游戏又会改变什么?
  • 贪恋红尘三千尺

    贪恋红尘三千尺

    本是青灯不归客,却因浊酒恋红尘。人有生老三千疾,唯有相思不可医。佛曰:缘来缘去,皆是天意;缘深缘浅,皆是宿命。她本是出家女,一心只想着远离凡尘逍遥自在。不曾想有朝一日唯一的一次下山随手救下一人竟是改变自己的一生。而她与他的相识,不过是为了印证,相识只是孽缘一场。
  • 天行

    天行

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

    女配的修仙日记

    某一天突然发现自己穿进一本修真小说的书里成为一个默默无闻的小角色怎么破?在一个光怪陆离的世界为了活下去只能不停的修炼,一不小心就成了修真界的大佬。
  • 诛仙之白夏荷

    诛仙之白夏荷

    无奈折断手中笔,樱花漫天雪飞起。逸寒二字被血洗留下的才是真知己。无知少女惨遭灭门逆天修仙改命
  • BUG弓箭手

    BUG弓箭手

    楚男同学!一觉醒来成了一名新珐玛大陆里的弓箭手!他疯了,但是珐玛大陆之上的玩家,他们也疯了。读者群249871195
  • 天行

    天行

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

    中国名楼

    本书介绍了中华著名楼阁的来源以及其建筑特色,一些文人墨客、英雄豪杰登楼抒发情怀,如著名诗人李白、杜甫、白居易等他们与名楼之间所发生的故事。回观中国历史文化,回味无穷!