Questão
ID 862700Disciplina: Engenharia de Produção
Assunto: Programação Linear
Ano: 2010 Banca: Fundação CESGRANRIO Órgão: Petróleo Brasileiro S.A.
Considere o modelo primal de programação linear.
\(Maximizar\ Z=C^T\ x\)
sujeito\ a\ Ax \ B
X \ 0
onde A é uma matriz de ordem m × n, x ∈ Rn, B é um vetor linha com m componentes, C é um vetor linha com n componentes constantes e CT indica o vetor transposto do vetor C.
Acerca do modelo primal e das suas relações com o modelo dual associado a ele, avalie as afirmativas a seguir.
I - Se o primal for de maximização, o dual será de minimização.
II - A matriz A da forma dual será a matriz AT do primal.
III - Os coeficientes da função objetivo do primal são os coeficientes da função objetivo do dual.
IV - O número de variáveis de folga de um problema correspondem ao número de variáveis de folga do outro.
Estão corretas as afirmativas