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

Para encontrar o valor ótimo da função objetivo, é necessário resolver o problema de programação linear apresentado. Aplicando o método gráfico, podemos traçar as retas referentes às restrições do problema e identificar a região viável. Em seguida, basta encontrar o ponto de interseção das retas que minimiza a função objetivo. Ao traçar as retas, obtemos a região viável como um triângulo com vértices em (0, 1,75), (2, 0) e (1, 1). Ao testar os vértices na função objetivo, encontramos o valor mínimo em f = 9,5, que ocorre no ponto (2, 0). Portanto, o valor ótimo da função objetivo é 9,5.