码头上有三艘轮船等待卸货,a船要28小时卸空,b船要17小时,c船要31小时.为了使等候的总时间最少,应如何安排卸货的顺序.这个最少时间是多少

问题描述:

码头上有三艘轮船等待卸货,a船要28小时卸空,b船要17小时,c船要31小时.为了使等候的总时间最少,
应如何安排卸货的顺序.这个最少时间是多少

【分析】此题属于统筹学中的排队论问题,解答用时最少的题目,解答这类题目的关键是要优化组合,找到优化组合的突破点,应从每个用时最少的开始①C卸完货用时31小时:此时A、B两艘船都在等,所以等待时间和=31×3=93小时...