数学建模社区-数学中国

标题: 二部图 匹配 最大匹配(匈牙利算法) 最优匹配 可视化软件 [打印本页]

作者: hongming6662    时间: 2005-4-29 19:42
标题: 二部图 匹配 最大匹配(匈牙利算法) 最优匹配 可视化软件
有N个职员从事N项工作而每一个人都可以胜任一项或几项工作,那么怎样安排才能使更多的人有工作,同时使尽量多的工作有人胜任?这种分配可能不止一种或者说职员做各项工作熟练程度、工作效率未必一致,因此要确定一种分工方案,使人尽其才,使公司的总效益达到最大?从而达到资源的最优化配置来获得最优效率。 W: |) J* v. ^1 X7 b 给n个工作人员X1, X2, … ,Xn安排n项工作Y1,Y2, …, Yn. n个工作人员中每个人能胜任一项或几项工作, 但并不是所有工作人员都能从事任何一项工作. 比如X1能做Y1, Y2工作, X2能做Y2, Y3, Y4工作等. 这样便提出一个问题, 对所有的工作人员能不能都分配一件他所能胜任的工作?即对现有的几项工作,让尽可能多的人有工作可做。 " X8 S U; P8 u" [ 给n个工作人员X1, X2, … ,Xn安排n项工作Y1,Y2, …, Yn. 如果每个工作人员工作效率不同, 要求工作分 配的同时考虑总效率最高. 求解工作安排问题二,即在给每人分配一项工作的前提下,使工作的总效率达到最大,即使所有工作人员的办事效率之和最大. 8 ^# `8 b3 y4 ?2 c6 A: k+ E 具体软件见如下附件: 4 W, M& {4 D" ~3 F: U3 A @) f e" K1 T- g. `4 V B8 L. s8 ~ 索取非受限版(最大可解200*200项数据)应用软件 8 V7 o |$ m) {: R% o+ g7 n* } 请EMAIL联系: 7 }8 S/ L3 S0 B0 v3 z! r) | 4201154011@163.comhznydx@163.com ) @6 }: N' A/ O% Q( |2 H8 E! {( q0 C' P; @1 Z4 ~1 j ! F' D$ `, M/ W
[此贴子已经被作者于2005-4-29 19:51:14编辑过]

作者: 梦中    时间: 2005-4-29 23:59

能传下吗!谢谢!nuaalmz@163.com


作者: student    时间: 2005-4-30 10:00

能提供下载吗?


作者: hongming6662    时间: 2005-5-20 21:53

http://www.chinaie.info/bbs/showthread.php?s=6e8f560074b6f588dda2ef96e179ebd9&threadid=5495

" B- T! I0 j; p

这上面有


作者: hongming6662    时间: 2005-5-20 22:01

http://166.111.25.54/bbs/viewthread.php?tid=1990&fpage=1

* y- j( e3 ]+ Q$ Z

这上面也有


作者: hongming6662    时间: 2005-6-11 15:16
谢谢各位的厚爱
我们将在暑假进一步优化本软件并完成图论中算法
谢谢大家支持
作者: zxl_lucky    时间: 2005-8-26 17:28

谢谢


作者: zhangyiduo    时间: 2005-9-3 13:01

这个软件我用过,还不错,只不过还不如THE MANAGEMENT SCIENTIST好用。


作者: zxl_lucky    时间: 2005-9-5 10:44
谢谢
作者: zxl_lucky    时间: 2005-9-5 10:45
3 P. `* | m" H- `4 J" {1 U) w# g E4 z6 D$ F# E8 W7 S; ?/ _

谢谢

作者: suimai2001    时间: 2006-4-14 15:43

我想看看~~


作者: jingxingde    时间: 2010-6-13 10:57
什么东东哦  好像很厉害哟
作者: 阿基里斯之盾    时间: 2010-6-13 17:47
太小气了~~~~~~~~~~~~~~~~~~同为战友      共享一下嘛、$ t, r" y  S# T
~~~~~~~~~~~~~~~~~~~~~~~~
作者: 111111qaz    时间: 2010-6-13 19:06
THE MANAGEMENT SCIENTIST是什么呢?
作者: bandarilord    时间: 2010-8-12 23:22
哪儿有啊啊
作者: MMMMM123    时间: 2012-9-5 00:26
怎么什么都看不到
作者: 屋顶风影    时间: 2013-6-8 20:34
正心不错哦啊,谢谢了
作者: 别离    时间: 2013-9-8 16:05
,赞一个
作者: jsjxrj1201hjx    时间: 2014-9-3 16:08
能传下代码吗?感谢楼主   邮箱:rj1201hjx@126.com
作者: 红木书架    时间: 2016-9-6 22:47
文章很好,值得我们学习!
% f; a7 E; I: Z4 B! b
作者: 红木书架    时间: 2016-9-6 22:58
文章很好,值得我们学习2 q* C. C7 |# c8 L! H; r

作者: wr1996    时间: 2016-9-8 12:56
顶!!!!!!!!!!!!!!!!!
) Q, a- M8 i5 m7 Q) e+ ~




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5