Resumo
A otimização linear tem sido objeto de intenso estudo desde a publicação do método simplex em 1947, sendo revigorada em 1984 com a publicação de método de pontos interiores, computacionalmente eficiente e com propriedade de convergência polinomial no estudo do pior caso. Nos últimos anos, tem crescido o interesse pela pesquisa rios métodos tipo simplex que sejam mais eficientes. Há uma pe…