作业帮 > 数学 > 作业

码头上有三艘轮船等待卸货,a船要28小时卸空,b船要17小时,c船要31小时.为了使等候的总时间最少,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/06/07 16:29:34
码头上有三艘轮船等待卸货,a船要28小时卸空,b船要17小时,c船要31小时.为了使等候的总时间最少,
应如何安排卸货的顺序.这个最少时间是多少
【分析】
此题属于统筹学中的排队论问题,解答用时最少的题目,解答这类题目的关键是要优化组合,找到优化组合的突破点,应从每个用时最少的开始

C卸完货用时31小时:此时A、B两艘船都在等,所以等待时间和=31×3=93小时;
B卸完货用时17小时:此时A船在等,所以等待时间和=17×2=34小时;
A卸完货用时28小时,那么把这些等待时间之和加起来,就是3艘船的等候时间总和;

要使它们等候时间(等候时间包括卸货时间)的总和最少,应该让卸货用时少的先卸货,即卸货顺序是:B、A、C.
B卸完货用时17小时:此时A、C两船在等,所以等待时间和=17×2=51小时;
A卸完货用时28小时:此时C船都在等,所以等待时间和=28×2=56小时;
C卸完货用时31小时,此时A、B、C等候时间总和=51+56+31=138小时.
码头上有三艘轮船等待卸货,a船要28小时卸空,b船要17小时,c船要31小时.为了使等候的总时间最少, 码头上有三艘轮船等待卸货,甲船要10小时卸空,乙船要7小时卸空,丙船要6小时卸空,因人手不足,只能一船一船地卸货,要使三 甲,乙,丙三辆车去卸货.甲车要3小时,乙车要2小时,丙车要4小时.要使三辆车等候时间的总和最少,应该按照怎样的顺序卸货? 在一个码头有三艘船等待卸货 只能一搜一搜的卸货 卸完甲要用10小时 乙要用6小时 丙要用七小时 要是三艘船等待时间总和最 在一个码头,有三艘货船等待卸货.由于人力有限,只能一艘一艘地卸货.卸完甲船的货物要用10小时,卸完乙船的货物要用6小时, 在一个码头,有三艘货船等待卸货.由于人力有限,只能一艘一艘地卸货.卸完甲的货物要用10小时,卸完乙的货物用6小时,卸完丙 A、B两码头距120km,轮船从上游的A码头行至B码头需5小时,船在静水中速度22km/h,船从B码头回A码头需几时 某船从A码头顺流而下到达B码头,然后逆流返回,到达A,B两码头之间的C码头,一共航行了7小时,已知 AB两码头之间的航线长1000千米,一艘轮船从A码头顺流到B码头需10小时,再以相同的速度从B码头逆流航行到A码头需12 一艘轮船航行在A、B两码头之间,已知水流速度是3千米/小时,轮船顺水航行需要5小时,逆水航行需要7小时,则A、B两码头之 一搜轮船航行在A、B两个码头之间,已知水流的速度为3千米每小时,轮船顺水航行需用5小时,逆水航行需用7小时,求A、B两码 一艘轮船航行在A、B两个码头之间。已知水流的速度是3km一时,轮船顺水航行需用5小时,逆水航行需要用7小时。求A、B两码