课程表设计

wangsongtao

课表编排问题

某学校现有课程40门，编号为C01～C40；教师共有25名，编号为T01～T25；教室18间，编号为R01～R18。具体属性及要求见表1，表2，表3：
1 S6 y+ p) w8 U5 b( j6 C$ z课表编排规则：每周以5天为单位进行编排；每天最多只能编排8节课，上午4节，下午4节，特殊情况下可以编排10节课，每门课程以2节课为单位进行编排，同类课程尽可能不安排在同一时间。
1 Q1 N, s! \/ T3 C9 N你所要解决的问题：
1.
1 E/ l$ G1 X  V* T2 O+ W+ T$ H请你结合实际情况给出较为合理的课表编排方案，分析你所给出的方案的合理性。
5 F( N( U3 g; d2.
对教师聘用，教室配置给出合理化建议。
; y/ u" P. g6 u- |# X5 C5 b
表1：课程属性及要求：

课程编号	课程类别	周课时数	对教室座位最大要求数 * c+ p+ }+ @9 g7 M: _) i0 k; e	对教室 类别要求	时间要求 3 i) S  \9 a# h& J; G( e) M3 h
C01 / [! t4 j6 A' a) s3 `/ R2 @+ Y	1 6 }/ a% M3 f0 Q: F, `% b! _	4	50	多媒体教室	上午
C02	1	4 ) g$ k* \$ a  n" E. H3 c" ?$ O( @	30	普通教室	下午 3 A( W+ ]! z& [; u3 l: U' h8 v4 H& f6 V
C03	1	6 / e+ x% D0 l5 K8 ]7 ]	40   X2 p7 U0 _( K. O3 f: g	普通教室 * g: V0 h# K) g3 v, Q	下午 5 k: y8 k. M+ T. _  f- J: O
C04 , T0 _/ ~$ X6 b1 S4 }0 |9 ~; @	1 ) j# |- l, X  Z/ k  {+ f- a) b	4 & U1 Z* Y5 t; _9 A: L2 g2 L7 }	25	多媒体教室	上午
C05	1	3 7 n3 _; q: p: O- J8 ~1 ^	60 - m6 G" ~1 r/ W* P' {* ], j5 ~	普通教室 $ n8 l0 E# A& S# [( R7 b6 q- |+ j	下午 6 x# J* Q( z# V8 L) k$ ?
C06	2	4	100 4 p! I: j: O6 K  y, a: O* z	普通教室	下午
C07 : y! G6 T8 H6 C: [	2	4	50 0 }# J( b' }) K5 `; O# B& K. Z9 R: `* m	多媒体教室	上午 4 X; Y4 e! I6 t' a5 v5 n" z" I
C08	2 % {5 y" K0 Z( I# W	2 ) p. m" |2 m5 [2 K- G+ T- b, P	30 ' i; n' h$ |8 Q- M. @% d- ]	普通教室	上午 . J: J4 s( N% ?6 x: E1 F6 p
C09	2	4 5 P% z- S4 R) O! b+ V* c	40 2 \2 e4 S" F3 s# n0 M6 k	普通教室 & y+ l" l* i# ^) _8 f1 @	下午
C10 $ c* T. K! B0 B4 b, c) \% T	2	3 " P, d4 a5 J' p	25	多媒体教室	上午
C11 ) P6 Q6 [7 n' M& `% ]& i	3 8 ^) D2 ^* C; T' l& _/ d: s( _4 }! Z	6	60	普通教室	上午
C12 % ?& u- u5 k% i	3 % f0 i/ Z& H/ J- O& s	4	80 ; ]% R5 ^% E4 t( ~( l% h1 ^, d% i	普通教室	上午
C13	3 : y% s8 k9 Q% P) z/ @+ G+ Z! q	6 4 S# T# S$ A- r	50	多媒体教室	下午 ! @* ]/ y' j3 \& g7 O+ X; a
C14	3 # ?1 c- ?1 W" ~# a. J% W0 L	2 : Z7 H2 n: z7 o/ h' w	30	普通教室 & j& H+ v  L' L- v3 m4 A	下午
C15 + Y$ N- d  M( A& L" L& V# P2 B. {	3   K7 A5 l& H! `* j6 P$ w3 S	3 # ^* i4 @4 h0 W+ M# X. B	40   ]/ f# i% c) Y: _	普通教室	下午
C16	4 + V0 p& v, q1 d+ B8 `3 W  N8 |	4 ! h, [. z5 \4 Y. X& R	25	多媒体教室 / ]0 s6 E5 o1 ]7 m8 ]& x	上午 ( _1 c3 l" a$ T9 J$ \  ~
C17	4	4 % P3 y# a2 h. H% t' a" z. k. I	60	普通教室 4 ~( `+ v8 X7 Z7 K9 |9 h	下午
C18	4	6 / \" x8 J0 T' C+ \4 J: H2 O	90	普通教室	上午 ! R/ U& @! F( s
C19	4 - F  r2 U( u! G' W$ K4 o9 w1 k	4 3 e& j6 j& e& e; c' {+ u8 p	50 - D' h  a: \5 A+ G6 D7 c  }	多媒体教室 & U3 n2 q- m# s	上午
C20	4	2	50 . P1 ?. `' B+ H. C. w+ ?	普通教室	上午 / @: M' U" g* m% ^' J9 ~& `
C21 7 u# G' i  q1 s( T! R	5 " J& a8 p( `9 k$ `	4 : {5 s8 z7 g& c' V	30	普通教室	上午 : e3 ~) Y$ r8 y% c0 w
C22	5	4	40 5 ]% C3 L* X. N1 r- R# X0 I' n  l	多媒体教室 ( l2 K2 h/ A+ v. j/ p, g	下午 , r! k4 b1 V+ P1 r! ?( e
C23 ; @( s- O: s( l8 o; c$ u6 Q	5	3	25 5 e& r0 e3 j5 z" N	普通教室 - ^; l3 `  |$ x  T: A. d8 V/ C  ?	上午 + |, o% a, g5 e' {5 r
C24	5	6 7 y/ N3 `% D; h% `4 ]	60 ( |& k! Q5 w2 L+ H	普通教室	下午
C25 5 F; ]! L, |. z6 A+ b! ^* o8 v	5	4 9 J4 _* f( @! q6 J. {1 u	100 * y7 w  }/ K, k: a	多媒体教室 5 E9 ^& ^9 ^7 i	上午
C26	6 1 B/ x3 [9 E+ h( Y	3 8 i* M: `2 @9 A: ?& `) @- X; y0 I8 ^	50	多媒体教室 9 V0 l) |0 b  H# \7 S0 t	下午
C27 0 l  o$ \, z" }6 ]1 n" |1 b9 Y2 `	6 - k* C' R% d  A: c9 r0 m7 K	4 # O: W) ~0 i$ S0 I. p	30	普通教室 5 u! D( A* x3 T0 ]" l- f	下午
C28 6 ~8 B  k) a. a) s) `( O6 V$ m	6	4	40 5 o  A+ R$ n3 ?	普通教室 , y5 u1 M! h8 E* m4 H	下午 ( N  [& J- A9 V! Z0 G/ h
C29 ! k. |) }$ k& S, W" v	6	4	50 " |4 I7 G/ R2 O! B	多媒体教室	上午
C30 1 `3 M1 }; W4 x8 N	6	4	30	普通教室 : v8 A2 K2 p: t: w; E6 f	下午
C31	7	6	40	普通教室	上午 3 O7 G+ g( k3 J2 X3 H. A
C32 2 |; i0 ^# |% q' ]	7	4	25 0 }% [3 Z' j6 k( L9 G- f* \- w	多媒体教室	下午
C33 5 ]$ ?& v4 r% B; M: E5 O	7	3	60	普通教室 ! B$ U9 V; ?5 O, o	无
C34	7 , d# ~* r: g+ l* j5 W( F	4 9 I, C% C* K4 `  D! _, _4 D	80 : {, O( Q7 N" F5 g0 a	多媒体教室 6 x8 M+ ?3 P9 Y( Q' M% C	上午 + H2 ?. D! D& j# Y
C35 ! |& t# n+ K) V& l8 g$ T! U	7	4	50 0 _/ `+ |& T8 f2 Q  Q/ k- q# o3 y	普通教室 , F+ h$ j0 d/ Z0 @: ?1 I; I  G: o	下午
C36 " ~* z# m% `9 F5 {& @2 r	8	6   _; T2 i/ I% F0 w6 o	30 # x1 m$ H" r/ @! w5 B6 t	机房 $ q9 a; r% m1 Q# T; y! X* I$ W; u% L	无 5 O! z0 z4 T, [. c9 N: I/ B. f
C37	8	4   }! _2 c1 H1 r( ]( c0 ]	40 8 z" Q- Y" t1 q	机房	上午 , V. Z3 i1 _) ^
C38	8	2	25	机房	上午 $ {0 S- N+ g/ E! b; m
C39	8	4	60 " Z9 C2 K) |5 s; Q- B. o; D	机房	下午 , e4 o' P; h' b: f- `7 \, R
C40 ( t" l) @$ i. M4 b1 G3 Q	8	4 ( F; ^4 g+ g( o0 z/ u	50	机房 ! a7 J# N% @" m9 o  ?  s	无 - v0 {/ t. W: w/ H( f

; D/ N  [& M/ I; z& \( H4 m表2：教师属性：
: _& Q) F0 o# w( A- h7 I

教师编号	能胜任课程类别 $ ?' S5 H  U2 a; ]3 e" o	周最大 ! F4 \1 M: L9 `1 j& b( }  O# ]1 z课时数 . C$ s. ?8 Q# Y! d5 E. J	对教室类别要求 ) I: U9 o+ l- Z9 [- @" c7 e4 a	上课时间要求 . e% M1 I4 \6 E1 h4 L9 n
T01	1，8	4	多媒体教室或机房	上午 2 @' D0 m. e5 N, C, @! l
T02 & U0 l( S: M3 G; s2 j1 R0 A  |0 F	1 " o9 c; P! ]/ L4 O- i7 U6 t	4	普通教室	下午 1 s; ?3 l4 D: |4 i  S6 H( F
T03 ' C( N8 }& Q0 n2 ]5 H4 E* ^, B; q& ~  z	1	6 9 K! B4 S7 u  c8 Q	普通教室	上午 ' L, X3 M4 s; J( F
T04 6 [5 [$ q5 j0 t: @) _) t	2	4	多媒体教室	上午
T05 $ q! m( n$ C- W1 v	2	4 4 n& Q* Y3 x8 E  b  W& l5 C	普通教室 1 O% R3 n3 ~' ~/ F; Z3 L' E$ J	下午
T06	2 , O2 ]. Z. a% |+ w+ |	6 * c0 {; D4 Y$ `+ Y	普通教室 2 J/ V* a* T. R( e. l	无 . G* K. c$ L8 B# ]  K- G( i8 p$ P% u
T07	3	4 ' ?# m1 l* E. z; ^3 o  {	普通教室	上午 ; h; f1 B) C$ {$ _, {& d
T08 : i! J; F% ]% X& g- V4 x$ h	3，8	3	普通教室或机房	下午 % ^( t$ ?! q+ |6 G2 |& M, w
T09 3 G) `7 j. L1 e4 O	3 * d' [2 F+ Q; ^0 o( [( i	4 * l# Y/ n# W3 C3 E, C	普通教室 8 Y% R2 B6 A; q% @	上午
T10 : s) l+ \% O/ S	3 " @' e" L: e, ?& |4 @	6	多媒体教室	上午 + J, e9 H! U6 p8 T/ O! I
T11	4	8 6 d* g  r. z& Z1 _, A1 m, a) X	普通教室 . X0 {. \! H5 a3 S/ f* p	下午
T12	4	4	普通教室 # t, }& `" H% T; M8 v! j6 J	无
T13 8 w5 B- n( t! c: P5 @	4	6	多媒体教室	下午
T14 7 y' X3 M3 E5 n; u3 r  _- U	5 $ P. r# v1 R4 a' V' E0 K3 S1 k- p7 X	2 # @' n; t) R# K0 o* s	普通教室   B0 I9 \* o; I) K2 }	上午 : ?% U5 g9 ?) ]) n) P5 o3 }
T15	5，8 , j2 [6 }. ^- B9 O, F	3	普通教室或机房 : T6 v* d4 ^5 k5 M	下午
T16 4 n2 z# B1 F) w5 I	5	4	普通教室 4 {- W* z! I  D	上午
T17 , T* D$ s2 f( K8 V5 i* n/ H	6	4	普通教室	下午
T18 9 o- T& [+ E' |! t" G	6 , ~1 H0 L7 N8 J: X- G3 _3 K	6	普通教室 & Q, ^, v8 j$ `$ x# C	无 3 D! Q5 s  h' M+ s0 y
T19	6 % S% S+ D. \& p* G9 }	4 * R; A/ ~8 @1 l" ]& D	多媒体教室 ( A  G- j& U+ G2 E) |# v) L# D	下午 7 i% }# f3 |& G2 o% s1 c
T20 # B. _  e- E- \3 U1 r	7 0 W5 X7 P- }  X! H4 E	4 / z8 t+ p5 Q, }7 Y" d	普通教室	上午
T21 ( P6 g# r$ H) x0 O	7	6	普通教室	下午
T22	7 $ t) }8 m5 |: u5 O: E3 \. h	6	多媒体教室	上午 ) p1 N& ?3 f9 E: C# }3 ~0 ]5 S. }
T23	3，8 ) O$ u8 D8 U" P8 _	4	普通教室或机房 % A  e( y7 t4 M5 m	无
T24 8 \/ A' B5 W6 j9 i	4，8 2 S, r/ y# `6 c	6	普通教室或机房	上午
T25	6，8 8 p2 A3 O+ i, }; o* H2 z) u' R$ ]8 x6 z	4 9 f( l4 x4 o2 ?	普通教室或机房 4 x! }$ h4 Q7 i5 U5 q	下午 3 [- P3 S' T  ]6 T6 _

表3：教室属性：
# P/ }) a1 t& {$ E& v& `5 t

教室编号	最大座位数 / o5 Z3 t1 Z! x	教室类别
R01 ! Y' J, [" E) c$ e5 |3 k  |	100	多媒体教室
R02	100 " v4 O5 m& i( k- q5 x- J	普通教室   L; H* ~6 x; g( Y) l# ?7 L8 z  |1 r
R03	100	普通教室 2 d" c7 T8 ]# z( {2 L
R04 1 v& j, w% k- b8 V0 K	50	多媒体教室 ( J. \0 E9 x! x! u* `- F% R( T! }
R05	50 1 M0 S' ]0 h9 _# X7 t  I( l+ S	普通教室 , J" f. @6 {5 ?" z$ o
R06 2 e. ?/ g' _+ b" r	50	普通教室
R07 4 b, U+ o. D& i; m	50 6 y3 @7 r0 S. w3 m	普通教室
R08 : |( q/ d1 [3 B( e	60 8 \( e5 t, L4 [% F; F	普通教室
R09	60 ( _! y( t: {1 T- r4 Q- O	普通教室
R10 " A5 v* b8 K# x  H" x	60 . [" m1 S+ [: R$ `2 R/ }! H	多媒体教室 : y; E( ?. L. Y5 P7 u6 A7 v
R11 5 {2 p2 L$ m5 r# j% P( w! Z( K+ u	60	普通教室 7 d6 n. v# d( j8 ]9 r+ o5 u" n
R12 + n; W7 H9 e$ J* z( s	60	机房
R13	40 - C% J% R0 Y( v1 D0 v	机房 * ^' K1 c' m/ A* f- Q- O  Z
R14	40 : [, c8 y7 A! g% E& ^! ?( @	机房   W1 }5 L: C! S& P6 ^% _" s2 n2 P! R
R15	40	机房 , T3 y/ v3 ^( o
R16	40 ; F8 ?+ ]1 |7 ?- E: N$ [6 U* y- T& a	多媒体教室 4 r3 I! Z$ w# v5 W' w) o6 h
R17 * h6 j; W& Q% N+ e' }: k	50 9 ?# C, d' x8 K: z0 Z& b/ \$ D	普通教室 ) f% {1 H$ y; {
R18	40 / w: p' h0 U2 C' O	普通教室 ) y/ @0 ]  }% h, c% Y: _