O que o Método Simplex resolve?
O algoritmo Simplex resolve modelos de Programação Linear (PL) determinando a alocação ótima para uma função objetivo sob restrições lineares. Geometricamente, o conjunto de soluções viáveis forma um poliedro convexo, e o teorema fundamental garante que a solução ótima ocorre em um vértice extremo. O Simplex percorre arestas adjacentes sucessivas com valores crescentes de Z até comprovar a otimalidade global.