变量带上下界内点算法及其数值试验  

The Numerical Test of An Interior Point Algorithm with Upper-Lower Limit Variables for Linear Programming

作　　者：陈锡斌 周学良 

机构地区：[1]能源部武汉高压研究所,武汉水电学院基科系

出　　处：《系统工程理论与实践》1995年第2期19-22,共4页Systems Engineering-Theory & Practice

摘　　要：变量带上下界内点算法及其数值试验陈锡斌（能源部武汉高压研究所，武汉４３００７４）周学良（武汉水电学院基科系，４３００７２）ＴｈｅＮｕｍｅｒｉｃａｌＴｅｓｔｏｆＡｎＩｎｔｅｒｉｏｒＰｏｉｎｔＡｌｇｏｒｉｔｈｍｗｉｔｈＵｐｐｅｒ－ＬｏｗｅｒＬｉｍｉｔＶａ...Abstract This paper introduces an interior point algorithm with upper-loweer limit variables for linear progamming. The relation between the num-ber of iteration and the step-length parameter is numerically disussed and the function of them is regressed. The differences of the interior point algo-rthm and the simplex method analysed in paper.

关 键 词：线性规划 KARMARKAR算法 数值试验 

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