码头上有三艘轮船等待卸货,甲船要10小时卸空,乙船要7小时卸空,丙船要6小时卸空,因人手不足,只能一船一船地卸货,要使三艘轮船的等候时间的总和最少,应该按怎样的顺序卸货?( )A. 甲、乙、丙B. 乙、甲、丙C. 丙、乙、甲
问题描述:
码头上有三艘轮船等待卸货,甲船要10小时卸空,乙船要7小时卸空,丙船要6小时卸空,因人手不足,只能一船一船地卸货,要使三艘轮船的等候时间的总和最少,应该按怎样的顺序卸货?( )
A. 甲、乙、丙
B. 乙、甲、丙
C. 丙、乙、甲
答
知识点:此题属于统筹学中的排队论问题,解答用时最少的题目,解答这类题目的关键是要优化组合,找到优化组合的突破点,应从每个用时最少的开始.
要使它们等候时间(等候时间包括卸货时间)的总和最少,应该让卸货用时少的先卸货,即卸货顺序是:丙、乙、甲;
故选:C.
答案解析:(1)丙卸完货用时6小时:此时甲、丙两艘船都在等,所以等待时间和为:6×3=18小时;乙卸完货用时7小时:此时甲船在等,所以等待时间和为:7×2=14小时;甲卸完货用时10小时,那么把这些等待时间之和加起来,就是3艘船的等候时间总和.
(2)所以要使它们等候时间(等候时间包括卸货时间)的总和最少,应该让卸货用时少的先卸货,即卸货顺序是:丙、乙、甲;
考试点:沏茶问题.
知识点:此题属于统筹学中的排队论问题,解答用时最少的题目,解答这类题目的关键是要优化组合,找到优化组合的突破点,应从每个用时最少的开始.