Aula 5 - Dualidade e TFC (15/04)

Os elementos do vetor B do problema primal, formam...

• As restrições e a função objetivo do problema dual

• As restrições e as variáveis de decisão do problema dual

• As variáveis de decisão do problema dual

• As restrições do problema dual

• A função objetivo do problema dual

Quando a função objetivo é de minimização no problema primal...

• Ela pode ser de minimização ou de maximização no problema dual

• Ela é de minimização no problema dual

• Ela não é o oposto do objetivo do problema dual

• Ela é de maximização no problema dual

• O objetivo do dual é igual ao do primal

O número de variáveis na função objetivo do problema primal é...

• Maior que o número de restrições do problema dual

• Menor que o número de restrições do problema dual

• Igual ao número de restrições do problema dual

• Sempre igual ao número de variáveis do problema dual

• Sempre maior que o número de variáveis do problema dual

O número de restrições do problema primal é

• Igual ao número de variáveis do problema dual

• Maior que o número de variáveis do problema dual

• Menor que o número de variáveis do problema dual

• Sempre igual ao número de restrições do problema dual

• Sempre maior que o número de restrições do problema dual

Se as variáveis do problema primal de maximização forem =

• As variáveis serão irrestritas

• As restrições serão de =

• As restrições serão de >=

• As restrições serão de =0, no problema dual...

• As restrições serão de <=

Em relação ao teorema das folgas complementares, qual das alternativas abaixo está correta?

• Quando uma variável do primal possuir valor, a sua variável dual correspondente será igual a 0

• Quando uma variável do primal possuir valor, a sua variável dual correspondente terá o mesmo valor

• Quando uma variável do primal for igual a 0, a sua variável dual correspondente também será igual a 0

• Quando uma variável do dual possuir valor, a sua variável primal correspondente terá o mesmo valor

• As sobras do primal estão associadas com as sobras do dual

Relembrando a aula anterior, qual das alternativas abaixo relacionada a dualidade está incorreta?

• A matriz dos coeficientes do dual é a transposta da matriz dos coeficientes do primal

• O número de restrições do dual é igual ao número de variáveis do primal

• O número de variáveis do dual é igual ao número de restrições do primal

• O objetivo do modelo do dual é igual ao objetivo do primal

• Os elementos do vetor b do primal formam a função objetivo do dual

Tomando como base o problema primal abaixo, como ficaria a função objetivo em sua forma dual?

• Min 3y1+2y2+4y3

• Max 3y1+2y2+4y3

• Min 25x1+11x2+17x3

• Min 25y1+11y2+17y3

• Max 25y1+11y2+17y3