DiversosDiversos (15)

• (CCV-UFC 2015)

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.


Próximo:
EXERCÍCIOS - Exercício 399

Vamos para o Anterior: Exercício 397

Tente Este: Exercício 41

Primeiro: Exercício 1

VOLTAR ao índice: Diversos