QQ登录

只需要一步,快速开始

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

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

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

3

主题

1

听众

38

积分

升级  34.74%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2005-4-29 19:42 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
有N个职员从事N项工作而每一个人都可以胜任一项或几项工作,那么怎样安排才能使更多的人有工作,同时使尽量多的工作有人胜任?这种分配可能不止一种或者说职员做各项工作熟练程度、工作效率未必一致,因此要确定一种分工方案,使人尽其才,使公司的总效益达到最大?从而达到资源的最优化配置来获得最优效率。 ; s; i: ~! |2 l1 c: l; f6 x& x 给n个工作人员X1, X2, … ,Xn安排n项工作Y1,Y2, …, Yn. n个工作人员中每个人能胜任一项或几项工作, 但并不是所有工作人员都能从事任何一项工作. 比如X1能做Y1, Y2工作, X2能做Y2, Y3, Y4工作等. 这样便提出一个问题, 对所有的工作人员能不能都分配一件他所能胜任的工作?即对现有的几项工作,让尽可能多的人有工作可做。: E' C- K- ?0 I: ^4 g9 s2 y 给n个工作人员X1, X2, … ,Xn安排n项工作Y1,Y2, …, Yn. 如果每个工作人员工作效率不同, 要求工作分 配的同时考虑总效率最高. 求解工作安排问题二,即在给每人分配一项工作的前提下,使工作的总效率达到最大,即使所有工作人员的办事效率之和最大.: k5 ?' A: m; g; Z: z5 m, n 具体软件见如下附件: ; ^: ?' T0 x0 l, E0 ]# ?+ u ! Z2 i- ^) }1 w; D# L 索取非受限版(最大可解200*200项数据)应用软件 6 [# Q2 r5 M8 m E9 F- T 请EMAIL联系:2 u0 i9 w- D: l: \8 E$ W& J 4201154011@163.comhznydx@163.com, F: h/ M2 A' S7 B8 q" Q 6 A g7 z l0 \ s9 A; V' R" Q' v4 t* [
[此贴子已经被作者于2005-4-29 19:51:14编辑过]
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
梦中        

1

主题

2

听众

26

积分

MC

升级  22.11%

该用户从未签到

新人进步奖

回复

使用道具 举报

student        

6

主题

2

听众

25

积分

升级  21.05%

该用户从未签到

新人进步奖

回复

使用道具 举报

3

主题

1

听众

38

积分

升级  34.74%

该用户从未签到

新人进步奖

回复

使用道具 举报

3

主题

1

听众

38

积分

升级  34.74%

该用户从未签到

新人进步奖

回复

使用道具 举报

3

主题

1

听众

38

积分

升级  34.74%

该用户从未签到

新人进步奖

谢谢各位的厚爱
我们将在暑假进一步优化本软件并完成图论中算法
谢谢大家支持
回复

使用道具 举报

zxl_lucky        

15

主题

2

听众

66

积分

小木屋

升级  64.21%

该用户从未签到

新人进步奖

回复

使用道具 举报

26

主题

4

听众

55

积分

升级  52.63%

该用户从未签到

新人进步奖

回复

使用道具 举报

zxl_lucky        

15

主题

2

听众

66

积分

小木屋

升级  64.21%

该用户从未签到

新人进步奖

回复

使用道具 举报

zxl_lucky        

15

主题

2

听众

66

积分

小木屋

升级  64.21%

该用户从未签到

新人进步奖

回复

使用道具 举报

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

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

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

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

蒙公网安备 15010502000194号

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

GMT+8, 2026-4-21 12:18 , Processed in 0.504155 second(s), 99 queries .

回顶部