O problema de encontrar um ponto interior a um poliedro tem aplicações em muitas áreas,
sobretudo em programação linear. Neste trabalho, abordamos o problema de encontrar um …