期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
竞争型指派问题的匈牙利方法 被引量:2
1
作者 任永泰 孟翔燕 +1 位作者 刘慧 邓华玲 《东北农业大学学报》 CAS CSCD 2006年第4期521-524,共4页
标准的指派问题以人员指派为例大都满足以下三个前提假设:人数等于任务数;每个人必须且只需完成一项任务;每项任务必须且只需一人去完成。但在实际应用中,大多的指派问题并不具备第一个假设,而第二个假设又显然不符合当今引进竞争机制... 标准的指派问题以人员指派为例大都满足以下三个前提假设:人数等于任务数;每个人必须且只需完成一项任务;每项任务必须且只需一人去完成。但在实际应用中,大多的指派问题并不具备第一个假设,而第二个假设又显然不符合当今引进竞争机制后的企业、部门及社会的要求。针对以上弊端,张琳先生曾提出了竞争型指派问题,摒弃了前两个假设,从根本上拓广了标准指派问题的应用范畴。文章将重点提出竞争型指派问题的详细的算法—竞争型指派问题的匈牙利方法。 展开更多
关键词 最佳指派问题 竞争型指派问题 匈牙利方法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部