最优化问题学习教案.pptx

《最优化问题学习教案.pptx》由会员分享，可在线阅读，更多相关《最优化问题学习教案.pptx（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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页。