登陆注册
6207200000088

第88章 怎样寻找最佳方案

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

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

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

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

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

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

同类推荐
  • 奇妙成语

    奇妙成语

    最经典、最精选、最常用、最需要的多功能幼儿必背名篇,在最容易记忆的年龄里,记住终身受益的……内容丰富,图片精美。
  • 木子悦己寓言

    木子悦己寓言

    是一本能让人观花看世界,睹木见浮生的好书!为什么这么说?佛曰,一花一世界,一木一浮生,寓言,正好比这花这木,看似志趣横生,枝繁交错,实则却有着深深的道理,这些道理既是对当代社会现状的犀利剖析,撕开一条条带血的皮肉,看人性的贪与痴,世间的冷与暖,一幕幕真实太过沉重,变成一个故事说与人听。
  • 趣味知识竞赛题库

    趣味知识竞赛题库

    读者实现了这个期待已久的愿望。本书的编辑们耗时几年,在浩如烟海的知识宝库中,犹如海滩拾贝,精心筛选了几千道题,编成了此书。它收录的是那些人们应该懂得而又易于掌握的各门各类知识,向读者展现了一个知识的大千世界,为渴求知识的人们搭起了一座简便、快捷地获取知识的桥梁。
  • 安格斯奇遇记(5):安格斯和托普茜

    安格斯奇遇记(5):安格斯和托普茜

    托普茜是一只在商店橱窗等人买走的可卡犬,小女孩朱迪看到后请求妈妈买下带走,但妈妈没同意。萨曼莎小姐将托普茜带回了家,然而托普茜过得似乎并不愉快,她跑出院子,见到了安格斯,还有贝丝,并最终见到了朱迪……
  • 美人鱼木乃伊

    美人鱼木乃伊

    《开阔学生视野的传奇故事:美人鱼木乃伊》中一个个传奇故事,虽奇而不荒诞,虽趣而不俗,虽神而不虚假。既离奇神秘,又真实可信。《开阔学生视野的传奇故事:美人鱼木乃伊》在手,神游世界,探古寻幽,自有乐趣。这一个个传奇故事,融中外奇闻于一体,汇古今奇趣于一书,内容翔实,洋洋大观。
热门推荐
  • 白色眷恋

    白色眷恋

    因为不满皇马6比2的比分,中国青年律师沈星怒砸啤酒瓶,结果电光火石间,他穿越成了佛罗伦蒂诺的儿子,且看来自09年的小伙子如何玩转03年的欧洲足坛
  • 梦恋香格里拉:藏王的宠妃

    梦恋香格里拉:藏王的宠妃

    照片上缘何出现古帝王的衣袂?为了找寻那个离奇的答案,她沿着香巴拉秘道进入了一千多年前的雪域高原,邂逅了两个执掌天下的男人。他们是朋友,是君臣。他曾亲手将她送进他的怀抱,却在他们互生情愫时誓要将她抢回。“为了吐蕃,我可以付出一切,却不包括我的女人!”两个同样强大的男人,几个阴谋深深的敌王,让一个热爱生活的小女生,掉进了离奇的历史旋涡...[本故事纯属虚构]
  • 王妃太嚣张:王爷我要休夫

    王妃太嚣张:王爷我要休夫

    当古灵精怪的她遇上他,会发生什么有趣的事情?一个是洒脱不羁的江湖女子,一个是身居高位的王爷,初次交锋,他们会擦出怎样的火花........
  • 傲慢少东的玩偶

    傲慢少东的玩偶

    陆商——陆豪集团的继承人,是自康熙年间就崛起至今的陆家的嫡系长孙。高藤远——医学方面天赋异禀的鬼才,国内外享有知名盛誉的高氏私立医院院长的公子爷。刘落——一个平凡普通的女孩,微笑着为自己贫穷的生活努力奋斗,想要创造家人美好的幸福生活,却没想到踏入两位恶魔精心布置的陷阱,如此残忍。不甘、仇恨、怨愤,刘落气颤地冷笑:“我是有自尊有灵魂的人,我有我期待的美好人生,它不是你们恶作剧的游乐场。”
  • 心之所向,安之如秋

    心之所向,安之如秋

    毕业分手,不是不爱。各奔东西的恋人多年后再度相逢,回忆如水
  • 拽女当道:调教男神N种方式

    拽女当道:调教男神N种方式

    本书女主觉得她的整个世界都崩塌了。本来她可以安安静静的在家做个美女子,却没想到自己的美好前途毁在了一个患有分裂症的男子身上,也不知道自己当时为什么一时脑抽,会喜欢上这样的男人。不过没事,各色美男净收碗里,不怕没人嫁。不过总感觉,男主看自己的眼神越来越不对劲,许多美男竟莫名其妙的告老还乡了,慕容茜觉得,难道她注定是处女?没想到,一帅气美男子安逸冷竟跟自己表白了!男神安逸溪竟也跟自己表白了,天哪~两大美男,改选哪个呢,前一秒地狱,后一秒天堂,慕容茜觉得自己人生已经奇葩了。看男主如何突破重围,这必定是一个大灰狼成功吃到小白兔的故事。
  • 少年歌

    少年歌

    有一次我问三哥:你以后想过什么样的生活?三哥朗声说:得意的时候,可以飞扬跋扈,指点江山;失意的时候,可以肆意放纵,醉生梦死!春风和煦,阳光打在三哥扬起的脸上,我的心不由的涌起万千豪情。
  • 狂想至尊

    狂想至尊

    一个普通的地球男孩,偶然间发现了能够穿越时空的秘密,从此才发现看似平凡的世界原来没有那么简单……
  • 怎样理解和运用财务数据

    怎样理解和运用财务数据

    本书共二十章,主要内容包括:财务数据信息平台是企业管理的最佳平台;资产负债表:企业家底状况;经济活动与资金周转;资产负债表是怎样记录业务活动、报表附注:报表的补充说明;决策未来:预测财务数据分析等。
  • 娱乐乌托邦

    娱乐乌托邦

    一个不惑之龄的大叔重生在八十年代,仗着自己有金手指,丧心病狂的干起事业,于是,金融业多了一只黑手,制造业多了一条标准,互联网多了一份奇迹,娱乐圈多了一位教父。