数学建模社区-数学中国

标题: 怎么用C++安排课表 [打印本页]
作者: she200672    时间: 2009-8-13 20:59
标题: 怎么用C++安排课表
现有课程40门，编号为C01～C40；教师共有25名，编号为T01～T25；教室18间，编号为R01～R18。具体属性及要求见表1，表2，表3：
, p8 U: T, a* G$ ?  |. [课表编排规则：每周以5天为单位进行编排；每天最多只能编排8节课（上午4节，下午4节），特殊情况下可以编排10节课（晚上2节），每门课程以2节课为单位进行编排，同类课程尽可能不安排在同一时间。 ( v! n" {& f& y3 U. y- a. I, \
你所要解决的问题：
8 s- B( B% v/ B/ Z. G- Z1.: \$ V4 |8 u% b* ?) U* S$ p
请你结合实际情况建立数学模型，通过编程计算，给出较为合理的课表编排方案，分析你所给出的方案的合理性。
- D$ [9 C' e3 x: C; [2., w0 Z! X/ K; U5 V' ]6 `: z1 g
如果不准晚上排课，排课结果是否有所变化，如何变化？: `: h1 c: A; R, a6 c
3. 对教师聘用，教室配置给出合理化建议。; y/ R$ X$ N6 m1 i, J, f
表1：课程属性及要求：
2 r8 F0 I; {& i. m) w
课程编号
课程类别
周课时数
对教室座位最大要求数
对教室
类别要求
时间要求
C01
1
4
50
多媒体教室
上午
C02
1
4
30
普通教室
下午
C03
1
6
40
普通教室
下午
C04
1
4
25
多媒体教室
上午
C05
1
3
60
普通教室
下午
C06
2
4
100
普通教室
下午
C07
2
4
50
多媒体教室
上午
C08
2
2
30
普通教室
上午
C09
2
4
40
普通教室
下午
C10
2
3
25
多媒体教室
上午
C11
3
6
60
普通教室
上午
C12
3
4
80
普通教室
上午
C13
3
6
50
多媒体教室
下午
C14
3
2
30
普通教室
下午
C15
3
3
40
普通教室
下午
C16
4
4
25
多媒体教室
上午
C17
4
4
60
普通教室
下午
C18
4
6
90
普通教室
上午
C19
4
4
50
多媒体教室
上午
C20
4
2
50
普通教室
上午
C21
5
4
30
普通教室
上午
C22
5
4
40
多媒体教室
下午
C23
5
3
25
普通教室
上午
C24
5
6
60
普通教室
下午
C25
5
4
100
多媒体教室
上午
C26
6
3
50
多媒体教室
下午
C27
6
4
30
普通教室
下午
C28
6
4
40
普通教室
下午
C29
6
4
50
多媒体教室
上午
C30
6
4
30
普通教室
下午
C31
7
6
40
普通教室
上午
C32
7
4
25
多媒体教室
下午
C33
7
3
60
普通教室
无
C34
7
4
80
多媒体教室
上午
C35
7
4
50
普通教室
下午
C36
8
6
30
机房
无
C37
8
4
40
机房
上午
C38
8
2
25
机房
上午
C39
8
4
60
机房
下午
C40
8
4
50
机房
无
! O- G* B8 L: {  J& K- u6 @5 Z
表2：教师属性：: K% K5 K! V3 {- N
教师编号
能胜任课程类别
周最大
课时数
对教室类别要求
上课时间要求
尽可能不同天上课的教师
T01
1，8
4
多媒体教室或机房
上午
T4
T02
1
4
普通教室
下午
T03
1
6
普通教室
上午
T04
2
4
多媒体教室
上午
T1
T05
2
4
普通教室
下午
T06
2
6
普通教室
无
T07
3
4
普通教室
上午
T08
3，8
3
普通教室或机房
下午
T09
3
4
普通教室
上午
T11,T18
T10
3
6
多媒体教室
上午
T11
4
8
普通教室
下午
T9,
T12
4
4
普通教室
无
T13
4
6
多媒体教室
下午
T14
5
2
普通教室
上午
T15
5，8
3
普通教室或机房
下午
T23
T16
5
4
普通教室
上午
T17
6
4
普通教室
下午
T18
6
6
普通教室
无
T9
T19
6
4
多媒体教室
下午
T20
7
4
普通教室
上午
T21
7
6
普通教室
下午
T22
7
6
多媒体教室
上午
T23
3，8
4
普通教室或机房
无
T15
T24
4，8
6
普通教室或机房
上午
T25
6，8
4
普通教室或机房
下午
9 h5 C- j) G! N1 W0 @$ o
表3：教室属性：
教室编号
最大座位数
教室类别
R01
100
多媒体教室
R02
100
普通教室
R03
100
普通教室
R04
50
多媒体教室
R05
50
普通教室
R06
50
普通教室
R07
50
普通教室
R08
60
普通教室
R09
60
普通教室
R10
60
多媒体教室
R11
60
普通教室
R12
60
机房
R13
40
机房
R14
40
机房
R15
40
机房
R16
40
多媒体教室
R17
50
普通教室
R18
40
普通教室
作者: starbinbin    时间: 2009-8-13 21:32
这不是建模模拟题不。。。
作者: hquhupo    时间: 2009-8-13 22:20
这个基本上很难。
作者: 高肖鹏    时间: 2009-8-14 17:26
hahahhaahhahha
作者: tang0    时间: 2009-8-21 17:44
又是这道题
作者: tang0    时间: 2009-8-21 17:44
又是这道题
作者: tang0    时间: 2009-8-21 17:45
又是这道题
作者: stuesx001    时间: 2009-9-4 11:13
又是这题，不会
作者: 小小雨112233    时间: 2009-9-4 11:24
怎么，是预测建模题吗
作者: 小小雨112233    时间: 2009-9-4 11:24
怎么，是预测建模题吗
作者: 傲气男儿    时间: 2010-8-16 20:09
怎么都是题目没有解答
作者: mvmmvmmvm    时间: 2010-9-23 16:19
这个问题挺烦的，我接下里了，下次上网的时候告诉你啊
作者: haoyongle    时间: 2010-9-23 23:00
不会， 不会 ，都不会啊
作者: 零点jeff    时间: 2011-10-5 20:34
我也想知道程序
作者: isnmh    时间: 2011-10-15 22:22
感激涕零，谢谢楼主的好贴



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5