一种用于求解机械制造中线性规划问题的新算法———KarmarKar改进算法  

An New Method for Linear Programming of Manufacture- An Improved KarmarKar algorithm

作　　者：献国 高建民[1,2] 刘玉桐[1,2] 

机构地区：[1]太原重型机械学院 [2]北京理工大学

出　　处：《太原重型机械学院学报》1996年第3期201-206,195,共7页Journal of Taiyuan Heavy Machinery Institute

摘　　要：本文给出了求解机械制造行业中线性规划问题的一种ＫａｒｍａｒＫａｒ改进算法，证明了它的收敛性．该算法去掉了ＫａｒｍａｒＫａｒ算法要求目标函数值为已知的假设，使之适于解决机械制造行业中的线性规划问题。In this paper an improved KarmarKar algorithm for linear programming of manufacture are giveu.Numerical results indicate that the new method is very practicable and that it is superior to the KarmarKar algorithm.

关 键 词：线性规划 KARMARKAR算法 机械制造 

分 类 号：TH16[机械工程—机械制造及自动化]