数学建模社区-数学中国
标题:
跪求解析过程
[打印本页]
作者:
zhoushaodeng
时间:
2009-12-14 17:31
标题:
跪求解析过程
最优组队问题
! A2 m$ k, G! W
某车间要参加单位举办的技术操作比赛，比赛设有5个单项和一个全能项目（同时参加5个单项）
) a6 R$ w& V/ i/ j1 s2 F: `2 e# }
问题1：如果比赛规定：
* B" E% y( p0 J4 z5 k# s! g. D+ E
（1） 每个车间可派14人参加比赛，每人至少参赛一项；
. ]& [( @" q: V0 G8 P4 @
（2） 参加比赛的队员中必须有3人参加全能比赛，其余队员参加单项比赛，且参加每个单项比赛的队员数不得超过6人（不包括全能队员）；
. N7 c7 ]1 }% H9 Q% |
（3） 参加全能的队员不能参加单项；
# O8 h% W+ i0 I+ F W, h
（4） 参加单项比赛的队员至多可以参加3个单项；
: c6 k$ t" G- C6 ~, U( H# N& k. v
（5） 参加单项比赛的队员得分是其参加项目得分之和，参加全能比赛的队员得分是其参加项目得分和的4/5，车间的得分是车间所有参赛队员得分之和。
$ U4 b0 ~0 N! s" }( l2 ?9 T
问题2：如果比赛规定为问题中（2）换为（2a），（5）换为（5a），其它规定不动。
' m s- D) q i2 P
（2a）参赛的队员至少有3人参加全能比赛，其余队员参加单项比赛，且参加每个项目比赛的队员（包括全能在内）不超过9人。
- y5 i. }; _2 s8 _
（5a）车间的得分是所有参赛项目的得分和。
! R3 I& X8 o; n8 U. Y7 ^
根据附表进行优化组队，并以95%的可信度给出其可能的最高得分区间。
! W0 m# N3 U+ D N9 }6 [
问题3：将问题1和问题2进行一般化推广。
1 Y( L' ^4 j( l* Y( l$ d
附表：某车间参加岗位技术比赛队员的期望得分
& b3 w! Y! H+ f0 Q3 ]5 Z0 R, J
队员
* c {, g& E( o5 T6 C
项目 1 2 3 4 5 6 7 8 9 10 11 12 13 14
. r4 W$ e/ o( J& y+ @1 `
单项1 10 1 4 10 5 5 4 6 2 4 8 6 10 9
$ m. H% X' X9 C7 ]
单项2 9 5 6 4 4 7 4 7 8 6 7 8 1 4
, J. R4 M$ O1 z
单项3 7 5 5 6 7 7 8 8 7 10 2 6 4 5
# B( Q6 [7 l) A" R6 f
单项4 3 5 9 5 8 6 9 10 6 6 5 4 2 4
! E2 D4 q% t" S9 h5 v* V
单项5 3 10 8 2 8 7 7 5 8 6 9 8 3 7
作者:
厚积薄发
时间:
2009-12-14 21:56
本题目属于优化问题中典型的指派问题，你可以去参考一些指派方面的资料。
0 m6 q Z& W- P# m% ]
可以建立相应的目标函数及约束，然后利用lingo或者lindo或者MATLAB软件来求解，很容易求解
作者:
pigyoung
时间:
2009-12-15 11:51
咋到处都是找这一题的答案啊？？？？囧。
作者:
zhoushaodeng
时间:
2009-12-15 12:03
呵呵....是同一个人....呵呵.....
作者:
hzl1232005
时间:
2009-12-15 16:03
建立优化模型啊！！！！！！！！！
作者:
zhoushaodeng
时间:
2009-12-15 18:06
当然是建立优化模型啊.....关键问题是怎么建啊？特别是第二问
作者:
zhoushaodeng
时间:
2009-12-15 22:32
顶 顶顶 顶顶 顶顶 顶顶 顶顶 顶顶 顶顶 顶顶 顶顶 顶顶 顶顶 顶顶 顶顶 顶顶 顶顶 顶顶 顶顶 顶
作者:
zhoushaodeng
时间:
2009-12-15 22:33
回复
3#
pigyoung
/ w7 s1 N& s8 _# e6 [% n: l( |3 C- P
+ q. ]: \' n% ~0 B g
6 U5 P* ~% m* a% `* z8 S
没办法 估计是大家为了考试吧
作者:
Evam
时间:
2010-1-21 20:48
晕了 晕了………………………………………………………………6
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5