Ed
anteontem
Vamos analisar o problema primal e construir a função objetivo do problema dual. Problema primal: Maximizar Z = 6x₁ + 9x₂ Sujeito a: 3x₁ + 2x₂ ≤ 18 x₁ + 4x₂ ≤ 16 x₁, x₂ ≥ 0 Para formular o problema dual: - Cada restrição do primal gera uma variável dual (y₁ para a primeira restrição, y₂ para a segunda). - O problema primal é de maximização com restrições do tipo ≤, então o dual será de minimização com restrições do tipo ≥. - A função objetivo do dual é minimizar W = 18y₁ + 16y₂ (os termos do lado direito das restrições do primal multiplicados pelas variáveis dual). - As restrições do dual são formadas pelos coeficientes das variáveis do primal na função objetivo, ou seja: 3y₁ + y₂ ≥ 6 2y₁ + 4y₂ ≥ 9 - y₁, y₂ ≥ 0 Portanto, a função objetivo do problema dual é: Minimizar W = 18y₁ + 16y₂ Assim, a alternativa correta é: B. Minimizar W = 18y₁ + 16y₂
Cadastre-se ou realize login