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

A Solution of The Assignment Problem Based On Matlab Programming

作　　者：李林汉[1] 张文良[1] 

机构地区：[1]河北金融学院,河北保定071051

出　　处：《廊坊师范学院学报（自然科学版）》2015年第1期11-14,共4页Journal of Langfang Normal University(Natural Science Edition)

基　　金：河北金融学院应用数学优秀基础学科资助项目

摘　　要：在现代企业与公司的运营与管理中,管理者总是希望把人员最佳分派以发挥其最大工作效率,进而降低成本、提高效益,从而在竞争中取得优势。匈牙利算法是解决此类问题的一种非常有效的方法。因此,利用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.

关 键 词：整数线性规划 指派问题 匈牙利法 Matlab 

分 类 号：O224[理学—运筹学与控制论]