Sobre polítopos e matrizes

Polítopos são o objeto geométrico que resulta a generalização de polígonos e poliedros a qualquer dimensão. O estudo de polítopos é uma área importante da combinatória e tem implicações importantes na teoria da otimização linear. Nesta apresentação vamos introduzir o conceito de polítopo e introduzir uma ferramenta útil ao seu estudo, as matrizes de folgas. De seguida mostraremos como estas permitem fazer a ponte entre resultados geométricos sobre polítopos e resultados algébricos sobre matrizes.