基于Matlab编程的一类指派问题解法

A Solution of The Assignment Problem Based On Matlab Programming

在现代企业与公司的运营与管理中,管理者总是希望把人员最佳分派以发挥其最大工作效率,进而降低成本、提高效益,从而在竞争中取得优势。匈牙利算法是解决此类问题的一种非常有效的方法。因此,利用Matlab软件对匈牙利算法进行编程,使其程式化,并对一类实际问题进行了求解,然后进行了验证,结果证明,此程序正确且可推广,对现实的生产活动有指导意义。

In modern society, competition exists everywhere, so does the competition among enterprises. Staff assign- ment is of great importance to enterprises. Those who do well in it will get more chances to win in the competition. En- terprise staff assignment is that enterprises assign a number of employees to accomplish some tasks in high efficiency （the number of tasks is not necessarily equivalent to that of assigned staff）. To solve this problem, the Hungary algorithm is the best choice. In this thesis, firstly illustrates the model of the enterprise staff assignment, introduces Hungary algo- rithm . Secondly, the author solves the enterprise staff assignment with the changed Hungary algorithm and writes it in Matlab language.