课件等候时间最少问题ppt.pptVIP

等候时间最少问题 船1 船2 船3 怎样的顺序卸货才能使三艘货船等候的总时间最少呢？ Page ? * 方案 卸货顺序 船1等候时间 （时） 船2等候时间 （时） 船3等候时间（时） 等候时间总和 （时） 1 1—2—3 8 8+4＝12 8+4+1＝13 33 2 1—3—2 8 8+1+4＝13 8+1＝9 30 3 2—1—3 4+8＝12 4 4+8+1＝13 29 4 2—3—1 4+1+8＝13 4 4+1＝5 22 5 3—1—2 1+8＝9 1+8+4＝13 1 23 6 3—2—1 1+4+8＝13 1+4＝5 1 19 我的发现：方案（ ）是最优方案。 船1：8时 船2：4时 船3：1时 Page ? * 解决“等候总时间最短”的问题的方法是： 依次从等候时间最短的事情开始做，就能保证等候的总时间最少。 Page ? * A：5分钟 B：20分钟 C：10分钟 D：40分钟 怎样安排降落顺序，能使四架飞 机在空中的等候时间总和最短？???? Page ? * 要使四艘货船的等候时间的总和最少， 应该按怎样的顺序卸货? 船3 船2 船4 船1 Page ? * 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（分钟) Page ? * 通过这节课你学会了什么？ Page ? * 堂清检测 1、甲、乙、丙三人同时来到总经理办公室汇报工作，甲需20分钟，乙需10分钟，丙需8分钟，怎样安排才能使三位等候时间的总和最少？最少时间是多少？ 2、甲、乙、丙三人分别拿着2个、3个、1个热水瓶同时来到开水供应点打水，热水龙头只有一个，怎样安排才能使三位打水所花时间的总和最少？ Page ? * 拓展应用 车间有三台机床同时出现故障,已知第一台到第三台修复的时间分别是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（元） Page ? * Page ? *