退化线性规划的一种换基方法  

A Kind of Method of Changing Base on Degenerate Linear Programing

作　　者：申花实[1] 王希田[1] 

机构地区：[1]东北林业大学

出　　处：《黑龙江大学自然科学学报》1995年第2期58-60,共3页Journal of Natural Science of Heilongjiang University

摘　　要：本文给出一种适用于求解退化线性规划的换基准则，按该准则换基迭代，不仅不会出现死循环，而且较通常采用的方法，如摄动法、Ｂｌａｎｄ方法有较快的收敛速度。In this paper, we will prove a kind of criterion of changing base, that suits degenerate linear programming. Under this criterion iteration of changing base, we will avoid recurrence and have faster convergent speed than the methods general changing base such as peiturbation method, Bland method.

关 键 词：退化线性规划 单纯形法 基变量 检验数 

分 类 号：O221.1[理学—运筹学与控制论]