Questão
2012
CESGRANRIO
Petróleo Brasileiro (PETROBRAS)
Analista de Pesquisa Operacional Júnior (PETROBRAS)
VER HISTÓRICO DE RESPOSTAS
822100922
Considere o seguinte problema de Programação Linear:

Maximize: Z = x₁ + 2x2 

Sujeito a 

x₁ + 2x2 ≤ 8 

-x₁ + x2 ≤ 16 

x₁ ≥ 0 x2 ≥ 0

O dual desse problema é
A
Max Z = 8y₁ + 16y₂ 

Sujeito a 

y₁ - y₂ ≥ 1 

2y₁ + y₂ ≥ 2 

y₁ ≥ 0 , y₂ ≥ 0 
B
Max Z = y₁ + 2y2 

Sujeito a 

y₁ - y₂ ≥ 8 

2y₁ + y₂ ≥ 16 

y₁ ≥ 0 , y₂ ≥ 0 
C
Min Z = 8y₁ + 16y₂ 

 Sujeito a

y₁ - y₂ ≥ 1 

2y₁ + y₂ ≥ 2 

y₁ ≥ 0 , y₂ ≥ 0 
D
Min Z = y₁ + 2y₂ 

Sujeito a y₁ - y₂ ≥ 8 

2y₁ + y₂ ≥ 16 

y₁ ≥ 0 , y₂ ≥ 0 
E
Min Z = y₁ + 2y₂ 

Sujeito a 

y₁ - y₂ ≤ 8 

2y₁ + y₂ ≤ 16 

y₁ ≥ 0 , y₂ ≥ 0