最优化问题ppt课件.ppt

《最优化问题ppt课件.ppt》由会员分享，可在线阅读，更多相关《最优化问题ppt课件.ppt（18页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、最优问题最优问题 胡老师胡老师题型一：烙饼问题题型一：烙饼问题例1、用一只平底锅煎饼，每次只能放两个，煎一个需要2分钟（规定正反面各需要1分钟），问煎3个至少需要多少分钟？ 饼饼1 1 饼饼2 2 饼饼3 3 正面正面 反面反面1 13=33=3（分钟）（分钟）答：煎答：煎3 3只至少需要多少分钟。只至少需要多少分钟。正反两面所需时间相同正反两面所需时间相同例2、烤面包时，第一面要烤3分钟，第二面要烤2分钟，即烤一片面包需要5分钟。小红用烤面包架子一次只能放两片面包，她每天早上吃三片面包，最少需要烤多少分钟？正反两面所需时间不同1正正1反反3正正2正正3分钟分钟2反反3反反3分钟分钟2分钟分钟

2、3+3+2=8（分钟）答：最少需要烤8分钟。1、小华用平底锅烙饼，这只锅同时能放四张大饼，烙一张要4分钟（每面各需2分钟），可小华烙六张饼只用了6分钟，他是怎么做的？ 饼饼1 1 饼饼2 2 饼饼3 3 饼饼4 4 饼饼5 5 饼饼6 6正面正面反面反面23=6（分钟）2、烤面包时，第一面要烤2分钟，第二面要烤1分钟，即烤一片 面包需要3分钟。小红用烤面包架子一次只能放四片面包，她 要烤六片面包，最少需要烤多少分钟？1正正1反反2反反2正正2分钟分钟3反反4反反2分钟分钟1分钟分钟2+2+1=5（分钟）答：最少需要烤5分钟。3正正4正正5正正6正正5反反6反反题型二：合理安排时间题型二：合理安

3、排时间 例例3 3、妈妈让小明给客人烧水沏茶。洗水壶需要1分钟、接水要1分钟，烧开水需要15分钟、洗茶壶需要1分钟、洗茶杯需要1分钟，拿茶叶需要2分钟，为了使客人早点喝上茶，你认为最合理的安排，多少分钟后能沏茶了？分析：分析：不能同时进行需要按照顺序分别做的有：不能同时进行需要按照顺序分别做的有： 洗水壶、接水、烧水洗水壶、接水、烧水在烧开水的时候可以同时做的有：在烧开水的时候可以同时做的有： 洗茶壶、洗茶杯、拿茶叶。洗茶壶、洗茶杯、拿茶叶。1+1+15=17（分钟）（分钟）答：答：1717分钟后能沏茶了。分钟后能沏茶了。1、在早晨起床后，小欣需完成以下事情：叠被子3分钟，刷牙洗脸8分钟，读英

4、语30分钟，吃早餐10分钟，收碗擦桌子5分钟，收听广播30分钟。为了尽快做完这些事，应怎样安排才能使所以的时间最少？最少需要多少分钟？2、小红帮助奶奶下碗面条：买面条5分钟，切葱花2分钟，洗锅4分钟，烧开水9分钟，把面条煮熟3分钟。为了尽快让奶奶吃到面条，小红最少要多少时间？题型三：用时最短题型三：用时最短例4、五一班赵明、孙勇、李佳三位同学同时到达学校卫生室，等候校医治病，赵明打针需要5分钟，孙勇包纱布需要3分钟，李佳点眼药水只需要1分钟。卫生室只有一位校医，问校医如何安排三位同学的治病次序，才能使三位同学留在卫生室的总时间最短？赵明赵明 5分钟分钟孙勇孙勇 3分钟分钟李佳李佳 1分钟分钟5

5、分钟分钟5分钟分钟 3分钟分钟总时间：总时间：53+32+1=22（分钟）（分钟）李佳李佳 1分钟分钟孙勇孙勇 3分钟分钟赵明赵明 5分钟分钟1分钟分钟1分钟分钟 3分钟分钟总时间：总时间：13+32+5=14（分钟）（分钟）答：三位同学留在卫生室的最短总时间是答：三位同学留在卫生室的最短总时间是14分钟。分钟。总结：用时最短的先治病，用时最长的最后治病，才能使三位总结：用时最短的先治病，用时最长的最后治病，才能使三位同学留在卫生室的总时间最短。同学留在卫生室的总时间最短。用时少的先用水。用时少的先用水。顺序是：丁顺序是：丁 乙乙甲甲丙丙最少时间：最少时间：14+23+32+10=26（分钟）

6、（分钟）1、甲、乙、丙、丁四人同时到1个水龙头处用水，甲洗拖把需要3分钟，乙洗抹布需要2分钟，丙洗衣服需要10分钟，丁用桶接水需要1分钟。怎样安排四人用水的次序，使他们所花的总时间最少？最少时间是多少分钟？丁丁 1分钟分钟乙乙 2分钟分钟 1分钟分钟 甲甲 3分钟分钟 1分钟分钟 2分钟分钟丙丙 10分钟分钟 1分钟分钟 2分钟分钟 3分钟分钟答：四人所花总时间最少时的用水先后顺序是：丁、乙、甲、丙；答：四人所花总时间最少时的用水先后顺序是：丁、乙、甲、丙； 最少时间是最少时间是26分钟。分钟。2、唐曾分别要和孙悟空、沙和尚、猪八戒三个人谈话，和孙悟空要谈、唐曾分别要和孙悟空、沙和尚、猪八戒三

7、个人谈话，和孙悟空要谈12分钟，和沙和尚要谈分钟，和沙和尚要谈5分钟，和猪八戒要谈分钟，和猪八戒要谈16分钟。孙悟空、沙和尚、分钟。孙悟空、沙和尚、猪八戒三个人同时到唐曾的面前，唐曾应如何安排和他们谈话的次序，猪八戒三个人同时到唐曾的面前，唐曾应如何安排和他们谈话的次序，使他们三人所花的总时间最少？最少时间是多少分钟？使他们三人所花的总时间最少？最少时间是多少分钟？3、丽丽、小红、嘉嘉三人同时到后台准备表演节目，丽丽表演舞、丽丽、小红、嘉嘉三人同时到后台准备表演节目，丽丽表演舞蹈要蹈要12分钟，小红表演小品要分钟，小红表演小品要17分钟，嘉嘉表演魔术要分钟，嘉嘉表演魔术要9分钟。这分钟。这时主

8、持人应如何安排他们三人的表演顺序，可以使他们用的总时间时主持人应如何安排他们三人的表演顺序，可以使他们用的总时间最少（包括在后台等候的时间）？共花了多少时间？最少（包括在后台等候的时间）？共花了多少时间？题型四：最大、最小值题型四：最大、最小值两个整数的和是两个整数的和是10，则这两个整数的乘积最大是多少？，则这两个整数的乘积最大是多少？0+10=101+9=102+8=103+7=104+6=105+5=10010=019=928=1637=2146=2455=25总结：当两个数的和一定时，两个数的差越小，总结：当两个数的和一定时，两个数的差越小， 乘积就越大；两个数的差越大，乘积就乘积就越

9、大；两个数的差越大，乘积就 越小。越小。两个整数的积是两个整数的积是24，则这两个整数的和最大是多少？，则这两个整数的和最大是多少？124=24212=2438=2446=241+24=252+12=143+8=114+6=10总结：当两个数的乘积一定时，两个数的差越大，总结：当两个数的乘积一定时，两个数的差越大， 和就越大；两个数的差越小，和就越小。和就越大；两个数的差越小，和就越小。例例5 5、用长、用长1818厘米的铁丝围成各种长方形，要求长和宽都是整厘厘米的铁丝围成各种长方形，要求长和宽都是整厘 米数，围成的长方形的面积最大是多少？米数，围成的长方形的面积最大是多少？18182=92=

10、9（厘米）（厘米）答：围成的长方形的面积最大是答：围成的长方形的面积最大是2020平方厘米平方厘米9=5+49=5+45 54=204=20（平方厘米）（平方厘米）分析：分析：长方形的周长=（长+宽）2长+宽=周长的一半=182=9厘米长方形的面积=长宽转化：长和宽的和是9厘米，长和宽的乘积最大是多少？当两个数的和一定时，两个数的差越小，当两个数的和一定时，两个数的差越小， 乘积就越大乘积就越大例例6 6、若干个长方形的面积都为、若干个长方形的面积都为2828平方厘米，而且长和宽的长度平方厘米，而且长和宽的长度都是整厘米数，周长最短的那个长方形的周长是多少厘米？都是整厘米数，周长最短的那个长方

11、形的周长是多少厘米？答：长方形的周长最短是答：长方形的周长最短是2222厘米厘米28=128=128 28=228 28=214 14 28=428=47 7 （4+74+7）2 2=22=22（厘米）（厘米）分析：分析：长方形的面积=长宽长+宽=周长的一半当周长的一半最短时，长方形的周长也就最短转化：长和宽的积是28，长和宽的和最小是多少？当两个数的积一定时，两个数的差越小，当两个数的积一定时，两个数的差越小， 和就越小和就越小 例例7 7、用、用3 3、4 4、5 5、6 6这四个数字分别组成两个两位数，使这这四个数字分别组成两个两位数，使这 两个两位数的乘积最大。两个两位数的乘积最大。6

12、354=3402答：这两个两位数的乘积最大是3402分析：分析：1 1、尽可能把大数放在高位。、尽可能把大数放在高位。2 2、“两个数的和一定时，两个数的差越小，积就越大。两个数的和一定时，两个数的差越小，积就越大。”所以要尽可能把使两个数的差最小。所以要尽可能把使两个数的差最小。6 6和和5 5应放在十位。应放在十位。4 4和和3 3应放在个位应放在个位（1）6354（2）645363-54=964-53=111、用、用38厘米的钢丝围成一个长方形，长和宽的长度都是整厘米的钢丝围成一个长方形，长和宽的长度都是整厘米数围成的长方形的面积最大是多少平方厘米？厘米数围成的长方形的面积最大是多少平方厘米？2、用、用1、3、5、7这四个数字分别组成两个两位数，使这这四个数字分别组成两个两位数，使这两位数的乘积最小。两位数的乘积最小。3、用、用2、5、7、9这四个数字分别组成两个两位数，使这这四个数字分别组成两个两位数，使这两位数的乘积最大。两位数的乘积最大。4、若干个长方形的面积都为、若干个长方形的面积都为48平方厘米，而且长和宽的平方厘米，而且长和宽的长度都是整厘米数，周长最短的那个长方形的周长是多少长度都是整厘米数，周长最短的那个长方形的周长是多少厘米？厘米？1、烙饼问题2、合理安排时间3、用时最短4、最大、最小值每每 天天好好心心情情祝愿孩子们：祝愿孩子们：