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

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/31 08:56:00

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

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