Pesquisa Operacional (EPR03) Avaliação II Individual Reposição

Prévia do material em texto

Disciplina: Pesquisa Operacional (EPR03) 
Avaliação: Avaliação II - Individual Reposição 
Nota da Prova: 10 
×Gabarito da Prova: Resposta Certa Sua Resposta Errada 
1. Dado um PPL, para determinar a função objetivo de seu modelo dual, usamos: 
 a) Os coeficientes das variáveis artificiais, de excesso e de folga do modelo primal. 
 b) Os coeficientes da mão direita do modelo primal. 
 c) A mesma função objetivo do problema primal. 
 d) A mesma função objetivo do problema primal, apenas alterando os sinais dos coeficientes. 
 
2. Na Teoria da Dualidade, o modelo dual terá sua função objetivo: 
 a) Com os coeficientes da F.O. do primal, mas com os sinais trocados. 
 b) Com os coeficientes da mão direita do modelo primal. 
 c) Com os coeficientes iguais aos valores da solução ótima do modelo primal. 
 d) Com os coeficientes da F.O. do modelo primal. 
 
3. Pode-se resolver problema de programação linear utilizando-se o método das duas fases. Esse 
método consiste em: 
 a) Multiplicar a restrição menor ou igual por -1 para trocar o sinal da mesma. 
 b) Introduzir duas variáveis de excesso (com coeficiente -1) para as restrições do tipo maior ou 
igual. 
 c) Introduzir uma variável de excesso (com coeficiente -1) para as restrições do tipo maior ou 
igual e ainda uma variável artificial (com coeficiente +1) nessa mesma restrição. 
 d) Introduzir uma variável de folga (com coeficiente -1) para as restrições do tipo maior ou igual 
e ainda uma variável artificial (com coeficiente +1) nessa mesma restrição. 
 
4. O método simplex nos ajuda a encontrar a solução ótima de um problema de programação linear. 
Um modelo de PL não terá solução: 
 a) Quando todos os coeficientes da F.O. forem zeros. 
 b) Quando os coeficientes da F.O. forem todos negativos. 
 c) Quando os coeficientes da coluna de trabalho forem todos negativos ou zero. 
 d) Quando os coeficientes da coluna da mão direita forem todos negativos ou zero. 
 
5. Na forma padrão de um modelo de PPL: 
 a) Não pode haver coeficentes negativos na mão direita. 
 b) Não pode haver variáveis de folga. 
 c) Não pode haver variáveis de excesso. 
 d) Não pode haver variáveis com coeficientes negativos. 
 
6. Um algoritmo Simplex pode ser utilizado para a resolução de problemas de programação linear, 
geralmente problemas que envolvem alocação de recursos. Com base nos conceitos do método 
Simplex aplicado na Pesquisa Operacional, classifique V para as sentenças verdadeiras e F para 
as falsas: 
 
( ) O nome Simplex deriva do fato de que as relações matemáticas dos modelos dos problemas 
de alocação de recursos são todas equações ou inequações lineares. 
( ) Quando o modelo matemático é simples de apenas duas variáveis, é impossível representá-
lo de maneira gráfica. 
( ) O procedimento do método Simplex é inviável para a resolução de problemas de 
maximização. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) F - F - V. 
 b) V - F - F. 
 c) F - V - V. 
 d) V - V - F. 
 
7. Analise as afirmações a seguir sobre a teoria da dualidade: 
I- Se o primal é um problema de maximização, então o dual será de minimização, e vice-versa. 
II- Os coeficientes da mão direita do primal (matriz b) são os coeficientes da função objetivo do 
dual (matriz transposta de b), e vice-versa. 
III- A matriz transposta dos coeficientes das restrições do primal será a matriz dos coeficientes 
das restrições do dual. 
IV- As variáveis do problema dual serão uma reformulação das restrições do problema primal. 
Agora, assinale a alternativa CORRETA: 
 a) Todas as afirmações são verdadeiras. 
 b) Apenas as afirmações I, II e III são verdadeiras. 
 c) Apenas as afirmações I e IV são verdadeiras. 
 d) Apenas as afirmações I, II e IV são verdadeiras. 
 
8. Variáveis de folga e de excesso não modificam as restrições de um modelo, mas a função 
objetivos deve ser alterada: 
 a) Adicionando-se as variáveis de folga e de excesso com coeficiente zero na F.O. 
 b) Adicionando-se as variáveis de folga e de excesso com coeficiente um na F.O. 
 c) Adicionando-se as variáveis de folga com coeficiente um na F.O. e de excesso com 
coeficiente -1 na F.O. 
 d) Adicionando-se as variáveis de folga e de excesso com coeficiente -1 na F.O. 
 
9. A coluna de trabalho do tableau simplex é definida: 
 a) Pelo coeficiente de maior valor absoluto da função objetivo. 
 b) Pelo coeficiente de menor valor absoluto da função objetivo. 
 c) Pela variável de maior coeficiente da mão direita. 
 d) Pelo coeficiente de maior valor da coluna b. 
 
10. Sobre a Teoria da Dualidade, é correto afirmar que: 
 a) O conjunto de restrições do modelo dual é o mesmo que o conjunto do modelo primal. 
 b) A solução ótima do modelo dual tem o mesmo valor da solução ótima do modelo primal. 
 c) A função objetivo dos modelos não se altera na conversão de primal para dual. 
 d) O modelo dual de um modelo primal é o próprio modelo primal.