QQ登录

只需要一步,快速开始

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

二部图 匹配 最大匹配(匈牙利算法) 最优匹配 可视化软件

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

3

主题

1

听众

38

积分

升级  34.74%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2005-4-29 19:42 |只看该作者 |正序浏览
|招呼Ta 关注Ta
有N个职员从事N项工作而每一个人都可以胜任一项或几项工作,那么怎样安排才能使更多的人有工作,同时使尽量多的工作有人胜任?这种分配可能不止一种或者说职员做各项工作熟练程度、工作效率未必一致,因此要确定一种分工方案,使人尽其才,使公司的总效益达到最大?从而达到资源的最优化配置来获得最优效率。$ \# N4 A8 \4 l% @# ^% A 给n个工作人员X1, X2, … ,Xn安排n项工作Y1,Y2, …, Yn. n个工作人员中每个人能胜任一项或几项工作, 但并不是所有工作人员都能从事任何一项工作. 比如X1能做Y1, Y2工作, X2能做Y2, Y3, Y4工作等. 这样便提出一个问题, 对所有的工作人员能不能都分配一件他所能胜任的工作?即对现有的几项工作,让尽可能多的人有工作可做。8 B5 }* _/ W' V. q* C/ |* H& r 给n个工作人员X1, X2, … ,Xn安排n项工作Y1,Y2, …, Yn. 如果每个工作人员工作效率不同, 要求工作分 配的同时考虑总效率最高. 求解工作安排问题二,即在给每人分配一项工作的前提下,使工作的总效率达到最大,即使所有工作人员的办事效率之和最大.7 y! p* r2 R. ?3 j4 \# f+ ?% w 具体软件见如下附件: : K* C+ s: M" t* @ $ B$ Y: J9 A* k0 h 索取非受限版(最大可解200*200项数据)应用软件 & ?+ l" _# }) R 请EMAIL联系:) A( ]6 e7 m0 a6 H; K: k9 I 4201154011@163.comhznydx@163.com. p8 Y& Z1 |' |8 S , a+ i* E5 b0 {5 l6 b% N$ z/ [& A: F- W! \" R% C+ b, h' W
[此贴子已经被作者于2005-4-29 19:51:14编辑过]
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
wr1996        

1

主题

12

听众

321

积分

升级  7%

  • TA的每日心情
    开心
    2016-11-29 21:13
  • 签到天数: 49 天

    [LV.5]常住居民I

    自我介绍
    学习

    社区QQ达人

    群组2016国赛备战群组

    回复

    使用道具 举报

    0

    主题

    14

    听众

    50

    积分

    升级  47.37%

  • TA的每日心情
    开心
    2017-1-17 21:48
  • 签到天数: 13 天

    [LV.3]偶尔看看II

    自我介绍
    大学生

    社区QQ达人

    回复

    使用道具 举报

    0

    主题

    14

    听众

    50

    积分

    升级  47.37%

  • TA的每日心情
    开心
    2017-1-17 21:48
  • 签到天数: 13 天

    [LV.3]偶尔看看II

    自我介绍
    大学生

    社区QQ达人

    回复

    使用道具 举报

    58

    主题

    12

    听众

    787

    积分

    升级  46.75%

  • TA的每日心情
    无聊
    2016-9-14 23:50
  • 签到天数: 260 天

    [LV.8]以坛为家I

    自我介绍
    数学建模爱好者

    群组第三届数模基础实训

    群组Matlab讨论组

    群组数学建模培训课堂1

    群组2013数模夏令营A题

    群组国赛讨论

    回复

    使用道具 举报

    别离        

    0

    主题

    7

    听众

    79

    积分

    升级  77.89%

  • TA的每日心情
    奋斗
    2014-2-6 12:55
  • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    菜鸟一个
    回复

    使用道具 举报

    6

    主题

    12

    听众

    108

    积分

    升级  4%

  • TA的每日心情
    开心
    2015-2-10 11:31
  • 签到天数: 60 天

    [LV.6]常住居民II

    自我介绍
    好好

    社区QQ达人

    回复

    使用道具 举报

    MMMMM123 实名认证       

    0

    主题

    5

    听众

    60

    积分

    升级  57.89%

  • TA的每日心情
    郁闷
    2013-3-25 00:30
  • 签到天数: 16 天

    [LV.4]偶尔看看III

    群组学术交流A

    群组学术交流B

    回复

    使用道具 举报

    0

    主题

    3

    听众

    26

    积分

    升级  22.11%

    该用户从未签到

    回复

    使用道具 举报

    111111qaz 实名认证       

    0

    主题

    5

    听众

    19

    积分

    升级  14.74%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-4-21 08:48 , Processed in 0.701844 second(s), 104 queries .

    回顶部