Considere o seguinte PPL.
(3) Qual o valor ótimo?
Passo 1
O enunciado pede para resolver o problema de programação linear
O conteúdo é otimização linear em duas variáveis; vamos usar o método gráfico pelos vértices da região viável.
Passo 2
Para aplicar o método gráfico, identificamos as retas que definem a fronteira da região viável:
A região viável é o polígono convexo limitado por essas retas no primeiro quadrante.
Passo 3
Calculamos as interseções dessas retas para obter os vértices:
logo o vértice é ((1,1{,}5)].
Passo 4
Avaliamo-s o valor da função objetivo
em cada v’ertice:
Passo 5
Como o problema é de minimização, escolhemos o menor desses valores. O mínimo é
, alcançado em
.
Resposta
O valor ótimo é
.