基于多阶段动态规划求解一般指派问题

摘要

针对有m项工作派n个人去完成的指派问题,尤其是m＜n和m＞n两种情况为一般的非标准的指派问题.本文采用多阶段动态规划建立了模型,并设计了算法;最后通过对现实生活中的一个例子进行分析和求解,说明其模型的构建和求解是可行的.