Considere o seguinte problema de programação linear:
Verifica-se que o valor ótimo da função objetivo é