求助全幺模矩阵
  • 板块学术版
  • 楼主ZnPdCo
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/4/24 18:35
  • 上次更新2024/4/24 21:02:38
查看原帖
求助全幺模矩阵
560700
ZnPdCo楼主2024/4/24 18:35

我发现在下面矩阵中跑单纯形具有整数解,请问它是全幺模矩阵吗,如何证明?

矩阵的每一行的第一列为 −1-1,此后 2∼n+12\sim n+1 列有且仅有一个 11 和一个 −1-1,然后 n+2∼n+m+1n+2\sim n+m+1 列仅有一个 −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
2024/4/24 18:35
加载中...