等候时间与最少问题ppt .ppt

堂清检测 1、甲、乙、丙三人同时来到总经理办公室汇报工作，甲需20分钟，乙需10分钟，丙需8分钟，怎样安排才能使三位等候时间的总和最少？最少时间是多少？ 2、甲、乙、丙三人分别拿着2个、3个、1个热水瓶同时来到开水供应点打水，热水龙头只有一个，怎样安排才能使三位打水所花时间的总和最少？ 等候时间最少问题 船1 船2 船3 怎样的顺序卸货才能使三艘货船等候的总时间最少呢？ 我的发现：方案（ ）是最优方案。 19 1 1+4＝5 1+4+8＝13 3—2—1 6 23 1 1+8+4＝13 1+8＝9 3—1—2 5 22 4+1＝5 4 4+1+8＝13 2—3—1 4 29 4+8+1＝13 4 4+8＝12 2—1—3 3 30 8+1＝9 8+1+4＝13 8 1—3—2 2 33 8+4+1＝13 8+4＝12 8 1—2—3 1 等候时间总和 （时） 船3等候时间（时） 船2等候时间 （时） 船1等候时间 （时） 卸货顺序 方案 船1：8时 船2：4时 船3：1时 解决“等候总时间最短”的问题的方法是： 依次从等候时间最短的事情开始做，就能保证等候的总时间最少。 A：5分钟 B：20分钟 C：10分钟 D：40分钟 怎样安排降落顺序，能使四架飞 机在空中的等候时间总和最短？???? 要使四艘货船的等候时间的总和最少， 应该按怎样的顺序卸货? 船3 船2 船4 船1 1、依次从（ ）的事情开始做，就能保证等候的总时间最少。 2、学校组织大扫除，三名同学排队洗抹布，甲同学需要2分钟，乙同学需要3分钟，丙同学需要5分钟，按（ ）的顺序排列等候时间的总和最少，最少时间是（ ）分钟？ 3、甲、乙、丙三人同时来到理发店，甲要洗头，需25分钟；乙要吹头发，需17分钟；丙要刮胡须，需8分钟。怎样安排才能使三位顾客等候时间的总和最少？最少时间是多少？ 等候时间最少 2分钟 3分钟 5分钟 2×3＋3×2＋5×1=17（分钟) 17 安排顺序： 8分钟 17分钟 25分钟 做一做： 最少时间： 8×3＋17×2＋25×1=83（分钟) 通过这节课你学会了什么？ 拓展应用 车间有三台机床同时出现故障,已知第一台到第三台修复的时间分别是8、15、30分钟，每台机床停产一分钟造成的经济损失是5元，现在只有一名修理工，那么怎么安排才能使修复的时间最短，且经济损失最少？ 这样修复的时间一共是多少？经济损失是多少元？ 如果按30、15、8分钟的顺序修理，经济损失又是多少元呢？ 按8、15、30分钟的顺序修理，这样等候的时间最少，经济损失也最少。 8×3＋15×2＋30×1=84（分钟) 84×5=420（元） 30×3＋15×2＋8×1=128（分钟) 128×5=640（元）