坐等强人解析

zhoushaodeng

最优组队问题
某车间要参加单位举办的技术操作比赛，比赛设有5个单项和一个全能项目（同时参加5个单项）
/ q" Y3 u9 v) f' k# a0 \! O问题1：如果比赛规定：
' X# \; g+ c* N% Y( O（1） 每个车间可派14人参加比赛，每人至少参赛一项；
（2） 参加比赛的队员中必须有3人参加全能比赛，其余队员参加单项比赛，且参加每个单项比赛的队员数不得超过6人（不包括全能队员）；
3 d8 G9 F' G9 d1 k( U1 ^8 t+ j（3） 参加全能的队员不能参加单项；
7 q2 R4 d, }/ s9 Q2 x（4） 参加单项比赛的队员至多可以参加3个单项；
6 r6 i2 K& l4 C' \: a# t* T: e/ O7 b5 w（5） 参加单项比赛的队员得分是其参加项目得分之和，参加全能比赛的队员得分是其参加项目得分和的4/5，车间的得分是车间所有参赛队员得分之和。
) E: j) n  m6 t( n8 l; l; o+ v$ _, E问题2：如果比赛规定为问题中（2）换为（2a），（5）换为（5a），其它规定不动。
) ^; A5 m2 a: O+ N% i) l. r! ]（2a）参赛的队员至少有3人参加全能比赛，其余队员参加单项比赛，且参加每个项目比赛的队员（包括全能在内）不超过9人。
( i/ ^/ t+ k! d& b' Q) g' |（5a）车间的得分是所有参赛项目的得分和。
根据附表进行优化组队，并以95%的可信度给出其可能的最高得分区间。
6 H5 y7 ~% U8 q: t问题3：将问题1和问题2进行一般化推广。
) A7 `6 u  T) a) q4 n& ]8 _/ a附表：某车间参加岗位技术比赛队员的期望得分
队员
项目 1 2 3 4 5 6 7 8 9 10 11 12 13 14
+ X5 u) I  d' r  o6 G5 f6 w单项1 10 1 4 10 5 5 4 6 2 4 8 6 10 9
4 O/ `  z1 t9 }; a单项2 9 5 6 4 4 7 4 7 8 6 7 8 1 4
8 b$ F$ A% J' J3 J# U. b单项3 7 5 5 6 7 7 8 8 7 10 2 6 4 5
单项4 3 5 9 5 8 6 9 10 6 6 5 4 2 4
  t' D8 [2 T0 F6 p; C单项5 3 10 8 2 8 7 7 5 8 6 9 8 3 7

BenCam

为什么要花体力呢??
不是请求别人解析吗??
能不能取消支付体力阿??

zhanfei

用lingo的0-1规划可以解吧？

hugoczx

大哥！ 这个问题都不会啊？  新生？？？？

huashi3483

估计是选拔赛题目，看到在百度问吧、数学建模吧里面向人求助！

madio

典型的0-1规划问题，参考一下运筹学的书籍！

zhoushaodeng

大哥大姐们，我知道是0，1规划问题,我想请问一下0，1规划求出来的不是最大的得分吗？为什么还有95%的可信度？95%的可信度是什么意思啊？还有第二问0，1规划好像接起来比较麻烦吧....

leo12ok

大哥大姐们，我知道是0，1规划问题,我想请问一下0，1规划求出来的不是最大的得分吗？为什么还有95%的可信度 ...
* S; c# k; s5 X5 ]zhoushaodeng 发表于 2009-12-15 06:50

8 \! U  e8 Y& c' V. B3 N: O* H+ r7 w
可能是在第二问中有这样的要求：
/ X$ z9 d. B; _6 h/ K    （2a）参赛的队员至少有3人参加全能比赛，其余队员参加单项比赛，且参加每个项目比赛的队员（包括全能在内）不超过9人。
' h6 R3 l% L. E% r! |7 h& |) k
所以我的第一感觉应该是从人数的要求入手考虑。

pigyoung

回复 7# zhoushaodeng

8 d  R' B: P: g) t
    运筹学+数理统计咯，呵呵，自己翻翻书本，或者学校的数据库找找论文瞄一瞄就好了。

zhoushaodeng

运筹学与数理统计我今天在图书馆刚看过,但还是没有什么想法....第一问用0，1规划很用以就可以解决了....麻烦有思路的具体说下....第二问....