登陆注册
11846200000016

第16章 怎样寻找最佳方案

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

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

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

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

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

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

同类推荐
  • 迷失在玩偶城堡

    迷失在玩偶城堡

    没有爱心,没有智慧,也缺乏美感的文字,即使故事再讨巧,语言再花哨,也很难让读者有所回味,有所感悟,有所收获。美好的儿童文学包括的元素,一定包涵了爱、关怀、悲悯、同情、理解、友谊、善意、宽容等很多情感的因素,一定有很新鲜的修辞,有很动人的形象,有很美好的想象,有富有趣味的情节或引人深思的结局。好的小说、童话是编出来的,但编的过程中,有很多复杂的因素在起作用,而不仅仅是技术。精美的诗一定是用心写出来的,没有发现美的眼睛,没有温暖的心灵空间,是无法容纳美好的事物进驻的。
  • 优秀小学生最爱问的600个艺术常识

    优秀小学生最爱问的600个艺术常识

    本书以小学生为阅读对象,精选出600个小学生最爱的问绘画、雕塑、音乐、舞蹈等众多艺术门类的问题进行回答,内容简洁而生动,便于孩子们在有限的时间内轻松获得艺术知识,快速提升小学生的艺术赏析能力,是小学生课外阅读的必备书籍。以小学生为阅读对象,精选出600个小学生最爱问的中外文学中的问题进行回答,内容简洁而生动,便于孩子们在有限的时间内轻松获得文学知识,快速提升小学生的文学赏析能力,是小学生课外阅读的必备书籍。
  • 小小洛比

    小小洛比

    米西博士写字桌上的胶水用完了。他重买了一瓶后,就打算用那个旧胶水瓶制作一个机器人。米西博士用胶水瓶做机器人的身体,乒乓球当脑袋。然后他又用一块电脑芯片装进那脑袋里去。当然还得有手有脚,手臂是两支钢笔做的(可以根据需要取下来换)。机器人的两条腿更是十分了得,那是两根1厘米粗的钢筋。
  • 影响中小学生成长的66个人物

    影响中小学生成长的66个人物

    荟萃古今中外具有代表性的66位名人,采用富有启发性的小故事,传达成功的道理。希望孩子们能够领略这些名人的人生风采与成功智慧,受到启发和教益,并激励他们的理想和志向,指导他们的人生道路和成长历程!
  • 智力课堂:探案游戏

    智力课堂:探案游戏

    本书精选了200道故事经典、案件离奇的推理游戏。集侦探故事和思维游戏为一体,以训练侦探迷们的思维能力为目的,从不同角度展开推理不断地进行逆向思维、换位思考,从而提高观察力、注意力、创新力等分析能力和逻辑推理的能力。
热门推荐
  • 青春简史:一代人的爱与梦

    青春简史:一代人的爱与梦

    胡梦是与苏帘儿的爱情故事,是否将随着毕业走向终点?欧阳紫荆与何凤兮的不伦之恋,到底是一场交易还是一次爱情冒险?面对女朋友和男朋友,黄淑英又该做出怎样的抉择?在爱情之外,更有种种成长的阵痛、蜕变的挣扎、梦醒的空虚,校园里游荡着迷惘、感伤的男男女女,失重一代的青春在成为历史的瞬间,如无根之浮萍四处招摇,找不到依附。
  • 喏,这就是明星

    喏,这就是明星

    蓝颜(在校研究生)一次实习醉酒错入当红歌手卫翌的酒店,两人发生关系后潇洒分开;几个月后,卫翌进入博大工商学院修学,与蓝颜再次偶遇,两人由陌生到起初的尴尬到产生敌意到最后产生情愫,发生了一系列啼笑皆非的故事。
  • 剑动天宇

    剑动天宇

    天宇世界,武道为尊。玄阳城林家一脉,支系子弟林辰为了将父母接到城里居住而努力修炼,但是遭受旁系子弟抢掠灵石,失去了修炼的机会,这些没有击倒林辰,反而更加激励他的武道之心。获得了奇异罗盘后,林辰开始逆天的崛起。一步步,走上巅峰。直至,剑动天宇。
  • 豪娶99亿:帝国总裁缠不休

    豪娶99亿:帝国总裁缠不休

    一夜疯狂后,她弃他而去,消失的无影无踪。再次相遇,他已是风靡全球的亿万富豪,犹如一尊神祗强势侵入她的生命,对她进行残忍报复。“求你,帮帮我!”他眼眸幽深转冷,将她抵在墙壁上,“取悦我,我就满足你!”白天,她是冷傲高贵的千金小姐,夜晚,她被关总裁巨宅,只为还她欠了他的债……“等我折腾够你,你才能爬走,这一次只有我能说结束!”
  • 雨歇微凉梦一场

    雨歇微凉梦一场

    关于那个人,我几乎已经开始忘记,可是,一句:“千晴,你过得好吗?”却将我又再次的拉回那个夏天,再一次,我抛开一切,义无反顾的陷进去,却不知……
  • 战神联盟之异世穿越

    战神联盟之异世穿越

    冥冥之中,我们与你们相遇,从不爱到爱,这是缘分,可是从异世而来的你们会离开我们吗
  • 谁在你的青春里留下了痕迹

    谁在你的青春里留下了痕迹

    青春,一个所有人都想回去的时间段,因为在那段时间里有给我们留下了永不磨灭的痕迹的人……此作仅用来追忆我刚刚逝去的青春。
  • 大纹天络

    大纹天络

    人类总是将世界缩小在自己浅薄的知识范围之内,总是把超越自己理解能力的事物当成威胁自己立场的敌人来对待,非得排斥、驱除、抹杀不可……可是对于同种族的生物,又以肤色、出身来划分阶级贵贱,相互憎恨,相互残杀。
  • 易纬乾元序制记

    易纬乾元序制记

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。
  • 魔帝追妻:绝世冷妃

    魔帝追妻:绝世冷妃

    他,魔族的最高统治者冷酷无情,对所有人来说他是天生的王者无人可以令他屈服、低头她,异世重生,因为背叛造成了冷漠的性格,封锁了心底的门,只希望带着朋友登上巅峰不再言爱,可谁知遇到了他,打破了心湖的平静强者间的爱情,到底谁乱了谁的心?初发文章,希望大家多多指教