基本解全为整数的线性规划构造

线性规划minf=C^TX，AX=6，X≥0的系数矩阵A，列向量C及6都由整数组成，要求它的基本解全为整数组成,为了构造这样的线性规划，本文定义了互逆整数矩阵，不变整数矩阵和多1连接向量三个概念，并导出7个定理．在定理5、定理6及定理7的基础上，给出m行、1/2m(m+1)列不变整数矩阵A的构造方法，使对应的线性规划的基本解全由整数所组成。