本文主要是针对线性规划问题的相关算法进行了综述和原理的讲解,分别阐述了线性规划发展的历程和线性规划算法的主要数学模型,详细研究了线性规划的主要算法分为单纯形法和内点法的主要原理和算法,并为后续研究提供了一个借鉴方向.