跪求解析过程

zhoushaodeng

最优组队问题
某车间要参加单位举办的技术操作比赛，比赛设有5个单项和一个全能项目（同时参加5个单项）
- C+ q& `5 x- E% x" L问题1：如果比赛规定：
（1） 每个车间可派14人参加比赛，每人至少参赛一项；
（2） 参加比赛的队员中必须有3人参加全能比赛，其余队员参加单项比赛，且参加每个单项比赛的队员数不得超过6人（不包括全能队员）；
$ J4 K! h8 j% R" X: @! A( H（3） 参加全能的队员不能参加单项；
（4） 参加单项比赛的队员至多可以参加3个单项；
4 e1 u; X* }( e1 L0 _7 Z（5） 参加单项比赛的队员得分是其参加项目得分之和，参加全能比赛的队员得分是其参加项目得分和的4/5，车间的得分是车间所有参赛队员得分之和。
问题2：如果比赛规定为问题中（2）换为（2a），（5）换为（5a），其它规定不动。
, H% T0 s' ?: k" K! P( R1 G5 u（2a）参赛的队员至少有3人参加全能比赛，其余队员参加单项比赛，且参加每个项目比赛的队员（包括全能在内）不超过9人。
# J$ E. K7 d7 h" q+ t; R（5a）车间的得分是所有参赛项目的得分和。
根据附表进行优化组队，并以95%的可信度给出其可能的最高得分区间。
问题3：将问题1和问题2进行一般化推广。
: a" [8 n: ~$ x4 v  n附表：某车间参加岗位技术比赛队员的期望得分
0 j, n; i% ?1 R, D2 M5 b队员
项目 1 2 3 4 5 6 7 8 9 10 11 12 13 14
0 @# _) q+ u1 U& @单项1 10 1 4 10 5 5 4 6 2 4 8 6 10 9
9 ]  A+ }. i4 u: z" r" `/ g1 b# u6 Y单项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
# R' n+ \! L7 y) K4 q单项4 3 5 9 5 8 6 9 10 6 6 5 4 2 4
! G1 l0 G4 Q6 r. }. c- a- B5 y单项5 3 10 8 2 8 7 7 5 8 6 9 8 3 7

厚积薄发

本题目属于优化问题中典型的指派问题，你可以去参考一些指派方面的资料。
可以建立相应的目标函数及约束，然后利用lingo或者lindo或者MATLAB软件来求解，很容易求解

pigyoung

咋到处都是找这一题的答案啊？？？？囧。

zhoushaodeng

呵呵....是同一个人....呵呵.....

hzl1232005

建立优化模型啊！！！！！！！！！

zhoushaodeng

当然是建立优化模型啊.....关键问题是怎么建啊？特别是第二问

zhoushaodeng

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

zhoushaodeng

回复 3# pigyoung


    没办法 估计是大家为了考试吧

Evam

晕了  晕了………………………………………………………………6