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

zscmyself

现有课程40门，编号为C01～C40；教师共有25名，编号为T01～T25；教室18间，编号为R01～R18。具体属性及要求见表1，表2，表3：
  G5 T6 K& s: ?) A课表编排规则：每周以5天为单位进行编排；每天最多只能编排8节课（上午4节，下午4节），特殊情况下可以编排10节课（晚上2节），每门课程以2节课为单位进行编排，同类课程尽可能不安排在同一时间。
你所要解决的问题：
* d" U2 [1 l% V8 h1.
" `' v  S' [+ J. F6 [7 X  e! {& c请你结合实际情况建立数学模型，通过编程计算，给出较为合理的课表编排方案，分析你所给出的方案的合理性。
; \* F, A8 c3 X1 ]; o9 _+ I2.
如果不准晚上排课，排课结果是否有所变化，如何变化？
, l! b$ s( T) F! r! _) K3 v3. 对教师聘用，教室配置给出合理化建议。
0 h" [* I# l2 _, ~# r) f9 A表1：课程属性及要求：
- V; D+ }: d6 V& A+ d4 k8 B

课程编号 + d8 X1 K) ?/ M8 }) s: f* J	课程类别	周课时数 5 L$ X, r; q) c' P3 V% E* Q, O	对教室座位最大要求数 0 Q- [2 k* Z& Z2 w$ Y' |; k  r	对教室 - N4 b- {4 E- T1 y, x& |( o1 h 类别要求 7 b$ w4 @0 _, N- t, Q4 _, L	时间要求
C01	1	4	50	多媒体教室	上午 ' n+ D* D/ E5 L) V
C02	1	4	30 ) x. N' y( X4 O" N7 x	普通教室 9 i! l# d1 v/ T% P, `. [* O0 B, H	下午
C03	1 . z# ]/ g8 ?% g0 f( h	6	40	普通教室	下午 ' Q# f, S0 d4 P* x$ a- F) E( \, G2 `
C04 3 H9 i8 _& f+ t2 {	1 - j& S4 [/ O5 q* D, A( {	4	25 + P0 @% y5 V/ }, \: E, T9 F	多媒体教室 / s  M; z6 S  `: ~	上午 - [* z- J& l0 E/ z9 i
C05	1 " x( Q) k& E; ]0 _' S	3	60 3 K8 {' P- E! f( V	普通教室 , {3 H* j9 C( w	下午 0 N6 S0 ]6 W! M
C06 6 A, \5 R% s( C* [4 N) \  J# I	2	4	100	普通教室 - |+ u1 |( v8 }( y3 ^+ U, Q  T	下午 6 z% s  I6 n/ z. F/ B
C07 9 ?" C! z: I3 N# q% U7 \	2 + Q) w2 p/ t2 f	4	50 $ y& D3 E$ Y% H0 Q0 V. j	多媒体教室	上午 + f: m' _1 V2 b! w7 F( }6 O9 Y
C08	2 6 m! ~6 [) W3 v; x, m& j1 c	2 ) o6 C; h: J# D, _2 Z8 l  Z	30	普通教室	上午 9 `6 t5 z! s# }1 v( q: j) Z
C09	2 ' ^4 @  V  H# J" ~. [" q* \6 E	4 , e. t2 ^* N# ~; `) @9 q" [	40	普通教室	下午
C10 & E; J3 [+ C$ e8 k' r- k7 v1 n	2 : [+ z$ W) H4 K; o+ V( P4 d7 f	3 / a3 }0 z2 c  ?3 A4 c& X! ^( y	25 1 E) u6 l7 ?' ~- S9 U( Y	多媒体教室	上午
C11 / _( J" u) n3 ]) \) W	3	6 - D- L0 [3 U) A! L/ u7 k2 K2 T( L4 {	60	普通教室	上午 7 b7 T, J' w- w
C12	3 5 Q+ m0 T! ?6 v+ `	4 * M0 F' u/ w2 ]' o) z	80	普通教室	上午 % k/ B! s5 u( ]5 E4 y
C13	3	6 ! K8 j  a1 _$ `/ }	50 9 H" {6 @  t: Q( X- w- O" \	多媒体教室	下午 / R" x! H* u! v
C14 ( k7 S0 M: ^8 ~) c$ Y* X4 U$ h* r	3 . s: V; l/ x" [. [	2	30	普通教室	下午
C15 # y8 G8 P7 g2 T1 ~. r1 m	3 * a5 J7 g6 A3 b: u1 E4 M3 \	3	40 + c- o  @/ P+ q$ T9 x	普通教室	下午 " r9 @* n. _& _0 K0 h8 [5 b9 K
C16	4	4 , z, P1 L+ p0 V! Q4 S' j4 B  k/ h	25	多媒体教室	上午
C17 ' D  |6 C7 n9 U  N* `, t+ u	4	4 & o2 K- A# h: d( F	60	普通教室	下午
C18 0 v' ?  \$ q6 ?) W6 F. Y	4	6	90 5 K! l# ^! ^; Q. X	普通教室 & l( ^3 ~' u* K) X	上午 9 l8 ^* Z& U4 N+ _! s* @( }6 h
C19 # \- |4 v& x8 _& z) @	4	4	50	多媒体教室 # X) I+ n6 ]0 I1 p	上午 ' _8 E% j# X. ~" m, ]9 o
C20	4 1 T+ p: {, W4 ?	2 2 Z2 ?3 u* `7 a: w' Z8 W	50 ' I$ `2 }& X$ w! J' v	普通教室	上午 6 @, ?" v8 m/ `! p* b/ u
C21 5 Y: E$ ]: |, @; m' p$ Y	5 & ^& D- Y$ O& h. R	4	30 / W6 X  Q$ Z& ~* G; y' M	普通教室	上午
C22 , h& z) a# m, p/ J	5 : h) E$ u7 [8 }( d	4 , d; O. |& H) `	40	多媒体教室	下午 % ?% n$ S0 X% e" L- U& S' Y
C23 7 D9 p: @3 Q8 }2 t* ^	5	3	25	普通教室 : n% @" H3 h+ A! D; }	上午
C24 / a- Y' `. z! b8 g! d	5	6	60 $ B6 J! Z  t/ s	普通教室	下午 / g. m" K8 \( C- J# _& x
C25 , e5 z5 `( B, ^8 }' p6 b- F	5 3 A) D* F9 n- {1 [; F% d	4 + c) L6 [# D1 |& J	100 9 l$ |/ w, d# q$ C! G& s0 [' u; R	多媒体教室 . y$ @, I- _( e% S' I2 q	上午
C26 2 v! p! c( I" p% G	6 - A4 c# v: A3 s$ L	3 # X/ S5 s8 i# T* g# K  M	50 . Q6 W# j4 i0 k; }# e" S1 I	多媒体教室	下午 3 ]2 K# P- d/ c' v- v
C27 & _0 Q! g$ ~$ v6 s3 b	6	4 3 H% g; J/ ~9 p- A3 Z" [* w	30 9 b/ x( m2 N1 m: j* e8 W	普通教室	下午 % ]' B& |/ X+ V7 B; l3 y* P
C28 ; ?* `! J' r  H0 m  C	6	4 2 w, p* _6 ]2 \3 O' M	40 $ ]* o' G# S4 y6 q* ~7 M% a	普通教室	下午 # }: B9 F. Q0 D6 O
C29	6	4 7 m' l) e& F6 R% |	50 3 `* h8 R3 Y, T  Q& K	多媒体教室	上午
C30 , h9 c4 O% n  G% e	6	4 8 m- I! S5 p" n+ u& Q4 m	30	普通教室 # W1 s8 x7 \4 v	下午 7 ^% K* n4 O9 }2 r0 c: @/ b6 r
C31   j% O6 Q! X+ ^( _	7	6	40 * L5 U, G) g  A  \3 v	普通教室 / W5 k9 k8 ^4 `  w' S2 ^	上午
C32 8 C4 O$ l, f0 H$ Z1 O  U3 ]3 L	7	4 : ~# X* O4 W4 k5 D& q9 `$ c	25 5 F. z: C& |( @8 l( M* C% [	多媒体教室	下午 * q5 |) E" m* G
C33	7	3 5 K, e2 @* z0 {& m, G	60	普通教室   \: R9 `* [! g2 @5 X	无
C34	7	4 9 U3 o8 @3 H0 f; N9 i	80	多媒体教室	上午 3 @- e/ F( y9 ^7 ~( _  \
C35 ; Y- _  d7 U- U3 a	7	4 . l' U. |$ L: ~* T  h& I	50 0 |" N" V6 u& {" q" X	普通教室	下午 $ g, i+ D1 e, E' W
C36 . L: H3 G* y% `+ X	8	6 ; L( K: `% [( Z7 n- D$ L	30	机房	无
C37   B/ x. b# P6 f# e# t( s	8	4 0 ]+ U( x! V2 {	40 . Y' _; D3 a+ Q4 g	机房	上午 & J9 [/ C8 D$ h& ^$ k
C38 . B  G; W, ?+ S- _	8 2 d7 K$ O# R8 z4 B3 I. E	2	25	机房	上午
C39 ( d2 x& ~  r: y/ S* {	8	4 0 l0 J$ D2 |$ B6 i, |' c+ S2 o3 s/ f0 X	60	机房	下午 0 r. R- T) `* U8 D/ V6 f
C40 ) [2 x' G* [: u' ]' Z	8	4 , @. C" q1 V; o+ O+ |9 D	50 ' o0 ^8 J& z1 ~( W4 ~8 j	机房	无

表2：教师属性：
: F  O7 W+ c8 ^

教师编号	能胜任课程类别	周最大 # o* V, H5 Q9 D: ]% ~- D 课时数	对教室类别要求 2 x9 l6 G$ y9 M, M	上课时间要求 7 v6 @  `& L3 [) f	尽可能不同天上课的教师
T01 $ \) h  |3 b5 E8 t- }2 v& l	1，8	4 * C( V2 |$ a# b1 T! Z	多媒体教室或机房	上午	T4
T02 2 ]; L- q/ n, c: H0 ?$ w8 Y3 n	1 & m7 z3 T4 p# s  r7 y	4 . }# `3 [, K1 x4 }" ?	普通教室 3 s8 k. E* C: ?/ A	下午
T03	1 ' w, y& x& D1 x& i; e1 K3 J, W	6 + E6 M1 Y' y, e+ S" m2 F	普通教室 3 E  s7 y- y( _4 T' E  l6 Q	上午 0 P! W6 [" x3 Q  L5 x/ ^* c& h1 o	/ Y$ Y1 I4 G; S% R% B
T04	2 , j3 g) [2 Y+ t	4	多媒体教室	上午 3 p  u/ f3 k# R	T1
T05 2 \8 J4 t2 H: p1 v; W	2	4 % t) Y8 u2 N5 x. b	普通教室	下午 " o2 V. t/ U, i8 N
T06 % X4 u; \% ^+ H& W$ c4 B, Z- a, o: Z' l	2 : t. ]; K, \3 l	6 " m: P6 N4 [5 I	普通教室	无 : ?5 C, Y* K2 q8 c2 |. y	0 w+ \+ D4 R* A
T07 2 w8 V& O  _! w4 t	3	4 6 j5 ?2 d+ L2 Q' h9 l	普通教室 ( W& l( M* P" p; a$ s9 G5 A	上午 1 M8 b+ |' I; l; T	) w4 [4 f1 B( M5 z6 ^
T08 - m1 n! J, E1 w* N	3，8 2 s( s9 y0 t0 ^1 Q* p1 L	3	普通教室或机房	下午 3 ~$ ^0 W8 l* [( x	# }7 S3 E/ m4 M2 F: k2 n2 [
T09	3 : j7 Q# E- a; I- _- z* I* u	4 . P2 ^) L4 C5 w7 }	普通教室 # }4 m9 z* x$ V1 `0 g$ N3 ]	上午 , w) Q( f; F  Y' `$ p7 i	T11,T18 0 c8 s% c6 I6 _% d) Z5 [2 U# ~
T10	3 , a5 [1 @9 F* ?  e' \9 D6 l	6	多媒体教室	上午 ( O% J  u! F9 g) d) D0 f, F; q  N
T11 2 T+ A' t2 Z+ ^	4 : `4 f: ]6 N( k3 u3 {# H	8	普通教室	下午	T9, ) W. _0 W% T0 n$ l" A4 V
T12 4 t! k. M9 d6 p1 b$ w( [$ E% U	4 1 Q- `$ I- |, U2 P/ u- p	4	普通教室	无 ; ]1 _$ X3 l' [
T13	4	6 9 s) t# U* ~: G	多媒体教室 * t  k, o8 t( g	下午 , K9 g/ N5 H$ Z( K. I
T14 . }: h5 c1 k' W$ _	5	2	普通教室	上午
T15	5，8 : F; R! y% `" a+ ^	3 $ Z  B! N. V0 S7 O, W	普通教室或机房	下午	T23 . s& Z$ v9 d: Z/ V* g% E- Y
T16 * _% d5 }5 g# x7 T: d2 Z0 _- C	5 ) t6 A; \, B- b+ K; _1 l; H6 i6 f9 l	4 / L& L  K- X/ p. T' |4 r7 \* Y	普通教室 1 N9 p# ^- g; g% r& ]' a; C/ `2 J; Y	上午	; R5 h( L! J0 W# ]7 T0 l% n
T17	6	4 " {: t  Z# S9 t. j. z8 b. j; M$ K	普通教室	下午 5 `6 w8 O7 A- E  r7 s	* l* n- ?4 V. }" Q+ T
T18	6 3 Y3 @  U7 @7 X  ~# s	6 ; p8 e) e1 j9 E- _+ c% Y	普通教室	无	T9
T19	6	4	多媒体教室	下午 / _1 M$ C5 c5 Z( x  d6 X	9 v" Z# d. I, m& D
T20 - N. f7 C- B: V* {1 _  E7 U$ f	7	4	普通教室 6 |/ a# r4 W: z5 {4 L	上午	; J: }# \( K) H% k4 @
T21	7 3 j( V' \9 V/ z9 ^( B% Y# v	6	普通教室	下午
T22	7 $ a) V4 }. x. B	6	多媒体教室 * R+ ^6 n' Z( z, R7 P$ w	上午	9 @1 L/ U6 u, a: a3 |$ f0 c
T23 9 N4 T+ q  X: E8 k( e( o	3，8   _8 S+ h$ [) n: {3 `0 k5 G8 m	4 $ Q5 C. A+ s$ t3 {& R% N* {	普通教室或机房 - ?* c$ q3 }. h5 j7 P6 k	无 : g, m6 S/ u* [. N) T5 x& t	T15 , l" Q3 `/ Z' [
T24	4，8 ; K. N6 K3 s2 `* P! u	6	普通教室或机房	上午 3 g$ ?, z6 J3 d  z
T25 ( u6 W  p( w5 F- _+ q' G9 D	6，8	4 $ F  E7 e8 a( `: ^, G" x" x: ~- }	普通教室或机房	下午

表3：教室属性：

教室编号	最大座位数	教室类别
R01	100 3 Z9 {8 p4 I/ j. I	多媒体教室 1 R, [" x0 @# S9 x& Y, F  Y
R02 $ |  F' c* w% l# m	100 & [, W2 ~0 v1 q; W+ \	普通教室
R03	100 ' W% c0 @, g' G& z	普通教室 % H# G, s9 \$ O( G0 c
R04	50	多媒体教室
R05 ; x( {. _0 X# k0 A4 u/ [  v; Q/ a	50	普通教室 5 H. u+ U; s3 b' C
R06	50	普通教室
R07 ; ]( \1 u/ c9 t7 m( t	50	普通教室
R08	60	普通教室 ( t+ z* [" \  N1 q0 n  o. ^! s7 [
R09 9 H% ~  D% j9 c* ?0 Y4 v	60 ! f& Q1 C! G$ a) \# u  x	普通教室
R10	60 8 m& h1 R( [" s3 `, w	多媒体教室 6 N; ~& A3 f& A6 ~1 [
R11	60	普通教室
R12 5 r8 o! f5 n0 F+ a; A	60	机房 ( s; n7 n$ B" r# h
R13 . @- j4 m, \; Y4 _& E% {	40 : Q+ P0 a! s" `6 K	机房
R14	40	机房 7 c; N0 f, ^' t' ?
R15 6 |; G; e( d* |& Z) p% B- _- O	40	机房
R16 1 [; {) c) z! m' {; g	40	多媒体教室
R17	50	普通教室 1 s# g) S+ v) [/ {% d2 @; Z
R18 # r9 R, i1 m) J	40	普通教室

MCM2010

我也想知道啊，只有坐等高人解答啦

leo12ok

应该是一个带约束的优化问题 。。

leo12ok

~  每位老师每节课最多只能上一节课（0--不上课，1---上课），每天最多上四节课（不考虑每位老师只教一类课程的情况，且不考虑晚上排课）
' @& B5 L3 @1 y~  每间教室每节课最多只能上一门课（0--空闲，1---被占用上课），最多能上四门课（不考虑晚上排课）
8 B4 T! Y8 L+ c4 l~教室容量要满足要求
4 b: {6 L2 ~3 X% q2 F0 `~每类课上课的课时要符合指定课时要求
/ S) e$ V  i1 `4 Y~40门课程要全部按照计划上完
~老师安排要少于或等于25人（如果每位老师都安排课的话，就是25人）
; d% ]6 W0 T) z, E+ s3 ^1 O; `, i~教室数量不能多余18

# k! p" m3 D4 |, g3 {: j" ~目标可以考虑将：“同类课程尽可能不安排在同一时间”作为目标
+ v' B% i; c: v( _! D, F3 u
可以考虑LinGo编程
该问题应该属于指派问题。
" S, |, A- {5 n% B' ?
% f# s) L5 c7 F: G6 p! u4 E* O抛砖引玉哈!

zcilly

好的哈

fxh

我也想知道啊，只有坐等高人解答啦

zcilly

运筹学；里面就讲过这个了
可以参考一下哈

大笨象

可以用lingo编一个程序。应该不难弄。

wxrfly

想知道一些好的思路。。。。。。。。。。。。。。。。。。

数学魔方

怎么和刚刚的一样啊，好像是问题