运筹学 Operations research 但是,也确有一些线性规划问题,其本身的结构就决定 了它必然存在整数解 单(幺)模阵( unimodular matrix):行列式的值为0 1,1的整数方阵. 全单(幺)模阵( total unimodular matrix):任一子方 阵均为单模阵的矩阵. 10 2021/2/20 62021/2/20 6 运 筹 学 Operations Research 单（幺）模阵（unimodular matrix）：行列式的值为0，- 1，1的整数方阵. 全单（幺）模阵（total unimodular matrix）：任一子方 阵均为单模阵的矩阵.         1 3 2 5         1 0 −1 1 1 0 但是，也确有一些线性规划问题，其本身的结构就决定 了它必然存在整数解