坐等强人解析

zhoushaodeng

最优组队问题
某车间要参加单位举办的技术操作比赛，比赛设有5个单项和一个全能项目（同时参加5个单项）
问题1：如果比赛规定：
（1） 每个车间可派14人参加比赛，每人至少参赛一项；
（2） 参加比赛的队员中必须有3人参加全能比赛，其余队员参加单项比赛，且参加每个单项比赛的队员数不得超过6人（不包括全能队员）；
6 e: T2 }. J5 T（3） 参加全能的队员不能参加单项；
4 ?8 i* }+ H5 Y5 P& a5 \（4） 参加单项比赛的队员至多可以参加3个单项；
: h1 F8 Z: c8 }8 a: q（5） 参加单项比赛的队员得分是其参加项目得分之和，参加全能比赛的队员得分是其参加项目得分和的4/5，车间的得分是车间所有参赛队员得分之和。
& G5 r  e7 p  t/ w9 K' U" Z! v$ v' l问题2：如果比赛规定为问题中（2）换为（2a），（5）换为（5a），其它规定不动。
. S0 w. m1 Z! u3 i* |9 ~（2a）参赛的队员至少有3人参加全能比赛，其余队员参加单项比赛，且参加每个项目比赛的队员（包括全能在内）不超过9人。
（5a）车间的得分是所有参赛项目的得分和。
根据附表进行优化组队，并以95%的可信度给出其可能的最高得分区间。
问题3：将问题1和问题2进行一般化推广。
& G: [  E! o; L! M* v5 b1 ?6 c2 K附表：某车间参加岗位技术比赛队员的期望得分
+ @1 C9 Z0 C2 i# j* n( O6 Y队员
& F  E) @& w$ l8 `3 H9 W' ]' ]- |项目 1 2 3 4 5 6 7 8 9 10 11 12 13 14
6 w* V& ?7 a/ S( A, d& \" a" j( _1 T单项1 10 1 4 10 5 5 4 6 2 4 8 6 10 9
单项2 9 5 6 4 4 7 4 7 8 6 7 8 1 4
单项3 7 5 5 6 7 7 8 8 7 10 2 6 4 5
) d. Y( {; G0 @单项4 3 5 9 5 8 6 9 10 6 6 5 4 2 4
单项5 3 10 8 2 8 7 7 5 8 6 9 8 3 7

zhoushaodeng

急  急急  急急  急急  急急  急急  急急  急急  急急  急急  急急  急急  急急  急

zhoushaodeng

急  急急  急急  急急  急急  急急  急急  急急  急急  急急  急急  急急  急急  急

zhoushaodeng

顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶

zhoushaodeng

第二问的约束条件真的很难找....麻烦哪位大哥帮忙找一下....特别是参加全能比赛的至少三人与参加单项比赛的队员至多可以参加3个单项这两个约束条件真的很难很难表示出来,很难统一起来.....

20081745

运筹学里面的优化问题
. C- b! f2 ~9 m' F  u3 @' l# |  b找出决策变量 目标函数 约束条件
+ ]' }/ Q" P' ^0 F用lingo软件求解（0-1规划）

leo12ok

而且，之所以要求以95%的可信度给出其可能的最高得分区间，一个原因是因为附给出的是期望得分，所以会存在一个得分区间。这个也应该考虑下。因为没有花多少时间去理解题目，所以很难深入。

zhoushaodeng

顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶

zhoushaodeng

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

pigyoung

回复 7# zhoushaodeng


$ }! [' `( e  s; u) s& Y    运筹学+数理统计咯，呵呵，自己翻翻书本，或者学校的数据库找找论文瞄一瞄就好了。