线性规划的支撑方法（一）  

作　　者：高学东[1] 武森[1] 李宗元[1] 

机构地区：[1]北京科技大学管理学院

出　　处：《运筹与管理》1995年第4期1-12,共12页Operations Research and Management Science

摘　　要：本文简要介绍了求解线性规划的支撑方法．它引入了类似于基的支撑概念，但对非基变量不作为零的要求，即迭代不一定在极点上进行．文中给出了包括支撑可行解、ε－最优解（次优解）在内的主要概念，论述了最优性判据和次优性判据，建立了迭代算法并证明了有限步终止性．

关 键 词：线性规划 支撑方法 最优性 次优性 判据 

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