摘要
线性规划minf=C^TX,AX=b,X≥0的系数矩阵A,列向量C及b都由整数组成,要求它的基本解全为整数组成.为构造这样的线性规划,本文定义了3个基本概念,给出m行、1/2m(m+1)列不变整数矩阵A的构造方法,使对应的线性规划的基本解全由整数所组成.
There is a very interesting linear programming minf=C^TX,AX=b,X≥0,where coefficient matrix A,vectors Cand bare all composed of integers,and the basic solution is also composed of integers.
出处
《北京师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2016年第1期8-11,共4页
Journal of Beijing Normal University(Natural Science)
基金
中央民族大学学科建设基金资助项目
关键词
线性规划
基本解
互逆整数矩阵
不变整数矩阵
多1连接向量
linear programming
basic solution
conjugate inverse matrix of integers
invariant integral matrix
link 1’s vector
