献国,高建民,刘玉桐

• 1:太原重型机械学院
• 2:北京理工大学

摘要(Abstract)：

本文给出了求解机械制造行业中线性规划问题的一种ＫａｒｍａｒＫａｒ改进算法，证明了它的收敛性．该算法去掉了ＫａｒｍａｒＫａｒ算法要求目标函数值为已知的假设，使之适于解决机械制造行业中的线性规划问题，实际算例表明该算法比ＫａｒｍａｒＫａｒ算法有效

关键词(KeyWords)： 线性规划；KarmarKar算法；机械制造

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 献国,高建民,刘玉桐

参考文献(References)：

• 1KarmarKar，N．“Anewpolynomical－timealgorithmforlinearprogramming”Combinatorica4，1984，99．373～395．2蒋尔雄等．线性代数．北京：人民教育出版社，1979．1