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

Para encontrar o valor ótimo da função objetivo, é necessário resolver o sistema de inequações utilizando o método gráfico ou o método simplex. Utilizando o método simplex, temos: 1ª iteração: x | y | RHS | coeficientes - | - | --- | ----------- 1 | 4 | 5 | 1 4 3 | 2 | 7 | 3 2 A variável x entra na base, pois tem o menor coeficiente na linha 1. O cálculo do quociente RHS/coeficiente indica que a variável y deve sair da base. 2ª iteração: x | y | RHS | coeficientes - | - | --- | ----------- 1 | 0 | 3/4 | 1 -4/5 0 | 1 | 5/4 | 0 3/5 Nesse ponto, a solução ótima é x = 3/4 e y = 5/4, com valor ótimo da função objetivo f = 4(3/4) + 5(5/4) = 23/2. Portanto, a alternativa correta é letra C) 23/2.