竞争型指派问题的匈牙利方法

标准的指派问题以人员指派为例大都满足以下三个前提假设:人数等于任务数;每个人必须且只需完成一项任务;每项任务必须且只需一人去完成。但在实际应用中,大多的指派问题并不具备第一个假设,而第二个假设又显然不符合当今引进竞争机制后的企业、部门及社会的要求。针对以上弊端,张琳先生曾提出了竞争型指派问题,摒弃了前两个假设,从根本上拓广了标准指派问题的应用范畴。文章将重点提出竞争型指派问题的详细的算法—竞争型指派问题的匈牙利方法。

The Hungarian method of the competition assignment problem

Standard assignment problems taking the personnel assignment problem for example, mostly satisfy the pletes following three assumptions, the number of people is equal to the number of the task; each person comone and only one task; each task is completed by one and only one person. But in practical applications, most assignment problems are not satisfied with the first assumption, and the second assumption does not accord with the requirements of the enterprises, departments and the society after introducing competition mechanism. To the above drawbacks, Mr. ZHANG Lin has proposed the competition assignment problem, abandoned the former two assumptions, and fundamentally broadened the applicative scope of standard assignment problems. In this article, we emphatically provide the detailed algorithm of the competition assignment problem the Hungarian method of the competition assignment problem.