基于摄动的亏基对偶单纯形算法  

The deficiency basis dual simplex method based on perturbation

作　　者：马艳琴[1] 

机构地区：[1]黄河科技学院信息工程学院,河南郑州450063

出　　处：《山东轻工业学院学报（自然科学版）》2012年第1期81-84,共4页Journal of Shandong Polytechnic University

摘　　要：将摄动对偶单纯形算法和亏基算法相结合,不仅为亏基的对偶单纯形算法提供了一个初始对偶可行基,还能有效的克服退化现象,并用matlab编制程序对22个标准NETLIB问题进行数值试验数值,结果表明,该算法可在总体上减少迭代次数,极具竞争性.By combining the perturbation dual simplex algorithm with deficient-basis algorithm, an initial dual feasible basis can be provided for dual simplex algorithm of deficient basis. Computational difficulties yielding from degeneracy can be overcome. Numerical test values can be done on the twenty-two standard NETLIB problems with the matlab programming. Preliminary computational experiments show that it requires less iterations overall, and is hence very competitive.

关 键 词：线性规划 亏基 摄动 退化 对偶单纯形算法 

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