自80年代初Kamarkar求解线性规划的多项式办内点方法问世以来，国际上算法的研究重点开始倾向于内点方法。各种基于内点方法的商用软伯的有效开发表明，内点算法在处理现代超大系统方面显示出极大优点。从目前内外有关文献来看，基于内点方法的参量规划算法研究，国际上除在局部解(即灵敏度分析)方面有所开发以外，整体解的研究尚为空白。该学位论文主要研究内点方法下求解上述参量规划的各类有效算法。该文第一章介绍与该文研究有关的基本情况。论文正文由两部分组成，第一部分由第二章组成，主要介绍了线性互补规划的极大互补解及哑元，Sufficient矩阵等概念，并研究了哑元基本性质。基于极大互补解和哑元，提出了一个内外点结合的全新参量线性互补问题的求解算法，这一方法，很大程度上克服由于退化而带来的困难。第二部分由第三章和第四章组成，这两章的讨论主要是利用内点方法求得所讨论参量问题的ε-近似解。在第三章中，研究人员提出一个求参量线性互补问题ε-近似解的内点算法。并证明这个算法是拟多项式。在第四章中，研究人员主要讨论参量半定规划问题，半定规划本质上是线性规划问题在更高层次上的一种推广。研究人员利用内点方法，提出了求解参量半定规划ε-近似解算法，算法终止拟多项式时间。