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

维普资讯 第 6卷 第 4期 运 筹 与 管 理 Vo1．6．No．4 l997年 l2月 OPERATIONSRESEARCH AND M ANAGEMENT SCIENCE Dec．．1997 关于单纯形表迭代法的一种提高 计算精确度 的方法 焦清云 (河南财税高等专科学校 ，河南 ，郑州 ，450002) 摘 要 在计算机上进行分数运算时，会造成舍入误差 ，因此 ，用单纯形表迭代法解线性规划 问 题时 ，会因误差累积丽改变问题解 的性质 。本文针对线性规划 的单纯形表迭代法给 出了一种提 高计算精确度 的方法 。 关键词 最大公因子 ；初等变换 ；线性规划 ；单纯形算法 ；主歹亡 中图法分类号 O221．1 A M ETHoD To IM PRoVE CALCULATIoN PRECIS10N F0R