QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 8245|回复: 16
打印 上一主题 下一主题

[题目讨论] 坐等强人解析

[复制链接]
字体大小: 正常 放大

4

主题

4

听众

107

积分

升级  3.5%

该用户从未签到

跳转到指定楼层
1#
发表于 2009-12-14 21:33 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
最优组队问题: l  ^, i/ h3 m; l* ^( X
某车间要参加单位举办的技术操作比赛,比赛设有5个单项和一个全能项目(同时参加5个单项)
' j0 B) ]% I% N, p% Q- Z问题1:如果比赛规定:
. m! Y$ O* d' q1 }' T8 J(1) 每个车间可派14人参加比赛,每人至少参赛一项;
' l1 d, c1 Y! m! h. d( X( P(2) 参加比赛的队员中必须有3人参加全能比赛,其余队员参加单项比赛,且参加每个单项比赛的队员数不得超过6人(不包括全能队员);" p) I( ~/ ?$ S) i& |8 b6 [* _
(3) 参加全能的队员不能参加单项;6 h7 U3 p) n# H7 A, U* ~( d
(4) 参加单项比赛的队员至多可以参加3个单项;
* D6 R0 O- m3 B" S) }: w( Y3 L5 C(5) 参加单项比赛的队员得分是其参加项目得分之和,参加全能比赛的队员得分是其参加项目得分和的4/5,车间的得分是车间所有参赛队员得分之和。) j1 `- g5 U3 C. @, Y
问题2:如果比赛规定为问题中(2)换为(2a),(5)换为(5a),其它规定不动。% N/ s; G* d5 n% r
(2a)参赛的队员至少有3人参加全能比赛,其余队员参加单项比赛,且参加每个项目比赛的队员(包括全能在内)不超过9人。8 {$ n4 R- P8 X7 J3 z" ~
(5a)车间的得分是所有参赛项目的得分和。
% S6 M6 R1 H) x3 U3 J8 n根据附表进行优化组队,并以95%的可信度给出其可能的最高得分区间。
& d  p& V2 v2 U# U问题3:将问题1和问题2进行一般化推广。
7 A* O" w: R9 Y3 I+ o6 I附表:某车间参加岗位技术比赛队员的期望得分$ d; r1 C1 h  t& \2 S# j* S
队员
' a2 X$ \6 P" o2 }% L6 }% R5 m项目 1 2 3 4 5 6 7 8 9 10 11 12 13 14* d0 l% _7 z9 H  n7 N/ i
单项1 10 1 4 10 5 5 4 6 2 4 8 6 10 9
' H  A5 C, }0 v' q( f单项2 9 5 6 4 4 7 4 7 8 6 7 8 1 44 m  y7 C( U  A, K2 |* U% L
单项3 7 5 5 6 7 7 8 8 7 10 2 6 4 5, w3 r+ F( Q9 }3 {! ]. D. M0 V
单项4 3 5 9 5 8 6 9 10 6 6 5 4 2 4
6 z4 f$ ~2 M* S- Z5 S8 J# O单项5 3 10 8 2 8 7 7 5 8 6 9 8 3 7
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
BenCam 实名认证       

9

主题

6

听众

89

积分

该用户从未签到

自我介绍
200 字节以内
不支持自定义 Discuz! 代码
为什么要花体力呢??% \0 F/ d* ]+ _. L. \4 d; j% i
不是请求别人解析吗??  \3 ~. e6 O8 _, s$ f. h- C, {
能不能取消支付体力阿??
回复

使用道具 举报

zhanfei 实名认证    中国数模人才认证   

144

主题

47

听众

3151

积分

  • TA的每日心情
    奋斗
    2014-5-22 20:22
  • 签到天数: 116 天

    [LV.6]常住居民II

    新人进步奖 优秀斑竹奖 发帖功臣 最具活力勋章

    群组数学建模

    群组中国矿业大学数学建模协会

    群组数学趣味、游戏、IQ等

    群组全力以赴

    群组LINGO

    回复

    使用道具 举报

    hugoczx        

    33

    主题

    5

    听众

    274

    积分

    升级  87%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    1253

    主题

    442

    听众

    -516

    积分

    复兴中华数学头子

  • TA的每日心情
    开心
    2011-9-26 17:31
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    自我介绍
    数学中国网站(www.madio.cn)是目前中国最大的数学建模交流社区

    邮箱绑定达人 优秀斑竹奖 发帖功臣 元老勋章 新人进步奖 原创写作奖 最具活力勋章 风雨历程奖

    群组越狱吧

    群组湖南工业大学数学建模同盟会

    群组四川农业大学数学建模协会

    群组重庆交通大学数学建模协会

    群组中国矿业大学数学建模协会

    回复

    使用道具 举报

    madio        

    3万

    主题

    1312

    听众

    5万

    积分

  • TA的每日心情
    奋斗
    2024-7-1 22:21
  • 签到天数: 2014 天

    [LV.Master]伴坛终老

    自我介绍
    数学中国站长

    社区QQ达人 邮箱绑定达人 优秀斑竹奖 发帖功臣 风雨历程奖 新人进步奖 最具活力勋章

    群组数学建模培训课堂1

    群组数学中国美赛辅助报名

    群组Matlab讨论组

    群组2013认证赛A题讨论群组

    群组2013认证赛C题讨论群组

    回复

    使用道具 举报

    4

    主题

    4

    听众

    107

    积分

    升级  3.5%

    该用户从未签到

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

    使用道具 举报

    leo12ok 实名认证       

    3

    主题

    4

    听众

    556

    积分

    升级  85.33%

  • TA的每日心情
    擦汗
    2012-6-14 16:31
  • 签到天数: 1 天

    [LV.1]初来乍到

    自我介绍
    200 字节以内

    不支持自定义 Discuz! 代码

    新人进步奖

    大哥大姐们,我知道是0,1规划问题,我想请问一下0,1规划求出来的不是最大的得分吗?为什么还有95%的可信度 ...
    5 |  n0 P3 o/ V! g, M* w1 xzhoushaodeng 发表于 2009-12-15 06:50
    4 ]/ y8 U6 \# `6 i1 d' [
    , Z& N% _. K3 w* M
    可能是在第二问中有这样的要求:
    ( W" T+ z3 |) e6 h! I    (2a)参赛的队员至少有3人参加全能比赛,其余队员参加单项比赛,且参加每个项目比赛的队员(包括全能在内)不超过9人。
    % J; s  U2 ]( {9 B; d
    1 o3 t0 l( y# b( T6 c所以我的第一感觉应该是从人数的要求入手考虑。
    回复

    使用道具 举报

    pigyoung 实名认证       

    43

    主题

    5

    听众

    2879

    积分

  • TA的每日心情
    无聊
    2016-5-11 14:04
  • 签到天数: 64 天

    [LV.6]常住居民II

    自我介绍
    挺2挺2的一个胖子~~~~

    新人进步奖 发帖功臣

    回复 7# zhoushaodeng 1 b+ c+ g' U, v2 |2 g; o: j8 q* O

      s2 X/ C7 T. v0 ?. Y* b2 c( |# _$ G
        运筹学+数理统计咯,呵呵,自己翻翻书本,或者学校的数据库找找论文瞄一瞄就好了。
    还有一个月,怀念曾经的那段充满动力的日子。
    回复

    使用道具 举报

    4

    主题

    4

    听众

    107

    积分

    升级  3.5%

    该用户从未签到

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

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-5-25 22:46 , Processed in 0.546839 second(s), 103 queries .

    回顶部