课程表设计

wangsongtao

课表编排问题

某学校现有课程40门，编号为C01～C40；教师共有25名，编号为T01～T25；教室18间，编号为R01～R18。具体属性及要求见表1，表2，表3：
课表编排规则：每周以5天为单位进行编排；每天最多只能编排8节课，上午4节，下午4节，特殊情况下可以编排10节课，每门课程以2节课为单位进行编排，同类课程尽可能不安排在同一时间。
你所要解决的问题：
1.
3 \$ d0 k) f% p  G4 `请你结合实际情况给出较为合理的课表编排方案，分析你所给出的方案的合理性。
2.
对教师聘用，教室配置给出合理化建议。

9 Y* h$ e* x0 C* U& H, v表1：课程属性及要求：

课程编号	课程类别 / P! g2 X' Y+ [7 ~' G& p' C	周课时数	对教室座位最大要求数	对教室 类别要求 # I' R( s8 G8 R0 [& b; @0 y	时间要求
C01 ( C3 ^7 z; ]8 m. \) e+ I* X6 O	1	4 : h' d* H; m; I, n* X+ H	50	多媒体教室	上午 4 }2 \& M3 n' r6 I" J2 J
C02 / i" i1 p' b. k' S	1 " Y6 D/ R, S# e1 b# i7 _' n+ U	4 4 N, G" j. _2 Z: Z0 W3 H1 z5 J& t	30	普通教室	下午
C03	1	6 / E, Z& O$ W4 ?	40	普通教室	下午
C04	1	4	25 8 J! a& B7 [" b* Z	多媒体教室	上午 ) j# N$ k! Q0 @5 X
C05	1	3 " J" Y/ f  Q0 \	60 ) [4 Q! h$ f7 u/ S  Q  w. D+ B	普通教室 & C0 X$ a, ?6 P5 ^	下午
C06 # B/ Y5 ]& X3 t8 B* Y	2	4 - a- t$ D4 R5 G* Q3 ]- B% y% i	100 ) V& ]2 q6 U9 x	普通教室 1 K9 D7 H5 i0 L% c) ]! W/ x	下午
C07 " b$ `( K5 O. a- C1 ~, @: G, |5 X	2	4	50 : u7 N( Z- A, P6 R0 k. z	多媒体教室 ; ]: a; k# _) n* C4 d	上午
C08 $ x4 N& W+ ^7 b4 o' i8 W. u	2	2	30	普通教室	上午
C09 ! [& \. v8 P) b5 T; Y4 h+ m	2 9 m% J! b4 ]6 ^& m	4	40 + G6 o" s* H; s3 z	普通教室	下午 8 [4 s0 o# ]0 R* v3 ^3 ?  I/ D
C10 - i, s. e# o9 ]; p" T9 V) ^: _	2	3	25 . S7 I4 @4 q4 [6 i	多媒体教室	上午 8 }$ ~! d7 s. z7 s# h: d
C11 9 U% q& I& @: p4 N	3 0 a9 o( l( A7 R# j# f	6 5 i5 b" U& L8 d# |( M	60 ( s4 y/ X+ N5 p) m	普通教室 ( Q8 j  k; ~3 f) [8 I$ a4 o, L	上午 9 x% ^6 A9 a- f' h" @
C12	3	4	80 " @, H& z8 h  M$ ?	普通教室	上午
C13	3 & I9 {; v  `: O% d1 H+ J  F2 Z	6 $ Q' T% W! O0 R+ E# u0 Q	50	多媒体教室	下午
C14 7 o4 _/ f3 A  u% [0 j) L. q. g	3	2 $ u" B! \. B$ B8 x. K' P	30 " `7 @, \% Z# a; ]8 d8 P0 ~	普通教室 ; s9 }, r+ T( O$ M# I3 }- H  ?. t	下午 + ?! Q; P* y5 q8 A8 m3 p2 M( C7 J% f
C15 * T  K9 L. I$ R9 S  G6 |4 F" |! d	3 ) t8 m% F/ M! x' d2 z$ |2 V	3	40 $ Y/ R. M) V, _5 P6 u8 i	普通教室 % x* Y2 t# @0 w" s: r, A; ~	下午
C16 6 g) Q( e( P$ i3 H	4	4	25 & n# j/ L3 Y8 x$ `* X; P6 N( ~( G	多媒体教室	上午
C17 : k( B8 b0 k/ b$ Z7 w; |  r	4 4 N2 C! m/ P: k6 R0 R! j	4 ; N% N! S. a/ E' G0 a7 r	60	普通教室 % ~5 t) ]$ I9 ~  G  D! q( W9 T	下午
C18 ( w4 A1 N' W: w  U1 x) K  L1 q	4 9 M& Q+ x" v) {! ]# ?	6	90	普通教室 ; h. y$ `. F0 X	上午 2 N" b5 X1 @" T
C19	4 ( t( \! s& c. Y' {; \$ I	4 4 s9 F. U* W! o3 X9 G	50 , m: F2 g7 t9 h	多媒体教室	上午
C20	4 ; f+ l. {: O* o, p0 I  \	2 - V7 U5 f3 \9 |! ~0 _& ]. ~0 `; N5 x	50 # R2 b) [" `" l, k	普通教室 $ n  i; K- t9 Z7 }	上午
C21	5	4	30	普通教室	上午
C22 ! b( }6 K' m) L) q! D' S/ F; c! T$ X	5	4 $ \4 `+ |: ^* v/ F3 c	40	多媒体教室 6 z! k9 k0 @) q	下午
C23 * s" C# t% u: S3 N1 |	5   {9 Q/ {/ V$ @% P, F; l; H	3 " N9 P" l- X& `  a	25	普通教室 * X& Y* M' w) R: V# v- m. s	上午 1 M9 X$ A' p( L; _9 q
C24	5	6 9 s& w7 V  z0 T. ^	60	普通教室	下午
C25 5 j7 E) f! R9 D- g" |* F	5 5 v( V7 v4 S+ H7 f8 H	4	100	多媒体教室 ( L. E. Q( t* N% p' ?9 ~2 u& ^$ k	上午 - u- X7 I7 x/ w. r2 ^4 \# ]# X
C26 3 @! c- ]1 r$ e' {1 r4 S	6 0 Q8 ~  O4 C! Q" E	3 . t  `* F5 Z& y4 F( e, D	50	多媒体教室 9 a7 X: M0 Y  ]. j* ^	下午 + h2 G3 P; E# |# K% Y2 q
C27 7 f+ N# I0 x5 i7 g4 Z1 v	6 ' E% [6 ~0 u: m' z	4 9 Q; s) q- L3 ]	30 / w9 w0 a6 _) b# C  ^	普通教室 2 K' K) K$ y+ M3 ?	下午
C28 2 o8 P3 s/ A1 q7 d, [	6 / r6 h( ^. f3 m: `	4	40 ! {- Q) r- [/ ^; _+ z9 g5 l	普通教室	下午 2 b+ F# d( O# _
C29 , H& g- Y3 w5 y7 h; @1 i	6	4 1 m+ b, M6 U" b2 y5 O	50	多媒体教室	上午
C30 ! S: i, G7 f5 a# K	6 4 y7 N& |1 a) R/ u" f( y	4 ' }! e9 V5 U# A/ k	30   d4 u4 w0 l% C6 h	普通教室	下午
C31 & K) {; N) u) ~! D6 C* K, z	7 0 C0 m% ]  x. N; u# O	6 # Y6 @2 B- C& n$ h0 v! K	40	普通教室   S7 b; D1 p! q: u	上午 & h# E  a; @8 s' M9 K( s9 W* f
C32 ; l! F! ^& Y  v# ^" ^8 `	7 7 p' o4 |- M& t	4	25	多媒体教室 ; t. e8 ~- m8 ^6 j0 G7 C0 W	下午
C33 , r6 ]# {" D: _6 N$ t	7	3	60	普通教室	无   @3 R5 s% D8 I1 b" w' G( n: n
C34 " }. _" E8 {1 u  `	7 & }: w) U, P" E# {( K  C	4 . M/ T/ t" i0 \: D	80	多媒体教室 9 V( m! ]2 J' W! Y7 c6 Y- P	上午
C35	7	4	50	普通教室 4 e; D2 _) w# {: G	下午
C36 3 |5 F2 S$ E; B( H( `( q# t: B3 L	8 & j5 R" Z7 X1 k	6 . I; j5 H7 q3 e, {) N6 n& \	30	机房	无
C37 # d- S; W: X; p' t. t	8	4	40	机房	上午 7 S8 {$ G' I- E" D. E
C38	8	2	25 0 q% {' e& W* J( V	机房 * P4 E. X9 y  {7 p	上午
C39 ; f9 I- ~3 N8 Z0 ?* ~	8	4	60	机房 ( d4 m1 J* g; E* B/ H	下午
C40 7 x8 G, n+ B4 }5 y# h2 q	8	4 9 @; C5 k) Q2 h; S' t  s	50	机房 1 d8 z2 w% L) A) o. x	无 ! q+ A9 L3 e2 s! @, {- r5 a

6 i+ p) G* _9 N; [5 _表2：教师属性：

教师编号 ! m4 f5 l% C- [; m& U# V	能胜任课程类别	周最大 9 ?+ ^6 A+ d/ |* x' W课时数 ; X) V! Y7 b! ~. S, o4 f) ~$ v	对教室类别要求	上课时间要求
T01	1，8	4	多媒体教室或机房	上午
T02	1	4 % }" p9 y% e4 O4 s3 D* J( R! b	普通教室	下午 6 l+ e1 x$ V) Z0 v9 s
T03	1	6	普通教室	上午
T04 " a) O. C1 k; U9 @" M7 M. u	2	4 4 _4 n- ^! ^  I	多媒体教室 / `6 U1 n9 q( e2 B  M  l* S	上午   S* _  C6 W5 x
T05 5 ~' h5 F$ y& K0 D$ ?	2 + G2 g( G' C2 H1 J	4	普通教室	下午 ) C8 n% A" e+ q# y9 M5 f5 I3 K
T06 6 z- A1 F% g# ]$ |	2	6 - E; k8 ~. M8 n1 {* x	普通教室	无 : d6 s: D5 _. v* G
T07	3	4 + x+ j5 p2 Z9 S& v$ J2 ]- K! V	普通教室 7 t+ p/ {$ Q% }& W  r8 [$ ^	上午
T08	3，8 5 @3 ^1 J4 a! ~& s( P' B. @: x	3	普通教室或机房	下午 $ B+ ?5 y% X, g) d9 f# X
T09	3 8 n" T# M. K# c! K* U	4	普通教室 ( \1 R$ F" S, d6 a4 {	上午 ) R) h' N8 O9 J/ @$ p! v- `; t$ r
T10 8 Z) `7 i0 F$ H- C) ~) Y	3 ! m" U$ l' X% g	6 + A. s2 Z  L2 B) }# ]: b/ _	多媒体教室	上午 5 z8 A1 ~* o$ \& Q1 L' y
T11	4 7 P/ ]0 L% ~8 E  j/ s) v	8 ' E6 f9 S6 W& _; Y; v4 Z% K: e	普通教室	下午
T12	4	4 , B* h9 |6 `5 P6 ?: K, f	普通教室	无 3 B( [$ V! P& M* L1 w0 _; D
T13 7 @$ w6 G- d$ X6 S; J$ H* [7 X	4	6	多媒体教室 ; _' L# A8 A+ Y* e- n! d2 _	下午 & ~$ |/ y. l# \
T14 : I- ^) }% j/ c6 d; n0 }$ m9 y	5 * l: d5 Z" `5 T4 U	2 & L: A' o0 _* G2 J, Z! o	普通教室	上午 % H/ C! C  p; {9 i% A# Z9 I. e
T15 7 E& i& b2 c2 k, Q: S7 F) P	5，8	3	普通教室或机房	下午
T16	5	4 ( [( V1 M6 K9 m/ }7 L4 r- e) M9 @	普通教室	上午
T17	6	4 ; ?2 \1 D' @# [. A* d	普通教室	下午
T18 2 a5 p7 \3 a( @' X7 p	6 9 b9 f& y2 y( E4 t9 \. I4 k	6	普通教室 ' B3 M) d6 ?$ T2 c6 h$ z	无 1 E# ~6 g- x. c  v; Q! n6 h
T19	6	4	多媒体教室	下午
T20	7	4	普通教室 9 t/ N5 j0 F6 E4 A/ H" e	上午
T21 , R3 O6 Q% ?5 q/ E	7	6 * Q. f$ J) q0 X' z9 d. ?	普通教室	下午   D* h% C" s3 [( V' b, w) N$ V
T22	7 , b2 P! \, m, A9 G: a	6 ( N6 l6 s) |. q& l; H3 w) F) w. V	多媒体教室 ( R& Q3 P5 ], r' N, @	上午 : A" {$ v, I: [+ G9 G6 E( n/ d
T23	3，8 " R# D5 [/ O4 V! O	4	普通教室或机房 # C' l% O$ ?& e3 J	无 1 B2 P' X# e  ^( E4 T" [. v
T24	4，8	6 . D- b" E, U8 c& L3 R% g' n9 B	普通教室或机房 : \4 K1 e' \4 g; L+ k; X$ p7 T	上午 . r  R4 o6 }& n3 I; }& B
T25	6，8 1 _4 E6 |& W, t$ L4 R0 e9 a	4 & y6 w8 F/ O9 k3 J9 }	普通教室或机房   x# C& f( M; Z0 Y9 ^	下午 + A! V* e0 }% e  s. ^

表3：教室属性：

教室编号	最大座位数 + c3 M4 d! ~4 m7 Z	教室类别 6 s' }- S9 l$ a  l. C
R01	100	多媒体教室
R02 " G+ u- U$ c5 V6 z4 `/ \	100	普通教室 2 I$ T* S: }. K, r# v
R03 1 S5 u; J9 ]0 ~; d/ n% Q6 @	100 + g+ C  G$ V, w4 f% X) B	普通教室
R04	50 + N; @5 L# M* f3 X# s	多媒体教室
R05	50 5 N# S# ^3 |% B& p: z9 B	普通教室 # J/ a8 Y9 C3 [
R06 ) M' z* ^2 V- w4 p0 W! i( o* |	50	普通教室 : F. W4 C1 O8 ^1 \/ }/ R3 O
R07	50	普通教室 $ e6 X8 m- A# }. _6 B6 N8 y
R08 % f# J' }2 `2 ^	60	普通教室   S/ f! g. O7 b
R09 5 F6 l9 k) ~- [  @	60 ) V4 O' r+ l# F! e5 J  p5 q" p	普通教室 8 _7 U2 ]: R1 j. L! ~$ u4 P# P
R10 % b& C' A  y8 b* p4 @$ f	60 + P0 R( a3 K5 S" V) X. K	多媒体教室
R11	60 - c8 _7 S* c3 T* D$ j: ~	普通教室 " B( Z8 B! x* R7 }3 C' D1 ?# }4 N" N5 d
R12 + n& M) z; R! ]  J8 r: E+ F	60 1 r, X' M9 p' J  k8 I	机房 ) \. q) ?' v0 o& G5 \
R13 4 A. }/ S# f$ n( i2 h9 l	40	机房
R14 ' a8 f' l- ~( d, ]2 Q( z	40 ( s. x* D9 Q- u! W' {8 ~' |& Q) X	机房
R15	40 # P. }; o% \) P! [, n! ?% I	机房 ! K; t2 k; M0 ?1 y5 d# @
R16	40	多媒体教室
R17	50 + I3 y* _9 |/ Q6 {' F	普通教室
R18	40   ~. s* W; c4 d* O  H	普通教室 ) a  h+ `% g! P1 v6 A1 C0 w( J