数学建模社区-数学中国

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

作者: 大学生平台    时间: 2009-6-8 15:24
标题: 求助!!!!选课问题(建摸)
选课问题
- o# n5 f1 Q' N6 E  U  I4 ?! p5 u' t
某同学考虑下学期的选课,其中必修课只有一门(2学分),可供选修的限定选修课(限选课)有8门,任意选修课(任选课)有10门。由于有些课程之间相互关联,所以可能在选修某门课程时必须同时选修其他某门课程,课程信息见下表:
限选课课号4 q8 e% }! `8 T+ B
1
- N+ x, C- h4 E+ h' M2 B7 C& b
2
, O; Y/ K' [, W8 ~$ @
3
& o/ }9 j" o  ^  {
4
4 w! P8 H3 _1 z% }/ h
54 m4 F  l  W; g
6
1 `9 a: O% m% I. R, d2 k. E
7' `. s, r5 Y* V; o+ J9 @6 _! f
80 |) Z& U" Z3 L8 u1 O" H/ P0 L

" v- I2 Z% X+ [- I9 ~2 Z6 \7 [, n" z

7 E) |) d# r$ b5 R7 q/ h* f
学分
6 j/ Z* g9 z. R1 P+ s
5
! J2 {) J: ]/ t) |4 _# P. ]
5
" U  v- t/ G8 v( _5 x. q* l7 ~* w
40 y  J3 F' a5 k9 x# C
48 X$ Q% A" k5 N$ s7 O7 Y1 s: s
3: H+ ~! ?+ Z/ f8 c
30 r. o9 C, d/ ~2 l1 B- L
3
% S% l0 Y( E4 F4 J  _3 l
2) V- K1 x6 [- X9 m$ G7 ~

; E6 `, m0 s5 r8 h/ f

' n+ _3 l+ h4 `; C
同时选修要求
, u7 A4 j. q8 C0 s' a
0 Y9 @! a* N% L8 K
& U$ g/ w! k" V9 u: Q
8 Z; ~- Y& _/ f& k  ^% E1 Y% X% c# w

5 n. w8 W! ^) D6 s+ f$ i
1* B" S1 a2 }- }2 f$ s- e

# l4 s" z0 c& G9 M  m4 ~
2- }0 u6 o( B: s$ O! O, z
" k$ w: `& r9 H5 U& ^" a) Q% o

# w  T" q# {, \8 l$ m/ H

$ ], o; c) B# ]% u$ O1 X# m/ K
任选课课号. c) j' ^+ q7 ~
9
. m/ ~, E9 y* v, Y! @  v3 k9 ^: Y4 A2 p
105 m2 Q( M5 \9 `: x! p( h# [, _
11
: ]0 [- ^" W1 G% C8 h
123 o: E6 s: R+ {. B9 U! I
136 K  B4 X% Z! h! Z+ z7 E1 B
14$ X  F: Y( v5 W- e3 \4 t2 b" Q# g
15) v4 G$ v; s4 ^0 k3 Y( w
168 P, w7 z, `: x
173 K9 [3 z0 }8 S4 N. C
18
& N6 k% T7 E, B) Y3 J0 @9 G
学分! X! `- ~1 T  W8 V& K" M6 m
3
' k: {9 t* h- c# n
3
4 t2 P' C# m* i) Q! T' Q; _
36 G- P  C- c4 b7 U
2
: p6 _4 ?3 ~6 @  I, K6 X  R- j
2: g* e8 F. L/ i/ g8 g$ R" E
2; c- z8 b1 ~! x+ y
19 \/ E9 ^5 q1 Q. \* V
1$ ]  F, |  |- ~- p/ L% N
1
  T5 X5 X+ I; ^! ]& }
1
" e) {: n- f$ r
同时选修要求# \5 q6 ]2 ~) e
8
# l( f. {! V' d$ W" a$ H+ `
61 K/ I8 u0 z  J+ w
43 c9 M2 ~, ^: p" R
58 N2 C* I+ u( W! d0 {
7
  V# X6 R# }- p% y& z- v
6
1 u$ K+ I4 l5 B+ f
4 n3 z& n7 h  Z: S' V8 U4 P
0 h" \- U( r0 s: L1 q) @" k
  C9 s' w% z- P/ Y( d
" q5 u8 C. a* o  e- W- U
按学校规定,学生每个学期选修的总学分数不能少于20学分,因此该同学必须在上述18门课中至少选修18个学分,学校还规定学生每学期选修任选课的比例不能少于所修总学分(包括2个必修学分)的1/6,也不能超过所修总学分的1/3。学院也规定,课号为5678的课程必须至少选一门。1 L5 |, z! W+ D  W$ f( N. D
试问:
7 `$ D. k- ?+ e- f( I1)为了达到学校和院系的规定,该同学下学期最少应该选几门课?应该选哪几门课?
% q4 A! c. }( D# b( R  I2)若考虑在选修最少学分的情况下,该同学最多可以选修几门课?选哪几门?
. a) O; |4 U3 p4 X2 D3)若考虑到选修时课程能否如愿选上的问题,请多准备几套选择方案。已知课程限选人数为1234限选人数最多,5678次之,131718限选人数最少。请考虑选课时的先后顺序(先选者先录,人满停选)。* a+ [1 U# M; D% i+ E
望各路高手帮帮忙!给思路给答案!哈、、、、799102971@qq.com
6 U  U8 j" `' {0 N3 i# d谢谢
作者: 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
貌似你很急
! r2 q; M: A  U$ |8 \不过建模比赛规则可以求助外人呢吗?
作者: 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