Com relação à programação linear inteira (PLI), marque a alternativa correta: A. PLI são programações lineares nas quais algumas ou todas as vari...

Com relação à programação linear inteira (PLI), marque a alternativa correta:


A. PLI são programações lineares nas quais algumas ou todas as variáveis estão restritas a valores inteiros (ou discretos).
B. Os algoritmos de PLI apresentam uma desvantagem, que é a sua falta de consistência na resolução de problemas com valores inteiros. Embora seja comprovado teoricamente que esses algoritmos convergem em um número finito de iterações, sua implantação em computador (com seu inerente erro de arredondamento) é uma experiência diferente.
C. Em geral, as aplicações de PLI possuem duas categorias: direta e transformada.
D. Essa é uma característica da categoria direta, em que o problema pode determinar, por exemplo, se um projeto será ou não selecionado para execução (binário) ou achar o número ótimo de máquinas necessárias para executar uma tarefa (valor discreto geral).
E. Em PLI, na categoria transformada, o problema original, que pode ou não envolver quaisquer variáveis inteiras, é intratável analiticamente. Para transformá-lo em tratável, são usadas variáveis auxiliares inteiras (em geral binárias).