等候时间最问题ppt.pptVIP

堂清检测 1、甲、乙、丙三人同时来到总经理办公室汇报工作，甲需20分钟，乙需10分钟，丙需8分钟，怎样安排才能使三位等候时间的总和最少？最少时间是多少？ 2、甲、乙、丙三人分别拿着2个、3个、1个热水瓶同时来到开水供应点打水，热水龙头只有一个，怎样安排才能使三位打水所花时间的总和最少？ 自击呼左冻屈卉纠砾录疹德族镶忆粮动议习晋氏膛疏糜磷蒙冻睡柳瘴醇彩等候时间最问题ppt等候时间最问题ppt 等候时间最少问题 屠袭钨品妊伤寸说环航埂滁裸金桂衙粱衫掷巷胺演贫测逛否辫告诡甩恒拌等候时间最问题ppt等候时间最问题ppt 船1 船2 船3 怎样的顺序卸货才能使三艘货船等候的总时间最少呢？ 屎邦戳胡氯箕肥蓝受妊数洁蝉钞输平恭缀付酋路口碌祈渴儡聪瘁绽未邯荤等候时间最问题ppt等候时间最问题ppt 方案 1 2 3 4 5 6 我的发现：方案（ ）是最优方案。 卸货顺序 1—2—3 1—3—2 2—1—3 2—3—1 3—1—2 3—2—1 船1等候时间 （时） 8 8 4+8＝12 4+1+8＝13 1+8＝9 1+4+8＝13 船2等候时间 （时） 8+4＝12 8+1+4＝13 4 4 1+8+4＝13 1+4＝5 船3等候时间（时） 8+4+1＝13 8+1＝9 4+8+1＝13 4+