数学建模社区-数学中国

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

作者: 大学生平台    时间: 2009-6-8 15:24
标题: 求助!!!!选课问题(建摸)
选课问题
$ A8 L: v2 Y0 k* X( t
某同学考虑下学期的选课,其中必修课只有一门(2学分),可供选修的限定选修课(限选课)有8门,任意选修课(任选课)有10门。由于有些课程之间相互关联,所以可能在选修某门课程时必须同时选修其他某门课程,课程信息见下表:
限选课课号& Q! W0 C( ]6 v' N2 e
1
! L2 u' _( t- ^2 t2 ^! n" |
2
1 n5 k, m# J+ D
3
* C. X& E9 ]0 N; |
4
  S/ R& _/ r* T: q% i* l
5
$ B  ]5 {2 F, {: |& t7 M
6
2 T7 v" L; V+ z" @$ ~
7. t' M9 U1 i' }. e
8
5 ?. ^9 M. j& p6 n$ O& d

/ r  o$ G4 a, [) Z

- X& |7 B8 Z; }+ o$ o4 x: P
学分
& h( U+ N! F2 @1 E2 b
5
. v: l. V: x& A$ H
5  l# J8 Y% _+ y
47 J+ P, H2 K/ U& B9 x
44 T+ ^: J9 L/ J6 \" }
3
# A2 i* f4 z' M5 o) T3 V
3
  a7 H8 R: f+ Q$ ?
3
, l' u: _! J) G1 m9 z/ Y  }& ~
2
. U0 w, U4 z: i) S% i, q
! z$ r5 B1 m/ M" }  {7 C
3 i/ s' v+ Y* J7 h% q
同时选修要求8 Y5 l" E' w" ^) Y

9 _. c+ \3 A& x) U
  }) s/ u/ S' o8 d/ y$ `0 y& t
5 L4 {" |2 O" Y" r3 J
& h( G; g7 b! A
10 o6 g1 f4 `5 I9 ]1 w
% \  ]$ d; G$ x& B9 X
2+ {) \2 e/ l, Q7 [0 `; T% ~
: ?# L: H, I' w" _- W
( ^1 i$ i# G9 H0 J' Z( s  \/ O* E

. O! }3 J! M0 x; p9 d+ Q4 Y
任选课课号
2 Z. Y) g3 Z4 F' p" M( ]8 J3 o8 B
9
8 \5 w+ M4 o0 t  A8 t* m- _. o
10* s+ t  {8 v: V2 i3 K
119 q; f  `. g' i( C8 D9 o6 o& l/ G
121 P" v$ Z# V$ z5 F% R
13
. r: N# d! p8 v# Y! X# @: U9 f
14- n% ]$ y7 W+ U$ N* T1 I) f& p/ ?$ _
15: k& B5 Y& Z. J% F# G, M! }+ k
16
$ I. \( f8 j1 L3 v6 x
17. }6 ?1 t# W) m" T
18
! ^, q" ?+ j+ C) m* l
学分# p8 y" N! o) u# B
3. i6 ~4 C0 p0 {  m# v' |
3+ t# ]9 D+ m# h/ _
3
1 I& @- e$ d# z1 j6 j  s
2
* V( r0 ?4 r& c& {1 v; w7 A8 M
2
( @/ p  i7 A0 a$ c3 y' s
21 v) J+ S$ X  I, i9 c
1. R+ I) R" \$ [% U9 r' H5 |
1
) w& {, k& o7 z# f( \, {2 s
1
5 P0 N& }1 d; u" v5 e
1! J8 v7 E$ z- |& k" n( Q
同时选修要求  h  K/ s5 C" i" I) d( s1 _1 U
8. i: r/ J, _, Z' y1 K
6
- S0 p% n3 A3 N- O1 w( B
4
, b- r7 }0 ]' \; H
53 ?& [1 Y  V* C
78 Z3 R4 q- H5 c2 O0 S7 [
68 D( z' ^9 P2 N' d" i

7 K2 Q& ?6 F+ D+ K& ?: J
8 }% x1 {2 Z  ?! B9 d

! A" ~  u% r! U2 G4 m0 L
5 D& ]( y. \% f  x" o# }2 C: U
按学校规定,学生每个学期选修的总学分数不能少于20学分,因此该同学必须在上述18门课中至少选修18个学分,学校还规定学生每学期选修任选课的比例不能少于所修总学分(包括2个必修学分)的1/6,也不能超过所修总学分的1/3。学院也规定,课号为5678的课程必须至少选一门。
& A$ W6 R" S; @# S* B试问:
, a/ i  G7 ], D) ^1)为了达到学校和院系的规定,该同学下学期最少应该选几门课?应该选哪几门课?
& O3 v. f: _. [* A9 o; |% H5 r* o2)若考虑在选修最少学分的情况下,该同学最多可以选修几门课?选哪几门?0 K) n8 [* n9 |- q4 E
3)若考虑到选修时课程能否如愿选上的问题,请多准备几套选择方案。已知课程限选人数为1234限选人数最多,5678次之,131718限选人数最少。请考虑选课时的先后顺序(先选者先录,人满停选)。
$ X  C; ]* R9 e; |; v望各路高手帮帮忙!给思路给答案!哈、、、、799102971@qq.com
" {, S4 d& U( |2 V8 x$ D- t谢谢
作者: 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
貌似你很急
3 _" v( ^) G5 ^0 v! A不过建模比赛规则可以求助外人呢吗?
作者: 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