等候时长最少的问题.pptVIP

等候时长最少的问题 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时