二部图 匹配 最大匹配(匈牙利算法) 最优匹配 可视化软件
有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. 如果每个工作人员工作效率不同, 要求工作分 配的同时考虑总效率最高. 求解工作安排问题二,即在给每人分配一项工作的前提下,使工作的总效率达到最大,即使所有工作人员的办事效率之和最大.
<FONT color=red>具体软件见如下附件:</FONT>
索取<FONT color=red><FONT size=3>非受限版(最大可解200*200项数据)</FONT></FONT>应用软件
请EMAIL联系:
<FONT color=blue> <a href="mailt4201154011@163.com" target="_blank" ><FONT color=#000066>4201154011@163.com</FONT></A> 或 <a href="mailthznydx@163.com" target="_blank" ><FONT color=#000066>hznydx@163.com</FONT></A></FONT>
[此贴子已经被作者于2005-4-29 19:51:14编辑过] <P>能传下吗！谢谢！<a href="mailtnuaalmz@163.com" target="_blank" >nuaalmz@163.com</A></P> <P>能提供下载吗？</P> <P><a href="http://www.chinaie.info/bbs/showthread.php?s=6e8f560074b6f588dda2ef96e179ebd9&threadid=5495" target="_blank" >http://www.chinaie.info/bbs/showthread.php?s=6e8f560074b6f588dda2ef96e179ebd9&threadid=5495</A></P>
<P>这上面有</P> <P><a href="http://166.111.25.54/bbs/viewthread.php?tid=1990&fpage=1" target="_blank" >http://166.111.25.54/bbs/viewthread.php?tid=1990&fpage=1</A></P>
<P>这上面也有</P> 谢谢各位的厚爱<BR>我们将在暑假进一步优化本软件并完成图论中算法<BR>谢谢大家支持 <P>谢谢</P> <P>这个软件我用过，还不错，只不过还不如THE MANAGEMENT SCIENTIST好用。</P> 谢谢 <TABLE fixed; WORD-BREAK: break-all" height="85%" width="95%" align=center border=0>
<TR>
<TD 9pt; LINE-HEIGHT: 12pt" vAlign=top width=* height="100%"><IMG src="http://www.madio.net/bbs/Skins/Default/topicface/face1.gif"> <B></B><BR>谢谢</TD></TR></TABLE>