Este trabalho tem como objetivo o estudo de uma variação da heurística de reordenamento de matrizes mínimo grau, visando uma melhora na qualidade da resolução de sistemas lineares com um tempo de processamento equiparável ao das heurísticas de reordenamento mais clássicas. Os impactos desta variação foram analisados utilizando-se sistemas lineares oriundos de métodos de pontos interiores. Para tanto, a mesma foi implementada e inserida em um solver de programação linear possibilitando a execução de testes computacionais com diversos problemas de bibliotecas de problemas de programação linear. Por meio destes testes comparou-se os resultados obtidos com os de heurísticas mais clássicas, Cuthil Mckee Reverso (RCM) e Mínimo Grau. Constatou-se após as análises que a variação estudada se mostrou competitiva com as heurísticas RCM e Mínimo Grau, conhecidas pelos seus bons resultados, em especial na questão da convergência.