炙肉片的策略

\| 首页 \| 会员专区 \| 公共用户区 \| 数学建模 \| 江中数学 \| 留言反馈 \|

您现在的位置： 21世纪数学 >> 数学建模 >> 生活与数学 >> 趣味数学 >> 正文

用户登录

新用户注册

炙肉片的策略

★★★

【字体：小大】

炙肉片的策略

作者：佚名文章来源：本站原创点击数：更新时间：2005-2-18

约翰逊先生在户外有个炙肉架,正好能容纳2片炙肉.他的妻子和女儿贝特西都饥肠辘辘,急不可耐.问怎样才能在最短时间内炙完三片肉.
    约翰逊先生:"瞧,炙一片肉的两面需要20分钟,因为每一面需要10分钟.我可以同时炙两片,所以花20分钟就可以炙完两片.再花20分钟炙第三片,全部炙完需要40分钟."
    贝特西:"你可以更快些,爸爸.我刚算出你可以节省10分钟."
    啊哈!贝特西小姐想出了什么妙主意?
    为了说明贝特西的解法,设肉片为A,B,C.每片肉的两面记为1,2.第一个10分钟炙烤A1,和B1.把B肉片先放到一边.再花10分钟炙烤A2和C1.此时肉片A可以炙完.再花10分钟炙烤B2和C2,仅花30分钟就炙完了三片肉,对吗?
    这个简单的组合问题,属于现代数学中称之为运筹学的分枝.这门学科奇妙地向我们揭示了一个事实:如果有一系列操作,并希望再最短时间内完成,统筹安排这些操作的最佳方法并非马上就能一眼看出.初看是最佳的方法,实际上大有改进的余地.在上述问题中,关键在于炙完肉片的第一面后并不一定马上去炙其反面.
    提出诸如此类的简单问题,可以采用多种方式.例如,你可以改变炙肉架所能容纳肉片的数目,或改变待炙肉片的数目,或两者都加以改变.另一种生成问题的方式是考虑物体不止有两个面,并且需要以某种方式把所有的面都予以"完成".例如,某人接到一个任务,把 n 个立方体的每一面都涂抹上红色油漆,但每个步骤只能够做到把 k 个立方体的顶面涂色.
    今天,运筹学用于解决事物处理,工业,军事战略等等许多领域的实际问题.即使是像炙肉片这样简单的问题也是有意义的.为了说明这一点,请考虑下列一些变相问题:
    琼斯先生和夫人有三件家务事要办.
    1.用真空吸尘器清洁一层楼.只有一个真空吸尘器,需要时间30分钟.
    2.用割草机修整草地.只用一台割草机,需要时间30分钟.
    3.喂婴儿入睡,需要时间30分钟.
    他们应该怎样安排这些家务,以求在最短时间内全部完成呢?你看出这个问题与炙肉片问题是同构的吗?假设琼斯先生和夫人同时进行操作,一般人开始往往以为做完这些家务需要60分钟.但是如果一件家务(譬如说用真空吸尘器做清洁工作)分为两个阶段,第二阶段延后进行(像炙肉片问题那样),那么三件家务可以在3/4的时间内即45分钟内完成.
    下面有一个关于准备三片热涂奶油的烤面包问题.这个运筹学问题比较困难.烤面包架是老式的,两边各有一扇翼门,可以同时容纳两片面包,但是只能单面烘烤.如果要烤双面,需要打开翼门,把面包片翻过身来.
    将一片面包放入烤面包架需要时间3秒钟,取出来也需要3秒钟,将面包片在烤面包架内翻身又需要3秒钟.这些都需要双手操作,即不能同时进行放,取或把两片面包同时翻身,也不能在放入一片面包,将其翻身或取出的同时把另一片涂抹上奶油.单面烘烤一片面包需要30秒钟,把一片面包涂抹上奶油需要12秒钟.
    每片面包仅限于单面涂抹上奶油.未经烘烤不得事先在任何一面涂抹上奶油.单面已经烤过的和涂抹上奶油的面包片可以重新放入烤面包加内继续烘烤其另一面.如果烤面包架一开始就是热的,试问双面烘烤三片面包丙涂抹上奶油最少需要多少时间?
    在两分钟内完成上述工作并不太难.然而,如果你领悟到:一片面包在单面烘烤尚未结束的情况下,也可以取出,以后再放回烤面包架内继续烘烤这一面,那么全部烘烤时间就可以缩减至111秒钟.使你想到这一点,统筹安排这些操作使效率达到最高也远非是一件易事.在这方面,尚有无数比此更为复杂的实际问题,需要借助于与计算机和现代图论有关的高度复杂的数学手段.

http://member.21maths.com 欢迎您的光临

成为本站正式会员可以得到更好的服务,下载更优质的资源.加入步骤

1:在线填写注册申请表

2:将会员费汇到本站

3:汇款到达之后即可成为正式会员登陆会员区访问

成为会员常见问题解答

联系方式

邮件:webdoctor@163.com 短信:13157035544

QQ:2059396(站长,高中版)1388540(副站长,初中版) 或在网站留言

上一篇文章：错抱的婴儿

下一篇文章：多少只动物

【发表评论】【告诉好友】【打印此文】【关闭窗口】

最新热点		最新推荐		相关文章
				巧分乳酪药品混乱难铺的瓷砖塑料杯问题帕斯卡三角形与道路问题乒乓球赛问题隐蔽的尺寸巧断金链多少只动物错抱的婴儿

21世纪数学网版权与免责声明：
① 凡本网注明“稿件来源：21世纪数学网（包括mm.21maths.com,www.21maths.com等）”的所有文字、图片和音视频稿件，版权均属21世纪数学网所有，任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站，在下载使用时必须注明“稿件来源：21世纪数学网”，违者本网将依法追究责任。
② 本网未注明“稿件来源：21世纪数学网（包括mm.21maths.com,www.21maths.com等）”的文/图等稿件均为转载稿，本网转载出于传递更多信息之目的，并不意味着赞同其观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用，必须保留本网注明的“稿件来源”，并自负版权等法律责任。如擅自篡改为“稿件来源：21世纪数学网”，本网将依法追究责任。如对稿件内容有疑议，请及时与我们联系。
③ 如本网转载稿涉及版权等问题，请作者及时联系本站。