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

堂清检测 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：