构造基本解都为整数的线性规划的方法  

Constructing linear programming with integral basic solution

作　　者：朱正元[1] 王申怀[2] 

机构地区：[1]中央民族大学理学院,北京100081 [2]北京师范大学数学科学学院,北京100875

出　　处：《北京师范大学学报（自然科学版）》2016年第1期8-11,共4页Journal of Beijing Normal University(Natural Science)

基　　金：中央民族大学学科建设基金资助项目

摘　　要：线性规划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.

关 键 词：线性规划 基本解 互逆整数矩阵 不变整数矩阵 多1连接向量 

分 类 号：O221.1[理学—运筹学与控制论]