数学建模社区-数学中国

标题: 那位高人可以帮忙，提供编程思路，源程序更好～请你来排课表 [打印本页]
作者: zscmyself    时间: 2009-11-24 19:38
标题: 那位高人可以帮忙，提供编程思路，源程序更好～请你来排课表
现有课程40门，编号为C01～C40；教师共有25名，编号为T01～T25；教室18间，编号为R01～R18。具体属性及要求见表1，表2，表3：
5 f$ Y6 ?* `  }4 N# p9 e) X课表编排规则：每周以5天为单位进行编排；每天最多只能编排8节课（上午4节，下午4节），特殊情况下可以编排10节课（晚上2节），每门课程以2节课为单位进行编排，同类课程尽可能不安排在同一时间。 : K) g/ T( n1 f* P
你所要解决的问题：3 X! |, A1 ~/ n5 d/ \  \
1.
  n0 O/ m6 T7 p- t请你结合实际情况建立数学模型，通过编程计算，给出较为合理的课表编排方案，分析你所给出的方案的合理性。8 J$ ?! E8 t; {
2.
4 ]7 m5 r1 S3 @! ]如果不准晚上排课，排课结果是否有所变化，如何变化？" [" `3 S5 X) v) U* O
3. 对教师聘用，教室配置给出合理化建议。' s' t/ Y0 U; v( x1 v
表1：课程属性及要求：
1 |4 ^& |, G: m5 I, V

课程编号


  r9 D3 e  I7 x

课程类别

" I# J/ p* c5 Y+ ]: T

周课时数

* C; H, U" V4 ^) f

对教室座位最大要求数

4 R# U. }/ |. e; H2 _' S7 `2 W/ M

对教室


' G0 ^6 [; x" n* J* r- W% r

类别要求

. O% g5 h$ ~" J4 H5 p: s- m' V

时间要求

% F/ J9 G8 {$ n, a  d6 |

C01

: ]- C& @# V3 T3 R8 v

1

# S+ V. c. |7 x( Z  c- _

4

+ _# u, }+ S$ z, m* N! S! [& l

50

( c# M! I& V! h: W3 @  y

多媒体教室


# i1 R- m6 U, b# z( M

上午

9 C7 U+ D4 ^  Z1 W: R. v4 i

C02


" y: q* [$ U- |# w6 ~. E

1


& y3 b9 }7 V( w8 n& U) q

4

0 K1 i( S5 ?" [6 Q

30


4 g% v7 t) M0 X

普通教室

" n4 E. B) e- j! O/ C

下午

" A3 z' }  {4 Q+ H2 X0 M

C03

6 v5 v% e( Y2 c& z7 W. d

1

6 a, b! T# M! A. ^0 X: q

6

) J0 _+ u- o  @7 y

40


4 p" o" g6 E1 l8 b

普通教室


( X! [8 V. O4 q% K

下午

0 u; H* C4 k) M8 C- B: w

C04


- {8 a( y9 t  V8 O2 f+ \

1

% T6 y" `9 [; w/ t# W

4


; P' s- d2 @4 e% `% R

25

5 l1 ~+ N% J$ B5 U2 X+ @  {! f

多媒体教室

' C8 k5 {7 W- l! m3 A

上午

; F) [  X0 M  a7 J# p4 q2 T

C05

: @+ S* K6 ^% Q8 N$ @5 u( X

1


4 u2 a7 q; k1 n2 R0 j

3

: ]) b# Z: t2 v1 L8 Z  b- }% c! z  ^

60


- }3 \/ p  R$ \" \* u* h! A! `

普通教室

1 C/ ~8 i2 U9 ^2 W

下午


, I/ v1 @4 }4 D2 _" _2 h

C06

8 @7 H6 z" z6 K* }

2


8 ^. c$ P, I3 n, a  j

4

4 ^* `3 _7 w7 v3 |$ o2 O

100

. J/ v+ {. v( i) z# n, |5 m& @

普通教室

1 p8 E* d& R7 a& ]& N

下午


; X" L! R5 f6 T1 _. O; O; G

C07

; ~. |4 i/ m6 w' ^7 ]7 Q

2

& [, h+ w0 E, N) Y' k; l2 ~

4


8 {! N3 Y1 C* U

50


$ b9 U2 f) o/ u* O/ b, m

多媒体教室

' P  Q2 `: O' r

上午

7 l- Y$ j# l5 Y& c

C08

( x2 Y8 @+ I& P, ~- L2 x! g

2

( `2 {: d1 ~8 t9 a

2


/ T' T# q6 L' B/ A$ b. ~, B

30

0 r) \; x' {) E# Z2 M) M

普通教室

# i3 Y9 |( O1 D" s' m' l( D

上午


& a7 t( h9 p8 |0 }2 @

C09


6 V9 y( J  d- p3 v% n

2

5 o  \& c# p  u* i" o/ O

4


% n8 x# j) z& ~, \" `+ C

40


2 k& j- R$ S/ n) c

普通教室


4 ]+ v/ m  N$ `4 {

下午

" ?$ `* {  Q" k) c7 m

C10

/ g1 ~3 w! m+ G% y. b9 V2 m

2


' ?0 F) m6 R$ l# @3 e/ v; E

3


5 Y- t* y2 ~: Y8 D

25

( q# P2 W9 |, f' s0 k  }: N& X  X

多媒体教室

6 g4 I6 g' a* a5 D

上午

! {! n4 j. n0 r& o

C11


: z& t& t* ~( l; g

3

" d# H, s) e' H( h5 h9 E

6

. [' ~1 m3 Z. `# ]# H, D

60


9 g3 V: X7 w% D4 |! [. F7 r

普通教室


' T! P. `+ X7 F' O; ]0 I! R

上午


" \7 S2 R0 N2 w) {

C12


/ ?) L" ^1 b  E7 D5 V. o

3

8 J* T" S# K# e( e- G/ }( u, o

4

; X$ R3 A; d4 c* J% M+ H

80

/ w& k; y; E/ r9 a; r1 \

普通教室

2 W5 @9 T& S7 t" c7 s( n2 C6 a

上午

8 o0 {$ t! a7 m7 n. p

C13


. x: F5 q3 ]) c. T/ j

3

6 E& v* z) K: R) p- B8 j

6


+ v1 S) u- ^. c

50


1 V+ [% Y' N" W5 X6 |" M% @

多媒体教室


. L0 [8 p: c1 D* M4 Y) F/ q

下午

- X6 x0 i+ _$ x

C14

+ _* d# Z; q- x, K" ?" {: s

3


  ^2 f" a; m2 E% @+ v* E" U8 K. a5 h

2

4 W" Y9 }! v9 i# @, W! v

30

; X- B, ~4 ?+ M5 T1 j! e& n

普通教室


$ ]/ V2 n2 J  W$ P/ {" j8 J# U

下午

4 R* D7 g! ^8 u

C15


  M. c2 N( X  f& F- `

3

; _5 u/ C0 Z2 N* H9 i! w  ]

3


: ]9 T' U' f! Y& p) n# l% K

40

' P$ }% ^. ^0 \/ ]% \$ b

普通教室

8 ~6 U# f; Z% z

下午

/ x, l' `- \  b& h" @

C16


! S8 h: I; E' Q9 H6 ^# w" _1 \. K

4

- C+ T% k. i2 d/ M% `* g

4

, v7 N- L/ u; {6 W( q' t

25


) V% G+ w( ?' [0 @% _

多媒体教室

2 E$ _- }) m8 l( b  `9 R! T/ Z' t' P

上午

1 H* o* B% l# G* a: s

C17


3 k% `3 L! Q: X

4

$ O! y* Z' ?/ B- K

4

( A! _# e4 m& F7 P  d: Y! X

60

% v. l' _+ F/ J" L$ }* @  F

普通教室

; Z) g8 ~, B# R( W1 b$ S

下午


: {" c+ g4 Q9 M6 j+ j

C18


6 Z7 H9 @: Z  [& X  @

4


9 [, m" z8 b" M2 o' U% q( y6 d

6


0 m0 Q% r' Q1 T. g

90


. @1 D3 `3 A* y" }% l/ ^: w

普通教室


2 y# |/ E( O5 O

上午

7 _: t# j5 q6 l5 k

C19

. m- `# Y5 D( z* t9 Q4 s, D

4

& F0 w. [! G' V3 O: c- u4 ?9 @( x

4


: ^3 E; V" n' h" e

50

7 r0 Z7 K9 A9 @

多媒体教室

& C" M* F. [; @- q

上午

% K  {( l0 s6 @, s' J& d7 b

C20


& ?$ z+ _8 r8 r5 C7 ~

4


9 R+ E1 F0 X( W

2

$ `' j  X5 q! E* Q/ ]2 q

50


* `5 h6 ]: [5 L9 u; k4 ?/ I. C

普通教室


  C  s/ P7 r- k! k2 E

上午


- F8 y: s7 O- B9 \

C21

; n% c8 y" }0 p* f

5


( ]/ U! f- k: k6 X/ n) e

4


  I. n+ ?8 H# c+ U* l

30


" W! ^7 N4 \' ?- M0 y  n

普通教室

. P# `6 J: V! W: u( H3 s

上午


/ N2 g2 N: ]: K0 m: }

C22

/ v2 g; }6 r" X2 R+ g! T) n0 ^

5

5 l9 L7 }( d6 Q* f; t

4

4 M/ b5 P! E, J& e  ?! E" |

40


- k* u; X; J7 j( L8 m

多媒体教室


' F8 }9 M8 F3 H

下午


1 M/ ?% U) @. u6 J$ y( s1 T- @

C23

1 O4 ~0 E- _/ ]# f( v

5

- T' \+ x% \9 z" z

3


  x; a* h, Z/ v( p5 k% o$ G

25

. C9 K2 S1 N* ~( q2 q! N

普通教室

' D8 N5 P' Z( C

上午

' D0 J- N( H0 ^& G! r- }

C24


+ z+ |: Q0 H& M7 t( K

5

- e9 C3 t& ^' c) h/ C

6


2 i% C: Z& D# i% G5 q

60

4 I5 `  `% z* ]) Y% o, d5 ^

普通教室


+ Z) M1 W2 W' ?

下午

0 P( O+ i1 |) @3 h4 t* T2 l

C25

& [) _" X+ \) Q1 e

5

7 H6 t) z6 {9 E) r: s% X) X" V

4


+ k7 S1 o- B+ T' _% F7 H

100


- \% v+ n5 b2 n) \

多媒体教室


$ w  J2 ^) R: _! b0 _' b

上午

' E4 \& i0 t5 N1 j2 z/ V, e) O# m

C26


. t& u4 @) b+ P! c! W

6

' u/ `7 d9 K9 c# @3 V

3

( K* I1 W, h* H$ P) K  v

50


/ ~- U1 n3 r/ P/ R3 M

多媒体教室

& u4 J& ?# e8 W' G5 M) H

下午

8 c" A6 x; _1 Y& x

C27

) r  H* y' }! |. j9 N

6

0 ~# q' ]* k! x. [0 x  s$ l  S. \

4


; T8 s1 t7 X3 M5 v2 e% y/ Q" @

30

  ^' p  r. `. \* U3 v7 b2 w

普通教室


7 C3 l5 T: `* l: J) ]

下午

2 J  q! Q& `! x

C28

/ F; w; q! k8 R4 f8 K

6

: j6 n! A; q" i0 ^" n

4

3 f( f% i" s2 w3 e6 F, r

40


0 v2 F; X) R0 W7 b3 X( |  s# E+ r

普通教室

4 V) [& C1 k% a6 I; w* a

下午

# H$ P2 y0 ?  u

C29


( N6 w9 Y, P" Y5 N( G; `! g# d

6

$ h2 E/ {" p0 \& U

4

( U  ]5 H% ?* z; H+ a: z

50

- d- }! K7 U4 t- s/ M* d3 x

多媒体教室

- D: u% Y" W* a' O

上午


( {4 i4 P$ X, Z. {" x7 a/ `- J

C30


8 ^. n) y2 J5 E

6


( q( B/ V/ F- r9 a

4

- K/ {; I+ b  @: P$ {8 ]1 t

30


. f2 c+ {) A* b5 S2 H# U% b

普通教室

: d9 C6 K6 s' u! |8 Y/ S% C

下午

3 A( s3 x4 b- @9 z/ S/ j+ x

C31


4 f3 t9 V. o) a( |- c- v! Y

7


6 _8 U* u" Z5 G" }" b: Y4 o

6


' R8 K5 }: i$ q+ L# h% h; b

40

, v/ J5 v, l; b2 A% A" V

普通教室

. o% Y0 m$ J9 j. F/ K' Q1 X8 Q

上午


; G2 N' ^$ C( b) W4 n. ~

C32

8 e- |! h" D  b/ K. X! M4 u" R7 j3 [

7


  O. F- b& A: E( a

4

$ L+ \! z0 S2 P# l' S

25

3 `5 N; {: u# l& G9 U0 \

多媒体教室


, B  a2 d4 b( B  O- o

下午


$ q$ d8 o6 A( K& Z5 h

C33


  i: _3 N! I0 U

7

; U3 z; b( o# [7 ]

3

0 }( K2 }& e0 A) U( J

60


; m' @3 l" o) A$ a$ ]% ^

普通教室

8 ?' C+ |4 p& v5 B

无


2 z/ n! W; h5 I6 }4 w- H7 N

C34

7 S0 L9 e% n2 r# _" Y  I/ `

7


# L! m1 F: d& ]/ l* U: z% A3 @7 w

4

. l! d: N4 q$ w6 u3 P

80

; c8 ]7 ?3 O, e) O" d* W, K

多媒体教室


: Q" o( _3 @, U) ]: d

上午

. U% ^( T4 U9 B6 H' _/ l

C35

4 U4 D6 x+ z: w, F% R

7


. H! z& w2 P0 L

4


2 w6 I; i5 F6 V- C3 R3 h* a

50


! r' o" I# v- S* V$ i# n' b1 U

普通教室


& b% X7 L, A" ]1 F7 G

下午

3 i  `) n) K! p7 d( ]

C36


3 @& t' B: `3 u/ ^6 J% ?1 j

8


' p$ K# F( H' b2 o6 s

6


& c8 w4 T9 Y9 H( ^# P

30

( E- W0 @6 x9 A

机房


8 I+ V' r( I$ u; K- z8 w- I

无

  x; }( v( {) P

C37

; O# @" _& d2 K: n6 \& {

8


! H' ^& C. |& m, Q3 {  z6 x

4

/ Z" O* ~4 w6 f* J, T" `

40

( B6 r* C- g: }) Z

机房

; f/ ]6 c0 X" f

上午


7 k+ j# m% U3 {7 r! N

C38


9 H. A" D3 x' S7 G

8

) T, p$ @/ q, d  _  U" J

2

6 ?9 W/ N) w" c! L4 B+ W, P+ x: Y8 P# @

25

- G# M9 E6 L( P8 ]+ c& v) D

机房

- x/ g1 ?+ b% \: A9 j0 n* C

上午


; J- O& O3 ~; x  c7 u/ \

C39

8 m9 C  ]: J( ^

8

- g# m. S# q8 R, j+ j8 j* e

4


. Y# O2 D: y% v

60

" ?- H. c7 y2 _0 r; `

机房


0 y4 A5 b' w$ ?. Z, X- i

下午

; q0 i) S/ i0 F! U- ?8 h: _

C40


7 a* k7 E: H" Z5 t0 R8 J2 Z; C

8

- ?# ]. p, {8 Q  S

4


+ X0 A. H- p: H7 F! W9 x

50


/ t8 m- P4 @4 v/ Z3 b

机房

" V0 Q  V' l7 x3 Q9 H( n

无

' B( i' G( p. k- E
表2：教师属性：1 S- J/ w5 h4 L; y% B9 K

教师编号


6 h3 {/ K7 F' Z1 ~* Y7 b

能胜任课程类别

* O. K6 d4 I: `' u( [: @

周最大


; ]3 G% B: Q# s- C9 b, \- D1 C7 r

课时数


% ]: d5 W0 @" ~3 ]: y, _5 I

对教室类别要求

' b8 }2 n5 B+ b6 j% g3 h& N

上课时间要求

/ U- i  K( i( n0 h5 |2 N

尽可能不同天上课的教师


% G. y' W) J- h5 U1 V* ^( W, I

T01


$ Z- M7 z7 ]: x# w- M( Z

1，8


. Z3 t3 l: W+ u3 ?5 {* G/ @

4


9 F" ?* O; @- b! ^

多媒体教室或机房

& Z0 S! c, T( x$ F' `8 X

上午


) c' O3 _, g7 `

T4


3 N4 ^$ c2 n6 M" a7 E) P1 u

T02

& e+ B+ J" ]  p% f2 D3 x

1


- H" j" R  d' E. p

4


% F- E8 v* t  ?( E  b2 N& x

普通教室

8 @8 a7 S3 H% ]4 |& m

下午


, ^( j) z5 R/ n% @& _; W- v

' J& B( i4 ], l/ T3 `

T03

1 v+ X1 ?7 |" B

1

& H3 A# z; A  F% h5 i) @

6

7 P, q1 f: N! P6 d6 M" v" \

普通教室

! Z! b. j! n; C

上午

( \$ ]  m! w$ u* l7 \

* o9 w4 b& v, u! x( C& Q  ?

T04


9 z. `, H/ B) @" M6 ]

2


( E' }7 D8 O, }9 ?: N- @, z" d

4

- Q3 C- C$ P8 Z% G# [- G1 R( I: J

多媒体教室

/ C; Q  R+ @9 O

上午


0 Y6 N- S! q7 `$ v, U$ _! q; x6 O

T1


/ c: k* M0 S9 s# ^% V

T05

& a1 s/ {$ w0 [) F

2

  k: D8 L6 g% c; [& X

4


9 i3 {# ?' R, r  r% M7 G  \

普通教室

2 D7 Q, p! z8 g3 }  I, F# h* t% M

下午


2 O- Y$ N& R$ P. ^; _


/ `) A8 E: l! i( U

T06


5 ?2 b# f3 |5 u  J* c+ \( R

2


  P( w4 _3 S$ }1 Y0 U) R

6

2 ^3 F3 w2 r* O- I! y2 h: _1 {" Z( O7 a& S

普通教室


/ M2 D" G3 ^* k0 u+ J! g

无


! G7 j, l) q0 e. x

/ P7 Q' n9 S7 Z* e3 N. o  r% r9 X

T07

! `7 p& h/ ~9 p5 d

3

5 Y" b2 f" u+ e$ T: K1 X: M

4


! ^; F* K" c2 q) Z

普通教室

; Q. V; C) b' s2 B0 Q: L6 z0 I* P

上午

2 O' ^, w4 s- e& _/ j6 L- g; U1 I

' ]* E9 T/ {" r7 C+ }

T08

, h4 B- E& @8 \( d3 T" X

3，8


7 o# W' i: W6 @; y# S

3


( i: |; A) [2 c

普通教室或机房


  ?* ]$ P  e+ N3 t

下午

% Q+ w' v1 a5 a* }! W# z

7 Y/ U3 E) }" @/ v2 L. T' r, ]

T09

) M7 \  R6 t' J+ |

3


; p  G" z* H9 v3 u& g

4


4 ~' S: o: B* @" p

普通教室

) n3 D3 u  ^' c

上午

& y) ]9 @1 [+ L1 R9 X' l$ L1 K

T11,T18

9 l/ P4 @: G: q+ {0 F

T10


! G8 m- [: Z3 A; I0 G

3

+ Y$ V& W) V7 y! F* D9 J, ]

6


; G3 B0 {, i- u

多媒体教室


6 z) Z7 ~$ S; s

上午


8 z3 U5 A* }7 l8 q8 _7 @  U


; g6 i+ _9 m- H' a

T11


- R) p# ~) A4 }

4


' s' Y" V* ^6 U) j

8


1 m8 u6 Y; Q/ f' }

普通教室


& U# q$ L9 l3 e) N6 e

下午

3 Z2 _( a1 Y) z, ^% Q: s* K

T9,

; i" Y! H& N' e2 e) i" ?) r8 H$ F

T12

: K* a- {& F8 L) [

4


6 v$ y" o& V- T2 o+ {

4

1 M) Q( o: P, p8 o* ^' @

普通教室

; i, b/ @- f+ R1 W. E& f

无

- o* J. Q- d' g% W& H

/ Y9 h; L5 i3 G  B

T13

  S: U. C. G0 {' D! b

4


8 Q9 `; q; ~$ I

6

; s8 ~* s. B5 r* h7 [

多媒体教室


# U1 b: p( Y& S1 S) u  {

下午

- E/ r; e5 s: u: O9 I


3 d; J) [: T, p& m% Y

T14

% T/ I1 g. c7 D! d$ r

5

0 o# g3 h' I) H

2

+ E' b; B& ^" M* Z, o: y/ O

普通教室


  h! Q8 E6 I& ~) X8 h

上午

- K9 H. M( m% R1 Z

5 e* Z# L& I( W5 A2 l# g4 V! A; N

T15


# R  q4 Y% z# W. K3 ~9 H

5，8


% P. m5 D6 k( I- N/ W) H

3


, p7 I, o. c' t6 Y' }) U

普通教室或机房

9 Z9 _& f/ s! Y, A) t

下午

$ r/ f* I; X+ l4 S6 D8 H( G

T23

, {, D$ K3 c2 X  b8 E. {7 }

T16


3 K# ^  `' {% f  O

5

( m) a- O: p$ ^8 C3 c1 |

4


- e. S8 K6 L6 z8 k/ e* O- c* i5 z

普通教室


" ~, }3 u8 Y+ `, Y

上午


% y" |% T3 `. y


9 m0 t! ~8 R. x7 I! t! }  u

T17


' S2 ]) d" X3 }4 ^; g7 g& @' ]

6

! o( ?4 e6 A: P% T

4

- H! A( q/ J/ c: m/ b

普通教室


* l- c! K- m& h2 t( E

下午


6 F# j7 [/ ]& v7 P0 D$ C8 S. x

# m; w1 U* P3 e& p$ u

T18

7 P# ^6 W! v* k' q5 l( b  n% N: y8 G

6


0 q, E9 v% b+ T9 _: a/ P

6

( x' n' p! l9 L4 a7 d

普通教室


2 p7 `) u% o) t- T  i) ]

无

) f+ I. W. \: o- ^" T1 P

T9


. f# f9 y& m: Z& `

T19

8 s# O. Q9 e; K2 T) h! C

6

! }* X7 f6 n4 b/ s3 i. ]

4

% P& n& m+ O  Y2 K8 y3 J

多媒体教室


# u0 X5 Y' w3 c) o, f% a

下午

4 C, H+ H9 F2 J$ X

6 g' Z9 M' U9 `1 T

T20

6 n0 m0 |; Z% {- n2 X2 a, l' T

7


/ W0 f& t$ a' n( h8 P+ D0 U

4

2 W# G* ^; q' }8 @8 {2 J' V

普通教室


2 r- X+ t- {, X9 I

上午


3 [+ N6 n: l9 y9 G) }


# K( L- F( ]/ J) j0 p/ K

T21

+ N4 v1 l1 v; f, X8 u3 G  o

7

* t, H+ r4 O- `1 R. B9 P

6

& p* W) N9 N1 E9 H# n# b& \

普通教室


  [% f  X/ x3 q& a9 M' E( x) Q6 S: P

下午


1 B7 u! I. y) j5 q/ m4 F

4 ^5 `+ j/ }4 R; z2 U2 w% ]  \; k

T22

5 r9 H: e( y% q0 t, ?

7

4 u4 h: ~0 L% X) V% g3 o, [

6

( E9 x" E* c/ l% h3 H( @" V1 r

多媒体教室

4 ~% g# w* c7 D

上午


. m1 x, l  [* i0 S


) T1 X! d' ]2 }1 T  w0 ^$ {7 A* ]; d

T23

- r/ m9 B6 N/ S  ^$ K' l

3，8

6 `' @: v% Y9 ?. ^

4

) P5 I/ c. }: \

普通教室或机房


6 ?6 E) m1 [( Q( ^& {

无


6 f: C: E" K4 e! l' h3 [

T15

/ B1 b& `% O( o9 p4 T) g/ x

T24


  _7 o8 K! u( T

4，8

5 l2 {: B+ x6 N3 n3 q

6


& a! A1 ^& |7 W: A3 W

普通教室或机房

. O  g7 U/ h  T  ]: t( x

上午

1 E, @( N3 I& M) X/ z8 W  X


6 M: o0 ]0 a. n% W, a9 U4 @

T25


" b& t" d$ \5 z: S

6，8


, r/ {! C! c6 y

4


5 |. \+ n* D4 @/ ?

普通教室或机房


8 G, ?" W4 k7 S

下午


5 X2 z$ C9 D6 R: b2 t


7 D, f( A& B  x+ G; J
8 h7 W" t2 r4 {+ ?" Q! `: h

表3：教室属性：


  Z4 N$ i9 h9 J

教室编号


/ b+ I/ \9 P& x- O

最大座位数


5 a9 w6 E. r8 Z5 b  y, p

教室类别


$ f8 q3 L6 o# V

R01


' T3 S8 ?9 [  L5 |6 F2 t

100

3 V/ D- f9 E( r' K/ J; u0 ?( _2 k

多媒体教室


& \0 R( ]" O# ], A3 [

R02

/ R# v% c) q- e" u8 K: N% M

100

6 r# `2 x( e! V, e* n

普通教室


) K- n& j5 [" b9 A5 o% w  p

R03


4 g* s* x, G; O$ z, Y; \: R) }

100

; D! O# I) |! Q% m  Y( D

普通教室


* p* p8 D/ @' W- w5 g2 g" @

R04

$ J" m! H/ T( d" m3 E' _

50

/ s) q/ y4 D6 ^  B* T+ ?

多媒体教室

4 R7 Z- }& c8 c1 J+ \" W

R05

: M! X7 H/ I6 N; x" R1 v& U

50


) {# ^; z: Q9 W0 w4 q

普通教室

4 [6 j) A+ U. N3 B, {8 p) ^1 R

R06


; e+ D: a8 @, B# R" G( P) @

50

% j& [  c2 ~( M  Q

普通教室

: o0 e1 t7 K; a8 W( _$ J! G

R07


! U" O1 X) |1 n

50

. \: ~% d7 a* c# b

普通教室


  X3 X  p' R/ l5 x, J: d3 J% ^

R08

$ L. a. M+ }5 _5 m, R, \) Y- R

60


" d* e! y5 g) D. l6 C$ k3 d

普通教室


' z1 A# a: q( P9 [4 ~0 V( H

R09

7 p% |$ I4 r0 y

60

( H* z4 p, G; ?

普通教室

! d7 V6 k+ @' Q7 H3 k

R10

) A; k  k2 s) Z+ }1 J

60

6 }% l! I( t! F! I* t. e6 S

多媒体教室


. m" q5 a$ [0 _/ i& |3 U4 |2 }

R11


" s: Z# E, r: I2 A/ s

60


6 Q; J! ], _0 f: Z" A

普通教室

5 ~& o0 D) w' N- @% k4 B0 a, W( s

R12


0 k) l5 K, V7 Y4 Q0 }

60


% N2 S1 ]# ~0 A/ [) r7 q

机房

; F6 F4 I; }) g) k7 {8 k

R13

7 f1 E) ^  N' {# R8 U! c

40


, ^" o* l% [8 G0 V+ [

机房

% X3 Y' _" x* F6 q4 j

R14


; U& g/ I9 a$ f/ a2 U* s

40

' @7 v! M) d+ _/ @

机房

) R% L/ L+ A& }

R15

; s1 n5 X' V) Z0 T: P( ^7 K

40

% b  K$ o! D7 T

机房


! h( y6 y2 ?) S3 g

R16

  j; L7 B8 h. x, u8 a# y

40

" P" G; k  Y# j7 e

多媒体教室

; Y$ y$ ~' d" I" R

R17


/ r* B: T' M  R: v* E* N

50


0 K# _3 O$ h9 U% t1 t- ?

普通教室


' `5 @3 }4 V' y8 E6 Z  J

R18

2 O6 u4 [, e" D5 o& |. o

40

% E% C/ {* f/ H: I! m* V' O

普通教室

作者: MCM2010    时间: 2009-11-25 09:40
我也想知道啊，只有坐等高人解答啦
作者: leo12ok    时间: 2009-11-25 09:58
应该是一个带约束的优化问题 。。
作者: leo12ok    时间: 2009-11-25 10:10
~  每位老师每节课最多只能上一节课（0--不上课，1---上课），每天最多上四节课（不考虑每位老师只教一类课程的情况，且不考虑晚上排课）4 c7 n* t% b, I
~  每间教室每节课最多只能上一门课（0--空闲，1---被占用上课），最多能上四门课（不考虑晚上排课）
* w9 U1 r* ~6 u; L! }~教室容量要满足要求
/ m3 W  z6 B" _3 }. u1 D7 _9 D~每类课上课的课时要符合指定课时要求
0 ]( G( T6 \: a4 m3 N" }~40门课程要全部按照计划上完: h+ ]9 T( H% d. ~$ @( y# n
~老师安排要少于或等于25人（如果每位老师都安排课的话，就是25人）
6 q: f) Y2 n! D5 B1 J~教室数量不能多余18- l, V* P0 U- S+ [

" F: j. p* x- a目标可以考虑将：“同类课程尽可能不安排在同一时间”作为目标; z' }" ]1 _$ A" U8 ]
4 V2 v7 b8 b$ c& d: y3 V0 V% S* A
可以考虑LinGo编程
* n' g; ^& ?4 H该问题应该属于指派问题。' q9 h0 u( r) h
" ^$ b8 {* }7 \4 `% k0 y" E
抛砖引玉哈!
作者: zcilly    时间: 2009-11-25 10:12
好的哈
作者: fxh    时间: 2009-11-25 10:22
我也想知道啊，只有坐等高人解答啦
作者: zcilly    时间: 2009-11-25 10:23
运筹学；里面就讲过这个了- M3 D/ P5 v7 K4 M* o
可以参考一下哈
作者: 大笨象    时间: 2009-11-25 16:25
可以用lingo编一个程序。应该不难弄。
作者: wxrfly    时间: 2010-5-1 11:54
想知道一些好的思路。。。。。。。。。。。。。。。。。。
作者: 数学魔方    时间: 2010-5-2 19:20
怎么和刚刚的一样啊，好像是问题
作者: 逍遥刺杀    时间: 2010-8-16 19:04
我也想知道这个怎么编程，
作者: 傲气男儿    时间: 2010-8-16 20:06
我也想知道啊，只有坐等高人解答啦
作者: wawa爱中国    时间: 2010-8-17 19:22
ai~~kan dao d dou s timu           jieda  wo yao jieda
作者: fllen_7    时间: 2011-9-1 12:09
很不错的啊! s( t! B& F  S& i4 T! b
4 S2 `  v4 F+ A0 Q& Z" {
, j: I$ K+ o5 N

4 |6 U0 N  X: C$ v2 _1 w8 h% D
) ^; `4 y: V8 Q( c
) A$ D% ?& J4 E- G  F, @2 n! D
" Z( X% X( o' C' ~' z
' R1 c9 ^( J. Q5 O/ Y: q6 G* a8 F0 F! _

- M! |5 w% B, e3 c* }" T9 J# X8 |# }& B$ I* T# x/ S

7 t) }6 F' x% q4 u' P) b$ b- h
, l5 i/ D) \- E; ?5 z% B+ g金枝玉叶全集.
作者: 挣未来    时间: 2012-5-7 14:21
leo12ok 发表于 2009-11-25 10:10 * U, P; s+ F3 s$ h: s" c
~  每位老师每节课最多只能上一节课（0--不上课，1---上课），每天最多上四节课（不考虑每位老师只教一类课 ...

8 |, v/ s2 @* D  O4 L+ \那能用C++编上吗？我LinGo还没学啊。。。
作者: 范小克    时间: 2012-8-14 10:58
呀 求解答



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5