查看: 1266|回复: 0

求各位帮忙解下这道题目吧！

艾丽萨

1 主题	0 听众	3 积分

自我介绍: 弱女子一名

群组: 数学建模

电梯直达

1^#

发表于 2012-12-24 11:31 |只看该作者 |倒序浏览

真的很急用，谢谢大家了！！！
某小学有6个年级,每个年级4个班，除校长外，学校有41老师，每个老师的教学任务如下表：
教师编号班主任情况授课班级所任课程
1 一年级（1）班班主任一年级（1）班、（3）班语文
2 一年级（2）班班主任一年级（2）班、（4）班语文
3 一年级（3）班班主任一年级（1）班、（3）班数学
4 一年级（4）班班主任一年级（2）班、（4）班数学
5 二年级（1）班班主任二年级（1）班、（4）班语文
6 二年级（2）班班主任二年级（1）班、（4）班数学
7 二年级（3）班班主任二年级（2）班、（3）班语文
8 二年级（4）班班主任二年级（2）班、（3）班数学
9 三年级（1）班班主任三年级（1）~（4）班英语
10 三年级（2）班班主任三年级（1）班、（2）班语文
11 三年级（3）班班主任三年级（1）班、（2）班数学
12 三年级（4）班班主任三年级（3）班、（4）班语文
13 否三年级（3）班、（4）班数学
14 四年级（1）班班主任四年级（1）班、（3）班语文
15 四年级（2）班班主任四年级（2）班、（4）班语文
16 四年级（3）班班主任四年级（1）班、（3）班数学
17 四年级（4）班班主任四年级（2）班、（4）班数学
18 否四年级（1）~（4）班英语
19 五年级（1）班班主任五年级（1）班、（2）班语文
20 五年级（2）班班主任五年级（3）班、（4）班语文
21 五年级（3）班班主任五年级（1）班、（2）班数学
22 五年级（4）班班主任五年级（3）班、（4）班数学
23 否五年级（1）~（4）班英语
24 六年级（1）班班主任六年级（1）班、（2）班语文
25 六年级（2）班班主任六年级（1）班、（2）班数学
26 六年级（3）班班主任六年级（1）~（2）班英语
27 六年级（4）班班主任六年级（3）~（4）班英语
28 否六年级（3）班、（4）班数学
29 否六年级（3）班、（4）班语文
30 否一年级、二年级体育
31 否三年级、四年级体育
32 否五年级、六年级体育
33 否一年级、三年级美术
34 否二年级、四年级美术
35 否五年级、六年级美术
36 否一年级、二年级科学
37 否三年级、四年级科学
38 否五年级、六年级科学
39 否一年级、二年级音乐
40 否三年级、四年级音乐
41 否五年级、六年级音乐
现在期末临近，已知美术、音乐、体育、科学这几门课程都已经考试完毕，准备在接下来的星期一和星期二安排其余课程的考试，考试顺序是语文，数学，英语。请你为学校安排一份期末考试监考安排表，要求：
（1）班主任不能监考所任班主任班级的任何课程的考试；
（2）每个任课老师不能监考自己这学期教过的班级的任何课程的考试；
（3）每门课程考试时，需要4个该课程的任课老师组成一个巡考小组，以便应付考场突发事件；
（4）每个考试时段，每个年级需要一个年级组长，负责每个年级的考试试卷的分发与回收；
（5）每个考试时段，需要一个职工作为后勤保障。
你的安排除了满足以上条件外,请做到每个老师监考次数的差异尽可能小.