///
Esta questão foi aplicada no ano de 2025 pela banca CESPE / CEBRASPE no concurso para UNIVESP. A questão aborda conhecimentos da disciplina de Engenharia de Produção e Otimização, especificamente sobre Otimização e Análise de Sistemas.
Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.
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 ∑I ai xi ≥ 0, em que xi ≥ 0, no problema dual serão da forma ∑I ai ui ≥ 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.