O conceito de dualidade é amplo e engloba a possibilida...

Próximas questões
Com base no mesmo assunto
Q3340501 Engenharia de Produção

    O conceito de dualidade é amplo e engloba a possibilidade do tratamento de duas naturezas distintas de uma mesma entidade. No caso de modelos matemáticos, a definição de dualidade tem um cunho próprio e associado ao processo de solução e aplicação prática dos modelos. Em modelos de programação linear, as regras de dualidade determinam os pares de modelos designados como primal-dual. Considerando o contexto da programação linear, julgue os itens a seguir, relativos à formação de um par primal-dual.



I Se o problema primal for de minimização, o problema dual é de maximização — e vice-versa.



II Se, na forma canônica, as restrições do problema primal forem da forma axi ≥ 0, em que xi ≥ 0, no problema dual serão da forma ∑aui ≥ 0, em que ui  0.



III O número de restrições do problema primal é igual ao número de restrições do problema dual.



IV Os termos independentes no problema primal surgem como os coeficientes da função-objetivo no problema dual — e vice-versa.




Assinale a opção correta. 

Alternativas