二．算法

不要求最优解法，只需给出较好的启发式算法。一个参考算法的步骤如下：

1.
计算一个学生各项测试的平均时间ti/ ni=3.3, 20, 20, 7.5, 21，按其大小排列为i=5,3,2,4,1，i按此顺序安排；按各班人数从多到少排序，重编班号为j=1,2,…,56, 放入集合R，j按此顺序安排，每班设进入和退出测试场所时刻tin和tout。

2.
安排时段Tk（初始k=1）,用数组S记录已安排班级各项测试的开始及结束时刻，设当前时刻t（初始为0），当前测试场所剩余容量c（初始为150），j为R中的最小编号（初始为1）。

3.
在R中按照 ≥j的顺序寻找容量≤c的班，若有，取出最小的j和xj,tij, 在一.4给出的约束下以t为tin，按照i的顺序尽量向前安排tij，以全部测试结束时刻为tout，检查是否tout≤Tk，转4；若没有，找到尚在测试场所中最早退出班的tout作为新的t，用150减去此时在测试场所中班级人数和作为新的c , j取R中的最小编号，转3。

4.
若tout≤Tk, 将j班各项测试的开始及结束时刻记入S，c减去xj作为新的c ,R中去掉j，令R中大于j的最小编号为新的j，转3；若tout>Tk, 检查j是否在R中编号最大，若是，安排时段Tk+1，转2；若不是，令R中大于j的最小编号为新的j，转3。

5.
按2，3，4执行直至R为空，结束。

三．结果

应用上述算法4个时段可将全部测试安排完毕，每个时段全部项目结束后的剩余时间约为760秒（即使将一.2 tij的计算再加5秒也可以排下）；全体学生的等待时间约为7×106秒（包括测试时间），平均每个学生的等待时间约1小时。

要求用清晰、直观的图表形式给出（注意要便于使用）：