指派问题的一次最优法

本文在指派问题的效率矩阵中逐步确定最优元素,然后选取其对应的解变数X_(ij)=1,当确定N个最优元素时,即可一次得到问题的最优解。该方法虽是一种有条件的优化方法,但计算简单迅速,易于应用。同时,在优化理论方面也作了有益的探讨。