Questão 2665252

• Banca: CCV-UFC
• Órgão: UFC
• Ano: 2015
• Provas: CCV-UFC - 2015 - UFC - Engenheiro - Engenharia de Produção
• Disciplina: Engenharia de Produção
• Assuntos: Planejamento e Controle da Produção

Problemas de programação linear consistem na otimização de uma função-objetivo linear sujeita a restrições também lineares. Em geral, problemas com muitas variáveis são resolvidos por meio do método simplex. Neste método, uma sequência de soluções é gerada até que se atinja a solução ótima. Marque a alternativa correta com relação a problemas de programação linear:

• A. Todo problema de programação linear possui pelo menos uma solução ótima.
• B. Um problema de programação linear pode ter uma solução ótima mesmo que seu conjunto de soluções viáveis seja vazio.
• C. Se o conjunto de soluções de um problema de programação linear for ilimitado, então certamente a função-objetivo é ilimitada.
• D. No método simplex, variáveis básicas são variáveis adicionas às restrições de desigualdade para transformá-las em restrições de igualdade.
• E. No método simplex, uma solução-ótima é encontrada quando não há mais nenhuma variável não básica capaz de melhorar a função-objetivo ao ser adicionada à base.

Gabarito: E