匈牙利法解换热网络时退化现象的处理

实现匈牙利法的常用算法有Gillett法^2]和Kuhn法^3]，目前用于换热网络综合，但在实际应用中有时失败。本文分析失败的原因在于发生了退化现象。依据Koening定理提出禁点的概念，并且证明苦选禁点为节点（即匹配），则必不能得出最多点（即最大匹配），并导致失败。禁点是覆盖全部零元素最少直线的交叉点零元素。文章还提出了新的算法。