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

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