关于单纯形表迭代法的一种提高计算精确度的方法  

A METHOD TO IMPROVE CALCULATION PRECISION FOR PROCESS OF ITERATION OF SIMPLEX TABULEAU

作　　者：焦清云 

机构地区：[1]河南财税高等专科学校

出　　处：《运筹与管理》1997年第4期23-29,共7页Operations Research and Management Science

摘　　要：在计算机上进行分数运算时，会造成舍入误差，因此，用单纯形表迭代法解线性规划问题时，会因误差累积而改变问题解的性质。Operating a division with computer, roundoff errors would arise, as a result, the nature of the solution to LP problem can be varied when the process of iteration of simplex tabuleau is used because of cumulative error This paper offers a method to improve the calculation precision for the process of iteration of simplex tabuleau of LP problem

关 键 词：计算精确度 最大公因子 初等变换 线性规划 单纯形算法 主元 

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