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

问题描述:

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

若使等待的总时间最短,那么碰碰车、船、飞机三个游乐设施的空闲时间应该是最少的,即保证三项游乐项目每时每刻都有人玩的时候,等待的总时间是最短的.
 编号:六个人分别为A、B、C、D、E、F
  假设:从8:00开始玩.