等候时长最少的问题.ppt

等候时长最少的问题 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 船1 船2 船3 怎样的顺序卸货才能使三艘货船等候的总时间最少呢？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 方案 卸货顺序 船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时 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 解决“等候总时间最短”的问题的方法是： 依次从等候时间最短的事情开始做，就能保证等候的总时间最少。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 钟 B：20分钟 C：10分钟 D：40分钟 怎样安能使四架飞 机在空中的等候时间总和最短？???? Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 要使四艘货船的等候时间的总和最少， 应该按怎样的顺序卸货? 船3 船2 船4 船1 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 1、依次从（ ）的事情开始做，就能保证等候的总时间最少。 2、学校组织大扫除，三名同学排队洗抹布，甲同学需要2分钟，乙同学需要3分 3、甲、乙、丙胡须，需8分钟。怎样安排才能使三位顾客等候时间的总和最少？最少时间是多少？ 等候时间最少 2分钟 3分钟 5分钟 2×3＋3×2＋5×1=17（分钟) 17 安排顺序： 8分钟 17分钟 25分钟 做一做： 最少时间： 8×3＋17×2＋25×1=83（分钟) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 通过这节课你获得了哪些新知识 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 课堂结尾检测 1、甲、乙、丙三人同时来到总经理办公室汇报工作，甲需20分钟，乙需10分钟，丙需8分钟，怎样安排才能使三位等候时间的总和最少？最少时间是多少？ 2、甲、乙，热水龙头只有一个，怎样安排才能使三位打水所花时间的总和最少？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 拓展问题 车间有三台机床同时出现故障,已知第一台到第三台修复的时间分别是8、15、30分钟，每台机床停产一分钟造成的经济损失是5元，现在只有一名修理工，那么