分派问题的矩阵型算法

分派问题是运筹学中一个具有实际应用价值的问题,文献〔1〕中已介绍了一个名叫“匈牙利解法”,这是目前最好的算法。但是这一算法还比较复杂,计算量较大,同时,在计算机上实现求解有一定困难。本文将提出一个新的算法——矩阵型算法,可克服上述不足之处。本算法既适用于笔算,也适用于计算机解算,从而可使用计算机求解较为复杂的分派问题。