摘要
提出一类广义指派问题,这类问题研究的是m个人执行n项任务,每个人执行的任务数、执行每项任务的人数以及总的指派人项数均有限制,要求最优指派.对这类广义指派问题建立了数学模型,并找到一种转换方法,将这类问题转换为平衡指派问题,从而用传统方法,如匈牙利法求解.最后用一个箅例来说明这种转换方法的简便和有效性.
A special generalized assignment problem is presented. It considers the situation where m persons are assigned to n tasks, there are limits to the number of tasks each person can perform, the number of persons assigned to each task and the total number of assignments, one wish to find the optimal assignment of maximal benefit. The mathematical model of the problem is presented and a method is given to transform the generalized assignment problem to a balanced assignment problem, so it can be solved by traditional methods, e.g. Hungarian method. An example is provided to illustrate the method.
出处
《数学的实践与认识》
CSCD
北大核心
2008年第4期86-92,共7页
Mathematics in Practice and Theory
基金
国家自然科学基金(70471063，70171036)
关键词
指派问题
广义
转换
退化
匈牙利法
assignment problem
generalized
transform
degenerate
hungarian method
