| 构造基本解都为整数的线性规划的方法 |
| |
| 引用本文： | 朱正元,王申怀. 构造基本解都为整数的线性规划的方法[J]. 北京师范大学学报(自然科学版), 2016, 52(1): 8-11. DOI: 10.16360/j.cnki.jbnuns.2016.01.003 |
| |
| 作者姓名： | 朱正元 王申怀 |
| |
| 作者单位： | 中央民族大学理学院，100081，北京;北京师范大学数学科学学院，100875，北京 |
| |
| 基金项目： | 中央民族大学学科建设基金 |
| |
| 摘 要： | 线性规划minf=C~TX,AX=b,X≥0的系数矩阵A,列向量C及b都由整数组成,要求它的基本解全为整数组成.为构造这样的线性规划,本文定义了3个基本概念,给出m行、1/2m(m+1)列不变整数矩阵A的构造方法,使对应的线性规划的基本解全由整数所组成.
|
| 关 键 词： | 线性规划 基本解 互逆整数矩阵 不变整数矩阵 多1连接向量 |
Constructing linear programming with integral basic solution |
| |
| ZHU Zhengyuan,WANG Shenhuai. Constructing linear programming with integral basic solution[J]. Journal of Beijing Normal University(Natural Science), 2016, 52(1): 8-11. DOI: 10.16360/j.cnki.jbnuns.2016.01.003 |
| |
| Authors: | ZHU Zhengyuan WANG Shenhuai |
| |
| 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. |
| |
| Keywords: | linear programming basic solution conj ugate inverse matrix of integers invariant integral matrix link 1’s vector |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
