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

hongming6662

有N个职员从事N项工作而每一个人都可以胜任一项或几项工作，那么怎样安排才能使更多的人有工作，同时使尽量多的工作有人胜任？这种分配可能不止一种或者说职员做各项工作熟练程度、工作效率未必一致，因此要确定一种分工方案，使人尽其才，使公司的总效益达到最大？从而达到资源的最优化配置来获得最优效率。 给n个工作人员X1, X2, … ,Xn安排n项工作Y1，Y2, …, Yn. n个工作人员中每个人能胜任一项或几项工作, 但并不是所有工作人员都能从事任何一项工作. 比如X1能做Y1, Y2工作, X2能做Y2, Y3, Y4工作等. 这样便提出一个问题, 对所有的工作人员能不能都分配一件他所能胜任的工作？即对现有的几项工作,让尽可能多的人有工作可做。 给n个工作人员X1, X2, … ,Xn安排n项工作Y1，Y2, …, Yn. 如果每个工作人员工作效率不同, 要求工作分 配的同时考虑总效率最高. 求解工作安排问题二,即在给每人分配一项工作的前提下,使工作的总效率达到最大,即使所有工作人员的办事效率之和最大. 7 ?6 y3 t( Q B0 D4 x 具体软件见如下附件: ! |8 S( o5 {7 V9 R, t 索取非受限版(最大可解200*200项数据)应用软件 1 {8 h8 P& c# J3 N 请EMAIL联系: 7 T6 |( Y5 H& L# J( v6 f7 e/ t 4201154011@163.com 或 hznydx@163.com ( C, s0 t9 C0 Z 7 Z: D/ ~. |0 i9 Z % v7 C' @2 _* B7 {! X: t' H

[此贴子已经被作者于2005-4-29 19:51:14编辑过]

梦中

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

student

能提供下载吗？

hongming6662

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

这上面有

hongming6662

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

& {8 I7 x6 D& L& D; I

这上面也有

hongming6662

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

zxl_lucky

谢谢

zhangyiduo

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

zxl_lucky

谢谢

zxl_lucky

. g. Y: b1 u: I+ F' y. [" ?9 G% H" c* h$ M; V1 L* v( D$ `' m* W3 o

谢谢