码头上现在同时有3艘货船需要卸货.pptVIP

小名、小亮、小叶同时来到学校医务室。要使三人的等候时间的总和最少，应该怎样安排他们的就诊顺序？ * 码头上现在同时有3艘货船需要卸货，但是只能一条一条地卸货，并且每艘船卸货所需的时间各不相同，那么按照怎样的顺序卸货能使3艘货船等候的总时间最少呢？ 6 5 4 3 2 1 等候时间的总和（时） 船3的等候时间（时） 船2的等候时间（时） 船1的等候时间（时） 卸货顺序 方案 船1→船2→船3 8 8+4 8+4+1 33 6 5 4 3 2 1 等候时间的总和（时） 船3的等候时间（时） 船2的等候时间（时） 船1的等候时间（时） 卸货顺序 方案 船1→船2→船3 船1→船3→船2 船2→船1→船3 船2→船3→船1 船3→船1→船2 船3→船2→船1 8 8+4 8+4+1 33 8 8+1+4 8+1 30 4+8 4 4+8+1 29 4+1+8 4 4+1 22 1+8 1+8+4 1 23 1+4+8 1+4 1 19 *