《最优化问题学习教案.pptx》由会员分享,可在线阅读,更多相关《最优化问题学习教案.pptx(18页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、会计学 1最优化问题(wnt)第一页,共18页。题型一:烙饼 题型一:烙饼(lob(lob ng)ng)问 问题 题例 例1 1、用一只平底锅煎饼,每次只能、用一只平底锅煎饼,每次只能(zh nn)(zh nn)放两个,煎一个需要 放两个,煎一个需要2 2分钟(规定 分钟(规定正反面各需要 正反面各需要1 1分钟),问煎 分钟),问煎3 3个至少需要多少分钟?个至少需要多少分钟?饼1 饼2 饼3 正面(zhngmin)反面 13=3(分钟)答:煎3只至少需要多少分钟。正反两面所需时间相同第1页/共18页第二页,共18页。例2、烤面包时,第一面要烤3分钟,第二面要烤2分钟,即烤一片(y pin)
2、面包需要5分钟。小红用烤面包架子一次只能放两片面包,她每天早上吃三片面包,最少需要烤多少分钟?正反两面所需时间(shjin)不同1正1反3正2正3分钟2反3反3分钟2分钟3+3+2=8(分钟)答:最少需要(xyo)烤8分钟。第2页/共18页第三页,共18页。1、小华用平底锅烙饼,这只锅同时能放四张大饼(d bn),烙一张要4分钟(每面各需2分钟),可小华烙六张饼只用了6分钟,他是怎么做的?饼1 饼2 饼3 饼4 饼5 饼6正面反面 23=6(分钟)第3页/共18页第四页,共18页。2、烤面包时,第一面要烤2分钟,第二面要烤1分钟,即烤一片 面包需要(xyo)3分钟。小红用烤面包架子一次只能放四
3、片面包,她 要烤六片面包,最少需要(xyo)烤多少分钟?1正1反2反2正2分钟3反4反2分钟1分钟2+2+1=5(分钟)答:最少需要(xyo)烤5分钟。3正 4正5正 6正5反 6反第4页/共18页第五页,共18页。题型二:合理安排时间题型二:合理安排时间(shjin)(shjin)例 例3 3、妈妈让小明给客人烧水沏茶。洗水壶需要、妈妈让小明给客人烧水沏茶。洗水壶需要1 1分钟、接水要 分钟、接水要1 1分 分钟,烧开水需要 钟,烧开水需要15 15分钟、洗茶壶需要 分钟、洗茶壶需要1 1分钟、洗茶杯需要 分钟、洗茶杯需要1 1分钟,分钟,拿茶叶需要 拿茶叶需要2 2分钟,为了使客人早点喝上
4、茶,你认为最合理 分钟,为了使客人早点喝上茶,你认为最合理(hl)(hl)的安排,多少分钟后能沏茶了?的安排,多少分钟后能沏茶了?分析:不能同时进行需要按照顺序分别(fnbi)做的有:洗水壶、接水、烧水在烧开水的时候可以同时做的有:洗茶壶、洗茶杯、拿茶叶。1+1+15=17(分钟)答:17分钟后能沏茶了。第5页/共18页第六页,共18页。1、在早晨起床后,小欣需完成以下事情:叠被子3分钟,刷牙洗脸8分钟,读英语30分钟,吃早餐10分钟,收碗擦桌子(zhu zi)5分钟,收听广播30分钟。为了尽快做完这些事,应怎样安排才能使所以的时间最少?最少需要多少分钟?2、小红帮助奶奶下碗面条(mintio
5、):买面条(mintio)5分钟,切葱花2分钟,洗锅4分钟,烧开水9分钟,把面条(mintio)煮熟3分钟。为了尽快让奶奶吃到面条(mintio),小红最少要多少时间?第6页/共18页第七页,共18页。题型三:用时最短 题型三:用时最短例 例4 4、五一班赵明、孙勇、李佳三位同学同时到达学校卫生室,等候校医、五一班赵明、孙勇、李佳三位同学同时到达学校卫生室,等候校医治病,赵明打针需要 治病,赵明打针需要5 5分钟,孙勇包纱布 分钟,孙勇包纱布(shb)(shb)需要 需要3 3分钟,李佳点眼药水只需 分钟,李佳点眼药水只需要 要1 1分钟。卫生室只有一位校医,问校医如何安排三位同学的治病次序,
6、分钟。卫生室只有一位校医,问校医如何安排三位同学的治病次序,才能使三位同学留在卫生室的总时间最短?才能使三位同学留在卫生室的总时间最短?赵明 5分钟孙勇 3分钟李佳 1分钟5分钟5分钟 3分钟总时间(shjin):53+32+1=22(分钟)李佳 1分钟孙勇 3分钟赵明 5分钟1分钟1分钟 3分钟总时间(shjin):13+32+5=14(分钟)答:三位同学留在卫生室的最短总时间是14分钟。总结:用时最短的先治病,用时最长的最后治病,才能使三位同学留在卫生室的总时间最短。第7页/共18页第八页,共18页。用时少的先用水。顺序(shnx)是:丁 乙甲丙最少时间(shjin):14+23+32+1
7、0=26(分钟)1、甲、乙、丙、丁四人同时到1个水龙头处用水,甲洗拖把需要3分钟,乙洗抹布需要2分钟,丙洗衣服需要10分钟,丁用桶接水需要1分钟。怎样安排四人用水的次序,使他们所花的总时间最少?最少时间是多少分钟?丁 1分钟乙 2分钟 1分钟 甲 3分钟 1分钟 2分钟丙 10分钟 1分钟 2分钟 3分钟答:四人所花总时间最少时的用水先后顺序是:丁、乙、甲、丙;最少时间是26分钟。第8页/共18页第九页,共18页。2、唐曾分别要和孙悟空、沙和尚、猪八戒三个人谈话,和孙悟空要谈12分钟,和沙和尚要谈5分钟,和猪八戒要谈16分钟。孙悟空、沙和尚、猪八戒三个人同时到唐曾的面前,唐曾应如何安排和他们谈
8、话的次序,使他们三人所花的总时间(shjin)最少?最少时间(shjin)是多少分钟?3、丽丽、小红、嘉嘉三人同时到后台准备表演节目,丽丽表演舞蹈要12分钟,小红表演小品要17分钟,嘉嘉表演魔术要9分钟。这时主持人应如何(rh)安排他们三人的表演顺序,可以使他们用的总时间最少(包括在后台等候的时间)?共花了多少时间?第9页/共18页第十页,共18页。题型四:最大、最小值 题型四:最大、最小值两个整数(zhngsh)的和是10,则这两个整数(zhngsh)的乘积最大是多少?0+10=101+9=102+8=103+7=104+6=105+5=10010=019=928=1637=2146=245
9、5=25总结:当两个数的和一定(ydng)时,两个数的差越小,乘积就越大;两个数的差越大,乘积就 越小。第10页/共18页第十一页,共18页。两个(lin)整数的积是24,则这两个(lin)整数的和最大是多少?124=24212=2438=2446=241+24=252+12=143+8=114+6=10总结:当两个(lin)数的乘积一定时,两个(lin)数的差越大,和就越大;两个(lin)数的差越小,和就越小。第11页/共18页第十二页,共18页。例 例5 5、用长、用长18 18厘米的铁丝围成各种长方形,要求长和宽都是整厘 厘米的铁丝围成各种长方形,要求长和宽都是整厘 米数,围成的长方形的
10、面积 米数,围成的长方形的面积(min j)(min j)最大是多少?最大是多少?182=9(厘米(l m))答:围成的长方形的面积(min j)最大是20平方厘米9=5+454=20(平方厘米)分析:长方形的周长=(长+宽)2长+宽=周长的一半=182=9厘米长方形的面积=长宽转化:长和宽的和是9厘米,长和宽的乘积最大是多少?当两个数的和一定时,两个数的差越小,乘积就越大第12页/共18页第十三页,共18页。例 例6 6、若干个长方形的面积都为、若干个长方形的面积都为28 28平方厘米,而且 平方厘米,而且(r qi)(r qi)长和宽 长和宽的长度都是整厘米数,周长最短的那个长方形的周长是
11、多少厘 的长度都是整厘米数,周长最短的那个长方形的周长是多少厘米?米?答:长方形的周长(zhu chn)最短是22厘米28=128 28=214 28=47(4+7)2=22(厘米(l m))分析:长方形的面积=长宽长+宽=周长的一半当周长的一半最短时,长方形的周长也就最短转化:长和宽的积是28,长和宽的和最小是多少?当两个数的积一定时,两个数的差越小,和就越小第13页/共18页第十四页,共18页。例 例7 7、用、用3 3、4 4、5 5、6 6这四个数字分别组成两个 这四个数字分别组成两个(lin)(lin)两位数,使 两位数,使这 这 两个 两个(lin)(lin)两位数的乘积最大。两位
12、数的乘积最大。6354=3402答:这两个(lin)两位数的乘积最大是3402分析(fnx):1、尽可能把大数放在高位。2、“两个数的和一定时,两个数的差越小,积就越大。”所以要尽可能把使两个数的差最小。6和5应放在十位。4和3应放在个位(1)6354(2)645363-54=964-53=11第14页/共18页第十五页,共18页。1、用38厘米的钢丝围成一个长方形,长和宽的长度(chngd)都是整厘米数围成的长方形的面积最大是多少平方厘米?2、用1、3、5、7这四个数字分别组成(z chn)两个两位数,使这两位数的乘积最小。3、用2、5、7、9这四个数字分别组成两个两位数,使这两位数的乘积最大。4、若干个长方形的面积都为48平方厘米,而且长和宽的长度都是整厘米数,周长最短的那个长方形的周长是多少厘米?第15页/共18页第十六页,共18页。1、烙饼(lobng)问题2、合理安排时间(shjin)3、用时最短4、最大、最小值第16页/共18页第十七页,共18页。每天好心情祝愿(zhyun)孩子们:第17页/共18页第十八页,共18页。