我发现在下面矩阵中跑单纯形具有整数解,请问它是全幺模矩阵吗,如何证明?
矩阵的每一行的第一列为 −1,此后 2∼n+1 列有且仅有一个 1 和一个 −1,然后 n+2∼n+m+1 列仅有一个 −1。
例如:
-1 -1 0 1 0 0 -1 0 0
-1 0 -1 1 0 -1 0 0 0
-1 -1 0 0 -1 0 0 0 0
-1 -1 1 0 0 -1 0 0 0
-1 1 -1 0 0 0 -1 0 0
-1 1 0 -1 0 0 -1 0 0
-1 0 1 -1 0 -1 0 0 0
-1 1 0 0 -1 0 0 -1 0