课程表设计

wangsongtao

课表编排问题

某学校现有课程40门，编号为C01～C40；教师共有25名，编号为T01～T25；教室18间，编号为R01～R18。具体属性及要求见表1，表2，表3：
课表编排规则：每周以5天为单位进行编排；每天最多只能编排8节课，上午4节，下午4节，特殊情况下可以编排10节课，每门课程以2节课为单位进行编排，同类课程尽可能不安排在同一时间。
你所要解决的问题：
1.
3 b! S4 _/ M+ i3 K* Q请你结合实际情况给出较为合理的课表编排方案，分析你所给出的方案的合理性。
; t) ~" c4 R5 m! w( o2.
% p' R9 ~3 [8 X. j$ {对教师聘用，教室配置给出合理化建议。
, i2 z) e, b2 f0 ]6 Y, K% b9 ~# b
0 t. P* Z- A1 o6 P表1：课程属性及要求：

课程编号	课程类别 ' k. m0 g$ m* o# ^: [; N1 v	周课时数 7 s' s# ]. D7 o2 ~- |6 a$ Y	对教室座位最大要求数	对教室 类别要求 1 C  @% r+ D) g! J7 D  C	时间要求 2 t# |# ^) `4 ^, p7 r* K
C01	1 1 P& v: z) E0 x' N- Z	4 / ^4 K7 o: O$ Y9 v% V' V	50 1 L. W% E$ O  k9 B7 n; R$ o0 U	多媒体教室 ) F. R: y( P5 a! D/ v& v	上午 . A! ?1 e( S; Z: S6 e
C02 / z3 f7 k- S7 Z# O0 {# ?	1	4 8 G0 }6 `! V) s! @6 W	30   b9 S% x" i- C1 ]  T- \" O1 P, U	普通教室	下午 ' q2 p1 A7 m& O4 _
C03 ( a( }3 g, g# b0 M, N	1 % E' t. M+ Q9 z2 M5 H	6 6 ?' E" K; L* U5 ?7 G	40	普通教室 & |; o0 [8 B6 ?- L+ s/ r; C' P	下午
C04 2 [( [: Y: i( v/ d/ r4 {	1 % C5 h# _, `3 n3 `	4	25 7 s& z% \# m9 Z8 e/ R& z0 L	多媒体教室 5 D7 _$ e$ J5 u# A. `1 F	上午 0 l! X1 G% @& p& i* i  O; n
C05 0 ]' @5 B  O4 j/ G	1 " J3 k/ K# f: {  g# }1 s* [	3 8 P; ]5 |' Z7 u- C/ d2 M) K	60	普通教室	下午
C06 . S$ c; y2 v5 W' Q	2	4 / d* s/ C, G4 C8 _4 ?	100	普通教室	下午 2 H2 K# l) d- P! G* s0 |( w
C07 " `/ b4 f2 u6 a9 z& \	2   C8 U  n4 I/ ^- |) l	4 - B8 R, F' Q3 U, q	50	多媒体教室 + D% m  Q0 z2 E/ Y* ]" V	上午 ' U* B( s6 {/ M5 R1 q0 Z9 T
C08	2	2	30 1 p7 Q1 K0 I% o; G- a1 e	普通教室 2 s3 U; O* M6 E( |	上午
C09 2 \3 s* F8 x! }6 m6 h	2 + D' G  {. Z9 N! n; O  P	4	40	普通教室	下午
C10 5 |- p9 R; R9 \% O2 R	2 6 V  T) y2 d, \* `8 H# s	3	25 7 ~, M0 |3 Y1 F1 p7 j: L# X	多媒体教室	上午 4 v, ^8 l' C) n) U* b" y( W/ A  M1 Z
C11	3 4 @. f! m" L# V# B+ I0 Q3 w	6	60	普通教室 8 |% l  `( X' Z6 u* ]	上午 % ^! S$ p# k' E- ]
C12 # E6 H6 [$ m6 F  g	3 . M- o( _( Q+ X9 W	4 % W/ q" Q' g2 i8 F8 ?	80 + b) C( y2 @$ L: t: j	普通教室 ' V* u" @% V" k	上午 : A1 O3 n; R% Q% l9 N
C13	3	6	50	多媒体教室	下午
C14 ' a5 X( y. a5 A; d/ a2 b1 U1 _9 M	3 ! A0 R0 g+ G; Z8 F" W+ i	2 " _0 L% j* d- L% F& o	30	普通教室 0 F! v4 X8 O5 T' G& n	下午
C15 0 W# O2 q7 y$ O: A7 U+ E+ H" f	3	3 4 b/ U6 Q7 ~5 P7 d" m	40	普通教室 % m. m1 q' M& b9 m	下午 / |1 \2 v( V; K* H% N0 \
C16 7 y2 R. C1 P0 O" G7 V$ u' |& b  C	4 ! g1 @: Y4 t9 u/ U2 q  Q	4	25	多媒体教室	上午
C17 8 X4 @  {/ G1 D	4	4 4 }8 E& s) [3 {- G1 S9 v	60 6 g2 U$ f1 O) t( _	普通教室	下午
C18 ( y! _: k; c+ o/ `	4 + [* X. ]5 u. J: k	6 . v% E" Y8 h" W7 j1 O	90 + e6 r8 t/ I1 |# N% m5 D0 @' p9 K. r	普通教室 3 ?7 k& [1 U3 K0 D- N# n	上午 ! @- n$ l, Z- M* x9 K4 e$ b
C19 ) |6 v5 n7 X$ Q  E	4 * n& u/ a0 m% Q6 L	4	50 " A+ ]: }6 k$ F, q* N	多媒体教室	上午
C20	4	2	50	普通教室	上午 9 S" F* M' J( {3 b
C21	5	4 7 X% C& ^# V+ r* Y  b4 T	30 & e$ s7 Y/ t3 s	普通教室 9 L, X7 f' [- Y	上午   B) C# F, |* U0 s& `
C22	5 ( ?9 t/ w9 N7 ^$ W; t# T* j	4 / I# y7 @4 I) F# o! t4 @* i	40	多媒体教室 8 Y- e! K' g3 N  p* v$ D) G1 a6 O	下午
C23	5	3 9 j2 E! b4 {" i% D9 \7 y# v3 ~	25   K9 r6 @/ D, |	普通教室 / _: t* r; |% L  g/ J1 m& n% n	上午
C24	5 7 b- _7 ^- n. z+ `1 \# c7 q- H& S1 t	6 # L8 i3 ~0 ]0 ]! G4 |	60 7 A, S+ l! y6 Z4 `) z- g0 n7 q* Y	普通教室 + p& e/ H1 ]" b5 j. S* E+ u) `8 m	下午 ! b+ B8 C$ y( G
C25	5	4	100	多媒体教室	上午 1 n" E9 J. f, B1 M& b2 ^
C26	6	3	50	多媒体教室	下午 ; W) @9 R+ z2 n3 l
C27	6	4 6 |3 b' |+ U8 z$ C	30	普通教室 1 N' N6 [0 i6 }+ d, w7 Z	下午 1 b, `' S- ]& A
C28	6	4 % b5 r# m! ~' _6 E' I+ i- a4 @	40 6 v4 L- G( X% A8 M: f' }* R	普通教室	下午
C29 " `9 p# X, G( m4 `	6	4 9 t8 {+ C( h: w4 Z' p/ `	50	多媒体教室 7 g9 u* z" l# O4 m9 I- T) V	上午 . Q: d7 j2 a1 B6 [
C30 $ `+ K0 \9 S% x9 T: s	6	4	30 1 k) S0 ~+ x& v- s; S	普通教室	下午 & f- _. |/ [! N; C/ N
C31 1 ~# l* E( Y, [, [; E	7 0 Y0 z) |+ B# N3 V	6	40 3 o2 c$ e6 O3 W0 b; l: q; s; N	普通教室   p8 Q$ k0 F/ t8 f	上午
C32	7 9 [' p. v* |+ T1 ^( s9 x( K6 O. g	4 0 h) j  M7 |. K	25 6 ^. M# n8 e" O* H: {1 v' y1 J! I	多媒体教室	下午 ( w7 `1 {" [0 `' \& \* M& J. Y! P
C33	7	3	60	普通教室	无 0 W4 C# w, I! j3 R8 r0 q, l
C34   |3 k" s8 ]9 W	7 ) q2 s5 A* F' v! t* Z	4 . b  O0 w  k7 l5 o2 o1 ~	80	多媒体教室 : j! |0 Y, ?& v/ s  j# V1 V	上午
C35 ) `0 C4 f9 L! b	7	4 0 S' u4 O' Q9 \+ X8 N7 R6 y  |	50	普通教室 , E' ]3 O% W7 S, @4 \8 o+ H, Q5 {3 ~	下午
C36	8 $ l5 s! N! [5 u; |	6	30	机房	无 / B7 ?) C5 ?0 Q
C37 ; g, `5 m0 t" w2 r' n	8 - g0 p( G3 {) t" h- U	4	40 # @( D" E+ W+ W* R, i0 e, Q1 H	机房	上午
C38 - F. }: U! x8 J8 E	8	2	25	机房	上午
C39	8	4	60 # I! X* D* q/ l0 N7 G	机房 9 j! Q* n) K. q( i  \2 h( l9 _* m' h  r	下午 1 A2 K, `7 m, ^! k/ H, s5 Q# Y
C40	8 ( c8 h0 i* }: C  Z2 E( j	4	50 ) k/ `) p% t9 {% H	机房	无

' `2 b+ G- Q0 M8 X- y+ E表2：教师属性：
7 M% k6 w$ M' u- S& u

教师编号	能胜任课程类别	周最大 课时数 $ `5 F* O& d# M	对教室类别要求	上课时间要求 ) B2 C& k- u- W2 t4 v5 e0 z
T01 ; `. L3 i8 p& E% W4 l	1，8	4 8 [- c- A7 V; I& }2 ?	多媒体教室或机房	上午
T02 ( v$ O3 l3 w+ s	1   p/ H; O2 Y; _2 |9 f	4 0 h  u2 ]7 G) q  C4 T, B/ X	普通教室 % X: \/ v' D1 o1 N/ D; G	下午
T03 ! z& a; L* T% `! u8 f	1	6	普通教室 ) W. N, f- F+ |	上午
T04 , v9 J4 r7 }2 ^9 ~4 |% s	2	4	多媒体教室 7 u. q. ^9 @3 U  r8 M3 n5 ]# j$ h	上午 4 C1 m' {0 G6 w% j8 z2 D9 [
T05	2 + u% ?9 S( W, J! [! ~* k1 i- d	4	普通教室 . J) {* R. j  S  d	下午
T06	2 # z& ]/ V" W( Z+ z3 E2 T& D5 a$ B	6 . }& B4 A6 i" g- o0 Z, Q6 L4 ?	普通教室 6 d% S& y6 x; b	无 1 l3 x) t3 O- M5 a* b
T07 " U! |! y& @& K' a: w: b" k	3	4	普通教室 1 t- p/ `  @; e1 l% q* }	上午 : ^( v( \6 h" P- t
T08 3 z* f" T2 D6 @4 L2 P, c( C: A	3，8	3   [9 }1 |5 m, n4 C6 K- P	普通教室或机房   d3 }* w0 E0 ?! O$ u	下午 6 a" N9 ~5 k' p5 |$ p$ x
T09	3	4	普通教室 9 Z$ W- }1 i) y9 ~' i, d& e	上午
T10	3 , |/ s# H7 j5 O4 w6 p2 ~	6 0 b4 V% ]; u( d( E! n4 d4 ?# R7 {	多媒体教室	上午 & O% g; J8 I$ A1 ?
T11 $ w7 e% r2 L' e$ K0 p5 E! q, D	4	8	普通教室 ' `: {, k2 d2 |" K: V, B3 B" q	下午
T12	4	4 1 [* A3 g3 X8 l2 i3 z	普通教室 1 c* l- N& ^2 ^5 Q; s, o+ `" A+ A. _	无
T13 9 k# B: `# C) G) o( _	4 / X& ?+ K5 l+ r8 k8 x! M+ `7 o" G	6	多媒体教室 5 F7 q" B5 ~7 t& k( B6 p& q	下午
T14 8 V1 `" d. j6 N8 H* N	5	2	普通教室	上午
T15	5，8	3	普通教室或机房 ! i/ A2 A' `4 l' A  G+ O+ a) J	下午   C- i- Y+ Q* f) m- Y( K" h# w# b  u6 t
T16	5	4	普通教室 0 @7 H) n0 ^/ a	上午 % C6 \2 }: n  h$ v2 u7 i  G7 W; J2 s
T17 * @) o* t$ E6 w	6	4	普通教室 $ Y; i# ~8 E0 p* x4 w	下午 + f: P6 `7 ^& F$ f
T18	6	6 ; o- [! `' A/ K2 j	普通教室 + ^" g7 ]& D. I5 R  K	无 1 W0 Q) @' q% ?' Q
T19 0 D9 E8 Y" s; g7 D	6 $ T1 i1 J* V7 T	4	多媒体教室	下午 8 W1 o8 y  U* ^& \
T20	7	4 # Q4 c2 e5 V! B- x" u# n/ ?	普通教室 7 L. r' }- W* O$ l2 B3 X	上午
T21	7	6   I) m+ L5 F7 L1 `' ^! i* T- F	普通教室 ; l7 Y' a3 D: `$ a. `- ^, Q( D8 L) E	下午 3 `% J6 X  E. U; b+ N
T22 8 F4 t: ^5 O6 O* o3 |	7 5 S) ?" z+ Z3 w- }8 L* [4 T# g/ r	6 ( t1 u) P/ T' F" r	多媒体教室	上午 " l  A! n$ [6 t- A* X# [
T23 5 o. s# E3 S' I* {5 A* u$ Q) ]% U6 }	3，8 # E9 c2 n+ n5 b7 C	4 # J8 g! Z/ S( K; N	普通教室或机房	无 * _' R6 ?# U/ s) z$ h# n" \2 T
T24 % R6 @0 O, X- |	4，8	6	普通教室或机房   z3 F" H7 }( f2 r& l7 M	上午 8 D: K3 u+ P, H" N7 `- m% o: J) n
T25 : `" ?" R4 K& ^* L9 ?	6，8 , p' o; B9 f, Y: ^7 |* T9 i	4 " t. ~8 z" V: K, L' F) p	普通教室或机房	下午 6 y! R! q, J  U- p

表3：教室属性：
+ o5 m% i* E& e+ Q' V

教室编号 3 v4 L: ]) p! F. ]% G" z	最大座位数 ( r3 |* P0 N" u2 V: n	教室类别
R01	100	多媒体教室
R02 % @. h, e4 r3 s. E# u	100	普通教室 ) q/ M' A, x' g% C: L
R03 4 C8 c5 o) ]% [( ?5 E  @0 |+ I	100	普通教室 6 J9 T( }9 u/ u$ O- ^/ L" G: f
R04	50 ; M% D# A) [* a5 g9 y; ?	多媒体教室 # U# ]) R8 i- U
R05	50	普通教室 % ~! ]2 C2 q1 N
R06 + M7 ^0 E+ z; Z- t# G	50	普通教室
R07 . M" ^3 ^  S& l5 e% T( W+ ?# r	50	普通教室 6 g1 {! F5 Z; P4 V: B8 [' l6 K# G
R08	60	普通教室 ) A2 Y, e% R" k4 k# t% y
R09 . V; f5 c% w7 L! b	60	普通教室
R10 8 X/ G+ W/ z2 l& y! ~  f	60 1 l6 J- o# \9 R4 K	多媒体教室
R11 2 i' M7 c6 [8 g9 b	60 . Y* O% C& M# P5 Z4 m( g2 K	普通教室
R12 3 a5 E( d" o" H- d2 i( G: Q9 e8 H7 H) ]	60	机房 $ S, X" L( Y  n) ?/ B" `
R13	40 $ Z& W. l7 \& E	机房 3 n4 i* Z9 K; D4 n( |; W0 w" T" p
R14 4 [2 z' H) G- Z	40 % |2 J9 F5 P6 F" u) Y1 o9 |	机房 9 {5 a2 e9 N, E) b; b* M7 U
R15	40 - U; x! V' ]- U6 I9 Q/ R5 n	机房
R16 ( }) U/ \# {  S! i: U% R# q	40	多媒体教室 # ]) J0 A; a+ N. Q
R17 & y  i4 c$ o+ e$ x- t6 g	50 0 _5 E8 X/ a  J	普通教室
R18	40	普通教室