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

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

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

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