线性规划问题非有效约束条件性质研究

鉴于在求解线性规划问题时经常遇到一些约束条件(非有效约束条件),它不仅影响求解的效率,而且占用了大量的计算机存储空间。为此对非有效约束条件和有效约束条件的特性进行了理论分析,获得了一些识别非有效约束条件的判定定理,为进一步研究删除非有效约束条件的方法奠定了理论基础。

线性规划非最优约束方程判别定理研究

以区分非最优约束条件和最优约束条件的特性为主线,利用线性规划、线性代数等理论进行分析和推导,从理论上获得了非最优约束条件一些性质及识别非最优约束条件的定理。在求解大规模解线性规划问题时,可以利用所得到的结论构造新的求解方法,以在求解的过程中获得变量有关的信息来识别非最优约束条件,并及时删除它,使得模型逐步降阶,以提高求解效率。

线性规划问题非有效约束条件判别定理的研究

对非有效约束条件和有效约束条件的特性进行了理论分析,获得了一些识别非有效约束条件的判定定理,为进一步研究删除非有效约束条件的方法奠定了理论基础。

线性规划问题非有效变量判别定理的研究

为完善线性规划模型的基本理论,通过分析线性规划模型中变量与约束条件的关系,非有效变量与最优解的关系,对线性规划模型中非有效变量和有效变量的特性进行了理论探讨,获得了识别非有效变量的一些判定定理,为构造识别非有效变量的方法提供了理论基础.

基于逐步降阶的线性规划的单纯形算法

为完善线性规划约束条件方面的基本理论,研究了一种高效的求解线性规划问题的算法.以区分最优松约束条件和最优紧约束条件为主线,利用线性规划,线性代数等数学理论,进行分析,并通过大量的数据实验进行验证.从理论上获得了最优紧约束条件一些性质及识别最优松约束条件的定理,提供了一种新的单纯形算法.数据试验和理论上表明,在求解大规模解线性规划问题时,利用新的求解算法,使得模型逐步降阶,能达到求解的高效率.

国防价值工程应用环境的系统分析

本文阐述了国防价值工程应用环境的概念，系统地分析了国防领域推广应用价值工程的有利和不利因素，进而给出了应用国防价值工程应具备的基础条件。

国防价值工程的推广模式及其组织管理系统的研究

本文就国防价值工程在推广应用过程中的推广模式及其组织管理系统的一些基本问题进行了研究，提出并分析了三种推广模式的特点，研究了筹建组织管理系统的基本原则及基本职能。本文是文献［１］、［２］的续篇。

关于线性规划中非有效约束方程的判别

本文分析了线性规划约束方程的特性,提出了非有效约束方程的新概念,并证明了一些相关的判别定理.

关于单纯形算法的讨论

本文分析了单纯形算法的主要特点。给出了判定单纯形算法最有效性的充分条件，提出了改进求解线性规划的方向。

论国防价值工程

本文研究了价值工程在国防领域应用的理论,对军品的生产研制过程作了新的阶段划分,并论述了国防价值工程在各个阶段的作用。最后分析了应用国防价值工程的综合效益。