线性规划问题的算法综述_曾梅清.pdfVIP

10 　 1　20 10 1 　　　　　　 Vo.l10　No.1　Jan.20 10 1671— 1815(2010 )1-0 152-08 ScienceTechnologyandEngineering 20 10　Sc.iTech.Engng. 　　 线性规划问题的算法综述 曾梅清　田大钢 (上海理工大学管理学院, 上海 200093) 摘　要　综述了线性规划问题近年来的算法研究最新进展, 给出了 一些典型算法的求解思想 其时间复杂度, 综合分析了各 算法的优缺点。 并为后续研究提供了 一个借鉴方向。 关键词　线性规划问题　　项式时间　　自协调　　算法 中图法分类号　O221.1;　　　文献标志码　A 　　 1947 1　 , 1823 Fourier [ 1] 19 11 Poussin ,