数学建模社区-数学中国

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

作者: 大学生平台    时间: 2009-6-8 15:24
标题: 求助!!!!选课问题(建摸)
选课问题
7 `6 N2 s6 M9 X6 M" B
某同学考虑下学期的选课,其中必修课只有一门(2学分),可供选修的限定选修课(限选课)有8门,任意选修课(任选课)有10门。由于有些课程之间相互关联,所以可能在选修某门课程时必须同时选修其他某门课程,课程信息见下表:
限选课课号
3 S) W# q9 w# O* I8 o
1
! l$ Y/ O- V$ K+ O" r
2/ P2 w* |! G6 M. L, a& U0 {
3
4 n; [- S) s# U" ]
4
: U! w) H  P+ S% _
5
% ~6 @7 ]& u$ b6 Y  e- Z# u4 Z
6
" x. J3 j- B  i  V+ r, Y, w
72 Q8 f) B1 |3 R
81 H/ }" T( D0 X& s7 i3 Y( H$ Q
+ ^* O( ]7 s8 B% T

8 e5 c- ]( V. W  `4 G
学分% i) h( D5 G: t# D& K
5- j. h% i# p' m! H: x3 H2 ?3 P
57 k. n* h2 ?% [9 _7 l- n% Z
4
. D7 |+ D( Z) i: t$ e
43 V! q. \# x0 T. U
3
7 R7 z( k" D" ^& q: K) x
3( P8 F6 U, K3 a" s
3
, E: k* c/ b- ^6 }6 e2 @
21 P' z$ G: R- A

0 {1 {; a& u9 Q2 u3 n$ @& }
" k/ ?) I  @8 `4 A1 w. Y( m
同时选修要求
! u3 m- g% H+ y, c

  D( t0 x, @- O7 F8 N
$ U; Z$ Z' M7 Y# D  z$ R9 b! W

; x0 |$ f+ H7 `: Q* X+ [
2 J  s2 z3 v# Y" L
1
) w1 R) s) B0 G' ^% e
) n3 N4 l# p) E4 R
2- {* Z+ W, O% }3 E/ l# r
- t: G6 a9 S$ `- W

4 H1 H" P' q. ~4 P# d9 X% @

% f. A! m% f& A6 z$ b8 M
任选课课号
: f1 e* k* p% p
9
% e* g5 P* E5 G. ^: V5 s4 i
10. P+ T  y2 U' U
11& Y' v3 Y7 m/ O5 P& S# Q
12
# g) @+ t5 C. Z
13
7 }* Z. u$ |8 g  Z5 r1 T
146 _; {" j6 t" f! p
15% ?7 U. ]* ]* }, U4 |( I
16
: f" b4 e! \: k$ _% ]8 @
170 T+ ?; e! `$ ]0 e; o
18
& b0 t- p4 @4 _6 F" R$ N5 o0 g
学分
6 \8 `  v7 x: U6 X2 U, i
3: w% g( B! c( N+ v2 G  z" h( T3 v
3
6 t1 Z3 n8 P9 i7 Y
3
; c0 N0 y- _3 r
2
7 a; M2 b6 t( e. x
2) k% P, X. @- E3 o* U+ |  b
2
4 e: U. x3 l4 I, R! D( O( ]7 _
1
5 a. l- w  K& x2 L0 D- F6 x
1
* j7 u, i: ^" i" u" B" Y$ m
11 Z: L" A1 h9 Y1 Q( K
1  M& T- O7 H2 S# C8 F" Y5 O) d
同时选修要求& Z- l# z4 n8 N
89 ]4 x, G6 K. f' |
65 M- o; n/ K' u' z! X1 Q7 V; ^1 `
4
/ F! l! h( f8 V3 O  a
5* b/ x- j; [3 u* A7 `
70 m. l$ U  _3 Q6 `; r
6
$ G& F% m' g8 ], K" Z# _

6 n% _/ v8 G, L+ d
: S% }, v! G0 \
" v- o, F; _/ d: P0 O7 c

$ _$ o) W9 k) h, q
按学校规定,学生每个学期选修的总学分数不能少于20学分,因此该同学必须在上述18门课中至少选修18个学分,学校还规定学生每学期选修任选课的比例不能少于所修总学分(包括2个必修学分)的1/6,也不能超过所修总学分的1/3。学院也规定,课号为5678的课程必须至少选一门。( v- L& T7 T- [/ `: U
试问:
" k0 A( s( }2 t/ J1)为了达到学校和院系的规定,该同学下学期最少应该选几门课?应该选哪几门课?
: G8 X1 o* ~" D9 o" S* {8 a2)若考虑在选修最少学分的情况下,该同学最多可以选修几门课?选哪几门?. O8 o, e( F7 l! d3 P4 N3 q
3)若考虑到选修时课程能否如愿选上的问题,请多准备几套选择方案。已知课程限选人数为1234限选人数最多,5678次之,131718限选人数最少。请考虑选课时的先后顺序(先选者先录,人满停选)。
/ e, H9 G) z; I- R5 I9 \# j2 N4 q1 a望各路高手帮帮忙!给思路给答案!哈、、、、799102971@qq.com
, L5 t7 l2 r' e- n* p% Z谢谢
作者: 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
貌似你很急
0 q8 f, K$ m& S$ ?& 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