一类广义指派问题的有效解法

摘要：

提出一类广义指派问题.这类问题研究的是m个人执行n项任务,每个人执行的任务数、执行每项任务的人数以及总的指派人项效均有限制,要求最优指派.对这类广义指派问题建立了数学模型,并找到一种转换方法,将这类问题转换为平衡指派问题,从而用传统方法,如匈牙利法求解.最后用一个算例来说明这种转换方法的简便和有效性.

关键词：指派问题、广义、转换、退化、匈牙利法

所属期刊栏目：38

分类号：O1(数学)

资助基金：国家自然科学基金70471063;70171036

在线出版日期：2008-05-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：86-92