Fonte: Adaptado de Cesgranrio 6 Concurso Petrobrás/2012, cargo: Analista de Pesquisa Operacional Júnior Considere o seguinte problema de programaçã...

O valor ótimo da função objetivo deste problema de programação linear é 16. Para encontrar o valor ótimo, é necessário resolver o sistema de inequações apresentado no problema. A primeira inequação é x + 2x ≤ 8, que pode ser simplificada para 3x ≤ 8, resultando em x ≤ 8/3. A segunda inequação é -x + x ≤ 16, que é equivalente a 0 ≤ 16. Como x deve ser maior ou igual a zero, a restrição x ≥ 0 não afeta a solução. Assim, a solução ótima é quando x = 8/3 e 2x = 16/3, resultando em Z = x + 2x = 16. Portanto, o valor ótimo da função objetivo é 16.