那位高人可以帮忙，提供编程思路，源程序更好～请你来排课表

[复制链接]

字体大小: 正常放大

zscmyself

21 主题	5 听众	332 积分

升级 10.67%

该用户从未签到

自我介绍: 活泼

电梯直达

1^#

发表于 2009-11-24 19:38 |只看该作者 |正序浏览

|招呼Ta 关注Ta

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

课程编号 " h& T, U- F8 S	课程类别 * h/ q9 U2 B& r" N	周课时数 ; e, j. ?" U2 }	对教室座位最大要求数 % g# j/ g3 f3 O+ W/ M	对教室 / \5 N/ w8 h8 W- A 类别要求 2 D. ~4 J; Q' U& w) Q1 {3 W	时间要求 . l1 g! f& t% R; n" Z
C01 d+ q) `5 n; b t8 d! o	1 * G& m8 x; t# \: K3 d7 F/ p	4 & @: M/ e9 L2 J	50 ( W7 C% ]' K* v$ o. r$ r	多媒体教室	上午 + i: X8 H! H7 }
C02 & x9 [. T( {& l; Q: ~	1 . J6 D' R, n+ A- b" x4 _	4 4 W2 g1 e2 Z: m7 f0 E/ R$ R	30 O7 T# x, j) Z7 x2 K: z2 `	普通教室 # ^6 ]: f4 N* i5 k3 r5 Y	下午 . M6 R, v( M. r5 k
C03 1 S( G0 a$ C9 l& ?" @0 g	1 + N& F* z6 x3 Q# ]4 Q: X	6 2 F4 X" `, o2 G8 X+ R7 k	40 ! K- _' g% N0 ]	普通教室 : A# ]. c7 {3 {2 k4 N	下午 1 T' \|5 O! l+ ^! q/ h0 C5 z
C04 ) ~5 O6 _, x. y& M$ u	1 7 @8 z$ k# a# N" y. V' o2 [	4 ' {9 {9 c& W) U0 H( k9 f	25 " A* @. j3 \7 @/ L0 ?	多媒体教室 & [0 B* S. `9 N" o	上午 1 j; Q0 _4 C: j% \|
C05 ; \6 @+ E7 }0 B' X f: C2 S8 \|. S	1 7 ?- l0 Z) z$ H4 W	3 2 z% o+ F ^, S! D; @	60 ! P# r' x k- y+ B0 F	普通教室 - J1 s4 E' Q0 h9 H# W& x	下午 1 ?4 a2 E+ L6 V/ D: l& u7 W
C06 # O' x6 b! E+ S5 c1 s- }8 B! ^0 R' `	2 7 S! n2 X; T" m1 e# ~# \ K	4 4 {: P* f# t+ ] C( @% o' S	100 2 s9 A, g# `7 \|, Q5 `' U! H	普通教室 # H" P9 f2 O- X9 \3 L	下午 J7 G: \|- U( ^) L! B5 s5 u' e
C07 3 {1 L. W4 O1 ]	2 3 s% v# l2 R' U, Y9 i	4 8 A7 Q6 R9 O/ \|6 D8 t) X	50 # I4 x! o' G8 g' f6 ?# ~8 {3 r( [	多媒体教室 & t2 e. g& C/ u, \! }% g6 l' Z9 Z	上午 7 O: G- i x7 z* m
C08 ( C3 P7 ?5 v- ^! w	2 7 ?1 n! z( L: V. w3 G& b	2 . w! h$ g( M! O: E6 c	30 . F8 D) A. G6 X/ \|& F	普通教室 $ M& v6 \$ @# V# j7 k	上午 - e# K( R- Y4 p
C09 2 z. }4 ?# V# M* I% p" D3 J	2 k9 [8 G+ n; O5 \4 ?	4 * U4 b- ^- u# k5 e% t$ v	40 ) y, N" m0 v" \8 G6 j" a	普通教室 , c0 c: k/ y' h; j* l1 [	下午 8 E' m7 M5 Q- B1 ]; @% d* U' [
C10 + b) Z1 g' I6 \( n; v+ w& H$ b0 U* _0 s	2 ( D* p C4 r/ R8 Y+ T9 B! [	3 % q* Z+ F! T9 B1 }$ K* x	25 4 F4 ^* i5 Q# m: S* K. T& M	多媒体教室 + C3 G! d0 w: n/ \	上午 # X0 R3 w2 F& z! a1 }0 G5 [+ h
C11 9 Y. X3 m3 c# J0 ^	3 ! \2 M5 h. m3 n" \|	6 0 _9 H3 @! c" g4 W	60 & u2 K# L+ p* g8 W	普通教室 ; P5 Z8 r4 c! W, ~8 X	上午 6 F" ~, {( m4 c. J$ }. l6 v
C12 " r) A. u s, `. b; w9 r# [	3 ( k+ M K: w) d( \|; F! X	4 # T7 g5 U" m" K8 c	80 ) i5 c& P0 j! L/ X	普通教室 $ D% Q) F+ s9 u: l: E, K" k3 W	上午 8 ^% R+ `3 L2 x/ D& n O
C13 ' z& x. J/ D* g0 g. c' e0 i7 t	3 8 \|8 x0 c- B- h" h	6 8 G/ t9 X. y X2 f: Y1 E	50 : W* w. R1 M8 k6 V' E2 d+ g$ G% d( q	多媒体教室 6 n7 e1 R1 d7 u$ s	下午 ) }% Y+ \+ o; D% n& ^
C14 6 Y& P1 v) d# v. z& [	3 ; p! U+ W. v+ l$ Z+ o2 f	2 5 j4 t4 o! I% n8 Z( b* i6 d	30 # j0 ]$ s4 t0 C6 ^8 X3 z7 ?, b	普通教室 - M4 h/ h3 c7 R* o: S4 O	下午 # h5 `8 _. D2 t0 [! M( \|6 m& x
C15 4 I4 V+ G. g/ V0 t% M# G	3 9 c% S, E% u% v; l/ k! \|	3 + X2 J7 D. A l- t	40 7 ?& r0 }5 O" W	普通教室 / \|; c# O% `( D$ i# o& v	下午 8 t- [/ \|# H+ [ q
C16 $ X) S& ~7 i- E- J	4 2 F9 t( q4 n5 J/ V$ `2 ]	4 $ K( @0 S8 {8 \|( Y8 K+ f) v. x% L	25 7 i+ p# ]% K0 r) `) G B0 u	多媒体教室 , F$ \| j7 q# p( S2 Y4 o	上午 9 {0 ?; \' D9 u3 }, t; y
C17 ! S1 N# `& }, d( R	4 , A, ?+ Y/ A: r8 G8 b	4 0 I) d9 X/ e. q& Y: p7 F	60 ! `4 K. k. E- s1 [/ J	普通教室 - V3 u+ Y# F9 d; s2 P1 J3 }* T	下午 6 u# }* g2 w" M7 X2 ?4 e# q; C6 B
C18 6 a* f2 ] M9 e5 K# [- E	4 0 k8 v& h; V5 q% c# ~) m2 \|	6 + J# n1 V) o7 U8 B$ N	90 . [ R+ q. U5 N	普通教室 2 o4 p3 \9 x6 i2 ]0 X: T9 N	上午 ; c3 z% ^ }0 x( t! u/ \|+ y
C19 7 t. I: U) E1 Y5 H8 x1 ?# a	4 2 w0 t: u. P# l	4 7 F8 V$ T9 Y1 S8 `	50 3 J: d% `: A9 A f( Y! t	多媒体教室 " K+ J( r* W! Q5 w `	上午 ! P. k- }7 M6 R- A
C20 2 j! H' \$ R+ P1 O	4 " T: M5 x2 W- D- R( R0 f8 ~	2 8 Q: s% \) _, u3 ~' h1 j	50 & J7 `2 b; d, H' y	普通教室 & S2 K, {/ A" q4 e9 ?' t( X& L2 Q	上午 , N/ H2 S! B5 a
C21 ) g) B1 L) `6 y; u# Y	5 & O! d/ \. _, {) L4 a4 B! ~	4 - a8 ^9 _5 @6 v- ?9 j. \	30 - U- h Z$ c6 N$ ~8 r1 e	普通教室 1 `! I) \|- J4 @. r7 Q	上午 v; M2 L% _% X' \|' p; v6 w
C22 3 P8 q5 m! ^) {. E) H	5 3 ^( L7 m* G6 _	4 0 t4 n4 D& c v1 N2 Y	40 2 x: W7 Q2 X* {' H) Z* ~	多媒体教室 , w/ u0 U9 q' F; h	下午 2 J1 H+ Q9 f- D9 d, ^) i% L( g
C23 . b3 k. Q9 B4 `9 B& e# ^2 b	5 / I. R! G9 X/ b {	3 3 K! L; L4 E Y4 _# K	25 " s% K8 ?: H0 K+ M( u	普通教室 2 q6 } \|' C! o2 h	上午 ) O" h2 @$ S1 A1 a9 C
C24 & G; O7 \6 j7 c2 I o	5 2 s$ z1 M. [: @- U! F! O	6 4 {9 u) [2 {) b4 n l) f( K4 O	60 & h2 j) N$ V, v0 v	普通教室 0 ~5 e, m* @3 ?3 `: Z' x	下午 ; M' r+ P" T2 z& o
C25 % \|3 T& R5 H5 R0 S2 ~	5 % h7 }% s1 s' ^+ b	4 ' _" e B# t6 s$ t! S	100 " q! x6 i8 v6 l: R: _; G! L	多媒体教室 9 _2 \. n% R6 R2 K2 B	上午 , s; `8 a8 @' P( Z# S
C26 ( ^( s6 n5 A/ x! K	6 ; \|7 m+ c. F# v1 L5 X* J' b! r3 s/ w	3 % o5 c+ h. {' B6 F	50 4 b( I* a: u8 i, K4 e1 T4 t; l. Y	多媒体教室 . i- `9 T! B- d2 I	下午 4 \# u. G8 m% P" r+ s: W0 w& U' l
C27 7 f0 d) a. c4 x1 ^" D) j( }	6 * E! ?6 C6 m5 Z	4 ; k c- d; a0 m9 G& f	30 # @# ]+ T4 k" V+ @' }& ^2 v	普通教室 9 X1 k% l) V" c6 C% \|	下午 ' L+ z5 J* G( S3 `9 M8 c0 Z9 u) h
C28 + F& Z* V& T# b! {3 s0 r; \|	6 7 `' c) l; {, W A% h4 j	4 * T }- l- s- t2 d w# z- h	40 & U$ G' e# I; _# d	普通教室 ; X7 @' e" g0 T	下午 : m8 ~7 W' P2 U- l) f) g
C29 2 L' W! x( G5 a/ B! r/ }# M4 `	6 + V# M( b8 U; m& ^' o) S( {	4 6 x! J* ]5 y; b; \0 m8 t! _+ E- u+ W9 g; q	50 3 [, a" M2 s0 W z$ f- J	多媒体教室 4 k9 n/ U; f" R5 ^. U* H$ X. u# f; Z	上午 1 }& N! M/ V4 G p6 o* M8 s& M
C30 # Y- }' Y7 c8 y' V; R1 A. u3 C/ J	6 3 P- B3 {7 ?: \|) u; M# H	4 5 L' m& w2 E" n8 q6 Q' {; N	30 ; ^9 t) i, D x- X* }$ w' O5 c* N	普通教室 4 A6 a9 [& E) x# N, L1 b	下午 " i4 D* a8 a# T6 n) \|4 o
C31 ; {3 L7 I4 H6 Z% w5 L W$ z	7 5 F( H$ P/ b1 B0 e- O! e	6 # U5 w f3 D- E3 h	40 : z9 }7 Q+ R2 ?* r4 r+ N	普通教室 ; n2 S5 ^/ ?8 n5 [$ G) E! H	上午 4 p. x; @# s1 Y% ?: ]
C32 ! D9 S M: V9 K7 P, F' i& s$ X8 }+ n	7 " D% \|. n$ \| j3 u! D	4 * s2 F( r; }5 n) [' f	25 5 t/ \0 \|$ ^) C. F' b	多媒体教室 * n" l: q) ^* c% K* k) ~! `	下午 " r; s3 O6 t* Y# n0 L1 q! O: m
C33 3 w* U3 V3 D F' N) ]	7 ( A/ l6 ]4 J# h& n	3 / C a( y; e. a2 k+ O+ S	60 . `+ W s+ z7 e! _. d6 U	普通教室 ( Z# f1 `9 j3 O6 {/ [. l	无 8 F+ ?# N7 P+ R( N4 C
C34 % i1 X* q: w$ Z9 f/ x	7 ! n8 h& b/ n2 F. G/ K	4 & R- C9 n& N5 N* N% l$ H# @' P2 U	80 ; ^; ^4 r8 F1 t+ x. X8 ?	多媒体教室 / Y4 \|. n4 n+ B3 V8 P& W	上午 . a, E8 \4 [7 o2 N7 j, U& {; R
C35 ( l& Y1 L" B* A. A5 c" q	7 . P0 v E# a. U5 k8 s4 u# L) i	4 , H% U D# ?9 j$ L, S" {, b	50 0 q5 f# N# Y& L	普通教室 7 H9 [8 T, C( T& w	下午 - g0 N* v6 K" b& A, m; ^0 W9 d
C36 7 C$ d+ K- s& B	8 ! l @% d# p! \|1 o. J! k	6 + Z5 O' ?% M3 G S9 Z9 a# W	30 0 `$ P, _" ~2 {+ s	机房 G; U2 B) ` g: O+ x) ^3 Q8 N _: w	无 ; d0 _2 y0 W3 @! \|- b" j* T% u
C37 * M5 K/ B. f/ d. O2 H	8 . T# K. b. a3 Q2 A3 `	4 ! h: W2 x. c% @! Y! l	40 + s9 j6 S$ ]. A	机房 - }" X: Q2 u! Q. q& r7 F	上午 " t' [, f2 d( c, c+ @
C38 8 @+ ]0 U" @8 l7 G	8 4 y! {( i, Y* K0 w# P6 u	2 $ [! \|* F) ~& U9 h3 ~+ P( [	25 ; z% z& v/ W6 `) u9 t! C	机房 9 O9 X7 `* z) l% L; l) }5 O	上午 9 T3 O% j) e3 O- M* s
C39 9 @& A) P' w. `/ w2 p. P2 }	8 ' I$ x' \' f# s" u4 @6 h2 I) p2 A	4 ' c. J7 Q: r* V1 `2 Z! {	60 5 v- e A5 U2 ^ Y7 P9 X: w	机房 2 z! N2 X2 m0 Y ?1 } ^	下午 ( O8 U {1 [: z8 h+ h
C40 ( }4 K0 c1 [; O5 E	8 * p& G3 X; u& x4 A- l+ L3 w0 b	4 ; v4 F2 @8 j e8 g6 J	50 7 e3 i5 T+ q6 w5 `9 f% K	机房 , q& C/ \|; ?' z3 F* x6 X1 v8 K& k	无

表2：教师属性：

教师编号 4 F9 b0 [8 T- v5 a) g	能胜任课程类别 : C; P! N# \5 C	周最大 : Y+ K5 @# J7 s- c1 ] 课时数 ' X/ }3 O1 s l8 K: \/ q	对教室类别要求 * U5 G- @2 p- w3 p& C	上课时间要求 " w% A( N. v- t; B9 W2 P) ?9 [	尽可能不同天上课的教师 0 a. ^. A( x: K" Q& h
T01 % V) n" ~/ j6 B, d	1，8 1 r) j$ G, O! k: \- H	4 ( o: e* r4 _) K* o	多媒体教室或机房 8 \|# n1 Q7 \" X: i	上午 3 y, M( ?% F7 ~" z! F: @# _- ~& d	T4 7 u! B8 M, _ o5 X
T02 0 V' a4 @6 C+ ~1 r4 S, d	1 $ K% ?! S( @' Q* {; @/ V' M	4 : q5 m0 D! P8 t. ~8 G x$ b	普通教室 5 d5 N# ? C- a$ ^/ A	下午 " h! Y4 W+ M4 ]: a; m+ G# Q8 b# ~9 C	j8 V& g4 X0 r) v, s# ?+ H# E( x
T03 ; y1 P8 z) x; \|) D	1 3 a( B8 U5 j% M	6 ( l: H6 k; L& A; j& B( u	普通教室 6 t6 r9 h7 l0 z) L' M$ {& u	上午 # S! z& p# D: P0 ?. ~( D! a	* z+ I4 A2 x$ w6 }
T04 6 g4 c2 ?! _9 ]+ V& T9 ~8 O	2 - v+ @& @' p7 M+ y	4 % X6 ?$ v9 E; y0 m1 U4 N	多媒体教室 9 h6 N4 `# K6 ]6 `: b& w6 v/ @	上午 : a7 B: m( W+ V: {/ l6 s! J/ ~' T	T1 # e9 z7 c- q! D) r/ D
T05 ( J" `4 F+ D" \|/ N$ z; Y	2 4 g4 R# M- R# c/ b	4 8 b* U: { a1 t: B	普通教室 4 I" s9 S8 i& F; d) M	下午 . Y$ x3 G1 a2 X5 R% {" z& K
T06 6 F: y" `0 w" s0 q8 e% ^	2 8 ?; ~! r) {' C& d	6 & e' e" \|8 _! U) u+ ?0 S	普通教室 1 a; S) S1 b, d3 U- e! l	无 0 G" ^7 \|8 n0 F6 A; a	2 W2 {4 l8 k5 T; r$ u4 W
T07 9 K. p' ?. E" v	3 & m. o! i% X/ h4 ]% x. N/ g$ O	4 ' g4 @: `/ S, ^0 K	普通教室 & D0 [* D) Y Z	上午 - S" R4 R! r, X y	# Z' ~* Q6 L4 o5 ?; ?# R# h4 E& b* a
T08 ; o8 Y% Q' C% F5 t6 F	3，8 $ q1 ?* e3 I& l) F	3 4 O3 a* x$ l, Y' T S o	普通教室或机房 8 F- ?, n" ^ b2 `2 }	下午 x {) q- Y* i" O+ s W	) U6 O% P; W9 S. x
T09 4 m# D, J! _; ]* T! ]" Q	3 4 X) @) i3 l( C: R	4 U0 k0 n' p( X2 z7 h7 l& I' c	普通教室 , Q. v/ y3 Q% o7 Z	上午 . \: w! t6 d2 `# s) ]& ~' b) i" v	T11,T18 9 ~5 W1 A( r+ L+ }) n( w
T10 ( i3 m( j6 c* v i	3 7 A3 Z0 {; a7 v4 D3 [5 Y6 [- s0 `5 q' u	6 ) @5 L: J: ^0 k% f" m4 \( M4 V	多媒体教室 * T$ R. M% x& x+ M) r$ w	上午 # l+ b8 g5 }5 s; ] t" s	6 n: Z7 ^' U+ }0 p$ J
T11 3 [* I1 @0 L* y% X* I8 s' P	4 , p' l0 c* `/ _0 g" m* O	8 ! j0 u [ q, n8 G! [	普通教室 ; X4 a' J+ b0 U' O! N0 M, R& B) }# G	下午 8 f2 Y& E+ U- Z& J+ q$ w; ^& e1 v	T9, . o7 R/ K; J* e* t& D1 G% y
T12 1 g9 I8 Z% j3 p2 m, H# O" w	4 . q4 V b; F0 F+ i. N! I0 m. R' q	4 , R# X( }, Q# B1 j	普通教室 U j+ W& T/ Y* v) U F	无 6 Q1 W! s' W2 [' O! U" I2 q	O5 R8 t9 H; c, z7 w, {( L
T13 " ]7 ^" p. u, M% f; m" z	4 0 R3 l p$ T( M! \|: U- O; s	6 $ \|) d! U" _) H, P9 K! _' f	多媒体教室 3 H9 c$ i! k0 H6 \! R9 ?) j	下午 & ?5 _5 y, g; U( V% ]8 A* y	% X! e* t' W3 Y" k" O
T14 7 ?. x" l$ Q3 T- a7 ^1 K: b5 o3 j. C	5 : `) A3 ^ }1 ^# H- A& h7 J	2 " J8 k5 e4 V0 O0 P	普通教室 0 b2 z: U: F- N/ m& l. H0 P	上午 " _$ }$ x9 Q' o	; T, x6 U* Q( m" w! R7 \
T15 / o8 {) f8 i/ E# ^- S6 `6 ^	5，8 0 _( E$ l; k5 A1 m/ n( f	3 9 z, l4 E0 B) h" h0 Q6 K' F8 Z	普通教室或机房 % Z/ V' g8 [% T3 N	下午 8 Z, ~ R- `3 B }	T23 % q1 P( }/ ^ c
T16 5 J! g9 ~& L$ v5 f/ s$ v	5 : @ l# `4 L6 i7 [) z' }	4 8 Y9 }: {" W- K. S# L9 U	普通教室 + x3 L; x s8 T! c* e7 W	上午 + k( ?! h3 X5 q. f2 V	. }* A7 \|0 W1 F7 ?9 ?% X
T17 * u/ j+ }: D8 }6 @4 H- J	6 : E* J, \|: `: h9 c	4 $ a& s) U3 s" b5 A/ Q' d; X+ ?	普通教室 6 o* \9 B; @5 t+ K/ u	下午 $ L( k1 @0 b$ T: a. b9 W	: }8 c9 w: h& N/ B3 U7 Z1 ]$ _/ `. P
T18 * ]- ]8 b9 w& s1 ~$ Y; b0 y6 c& u	6 & s9 i0 Y2 x# j% G1 L0 r	6 ! B9 D* _6 g/ M u6 U( a/ r	普通教室 7 V6 t0 l: x5 ^: ~	无 7 @! q' K. l. d* R2 i5 z5 j	T9 ( w3 j6 s% Q1 ]6 \0 J
T19 ; z5 w1 h5 ~% y! f- O	6 3 q2 Z' i( L4 V2 ~# x) L	4 " a6 P$ V( U8 p2 Z. j! N O) c0 ^	多媒体教室 1 M/ q H" `9 G+ F, ^5 x! g	下午 % A; j0 ]$ H. g* W: B	3 ], }2 u, @" y9 } \+ _* p* N* a# O
T20 . [( M, O4 z0 ]8 R# k2 `: v' U	7 4 \|9 G/ Q$ T/ c9 H5 I) Z3 @" r* V	4 + ^- p, D, @8 k0 w' C5 V2 r, j ?	普通教室 ! F7 \ N% P( o6 a$ {# v4 T# Y	上午 ! J& R* u# B9 s! ?	0 W6 ?; R& J1 {- r
T21 + {5 u4 e. r' y- B* B9 H2 { N	7 ! U& m" q9 w; a/ c	6 $ J# h# }7 V! B) Y0 M7 @	普通教室 6 q: r9 z, ` K) Z	下午 " U+ h4 {$ D: [+ w+ \|/ {3 ]4 `	- j& X8 F+ ] i1 t
T22 6 _" K" m2 ~$ Y( w# j5 k0 y	7 0 O9 j( ^; t& w- }/ U$ n	6 * P5 F. L3 n/ r1 d' t& S	多媒体教室 - ~* G: c; O, H& Q; J	上午 4 e X' U8 G7 E	, O" Z) Q. @1 j- y9 q1 Y) ?6 B9 Z6 S
T23 6 c7 b, E: f% H ]* u e2 w	3，8 . J+ I! \* z2 F- K! m, g. ~# n" j+ y- `	4 , x( j% N: {; v, H	普通教室或机房 ; M5 X- H5 y; M- t; L	无 # a1 U- Y5 W; b8 X$ [5 u	T15 , I" J9 S C0 J! _( ?( Y
T24 $ @9 f) y- i" r' G9 I$ i0 {	4，8 7 E# t8 M% K; o! f3 c	6 5 L7 d& Y' Y& L: ?0 U1 ?: }	普通教室或机房 - H/ Q1 b5 Q' x# b6 ~2 C. s+ u	上午 7 k. ?' M1 M. N. S4 P2 z# j	3 m E+ W' V& n& m
T25 & Q. z+ R$ [& G" N: c$ S! A1 }	6，8 $ N o0 e& E- W% d7 m0 H3 T	4 ) m9 E: t/ N( P	普通教室或机房 4 m9 D* q0 v; I. n- A9 L	下午 3 `6 B3 @5 R# t7 l& ~	; H" d4 i: j6 L2 }# k8 M9 h

表3：教室属性：

教室编号 & \2 D9 l: S) P" ^' R0 A @ i" Q	最大座位数 3 U, A( M7 f% S	教室类别 3 \) { ^5 K# R2 a/ M4 U Y
R01 4 O W- w( D/ Q$ P8 ^: ~! v6 P1 S6 o	100 . E) V e6 o1 R% A5 X! L+ P+ W	多媒体教室 5 Q* Q/ o0 i2 @ A+ d; r; e6 R9 `
R02 + f# f2 ]& v2 d4 @, H	100 2 M- a8 H8 N& u' u5 D( e" C1 g	普通教室 2 g, M! y; z/ J/ C- \|: N
R03 ' q; ^# j1 u; z% C/ ? A	100 & e& p* k* Z! v2 y; `0 A6 ~ Y5 x	普通教室 ' I. z' A6 T* `7 e) P6 H! k8 o. ~
R04 7 j* H8 \( e6 ^0 f: H	50 9 w7 z* R6 h* L# `( I! }; Q3 T	多媒体教室 6 c1 c5 r: @" S( M9 X
R05 8 l7 o9 F' T! r# j- ?4 M- I' d	50 + y4 C( C& ^6 x( ?0 e! g	普通教室 ) w# l, F& L( s: b9 \
R06 9 F d: J6 E# l) F" @1 G	50 4 c" w5 y$ z* }5 f! x; i3 o7 \|	普通教室 7 J, t% ^' m( n& ?& {4 K# I
R07 8 e6 p/ W+ n/ A	50 $ W" ~0 W5 \$ \: v	普通教室 3 x5 ?$ L4 v* R
R08 1 E3 {, _3 v9 X! {1 `, Z	60 : w0 @) L: g$ e5 K. U$ _4 j	普通教室 ; v: w2 z! {; @7 l
R09 / L/ }2 @5 o4 O# d: b4 Z6 @" ]& t	60 , ~9 e7 E4 w/ Y5 g	普通教室 3 H% ~) [- r( }% `, }# T
R10 9 S S I5 b3 ~( [; R- k& b	60 1 f/ n- ]- s2 a0 i' Q) G	多媒体教室 $ E# S& L2 G5 Y
R11 ! G" O7 h5 F% P( K	60 * C- [: t, w8 p	普通教室 5 Q/ e9 }2 P! `" t% L7 u A
R12 ! I6 m2 O6 n/ V8 Z; D" X	60 - P7 c6 c/ I+ {7 m. U ?	机房 3 n4 G) u* A: R) {
R13 ) W+ R4 t' z0 X# S, u H. X	40 " D5 w9 \|* ?" x	机房 0 g) U+ k; U. \& y9 M/ W
R14 1 x9 N4 h" J8 ?& h( X	40 $ x/ x* G0 ?2 v- V; M9 i4 X6 x: P	机房 ! I. O6 U% p: z; l2 ^4 J5 y# @
R15 # B1 b5 \|! O/ P8 r! I8 x	40 5 x( i; w/ T& D5 z. a) J$ S: ~	机房 2 y# K5 O$ W$ k8 @1 S' X
R16 8 S5 O2 B$ u2 L/ \|1 Y: @: p	40 9 X, z* r' j! u' l) N T5 g	多媒体教室 , U. E* U( i& M! V9 M
R17 $ k6 s6 o0 m+ D) ~& `: W; z1 W	50 5 N+ C6 ~: F) P- @	普通教室 5 e3 J. x( n1 @& v' T. E
R18 . }: L! o% {; P0 Z& b F% q	40 0 D0 V; V2 a" f7 h" t C	普通教室