甲,乙,丙三辆车去卸货.甲车要3小时,乙车要2小时,丙车要4小时.要使三辆车等候时间的总和最少,应该按照怎样的顺序卸货?
问题描述:
甲,乙,丙三辆车去卸货.甲车要3小时,乙车要2小时,丙车要4小时.要使三辆车等候时间的总和最少,应该按照怎样的顺序卸货?
答
按照乙,甲,丙的先后顺序卸车可使三辆车等候时间的总和最小.
最少等待的时间总和为:2x3+3x2+4=16(小时).