北京师范大学学报(自然科学版)2016,Vol.52Issue(1):8-11,4.DOI:10.16360/j.cnki.jbnuns.2016.01.003
构造基本解都为整数的线性规划的方法
Constructing linear programming with integral basic solution
摘要
Abstract
There is a very interesting linear programming minf=CTX,AX=b,X≥0,where coefficient matrix A,vectors C and b are all composed of integers,and the basic solution is also composed of integers.关键词
线性规划/基本解/互逆整数矩阵/不变整数矩阵/多1连接向量Key words
linear programming/basic solution/conj ugate inverse matrix of integers/invariant integral matrix/link 1’s vector分类
数理科学引用本文复制引用
朱正元,王申怀..构造基本解都为整数的线性规划的方法[J].北京师范大学学报(自然科学版),2016,52(1):8-11,4.基金项目
中央民族大学学科建设基金资助项目 ()