在一个码头,有三艘货船等待卸货.由于人力有限,只能一艘一艘地卸货.卸完甲船的货物要用10小时,卸完乙船的货物要用6小时,卸完丙船的货物要用7小时.要使三搜货船的等候时间的总和最少,应该按怎样的顺序卸货?这个最短时间是多少小时?
问题描述:
在一个码头,有三艘货船等待卸货.由于人力有限,只能一艘一艘地卸货.卸完甲船的货物要用10小时,卸完乙船的货物要用6小时,卸完丙船的货物要用7小时.要使三搜货船的等候时间的总和最少,应该按怎样的顺序卸货?这个最短时间是多少小时?
答
依次由时间由短而长卸,即先卸乙后卸丙最后卸甲,这样等待时间为丙等6小时,甲等13(6+7=13)小时,共等19小时.其余卸法都大于19小时在具体一点,OK?