内点算法

内点算法是一类重要的数学规划问题。线性规划是一类重要的数学规划问题，求解线性规划的常用算法是单纯形算法。单纯形算法的特点是从可行域的一个顶点出发，通过一次迭代挪动到临近较优的另一顶点，直至到达最优点为止。单纯形算法简单、实用，是目前常用的方法。