一类广义指派问题的有效解法
指出一类广义指派问题,这类问题研究的是m个人执行n项任务,每个执行的任务数、执行每项任务的人数以及总的指派人项数均有限制,要求最优指派.对这类广义指派问题建立了数学模型,并找到一种转换方法,将这类问题转换为平衡指派问题,从而用传统方法,如匈牙利法求解.最后用一个例子来说明这种转换方法的简便和有效性.
指派问题 广义 转换 退化 匈牙利法 广义指派问题 最优指派
余英姿 张强
北京理工大学管理与经济学院(北京)
国内会议
青岛
中文
859-865
2004-10-01（万方平台首次上网日期，不代表论文的发表时间）