KARMARKAR线性规划算法及其应用

摘要

本文论述了线性规划的最新方法-Karmarkar算法的基本内容和定理,以及用FORTRAN语言实现Karmarkar算法求解线性规划问题的过程,并就CPU时间同单纯形法进行了比较。