QQ登录

只需要一步,快速开始

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

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

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

3

主题

1

听众

38

积分

升级  34.74%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2005-4-29 19:42 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
有N个职员从事N项工作而每一个人都可以胜任一项或几项工作,那么怎样安排才能使更多的人有工作,同时使尽量多的工作有人胜任?这种分配可能不止一种或者说职员做各项工作熟练程度、工作效率未必一致,因此要确定一种分工方案,使人尽其才,使公司的总效益达到最大?从而达到资源的最优化配置来获得最优效率。 ) U2 F, _9 Q4 U, h1 r: V( p% Q/ T7 N+ d 给n个工作人员X1, X2, … ,Xn安排n项工作Y1,Y2, …, Yn. n个工作人员中每个人能胜任一项或几项工作, 但并不是所有工作人员都能从事任何一项工作. 比如X1能做Y1, Y2工作, X2能做Y2, Y3, Y4工作等. 这样便提出一个问题, 对所有的工作人员能不能都分配一件他所能胜任的工作?即对现有的几项工作,让尽可能多的人有工作可做。 + y4 z4 @* ?- h. ~1 Z7 T! W/ j 给n个工作人员X1, X2, … ,Xn安排n项工作Y1,Y2, …, Yn. 如果每个工作人员工作效率不同, 要求工作分 配的同时考虑总效率最高. 求解工作安排问题二,即在给每人分配一项工作的前提下,使工作的总效率达到最大,即使所有工作人员的办事效率之和最大. ) N4 l, S1 x% @) F! W7 U 具体软件见如下附件: 3 A( t8 Y$ h$ H% C) `, S# {( L2 Y- ]6 i% C4 j' N8 c) W6 d 索取非受限版(最大可解200*200项数据)应用软件7 c# A1 f8 I: j7 i* c$ j C 请EMAIL联系:4 \4 n, h: s4 i 4201154011@163.comhznydx@163.com# n! A' R2 L6 x3 k; ~& } " i% ~7 \6 J2 }: b( t% o1 B' b: C' v) M3 U1 O; P, o
[此贴子已经被作者于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-8-7 14:18 , Processed in 0.530668 second(s), 98 queries .

回顶部