等候时间最少问题ppt
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
乙同学需要3分钟，丙同学需要5分钟，按（ 序排列等候时间的总和最少，最少时间是（ 2×3＋3×2＋5×1=17（分钟) 3、甲、乙、丙三人同时来到理发店，甲要洗头，需25分钟；乙 要吹头发，需17分钟；丙要刮胡须，需8分钟。怎样安排才能使三 位顾客等候时间的总和最少？最少时间是多少？
2分钟 3分钟 ）的顺 5分钟
8×3＋15×2＋30×1=84（分钟)
84×5=420（元）
如果按30、15、8分钟的顺序修理，经济损失又是多少元呢？
30×3＋15×2＋8×1=128（分钟)
128×5=640（元）
C：10分钟 D：40分钟
A：5分钟
B：20分钟
怎样安排降落顺序，能使四架飞 机在空中的等候时间总和最短？
船3
船2
船4
船1
要使四艘货船的等候时间的总和最少， 应该按怎样的顺序卸货?
做一做：
1、依次从（ 等候时间最少 ）的事情开始做，就能保证等候的 总时间最少。
2、学校组织大扫除，三名同学排队洗抹布，甲同学需要2分钟，
）分钟？ 17
安排顺序：
最少时间：
8分钟
17分钟
25分钟
8×3＋17×2＋25×1=83（分钟)
通过这节课你学会了什么？
堂清检测
1、甲、乙、丙三人同时来到总经理办公室汇报工作，甲 需20分钟，乙需10分钟，丙需8分钟，怎样安排才能使 三位等候时间的总和最少？最少时间是多少？ 2、甲、乙、丙三人分别拿着2个、3个、1个热水瓶同时 来到开水供应点打水，热水龙头只有一个，怎样安排 才能使三位打水所花时间的总和最少？
8+4＝12 8+1+4＝13 4 4 1+8+4＝13 1+4＝5
8+4+1＝13 8+1＝9 4+8+1＝13 4+1＝5 1 1
33 30 29 22 23 19
2
3
4
5
6
我的发现：方案（
）是最优方案。
解决“等候总时间最短”的问题 的方法是：
依次从等候时间最短的事 情开始做，就能保证等候的 总时间最少。
等候时间最少问题
船1
船2
船3
怎样的顺序卸货才能使三艘货船等候的总时间最少呢？
船1：8时
方案 卸货顺序 船1等候时间 （时）
船2：4时
船2等候时间 （时）
船3：1时
船3等候时间 （时） 等候ຫໍສະໝຸດ Baidu间总和 （时）
1
1—2—3 1—3—2 2—1—3 2—3—1 3—1—2 3—2—1
8 8 4+8＝12 4+1+8＝13 1+8＝9 1+4+8＝13
拓展应用 车间有三台机床同时出现故障,已知第一台到第三 台修复的时间分别是8、15、30分钟，每台机床停产 一分钟造成的经济损失是5元，现在只有一名修理工， 那么怎么安排才能使修复的时间最短，且经济损失最 少？
按8、15、30分钟的顺序修理，这样等候的时间最少，经济损失也最少。 这样修复的时间一共是多少？经济损失是多少元？
2分钟 3分钟 ）的顺 5分钟
8×3＋15×2＋30×1=84（分钟)
84×5=420（元）
如果按30、15、8分钟的顺序修理，经济损失又是多少元呢？
30×3＋15×2＋8×1=128（分钟)
128×5=640（元）
C：10分钟 D：40分钟
A：5分钟
B：20分钟
怎样安排降落顺序，能使四架飞 机在空中的等候时间总和最短？
船3
船2
船4
船1
要使四艘货船的等候时间的总和最少， 应该按怎样的顺序卸货?
做一做：
1、依次从（ 等候时间最少 ）的事情开始做，就能保证等候的 总时间最少。
2、学校组织大扫除，三名同学排队洗抹布，甲同学需要2分钟，
）分钟？ 17
安排顺序：
最少时间：
8分钟
17分钟
25分钟
8×3＋17×2＋25×1=83（分钟)
通过这节课你学会了什么？
堂清检测
1、甲、乙、丙三人同时来到总经理办公室汇报工作，甲 需20分钟，乙需10分钟，丙需8分钟，怎样安排才能使 三位等候时间的总和最少？最少时间是多少？ 2、甲、乙、丙三人分别拿着2个、3个、1个热水瓶同时 来到开水供应点打水，热水龙头只有一个，怎样安排 才能使三位打水所花时间的总和最少？
8+4＝12 8+1+4＝13 4 4 1+8+4＝13 1+4＝5
8+4+1＝13 8+1＝9 4+8+1＝13 4+1＝5 1 1
33 30 29 22 23 19
2
3
4
5
6
我的发现：方案（
）是最优方案。
解决“等候总时间最短”的问题 的方法是：
依次从等候时间最短的事 情开始做，就能保证等候的 总时间最少。
等候时间最少问题
船1
船2
船3
怎样的顺序卸货才能使三艘货船等候的总时间最少呢？
船1：8时
方案 卸货顺序 船1等候时间 （时）
船2：4时
船2等候时间 （时）
船3：1时
船3等候时间 （时） 等候ຫໍສະໝຸດ Baidu间总和 （时）
1
1—2—3 1—3—2 2—1—3 2—3—1 3—1—2 3—2—1
8 8 4+8＝12 4+1+8＝13 1+8＝9 1+4+8＝13
拓展应用 车间有三台机床同时出现故障,已知第一台到第三 台修复的时间分别是8、15、30分钟，每台机床停产 一分钟造成的经济损失是5元，现在只有一名修理工， 那么怎么安排才能使修复的时间最短，且经济损失最 少？
按8、15、30分钟的顺序修理，这样等候的时间最少，经济损失也最少。 这样修复的时间一共是多少？经济损失是多少元？