OBJETIVO: Estudo da busca em largura lexicográfica (LexBFS) como alternativa de reordenamento de matrizes visando a melhoria da qualidade da solução de sistemas lineares com um tempo de processamento equiparável ao das heurísticas de reordenamento mais clássicas. MÉTODOS: O impacto da LexBFS enquanto heurística de reordenamento foi analisado na resolução de sistemas lineares oriundos de métodos de pontos interiores para programação linear. Para tanto, foi implementada e inserida em um solver de programação linear uma heurística de reordenamento baseada na LexBFS, a LexBFS Modificada, e realizados testes computacionais com problemas de médio a grande porte de conhecidas coleções de problemas de programação linear. RESULTADOS: Através dos testes computacionais comparou-se os resultados obtidos pela LexBFS Modificada com o não uso de reordenamento e também com heurísticas mais clássicas, a saber, a Cuthill McKee Reverso (RCM) e a mínimo grau, tomando como parâmetros de avaliação o preenchimento, tempo de processamento e convergência ou não ao ótimo. CONCLUSÕES: No contexto estudado a LexBFS Modificada se mostrou competitiva a heurística RCM em relação ao tempo de processamento, obtendo resultados similares ou melhores em quase 60% dos casos.