Considere o seguinte problema de Programação Linear: Maximize: Z = x1 + 2x2 Sujeito a x1 + 2x2 ≤ 8 -x1 + x2 ≤ 16 x1 ≥ 0 x2 ≥ 0 O dual desse problema é

Max Z = 8y1 + 16y2 Sujeito a y1 - y2 ≥ 1 2y1 + y2 ≥ 2 y1 ≥ 0 , y2 ≥ 0

Max Z = y1 + 2y2 Sujeito a y1 - y2 ≥ 8 2y1 + y2 ≥ 16 y1 ≥ 0 , y2 ≥ 0

Min Z = 8y1 + 16y2 Sujeito a y1 - y2 ≥ 1 2y1 + y2 ≥ 2 y1 ≥ 0 , y2 ≥ 0

Min Z = y1 + 2y2 Sujeito a y1 - y2 ≥ 8 2y1 + y2 ≥ 16 y1 ≥ 0 , y2 ≥ 0

Min Z = y1 + 2y2 Sujeito a y1 - y2 ≤ 8 2y1 + y2 ≤ 16 y1 ≥ 0 , y2 ≥ 0

Enunciados de questões e informações de concursos

Questão 1 de 1

Matéria:

Assunto:

#221649 CESGRANRIO - 2012 - Profissional Petrobras de Nível Superior (PETROBRAS)/Analista de Pesquisa Operacional

Considere o seguinte problema de Programação Linear:

Maximize: Z = x₁ + 2x₂

Sujeito a

x₁+ 2x₂ ≤ 8
-x₁ + x₂ ≤ 16
x₁ ≥ 0
x₂ ≥ 0

O dual desse problema é

Max Z = 8y₁ + 16y₂
     Sujeito a
     y₁ - y₂ ≥ 1
     2y₁ + y₂ ≥ 2
     y₁ ≥ 0 , y₂ ≥ 0
Max Z = y₁ + 2y₂
     Sujeito a
     y₁ - y₂ ≥ 8
     2y₁ + y₂ ≥ 16
     y₁ ≥ 0 , y₂ ≥ 0
Min Z = 8y₁ + 16y₂
     Sujeito a
     y₁ - y₂ ≥ 1
     2y₁ + y₂ ≥ 2
     y₁ ≥ 0 , y₂ ≥ 0
Min Z = y₁ + 2y₂
     Sujeito a
     y₁ - y₂ ≥ 8
     2y₁ + y₂ ≥ 16
     y₁ ≥ 0 , y₂ ≥ 0
Min Z = y₁ + 2y₂
     Sujeito a
     y₁ - y₂ ≤ 8
     2y₁ + y₂ ≤ 16
     y₁ ≥ 0 , y₂ ≥ 0