内点法是最优化领域里的一类重要方法.最初,内点法是由Karmarkar针对线性规划问题提出的,之后,该方法受到广泛的重视,许多学者成功的将Karmarkar内点法推广到了菲线性规划问题中.目前,内点法成为了菲线性规划领域里的一个热点.本文给出了三个求解菲线性规划问题的有效内点算法,具体内容如下:　　第一,提出一个预估一校正跟踪组合内点同伦路径算法,证明其全局收敛性,并用实数值算例验证其有效性.该算法由给定的一个内点,通过跟踪组合同伦路径得到凸菲线性规划问题的解,并由β一锥邻域在可行域的内部确保迭代点是内点.该算法全局线性收敛,是一种求解凸菲线性规划问题的有效算法.　　第二,对凸菲线性规划问题提出了基于Kanzow光滑函数的一个光滑化路径跟踪算法,该算法要求目标函数严格凸,约束函数为凸函数,在每次迭代中只需求解一个线性方程组.最后证明了算法的全局线性收敛性.　　第三,把含等式和不等式约束的一般菲线性规划问题转化为只含不等式约束的菲线性规划问题来求解.运用同伦方法构造一个共轭梯度预估一校正跟踪组合内点同伦算法,在可行域满足法锥条件下,证明了该算法的全局线性收敛性.　　最后,对上述算法进行数值实验,实验结果表明算法是有效的。