非确定型指派问题的求解算法

【文件属性】：
文件名称：非确定型指派问题的求解算法
文件大小：263KB
文件格式：PDF
更新时间：2012-09-01 16:03:31
指派问题 考虑了一类非确定型指派问题，每人所承担的工作数不确定，按每人至少承担一项工作，每项工作只允许一人承担的指派 原则，针对人员无工作数限制和有工作数限制两种情况加以讨论和分析，借鉴 Floyd 算法的负回路思想，提出了一种迭代算法，并 给出了应用此算法求解的具体实例。实验表明：与其他求解算法相比，该算法求解规模小，效率高，应用简便，易于编程实现。 关键词：指派问题；最少耗费； Floyd 算法