线性规划的双进基迭代法  

Iterative method of two enter basis in linear programming

作　　者：王国超[1] 

机构地区：[1]荆州师范学院数学系,湖北荆州434100

出　　处：《华中师范大学学报（自然科学版）》2000年第4期391-394,共4页Journal of Central China Normal University：Natural Sciences

摘　　要：研究讨论了线性规划的“双进基迭代”方法, 说明了此方法不会出现循环的情况. 对于有些线性规划问题的计算比单纯形方法要快捷一些.In this paper we descride a method to solve the linear programming problem that each time we chose two nonbasic variable to enters the basis and at the same time we induce two basic variable leave the basis by the suitable select this method can prevent the cyclicard may be faster.

关 键 词：线性规划 双进基迭代法 最优解 

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