甲,乙,丙三辆车去卸货.甲车要3小时,乙车要2小时,丙车要4小时.要使三辆车等候时间的总和最少,应该按照怎样的顺序卸货?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/08 21:42:04
甲,乙,丙三辆车去卸货.甲车要3小时,乙车要2小时,丙车要4小时.要使三辆车等候时间的总和最少,应该按照怎样的顺序卸货?甲,乙,丙三辆车去卸货.甲车要3小时,乙车要2小时,丙车要4小时.要使三辆车等候

甲,乙,丙三辆车去卸货.甲车要3小时,乙车要2小时,丙车要4小时.要使三辆车等候时间的总和最少,应该按照怎样的顺序卸货?
甲,乙,丙三辆车去卸货.甲车要3小时,乙车要2小时,丙车要4小时.要使三辆车等候时间的总和最少,应该按照怎样的顺序卸货?

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