数学建模社区-数学中国

标题: 坐等强人解析 [打印本页]
作者: zhoushaodeng    时间: 2009-12-14 21:33
标题: 坐等强人解析
最优组队问题) g3 ]* z+ o! M9 K  V6 y
某车间要参加单位举办的技术操作比赛，比赛设有5个单项和一个全能项目（同时参加5个单项）
$ [9 ~* v+ N: Q! v5 C( j& b问题1：如果比赛规定：
# S1 ^- o+ M9 |* P（1） 每个车间可派14人参加比赛，每人至少参赛一项；' B5 H- H9 U  a# p8 j6 Z
（2） 参加比赛的队员中必须有3人参加全能比赛，其余队员参加单项比赛，且参加每个单项比赛的队员数不得超过6人（不包括全能队员）；
6 `# I. J2 e3 r6 j# [（3） 参加全能的队员不能参加单项；
- w. b- Z( S* }" |（4） 参加单项比赛的队员至多可以参加3个单项；
! t7 d: C/ c! `! }（5） 参加单项比赛的队员得分是其参加项目得分之和，参加全能比赛的队员得分是其参加项目得分和的4/5，车间的得分是车间所有参赛队员得分之和。( G$ |* T" D3 I6 e& j
问题2：如果比赛规定为问题中（2）换为（2a），（5）换为（5a），其它规定不动。
3 v% a1 D8 p4 ?9 E* L（2a）参赛的队员至少有3人参加全能比赛，其余队员参加单项比赛，且参加每个项目比赛的队员（包括全能在内）不超过9人。
3 x$ A( k- H( |8 e1 f$ m+ k" ^（5a）车间的得分是所有参赛项目的得分和。( K& }" E7 G2 u' ]
根据附表进行优化组队，并以95%的可信度给出其可能的最高得分区间。# F$ V$ E2 U" b  M, l9 e
问题3：将问题1和问题2进行一般化推广。! R$ V0 f! e( X) n& ^* q% J6 s
附表：某车间参加岗位技术比赛队员的期望得分
" I( A: ^8 R/ q7 f1 y' `: v队员/ ]: ]7 r8 m' _$ G: ^3 x) Y! u) p
项目 1 2 3 4 5 6 7 8 9 10 11 12 13 14) b' @! I- x$ [/ @  ^, D$ M9 n6 ~
单项1 10 1 4 10 5 5 4 6 2 4 8 6 10 9
9 B3 i8 D- ]2 T5 x4 |' `+ g单项2 9 5 6 4 4 7 4 7 8 6 7 8 1 4
. c4 T! U& L+ v$ t& g单项3 7 5 5 6 7 7 8 8 7 10 2 6 4 5' e6 [& j0 F1 O! r& O2 X& o
单项4 3 5 9 5 8 6 9 10 6 6 5 4 2 4( E; [, Y4 X, u  B: Q% _
单项5 3 10 8 2 8 7 7 5 8 6 9 8 3 7
作者: BenCam    时间: 2009-12-14 21:38
为什么要花体力呢??
: @  e9 i+ i9 j' h5 W1 a/ U不是请求别人解析吗??
1 S' N/ x3 c; v8 @5 E* d. f2 ]* g能不能取消支付体力阿??
作者: zhanfei    时间: 2009-12-14 22:32
用lingo的0-1规划可以解吧？
作者: hugoczx    时间: 2009-12-14 22:40
大哥！ 这个问题都不会啊？  新生？？？？
作者: huashi3483    时间: 2009-12-14 22:43
估计是选拔赛题目，看到在百度问吧、数学建模吧里面向人求助！
作者: madio    时间: 2009-12-15 00:47
典型的0-1规划问题，参考一下运筹学的书籍！
作者: zhoushaodeng    时间: 2009-12-15 06:50
大哥大姐们，我知道是0，1规划问题,我想请问一下0，1规划求出来的不是最大的得分吗？为什么还有95%的可信度？95%的可信度是什么意思啊？还有第二问0，1规划好像接起来比较麻烦吧....
作者: leo12ok    时间: 2009-12-15 08:26
大哥大姐们，我知道是0，1规划问题,我想请问一下0，1规划求出来的不是最大的得分吗？为什么还有95%的可信度 ...3 d. W# Q" T2 |( [
zhoushaodeng 发表于 2009-12-15 06:50

+ q7 N) |% l8 ~3 ]3 l) Z* i) X
# Z" c8 u9 `  ]; p3 r( g可能是在第二问中有这样的要求：1 T0 Y+ I" R- |. B
    （2a）参赛的队员至少有3人参加全能比赛，其余队员参加单项比赛，且参加每个项目比赛的队员（包括全能在内）不超过9人。
7 Z; {% b8 @' [+ E! y+ s& q# u1 x( X! `. ]3 D4 F. g
所以我的第一感觉应该是从人数的要求入手考虑。
作者: pigyoung    时间: 2009-12-15 11:39
回复 7# zhoushaodeng
( u7 N) S. @, F6 X, f! L# I! ?4 ^* L6 J5 P
- I+ e/ v' @9 C! p/ ?
    运筹学+数理统计咯，呵呵，自己翻翻书本，或者学校的数据库找找论文瞄一瞄就好了。
作者: zhoushaodeng    时间: 2009-12-15 11:44
运筹学与数理统计我今天在图书馆刚看过,但还是没有什么想法....第一问用0，1规划很用以就可以解决了....麻烦有思路的具体说下....第二问....
作者: zhoushaodeng    时间: 2009-12-15 17:21
顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶
作者: leo12ok    时间: 2009-12-15 18:27
而且，之所以要求以95%的可信度给出其可能的最高得分区间，一个原因是因为附给出的是期望得分，所以会存在一个得分区间。这个也应该考虑下。因为没有花多少时间去理解题目，所以很难深入。
作者: 20081745    时间: 2009-12-15 18:45
运筹学里面的优化问题7 E2 f4 y3 R( U% u3 _4 f8 L0 _
找出决策变量 目标函数 约束条件
7 p* v$ e! Y/ y3 H. X' o& c5 N2 h用lingo软件求解（0-1规划）
作者: zhoushaodeng    时间: 2009-12-15 19:31
第二问的约束条件真的很难找....麻烦哪位大哥帮忙找一下....特别是参加全能比赛的至少三人与参加单项比赛的队员至多可以参加3个单项这两个约束条件真的很难很难表示出来,很难统一起来.....
作者: zhoushaodeng    时间: 2009-12-15 22:26
顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶
作者: zhoushaodeng    时间: 2009-12-16 06:42
急  急急  急急  急急  急急  急急  急急  急急  急急  急急  急急  急急  急急  急
作者: zhoushaodeng    时间: 2009-12-16 12:41
急  急急  急急  急急  急急  急急  急急  急急  急急  急急  急急  急急  急急  急



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