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

• 作者: 朱正元 王申怀
• 来源期刊: 北京师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 线性规划 基本解 互逆整数矩阵 不变整数矩阵 多1连接向量
• 年，卷（期）: 2016,（1）
• 页码范围: 8-11
• 页数: 4页
• 分类号: O221.1
• 语种: 中文
• DOI: 10.16360/j.cnki.jbnuns.2016.01.003

摘要

线性规划 minf=CTX,AX=b,X≥0的系数矩阵A,列向量C及b 都由整数组成,要求它的基本解全为整数组成。为构造这样的线性规划,本文定义了3个基本概念,给出m行、12 m(m+1)列不变整数矩阵A的构造方法,使对应的线性规划的基本解全由整数所组成。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王申怀	北京师范大学数学科学学院	10	59	5.0	7.0
2	朱正元	中央民族大学理学院	13	112	3.0	10.0