Questão de Engenharia de Produção — Planejamento e Controle da Produção — CCV-UFC 2015
Engenharia de ProduçãoPlanejamento e Controle da Produção
- Código
- qq101982
- Banca
- CCV-UFC
- Órgão
- UFC
- Ano
- 2015
- Nível
- Superior
- Cargo
- CCV - - Engenheiro - Engenharia de 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:
- ATodo problema de programação linear possui pelo menos uma solução ótima.
- BUm problema de programação linear pode ter uma solução ótima mesmo que seu conjunto de soluções viáveis seja vazio.
- CSe o conjunto de soluções de um problema de programação linear for ilimitado, então certamente a função-objetivo é ilimitada.
- DNo 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.
- ENo 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.