O Problema Linear Complementar (LCP) consiste em determinar vectores tais que Este problema tem um elevado número de aplicações em vários ramos da ciência, engenharia e economia e tem recebido grande interesse nos últimos anos. o LCP é em geral um problema NP-completo. Contudo o LCP pode ser resolvido em tempo polinomial quando a sua matriz satisfaz determinadas propriedades e existem vários algoritmos para o r...