交鎖多面形(blocking polyhedra)一類特殊多面形.它滿足Ax)b,其中b的所有分量均嚴格大於0,矩陣A的元素均非負,x的分量均非負.因此,它可等價地表示為B=弋xEE+一Ax)e ),其中。為分量均為1的向量.從而B中任一向量B,與A的任一行向量A均滿足關係A;B;%1.這關係刻畫了A,和B,的非正交關係.