Pesquisa Operacional (EPR03) - Avaliação Final (Objetiva) - Engenharia de Produção 2018.2 Uniasselvi

Prévia do material em texto

Disciplina: Pesquisa Operacional (EPR03) - Avaliação Final - (Objetiva) 
Engenharia de Produção - 2018.2 - UNIASSELVI 
1. Um modelo matemático sujeito ao processo de otimização pode não apresentar a solução, devido a 
restrições inadequadas de suas variáveis, problemas analíticos para alcançar a função objetivo ou quando 
o modelo não é convergente. De acordo com o modelo descrito a seguir, por que ele não tem solução? 
Analise as sentenças a seguir: 
 
 a) As sentenças I e IV estão corretas. 
 b) Somente a sentença IV está correta. 
 c) Somente a sentença II está correta. 
 d) As sentenças II e III estão corretas. 
 
2. Uma técnica de resolução muito utlilizada para solucionar o problema de caixeiro viajante é: 
 a) A técnica de fluxo máximo em redes. 
 b) A técnica PERT/COM. 
 c) A técnica do vizinho mais próximo. 
 d) A técnica de Djikstra. 
 
3. Dadas as distâncias, em km, entre quatro localidas conforme a tabela a seguir para um problema de 
caixeiro viajante, qual a solução ótima para esse problema? 
 
 a) O caminho ABCD apresenta a menor distância, que é de 32 km. 
 b) O caminho ABCD apresenta a menor distância, que é de 21 km. 
 c) O caminho CBAD apresenta a menor distância, que é de 21 km. 
 d) O caminho DABC apresenta a menor distância, que é de 25 km. 
 
4. Os objetivos traçados para a resolução de um problema devem ser bem definidos antes de iniciar o estudo 
e a coleta de dados. Com base na definição de objetivos para um determinado problema, analise a 
situação prática a seguir: 
 
Um estudo de uma equipe de Pesquisa Operacional realizado para o Departamento de Polícia de São 
Francisco, nos Estados Unidos, resultou no desenvolvimento de um sistema computadorizado para a 
escala e emprego de patrulheiros. O novo sistema gerou uma economia anual de 11 milhões de dólares e 
um aumento de 3 milhões de dólares em receitas por multas de trânsito e melhoria em 20% em tempos de 
respostas. Sobre os objetivos apropriados para este estudo, analise as sentenças a seguir: 
 
I- Manter alto nível de segurança para o cidadão. 
II- Manter o moral da tropa elevado. 
III- Aumentar o número de armas de fogo para cada patrulheiro. 
 
Assinale a alternativa CORRETA: 
 a) Somente a sentença II está correta. 
 b) As sentenças I e II estão corretas. 
 c) As sentenças I e III estão corretas. 
 d) Somente a sentença III está correta. 
 
5. Utilize o algoritmo de Djikstra para determinar o caminho mais curto entre os pontos A e D na rede 
definida a seguir, onde os pontos determinam localidades e os valores, expressos em quilômetros, indicam 
as distâncias entre as localidades. 
 
 a) O caminho mais curto é dado por ACBD, com 67 km. 
 b) O caminho mais curto é dado por ABD, com 45 km. 
 c) O caminho mais curto é dado por ACD, com 45 km. 
 d) O caminho mais curto é dado por ABD, com 25 km. 
 
6. Sobre os grafos, é correto afirmar que: 
 a) São arcos conectados através de pontos equidistantes um do outro. 
 b) São diretos quando seus arcos possuem fluxo em sentido único. 
 c) São chamados de caminho quando conectam dois pontos quaisquer. 
 d) São usados para representar coordenadas cartesianas correspondentes aos pontos das soluções do 
PPL. 
 
7. Sobre a Teoria da Dualidade, é correto afirmar que: 
 a) O modelo dual de um modelo primal é o próprio modelo primal. 
 b) A função objetivo dos modelos não se altera na conversão de primal para dual. 
 c) O conjunto de restrições do modelo dual é o mesmo que o conjunto do modelo primal. 
 d) A solução ótima do modelo dual tem o mesmo valor da solução ótima do modelo primal. 
 
8. 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 e IV são verdadeiras. 
 c) Apenas as afirmações I, II e IV são verdadeiras. 
 d) Apenas as afirmações I, II e III são verdadeiras. 
 
9. De acordo com o tableau simplex dado a seguir, qual variável deve entrar na base? 
 
 a) A variável x4 deve entrar na base. 
 b) A variável x3 deve entrar na base. 
 c) A variável x1 deve entrar na base. 
 d) A variável x2 deve entrar na base. 
 
10. Para restringir uma variável não restrita de um modelo de PL na forma padrão: 
 a) Devemos substituí-la por uma variável de folga. 
 b) Devemos substituir pela diferença entre duas variáveis restritas. 
 c) Devemos eliminar a variável do modelo a fim de não termos trabalho com ela. 
 d) Devemos multiplicar a variável por -1 para que troque seu sinal.