课程表设计

wangsongtao

课表编排问题

某学校现有课程40门，编号为C01～C40；教师共有25名，编号为T01～T25；教室18间，编号为R01～R18。具体属性及要求见表1，表2，表3：
" H+ Y- f6 A) \; N课表编排规则：每周以5天为单位进行编排；每天最多只能编排8节课，上午4节，下午4节，特殊情况下可以编排10节课，每门课程以2节课为单位进行编排，同类课程尽可能不安排在同一时间。
  W+ n: F8 P9 n- \2 ^8 D你所要解决的问题：
1.
5 D. [2 g' [% _请你结合实际情况给出较为合理的课表编排方案，分析你所给出的方案的合理性。
2.
对教师聘用，教室配置给出合理化建议。
& c& T1 W9 R+ v7 t0 h
8 v4 N3 Z2 J! W/ H% U6 ^9 v2 E$ k表1：课程属性及要求：

课程编号	课程类别	周课时数 / G" O9 X1 w, a0 Y9 U- ^4 K	对教室座位最大要求数	对教室 ( ]" {" ]$ u& P( V+ I类别要求 4 _- P" T+ F9 |) F( }+ e$ F1 h	时间要求
C01	1	4	50	多媒体教室	上午
C02	1 & x. ]0 \/ ?/ [' E' V	4 8 p; W1 f; P5 R+ f8 M  H; b	30 ) S% K8 k, b" w* g3 r  R	普通教室 " {% _( G8 o/ b8 [	下午
C03 " f4 C8 o, t# T5 I	1	6 5 \3 z. j/ w# y6 g% G	40	普通教室 4 S9 m. e8 }. T* W	下午 6 o4 p  f+ P* I1 s$ q/ e3 Y
C04	1 7 A$ Z& o6 u6 ^! M( O4 z# }	4	25   B, {- X' [; N! Y* _7 C	多媒体教室 % w5 u5 x' g5 k% s( t9 n/ Q	上午
C05	1 ! d. @% l. M3 v# M	3	60	普通教室 . o; y+ G" Q5 ^( }4 c" C, Q3 p	下午 ' i$ r# I5 E% \" R# [
C06 8 ?# b5 X! h# S	2 - U. O, X7 S* f$ z. L. W. U	4 , x0 h: }- z. R+ `	100	普通教室 ; |% _: |+ x: R! D	下午 ( |- ^0 B7 V; n2 B: v
C07 * ?- ~1 v" a- x5 f5 U+ I" N. \	2 & i+ B( `- m; G& o	4	50 * A  G( ~+ c' r% g5 o	多媒体教室 ! `6 ~$ b, }3 I, T: W	上午
C08 7 W$ m; X& v4 }! T; i) Q9 e3 u	2 4 s0 T5 {& x# j	2	30 ' K. z6 D3 y6 I2 v- D& P	普通教室	上午
C09 3 M. y6 N& y/ e/ ?	2 . T( b/ p. v7 ]- d5 q( u. H0 D2 M8 D	4 8 u" p& F; u8 U$ U+ G1 F. ^$ V	40	普通教室	下午 . S5 K6 H2 d* f1 Y7 {/ u- v5 W
C10 ; y4 W2 N# r3 s) t* o	2	3	25	多媒体教室 % e6 w8 A4 A7 ?8 P) j( K- }	上午
C11	3 9 B7 `( Q. J7 X! b6 _, m+ s	6 & ~4 J; \1 N8 o( h( B& K	60	普通教室 . Z: {( Z$ N& P7 h; Y& L	上午
C12 * r/ I# |1 j6 _' e$ P	3 0 `! A4 ^" r6 S6 _: l3 @* k) y/ ?: Q	4	80	普通教室 7 Y4 R0 S4 v$ Y8 {5 s	上午 ; O% A- ~# [/ u. ?2 w. ~& f
C13 ) j$ b/ a( Z/ _! a	3 1 s. I9 r. u$ y6 D1 w& q! ]- l	6 1 h% e/ o1 L+ v	50 7 E* A/ x/ R. K# q5 D9 [( a& }1 L+ V	多媒体教室	下午
C14 4 U( z' h8 y! L% C) U	3	2	30 4 M6 B! P/ S& [* w	普通教室	下午 # _/ l+ R  y0 N6 z5 \- \& ]+ y
C15	3	3	40	普通教室 ' {7 e* M$ a) y# f3 D	下午 : {  S3 ]3 q+ U  Z! G/ n$ i
C16 3 C* }( K( ]4 s) k! f	4	4	25	多媒体教室 8 s# W1 C& [  s. B	上午
C17 - b2 L: C) g2 Y  p$ s	4	4	60	普通教室	下午
C18	4	6	90 ( H% ?5 E* I+ S, `" d* }	普通教室 3 [+ T$ x+ U2 [6 r	上午
C19 3 a9 ^/ M; C8 G	4	4	50	多媒体教室 & v; V" e9 w9 d	上午
C20 ' R* G6 @9 x. S0 q	4	2	50	普通教室 1 |5 z; _+ t* Y3 t; j	上午
C21	5 2 l1 V# h. {+ C9 B6 d8 ?	4	30 5 e* k- @% a; L0 U# `: [6 w3 s	普通教室	上午 ( v& {( L3 u" e3 u) p
C22 ) q, G/ J3 w3 r* ^" W# s9 |	5	4	40	多媒体教室	下午
C23   V8 E: \# ~) Z8 L; a. G	5 ( b. r" A7 S( Z2 _0 J	3 # [  r; W  }0 y	25	普通教室	上午
C24	5 / g& F6 v8 p1 e7 e: `	6	60	普通教室 ' p9 Q) X* B, Z; v' b6 T	下午 . i, \1 K/ y3 f7 T- L4 E
C25	5 " `' f9 Z! g: a7 I/ m	4 5 N, ?% j6 W7 X6 y3 v( \	100	多媒体教室 " Q& j. g0 Z) b6 A# \  O0 Y4 w	上午
C26 0 ]3 v* a' b5 q1 ~. d7 V	6 6 F3 s# R5 N1 P! k7 N/ U& L1 Q: d	3 $ G/ j+ X; G  {' u% q0 K	50 - |4 V2 n  G3 n' l# F1 G1 t	多媒体教室 ( c3 E0 R% t) k	下午 . q  o* U# O, P7 G% x1 P
C27	6 4 f6 e- h6 M* W3 q3 a) b1 `	4	30	普通教室	下午 , P. R6 y* o' ]
C28	6	4	40	普通教室 & r  n2 P( U; u0 ]- l" s; g2 S. i	下午 ( \, x) H2 c& L& X- {! }
C29   x6 i: {, ]* y6 {0 t2 T& Z- X	6	4 1 X6 V  b, ?: c! P! Z, ]& `4 i	50	多媒体教室 * D& a4 ]: c3 ^# {6 f; I3 ]	上午
C30	6	4	30 ! R: p* b' |" E- o3 N# ]1 H	普通教室	下午 / Q# z0 y8 p1 U4 j. g3 a5 S
C31 ) I0 a% A4 X; I9 h1 s7 m5 d	7	6 ( W. r% L+ R! E  v7 t7 C0 u* n  V	40 1 U- {3 g" n7 [4 A5 O: i	普通教室	上午
C32	7	4	25 7 I1 ?2 q) @6 g8 j6 d$ c	多媒体教室	下午 8 J4 E, k$ @+ v
C33	7	3 * B/ K, g/ D( |" W	60 ; i0 ?$ j5 l0 v: N' H" Z: b/ {& P	普通教室 3 |( @: B% f% g5 }5 T3 t( \" Q	无 ; S1 y1 B5 _! ?! a- `; M
C34	7	4 3 W0 R( E8 q9 i2 m/ q" F" r	80 $ h# D8 M, `1 I) W	多媒体教室	上午
C35	7	4	50 1 [4 U8 E+ R7 |) J) r	普通教室	下午
C36	8 0 z* M* B6 u7 Z' o% ?2 y% V	6   w6 x1 S  U/ R8 I( r& Q& I! w	30	机房 % X2 I. @/ Q' V+ W/ A6 O	无
C37	8	4	40 5 b# `0 N) L0 X! {- Q	机房	上午 & ?( f. o- E$ f/ @+ H3 }. V5 B
C38	8 6 _3 P; F$ s3 b8 _" l$ n	2 # M+ n: \5 G( ]+ \1 J	25 1 S4 r  ~, }; r2 T% {	机房	上午 + O# N' c2 r, o) s$ S# Z
C39	8	4 0 O% m' O6 e/ r  q+ a; s5 }0 t	60	机房	下午
C40 & S7 k: ]8 \2 f) H2 K/ R2 i	8 % u$ n2 J/ T6 v4 s4 f: |	4	50 ) r: k; S$ z7 D3 C/ e% A	机房	无

! G6 B/ G2 B1 y$ M0 o: z表2：教师属性：
% P# r3 D; n4 `/ X1 \

教师编号 ; F$ V% d2 D8 H( W" s" \( r	能胜任课程类别 3 c3 j0 R) ^  P+ H- y, {9 h+ S* U	周最大 $ \- R- b" J1 F1 g& g) o课时数 : {8 g3 {# i4 M5 p  S& A	对教室类别要求	上课时间要求 + [. ?, p! P! ]8 E1 O3 w
T01	1，8 ( V) @! Z0 _  K( [' e	4 ( A1 X% l- ~' b- \	多媒体教室或机房	上午 $ J+ O0 M0 U4 ~+ ~
T02	1	4 " y1 ?1 N& c; ~7 W* l	普通教室 4 r: t- h# I8 `' O6 r7 j1 v	下午
T03	1	6 ' E& }9 L& ]4 Z0 |6 u3 |	普通教室 ' p, G2 W- O6 Z# X# F3 \- e+ v	上午
T04 2 w& L8 H6 O. P6 H	2 7 B% e- w+ O4 N2 n) F6 ^; |	4	多媒体教室 * y* p) `! x: V6 j1 J# ~	上午 9 }) [+ o' F5 p8 I( `- y
T05	2	4	普通教室	下午
T06 % _' z& j" }# {" D9 Z	2 - `( c3 K: p9 C% [7 K8 R( s- v	6 * q; V) R7 t6 \' e* p  G; x* q	普通教室	无 : ?7 ]1 Y5 j& ^' G/ O( |! |
T07	3	4 1 v% h6 N$ R8 ]- ~	普通教室 ! i5 |0 W. m) a  l  I9 X- O	上午
T08 $ y" N' M) o) d	3，8	3	普通教室或机房	下午 . b" o5 Z5 _2 x2 e
T09 ( E+ }1 z9 |' V' L	3 ' d! f7 `" c; l1 Z$ E1 D	4 ; J: L1 G0 l: r: K0 E	普通教室	上午
T10	3 : b. P# I: _/ m- f6 E9 k4 e	6	多媒体教室	上午
T11 4 R, ~6 y+ Z  J" W* M' l3 B	4 $ _: Q$ F: y- ?8 z	8	普通教室 9 x4 v4 D" f; N, j/ ?2 }& I	下午 . O6 F- p1 ]- T9 ?& X  u! A8 s
T12	4 ! {6 L& m( A9 {% b	4	普通教室 2 H) _  z. F. p  }	无
T13 ; |0 j) R$ L# ]3 M( s5 `	4 5 P! n' a' c! D4 L& N	6 1 E# O$ v! i9 |; l8 `- y2 t	多媒体教室	下午 9 d+ g: m* T2 Y: e7 z- A7 P
T14 % E5 y+ O$ S6 \* l	5	2	普通教室	上午 ) _  l# c% A% P
T15 - v; }2 a. P8 M- P' w9 T	5，8	3 3 W$ ^" F  M) F3 S2 Z	普通教室或机房 " u0 u- F( j7 U2 D5 B7 a, g	下午 2 k7 C) f& \8 m
T16 % h  x- k& x: P- j, F2 G	5	4 4 w- C- k! a' `) W	普通教室 + ?" ?  r! k' O' N	上午 % R, y( L$ E& ~' k
T17	6	4	普通教室	下午 ! J0 `! }: G0 g/ C/ W$ y
T18	6	6 & U6 S' K# Y8 O5 a5 f+ [	普通教室 . V$ t- D1 g* _1 O; ^+ Z) K	无
T19	6 7 K- |/ P# d9 F. b8 J	4	多媒体教室 ) }  ]. K1 Y: A	下午 9 [4 ~3 d9 G- \7 F
T20	7 6 S6 Y2 I# ^* s' \. J	4 * c$ I9 A5 q/ _2 V. }7 \	普通教室	上午 2 P0 [# R3 K/ a+ P$ i
T21 . N9 T0 d$ Y# h) f* X4 e2 `	7	6	普通教室 " v2 k* O! T2 l6 R0 N9 m1 }	下午
T22 % I# t9 _5 w6 t: c	7 . V2 q! V) Q' x0 b$ c	6 * |" s  X# M3 x8 _- C; `2 c	多媒体教室	上午
T23 & {3 n" N$ |* k	3，8	4	普通教室或机房 / j1 b  P9 \/ ]: f6 T	无
T24 3 a% V4 Q' w1 S8 ^$ \6 w* G8 |	4，8	6 * u( t: p7 @2 ^" R  w; @	普通教室或机房	上午 8 J) o# y7 ~3 ^" _: n
T25 , u  V, v2 d, w& g	6，8 1 k2 t. X" X6 I$ @1 Y' U	4	普通教室或机房 ) l0 Q; }, n: ^+ ]  E! L	下午 6 I! M$ ^& j5 U

表3：教室属性：

教室编号 ' O  k$ S4 {, L. d% }+ p; Y	最大座位数	教室类别
R01 # c- T" f3 m' x( Z5 t; P	100 " }  c# s+ ~/ T2 I	多媒体教室
R02   z7 T8 K7 ?8 }5 C	100 1 I" v' ]8 R. S3 h" x	普通教室 3 R  ~# r. w4 D/ u4 b4 n/ O
R03 8 d0 I) H2 i; u( [+ l! u	100   I8 a0 V! ]  @* B! p; ^	普通教室
R04 * ?8 ^" {/ b$ i: l+ M8 V# y! ^	50 ' C( y" }: d1 y) {	多媒体教室 + i4 c4 M. A* _
R05	50 1 k) K* `+ ?, }	普通教室 8 V$ B/ |5 M# U7 O+ J: J
R06	50 8 A* ?, ]& L; d. |	普通教室
R07 4 J$ q; C; o  H8 v) h	50 5 L* a/ O+ B; P) T. \	普通教室 0 ]: w9 p3 m0 n% r1 R
R08	60	普通教室 , p' P, T4 L) O  N& R( y
R09 2 t7 m% `6 j! W; H	60 * u7 g0 W, [8 n: r; H	普通教室 5 o) q* }& A0 o; X, D
R10	60	多媒体教室
R11 % Z2 h4 u$ [4 o. }( Q4 i' N	60	普通教室
R12	60 2 P/ U8 w8 i' y7 R1 \0 ^	机房 ( s% n5 i) W8 c& i1 K) B, f3 @
R13 . R% Z9 V; ~0 h6 ~! `	40 & ~. P6 ^5 |7 N	机房
R14	40	机房 - |( J6 j" W, U! d/ t7 F$ K% [
R15	40 5 T) U2 h9 H. G: J; D	机房 ! G/ `9 r, L4 S) h
R16 * ?1 k. a# o1 A9 R( J+ `  u	40 2 d+ Y) i1 [- N, e; L. e% [) C	多媒体教室 * I* ~) o6 c6 i5 ?: V1 g. l. L
R17	50	普通教室
R18 & P; }- A7 ]" |% w" B8 o$ B	40	普通教室