Considere o seguinte problema de programação linear:



Verifica-se que o valor ótimo da função objetivo é