6名同学到游乐场玩,每个项目每次只能一个人玩,并且需限定时间:划船(20分钟),转轮(15分钟),碰碰车(25分钟).如果每个人项目都玩到,怎样安排游玩的顺序才能使总等候的时间

问题描述:

6名同学到游乐场玩,每个项目每次只能一个人玩,并且需限定时间:划船(20分钟),转轮(15分钟),碰碰车(25分钟).如果每个人项目都玩到,怎样安排游玩的顺序才能使总等候的时间最短?

编号:六个人分别为A、B、C、D、E、F;  假设:从8:00开始玩.
如下表所示:

20+65+40+25+70+60=280(分)
答:玩碰碰车顺序是AFDCBE,同时玩划船的顺序是BECADF,同时玩转椅的顺序是CDBAFE,才能使总等候的时间最短.