| 注册
首页|期刊导航|北京师范大学学报(自然科学版)|构造基本解都为整数的线性规划的方法

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

朱正元 王申怀

北京师范大学学报(自然科学版)2016,Vol.52Issue(1):8-11,4.
北京师范大学学报(自然科学版)2016,Vol.52Issue(1):8-11,4.DOI:10.16360/j.cnki.jbnuns.2016.01.003

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

Constructing linear programming with integral basic solution

朱正元 1王申怀2

作者信息

  • 1. 中央民族大学理学院,100081,北京
  • 2. 北京师范大学数学科学学院,100875,北京
  • 折叠

摘要

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.

基金项目

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

北京师范大学学报(自然科学版)

OA北大核心CSCDCSTPCD

0476-0301

访问量0
|
下载量0
段落导航相关论文