数学建模社区-数学中国

标题: 求助!!!!选课问题(建摸) [打印本页]

作者: 大学生平台    时间: 2009-6-8 15:24
标题: 求助!!!!选课问题(建摸)
选课问题
" ?, g! x3 T/ f) N
某同学考虑下学期的选课,其中必修课只有一门(2学分),可供选修的限定选修课(限选课)有8门,任意选修课(任选课)有10门。由于有些课程之间相互关联,所以可能在选修某门课程时必须同时选修其他某门课程,课程信息见下表:
限选课课号
- U7 L) [" }. Z  I5 F
14 q; }; J4 K  k8 V
2
1 D' v2 Z5 v5 z. [7 o$ P
3
# a7 q8 x+ g) V4 j3 Q. Z
4: \' O! K/ w; e4 E( l
5
% g5 z1 _5 x" k$ u" ?( n* ~
6. L$ N9 p# Y: m7 ^6 q& Y8 |9 H' P# [
7
8 ], _5 x  n  {
8+ f( U0 F) V. {1 b5 e& i0 z

7 }- Q: r/ K% S/ }2 `  [4 t

/ t8 I: P% i' S; ~- e/ h
学分- g% Q/ E5 {. s
52 S: B* K$ Z/ G2 B- V1 l$ L/ l+ c
5. _1 q" r$ q9 ~) U' b5 R
4
4 R0 V2 D( X6 _; o8 G
4& P+ L. f( _0 q4 J& N
3% u. n% _) z% {  t  z& _( Q
3
& k% V0 G. s) I! b) J
3
+ L" j% K( V( q! k) e
29 K' w; z! a* w' o# ~" F5 c
9 G7 D% W3 p5 Z
. F. Z# U6 F) \# N2 m2 L; b
同时选修要求* S6 G* `; w% O. Q: s- K; b6 f

. k1 m/ w1 M" t9 _& O

4 w: g* B5 S! z) c

2 G( x6 L, n, {. Y* T' m2 S

. |  `! x) ?4 K# ?
1/ f" i- J9 c6 D. F2 c2 G( U

) d' W* [5 I/ j1 E) C) a0 @8 U
2' N; g# v' v; }9 z
( s5 e$ h& h; j4 A5 U; v

* E2 i4 m9 C( ]
0 u& x3 ^, M, r
任选课课号
* G+ l# y1 Z+ D' A2 x) H- d2 E
9
3 ]) e: a% T  w4 T3 y. ~
10+ Q. F: i" g5 I# T  p
11
5 Y. |! L" M' Q: J( ^( W+ ~8 F
12
' W& `5 Q3 f2 x7 x. `1 G  G  ?
13
8 K5 \! A3 H: A9 g: k8 ]
14, q& H" [- [6 L2 @8 C
15$ ^0 B4 [2 ~* K( g( Q7 n9 u
161 N$ O  z6 d6 P  M( R6 d9 T8 `, x
17
; l) y6 G; V6 B
18, L% f2 Q" m* V8 S. P& B
学分
6 b: O. L5 ~" c  M% Y6 l, s
3
8 y; M' i! `/ C# \4 m; d( t) Y
3' N3 g* ]. n9 L: l
3# j6 u2 @4 k8 B+ Y8 I
2  [& ^1 @2 z& G( r
2
6 H6 G& X" ?! W% u0 g
20 }6 {- C6 P7 x8 G! N" q
19 s0 |& b" z9 k- Q
1
) I2 N7 i* U9 R, e9 |
1( w4 W1 X- g' j# Y# H
17 ~# W/ u+ Q1 \  n- n1 y6 |
同时选修要求0 M; {& B: I7 i! h; W6 C: q$ b1 @
82 M7 P2 n, `+ t
6. h( F$ R5 z* U% A
4" X) q" P6 Z2 q/ N/ c# H0 p/ }
5
! Q) y* l2 K6 l* {% A+ c- G+ ~& b7 H
7
% O( V: `4 J7 a6 I3 U
66 I. f4 H! C8 ]' }

$ }7 g; n5 e2 Z6 R/ y$ U" [
6 f; X# N. m+ [% R$ @

) X4 ?$ Y% `- W' e& J
, U" O. A0 G3 o& S$ a
按学校规定,学生每个学期选修的总学分数不能少于20学分,因此该同学必须在上述18门课中至少选修18个学分,学校还规定学生每学期选修任选课的比例不能少于所修总学分(包括2个必修学分)的1/6,也不能超过所修总学分的1/3。学院也规定,课号为5678的课程必须至少选一门。2 F+ j; G- m, v+ K
试问:
5 S/ r7 v$ R2 z0 d  r1)为了达到学校和院系的规定,该同学下学期最少应该选几门课?应该选哪几门课?6 H  C! v7 t7 l8 q, |
2)若考虑在选修最少学分的情况下,该同学最多可以选修几门课?选哪几门?
: C4 D% W4 G/ i6 U3 ?0 N8 h3)若考虑到选修时课程能否如愿选上的问题,请多准备几套选择方案。已知课程限选人数为1234限选人数最多,5678次之,131718限选人数最少。请考虑选课时的先后顺序(先选者先录,人满停选)。
; c- Q0 j( ^' s5 |- Z1 F望各路高手帮帮忙!给思路给答案!哈、、、、799102971@qq.com
) i7 Z, P# @: X7 O谢谢
作者: tianyi    时间: 2009-6-8 16:35
0-1整数规划
作者: tianyi    时间: 2009-6-8 16:36
用软件解吧
作者: buct    时间: 2009-6-8 18:07
lingo
作者: 常快活    时间: 2009-6-8 19:40
貌似你很急
4 F& {5 E3 U* ~不过建模比赛规则可以求助外人呢吗?
作者: lyyy    时间: 2009-6-8 22:30
这个题目比较简单,用lingo很快就能求解
作者: 大学生平台    时间: 2009-6-10 12:57
具体点啊?教教我啊!谢谢
作者: 30857593    时间: 2009-6-10 21:11
我也想问这题
作者: hiu55    时间: 2009-6-17 16:33
做做吧。。。




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