甲船卸完要8小时,乙船要4时,丙船要1时,按怎样的顺序卸货,使三艘船等候时间总和最少,最少要多少时间

5个回答

  • 容易知道:

    如果甲在最前,则:乙、丙各等待8小时,总时间为8*2+1=17(甲丙乙)或8*2+4=20(甲乙丙);

    如果乙在最前,则:甲、丙各等待4小时,总时间为4*2+1=9(乙丙甲)或4*2+8=16(乙甲丙);

    如果丙在最前,则:甲乙各等待1小时,总时间为1*2+4=6(丙乙甲)或1*2+8(丙甲乙)

    容易得到

    按照丙乙甲顺序最少,为6小时

相关问题