Observe a formulação a seguir: Max W = [y1 y2 y3] pmatrix 56 15 36 pmatrix Sujeito a: [y1 y2 y3] pmatrix 3 & 6 2 & 3 3 & 1 pmatrix ≤ [25 18]; [y1 y2 y3] ≥ [0 0 0]Qual é a formulação original (primal) do problema de programação linear que possui a formulação dual apresentada acima?

Min Z = 25x1 + 18x2 Sujeito a 3x1 + 6x2 ≥ 56 -2x1 + 3x2 ≥ -15 3x1 + x2 ≥ 36 x1,x2 ≥ 0

Min Z = [y1 y2 y3] pmatrix 56 15 36 pmatrix Sujeito a: [y1 y2 y3] pmatrix 3 & 6 2 & 3 3 & 1 pmatrix ≥ [25 18]; [y1 y2 y3] ≥ [0 0 0]

Min Z = [y1 y2 y3] pmatrix 56 15 36 pmatrix Sujeito a: [y1 y2 y3] pmatrix 3 & 6 2 & 3 3 & 1 pmatrix ≤ [25 18]; [y1 y2 y3] ≥ [0 0 0]

Min Z = 56x1 - 15x2 + 36x3 Sujeito a 3x1 - 2x2 ≥ 25 6x1 + 3x2 ≥ 18 x1,x2 ≥ 0

Min Z = 25x1 + 18x2 Sujeito a 3x1 + 6x2 ≥ 56 -2x1 + 3x2 ≥ -15 3x1 + x2 ≥ 36 x1,x2 ≥ 0

Min Z = 25x1 + 18x2 Sujeito a 3x1 + 6x2 ≤ 56 2x1 + 3x2 ≤ 15 3x1 + x2 ≤ 36 x1,x2 ≥ 0

Observe a formulação a seguir: Max W = [y1 y2 y...

457941202651830

Ano: 2015Banca: CESGRANRIOOrganização: EPEDisciplina: MatemáticaTemas: Álgebra Linear

Observe a formulação a seguir: Max W = [y₁ y₂ y₃] \(\begin{pmatrix} 56 \\ 15 \\ 36 \end{pmatrix}\) Sujeito a: [y₁ y₂ y₃] \(\begin{pmatrix} 3 & 6 \\ 2 & 3 \\ 3 & 1 \end{pmatrix}\) ≤ [25 18]; [y₁ y₂ y₃] ≥ [0 0 0]

Qual é a formulação original (primal) do problema de programação linear que possui a formulação dual apresentada acima?

Min Z = [y₁ y₂ y₃] \(\begin{pmatrix} 56 \\ 15 \\ 36 \end{pmatrix}\) Sujeito a: [y₁ y₂ y₃] \(\begin{pmatrix} 3 & 6 \\ 2 & 3 \\ 3 & 1 \end{pmatrix}\) ≥ [25 18]; [y₁ y₂ y₃] ≥ [0 0 0]

Min Z = [y₁ y₂ y₃] \(\begin{pmatrix} 56 \\ 15 \\ 36 \end{pmatrix}\) Sujeito a: [y₁ y₂ y₃] \(\begin{pmatrix} 3 & 6 \\ 2 & 3 \\ 3 & 1 \end{pmatrix}\) ≤ [25 18]; [y₁ y₂ y₃] ≥ [0 0 0]

Min Z = 56x₁ - 15x₂ + 36x₃ Sujeito a 3x₁ - 2x₂ ≥ 25 6x₁ + 3x₂ ≥ 18 x₁,x₂ ≥ 0

Min Z = 25x₁ + 18x₂ Sujeito a 3x₁ + 6x₂ ≥ 56 -2x₁ + 3x₂ ≥ -15 3x₁ + x₂ ≥ 36 x₁,x₂ ≥ 0

Min Z = 25x₁ + 18x₂ Sujeito a 3x₁ + 6x₂ ≤ 56 2x₁ + 3x₂ ≤ 15 3x₁ + x₂ ≤ 36 x₁,x₂ ≥ 0

Gabarito comentado

Comentários

Anotações

Enviar para caderno

Reportar erro