求解广义指派问题的转换方法

摘要：

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

关键词： 指派问题 数学模型 匈牙利法 分配问题

作者: 余英姿 张强

作者单位: 北京理工大学管理与经济学院(北京)

会议类型: 国内会议

会议名称: 第六届中国青年运筹与管理学者大会

会议地点: 秦皇岛

会议语种:中文

页码: 222-230

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