Em um problema de programação linear, a função objetivo é dada por uma combinação linear das variáveis de decisão, e as restrições definem uma região factível convexa.
Qual propriedade da região factível garante que o método simplex encontrará a solução ótima em um dos vértices dessa região?