数学建模社区-数学中国

标题: 大家来试试，经典分配题目？？ [打印本页]

作者: 狼之舞 时间: 2009-8-21 22:39
标题: 大家来试试，经典分配题目？？
请你来排课表

现有课程40门，编号为C01～C40；教师共有25名，编号为T01～T25；教室18间，编号为R01～R18。具体属性及要求见表1，表2，表3：
课表编排规则：每周以5天为单位进行编排；每天最多只能编排8节课（上午4节，下午4节），特殊情况下可以编排10节课（晚上2节），每门课程以2节课为单位进行编排，同类课程尽可能不安排在同一时间。
你所要解决的问题：
1. 请你结合实际情况建立数学模型，通过编程计算，给出较为合理的课表编排方案，分析你所给出的方案的合理性。
2. 如果不准晚上排课，排课结果是否有所变化，如何变化？
3. 对教师聘用，教室配置给出合理化建议。
课程编号课程类别周课时数对教室座位最大要求数对教室
类别要求时间要求
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 机房无
魏欣(1056822377) 19:33:30
教师编号能胜任课程类别周最大
课时数对教室类别要求上课时间要求尽可能不同天上课的教师
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 普通教室或机房下午
魏欣(1056822377) 19:33:38
教室编号最大座位数教室类别
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 普通教室

作者: tanwenyong1000 时间: 2009-8-21 22:41
课程安排啊，，挺难的，，我们也有做过，，但没选这题目。。

作者: xiongmiaoyu 时间: 2009-8-21 22:52
是有点难的,

作者: administrators 时间: 2009-8-21 23:10
课程安排啊，，挺难的，，我们也有做过，，但没选这题目。。

作者: 狼之舞 时间: 2009-8-22 15:20
怎么没人解啊都不懂啊不是吧

作者: zilei 时间: 2009-8-24 10:41
看下书上有个课程安排的例子，跟这个相仿。试试吧，我们做的不是很完美。

作者: flyinghawl 时间: 2009-8-24 11:12
只看资料了，没看过题目呢。。。。。。。

作者: 单车王子 时间: 2009-8-24 15:09
谁来给个解法啊

作者: w13king 时间: 2009-8-24 15:21
我也来坐等解法...

作者: lzt778852 时间: 2009-9-11 10:43
用层次分析还 o-1规划呢 ·

作者: lzt778852 时间: 2009-9-11 10:49
求求告诉下

作者: danhong 时间: 2010-8-16 19:51
哟、我也遇到这题了

作者: 傲气男儿 时间: 2010-8-16 20:09
用层次分析还 o-1规划呢 ·应该要更高深的吧

作者: isolatepussy 时间: 2010-11-6 11:28
我看见啦答案，但是都没有看懂……大家还是不要选这道题了……

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)