等候时间最少问题ppt

《等候时间最少问题ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、等候时间最少问题船1船2船3怎样的顺序卸货才能使三艘货船等候的总时间最少呢？方案卸货顺序船1等候时间（时）船2等候时间（时）船3等候时间（时）等候时间总和（时）11—2—388+4＝128+4+1＝133321—3—288+1+4＝138+1＝93032—1—34+8＝1244+8+1＝132942—3—14+1+8＝1344+1＝52253—1—21+8＝91+8+4＝1312363—2—11+4+8＝131+4＝5119我的发现：方案（）是最优方案。船1：8时船2：4时船3：1时解决“等候总时间最短”的问题的方法是：依次从等候时间最短的事情开始做，就能保证等候的总时

2、间最少。A：5分钟B：20分钟C：10分钟D：40分钟怎样安排降落顺序，能使四架飞机在空中的等候时间总和最短？要使四艘货船的等候时间的总和最少，应该按怎样的顺序卸货?船3船2船4船11、依次从（）的事情开始做，就能保证等候的总时间最少。2、学校组织大扫除，三名同学排队洗抹布，甲同学需要2分钟，乙同学需要3分钟，丙同学需要5分钟，按（）的顺序排列等候时间的总和最少，最少时间是（）分钟？3、甲、乙、丙三人同时来到理发店，甲要洗头，需25分钟；乙要吹头发，需17分钟；丙要刮胡须，需8分钟。怎样安排才能使三位顾客等候时间的总和最少？最少时间是多少？等候时间最少2分钟3分钟5分钟

3、2×3＋3×2＋5×1=17（分钟)17安排顺序：8分钟17分钟25分钟做一做：最少时间：8×3＋17×2＋25×1=83（分钟)通过这节课你学会了什么？堂清检测1、甲、乙、丙三人同时来到总经理办公室汇报工作，甲需20分钟，乙需10分钟，丙需8分钟，怎样安排才能使三位等候时间的总和最少？最少时间是多少？2、甲、乙、丙三人分别拿着2个、3个、1个热水瓶同时来到开水供应点打水，热水龙头只有一个，怎样安排才能使三位打水所花时间的总和最少？拓展应用车间有三台机床同时出现故障,已知第一台到第三台修复的时间分别是8、15、30分钟，每台机床停产一分钟造成的经济损失是5元，现在只有一

4、名修理工，那么怎么安排才能使修复的时间最短，且经济损失最少？这样修复的时间一共是多少？经济损失是多少元？如果按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（元）