Resolva pelos métodos Gráfico (Quando possível) e SIMPLEX
2.
Resposta:
x1=2, x2=4, f(x)=10 .
2.
Passo 1
O enunciado pede para maximizar
sujeito a
O conteúdo é Programação Linear e vamos usar os métodos Gráfico e Simplex para encontrar a solução ótima.
Passo 2
Pelo método gráfico, desenhamos as retas das fronteiras:
e consideramos a região viável
x1>=0 ,
x2>=0 , abaixo de cada reta. Os vértices dessa região são:
Agora avaliamos
f em cada vértice:
O valor máximo é
10 , obtido em
(x1,x2)=(2,4) .
Passo 3
Pelo método Simplex, introduzimos variáveis de folga
Tabela inicial (base ({s_{1},s_{2},s_{3}}]):
- Escolhe
- Agora escolhe ). Razões:
, , . Sai . Após o segundo pivot:
Todos os coeficientes na linha