QQ登录

只需要一步,快速开始

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

跪求解析过程

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

4

主题

4

听众

107

积分

升级  3.5%

该用户从未签到

跳转到指定楼层
1#
发表于 2009-12-14 17:31 |只看该作者 |正序浏览
|招呼Ta 关注Ta
最优组队问题5 J/ G# N0 Q4 L. }1 W: ]% u
某车间要参加单位举办的技术操作比赛,比赛设有5个单项和一个全能项目(同时参加5个单项)
$ J! f5 h3 n; _" a问题1:如果比赛规定:" |" f7 w% f" C% H: o
(1) 每个车间可派14人参加比赛,每人至少参赛一项;
1 |+ I8 p- m* l' R  O+ J( Y' u) C9 S(2) 参加比赛的队员中必须有3人参加全能比赛,其余队员参加单项比赛,且参加每个单项比赛的队员数不得超过6人(不包括全能队员);+ l5 p4 G6 L8 `9 Z% t8 N/ @1 B
(3) 参加全能的队员不能参加单项;4 _  G7 @+ t' D, D8 }
(4) 参加单项比赛的队员至多可以参加3个单项;
8 m( d3 `( {( t% r7 w) `0 @: p% a(5) 参加单项比赛的队员得分是其参加项目得分之和,参加全能比赛的队员得分是其参加项目得分和的4/5,车间的得分是车间所有参赛队员得分之和。3 Z' l+ |9 j' M# f- ^# J
问题2:如果比赛规定为问题中(2)换为(2a),(5)换为(5a),其它规定不动。
5 F/ n8 E  ^9 C" T" y$ W# _. v(2a)参赛的队员至少有3人参加全能比赛,其余队员参加单项比赛,且参加每个项目比赛的队员(包括全能在内)不超过9人。) k  u6 n) A5 O  O; }) s
(5a)车间的得分是所有参赛项目的得分和。
8 K% }0 j2 r  \根据附表进行优化组队,并以95%的可信度给出其可能的最高得分区间。) D: ~6 A4 h( m! L% w
问题3:将问题1和问题2进行一般化推广。
* H& X) e0 H# ~1 T, K7 l8 o+ t- h附表:某车间参加岗位技术比赛队员的期望得分+ B2 d( u/ w2 G- \
队员' X. M# _0 Y! z! D6 L
项目 1 2 3 4 5 6 7 8 9 10 11 12 13 14
2 ^. w7 i7 n% e4 u单项1 10 1 4 10 5 5 4 6 2 4 8 6 10 94 Y& {) l5 r% h) c
单项2 9 5 6 4 4 7 4 7 8 6 7 8 1 4' {4 b$ ^, H  Q6 [5 {0 c
单项3 7 5 5 6 7 7 8 8 7 10 2 6 4 5- Y) Y4 j' K% \3 Y
单项4 3 5 9 5 8 6 9 10 6 6 5 4 2 4
! E$ _8 I) l. E& W9 W/ H% |单项5 3 10 8 2 8 7 7 5 8 6 9 8 3 7
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
Evam 实名认证       

0

主题

3

听众

393

积分

升级  31%

该用户从未签到

自我介绍
我是来自川大的数学人哦

新人进步奖

回复

使用道具 举报

4

主题

4

听众

107

积分

升级  3.5%

该用户从未签到

回复 3# pigyoung 0 \' c: c) N4 n! e1 E' e) W, f1 g
# c* T4 _; _/ _2 Z; M# r
7 Y7 e& \$ |! t" ]8 L: o. A
    没办法 估计是大家为了考试吧
回复

使用道具 举报

4

主题

4

听众

107

积分

升级  3.5%

该用户从未签到

顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶顶  顶
回复

使用道具 举报

4

主题

4

听众

107

积分

升级  3.5%

该用户从未签到

回复

使用道具 举报

9

主题

5

听众

3042

积分

博士生

  • TA的每日心情
    郁闷
    2015-4-25 07:34
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    自我介绍
    加油!!![img][url][/url][/img]

    群组LINGO

    群组Mathematica研究小组

    群组数学建模

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

    群组互动

    回复

    使用道具 举报

    4

    主题

    4

    听众

    107

    积分

    升级  3.5%

    该用户从未签到

    回复

    使用道具 举报

    pigyoung 实名认证       

    43

    主题

    5

    听众

    2879

    积分

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

    [LV.6]常住居民II

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

    新人进步奖 发帖功臣

    回复

    使用道具 举报

    1341

    主题

    738

    听众

    2万

    积分

    数学中国总编辑

  • TA的每日心情

    2016-11-18 10:46
  • 签到天数: 206 天

    [LV.7]常住居民III

    超级版主

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

    群组2011年第一期数学建模

    群组第一期sas基础实训课堂

    群组第二届数模基础实训

    群组2012第二期MCM/ICM优秀

    群组MCM优秀论文解析专题

    本题目属于优化问题中典型的指派问题,你可以去参考一些指派方面的资料。% w0 ?' z1 O2 C0 ~0 N, u
    可以建立相应的目标函数及约束,然后利用lingo或者lindo或者MATLAB软件来求解,很容易求解
    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-4-17 00:26 , Processed in 0.434142 second(s), 96 queries .

    回顶部