线性互补问题全部解的求法――整标集法

研究线性互补问题解的存在性,发现一例,用lemke算法找不到解,用特殊方法找到一解.随后提出并证明了线性互补问题解的充分必要条件.以此为理论基础给出求线性互补问题全部解的算法――整标集法.此算法具有一般性,使用范围广泛.用它可以求得线性互补问题的全部解.给出3个算例,用3种方法求解.对于其中的每一个,用整标集法都找到了许多解.然而,其中两例用lemke算法均没有找到解.最后指明了原因.