论文研究 使用单纯形法求解一类分配问题

在这项研究中,我们讨论了使用单纯形法来解决流量矩阵是双重随机的分配问题。 尽管可以通过0-1整数规划方法解决这些问题,但HW Kuhn [1]建议在匈牙利方法之外使用线性规划。 具体来说,我们使用解的存在性定理以及入射矩阵的部分完全单模性和非负性来证明单纯形法有助于解决这些问题。 我们还提供有关如何获得包含特定单元的分区的见解。