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

摘要

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