Apol 2 - 2 - 90

Prévia do material em texto

Nota: 90 
Disciplina(s): Pesquisa Operacional 
Questão 1/10 - Pesquisa Operacional 
A inteligência computacional está relacionada a técnicas computacionais baseadas em fenômenos 
naturais. Podemos destacar 
 
I. Redes neurais 
 
II. Sistemas especialistas 
 
III. Algoritmos genéticos 
 
IV. Lógica fuzzy 
 
Dentre as alternativas apresentadas, são corretas apenas 
Nota: 10.0 
 
A II e IV 
 
B II, III e IV 
 
C I, II, III e IV 
Você acertou! 
Quando falamos em inteligência computacional, pensamos em técnicas computacionais 
baseadas em fenômenos naturais, tais como redes neurais, sistemas especialistas, 
algoritmos genéticos e lógica fuzzy. 
 
D I, II e IV 
 
Questão 2/10 - Pesquisa Operacional 
Considere a seguinte rede. Determine o custo total da árvore mínima que conecta todos os nós da rede. 
 
Nota: 10.0 
 
A 7 
 
B 21 
 
C 28 
Você acertou! 
Conexões: 
A-C 
B-C 
C-D 
C-E 
 
Total: 28 
 
D 32 
 
Questão 3/10 - Pesquisa Operacional 
Uma transportadora, localizada no ponto A do diagrama abaixo, precisa efetuar uma entrega no ponto E. 
Considerando os sentidos das vias e as distâncias em quilômetros entre os pontos de referência que estão 
sendo considerados, determine qual é o trajeto mais curto a ser considerado. 
 
Nota: 10.0 
 
A A-E 
 
B A-C-E 
 
C A-B-E 
 
D A-B-D-E 
Você acertou! 
Dentre diversas possibilidades, o caminho mínimo entre A e E é A-B-D-E. 
 
Questão 4/10 - Pesquisa Operacional 
O diagrama a seguir apresenta as localizações de terminais de ônibus intermunicipais e os respectivos 
tempos, em horas, entre cada um deles. 
 
Determine quais devem ser os terminais por onde uma pessoa deverá passar para que a viagem entre os 
pontos B e C seja a mais rápida possível. 
Nota: 10.0 
 
A B-E-C 
 
B B-D-C 
 
C B-A-E-C 
 
D B-A-C 
Você acertou! 
Dentre diversas possibilidades, o caminho mínimo entre B e C é B-A-C. 
 
Questão 5/10 - Pesquisa Operacional 
O diagrama a seguir apresenta a localização de algumas das cidades de uma determinada região e as 
respectivas distâncias entre elas, em quilômetros. 
 
Qual deve ser o trajeto escolhido para que um viajante, partindo da cidade D percorra a menor distância 
possível para chegar até a cidade C? 
Nota: 10.0 
 
A D-E-C 
 
B D-B-C 
Você acertou! 
Dentre diversas possibilidades, o caminho mínimo entre D e C é D-B-C. 
 
C D-A-B-C 
 
D D-F-E-C 
 
Questão 6/10 - Pesquisa Operacional 
Obtenha a árvore mínima que interliga todos os pontos do seguinte grafo. 
 
Nota: 10.0 
 
A 1-3; 2-3; 2-5; 3-4; 4-5; 6-7 
 
B 1-5; 2-3; 2-4; 3-5; 5-7; 6-7 
Você acertou! 
 
 
Conexões: 
1-5 
2-3 
2-4 
3-5 
5-7 
6-7 
Total: 346 
 
C 1-5; 2-3; 2-6; 3-4; 4-5; 5-7 
 
D 1-2; 1-3; 2-4; 3-6; 3-7; 5-6 
 
Questão 7/10 - Pesquisa Operacional 
A figura a seguir apresenta as localizações das residências de um condomínio fechado e as respectivas 
distâncias, em metros. 
 
Um sistema de segurança será implantado e todas as casas devem ficar conectadas, formando uma 
árvore. Determine quais ligações devem ser feitas para que a árvore formada seja a menor possível. 
Nota: 10.0 
 
A A-C, C-E, A-F, B-C, D-E 
 
B A-B, C-E, A-F, B-C, E-F 
 
C A-B, C-E, A-F, B-C, D-E 
Você acertou! 
Conexões: 
A-B 
C-E 
A-F 
B-C 
D-E 
 
Total: 1600 
 
D A-B, C-E, A-F, B-D, D-E 
 
Questão 8/10 - Pesquisa Operacional 
Uma empresa de comunicações está implantando uma rede de fibra ótica e precisa conectar 6 
pontos. A figura abaixo ilustra as localizações destes pontos e apresenta as distâncias, em 
quilômetros, entre os pontos. 
 
Utilizando o algoritmo de Kruskal, determine qual o menor total necessário de cabos de fibra ótica 
para conectar todos os pontos. 
Nota: 10.0 
 
A 127 
 
B 132 
 
C 141 
 
D 149 
Você acertou! 
 
 
Conexões: 
A-B 
A-C 
C-D 
D-E 
D-F 
Total: 149 
 
Questão 9/10 - Pesquisa Operacional 
A simulação é um importante recurso onde é possível criar um modelo destinado a reproduzir um 
problema real. 
Com o uso da simulação é possível: 
( ) realizar experimentos ou desenvolver modelos matemáticos onde esses experimentos podem ser 
feitos com o auxílio de um computador. 
( ) obter conclusões a partir do desenvolvimento do estudo realizado. 
( ) obter a solução ótima de um problema. 
A sequência correta de valores verdadeiros ou falsos é: 
Nota: 0.0 
 
A V, V, V 
 
B V, F, V 
 
C F, V, V 
 
D V, V, F 
Com a simulação é possível realizar experimentos ou desenvolver modelos matemáticos 
onde esses experimentos podem ser feitos com o auxílio de um computador e obter 
conclusões a partir do desenvolvimento do estudo realizado. No entanto, com a simulação 
não há uma solução ótima para um problema e sim um estudo sobre o comportamento que 
podemos esperar do problema real com base nos estudos desenvolvidos com o modelo. 
 
Questão 10/10 - Pesquisa Operacional 
O diagrama a seguir apresenta a localização de algumas das cidades de uma determinada região e as 
respectivas distâncias entre elas, em quilômetros. 
 
Qual deve ser o trajeto escolhido para que um viajante, partindo da cidade A percorra a menor distância 
possível para chegar até a cidade G? 
Nota: 10.0 
 
A A-B-E-G 
Você acertou! 
Dentre diversas possibilidades, o caminho mínimo entre A e G é A-B-E-G. 
 
B A-D-F-G 
 
C A-D-E-G 
 
D A-D-F-E-G