A programação linear, quando utilizada, dá origem a um sistema de equações que chamamos de modelo. Esse modelo é utilizado para resolver o problema proposto. A forma original deste modelo é usualmente chamado de algoritmo primal, podendo dar origem a uma forma alternativa chamada de algoritmo dual. A respeito dos algoritmos primal e dual, leia as afirmações a seguir e assinale a alternativa correta. I) O algoritmo dual é chamado assim, pois é elaborado fazendo-se o produto dos coeficientes do algoritmo primal por dois. II) Os fundamentos do algoritmo dual tem a ver com a matriz transposta dos coeficientes do algoritmo primal, onde linha vira coluna e coluna vira linha. III) A quantidade de restrições (excetuando as de não negatividade) do algoritmo dual é igual ao número de variáveis de decisão existentes no algoritmo primal. IV) A função objetivo do algoritmo dual apresenta a mesma forma da função objetivo do algoritmo primal, sendo ambas de maximização ou ambas de minimização.


I e II, apenas.


II e III, apenas.


I e III, apenas.


III e IV, apenas.


II e IV, apenas.