APOL 2 PESQUISA OPERACIONAL 100

Prévia do material em texto

Questão 1/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 2/10 - Pesquisa Operacional 
A linha de produção de uma certa indústria é ilustrada a seguir onde os nós são os 
setores e os arcos indicam as quantidades máximas diárias entre cada setor. 
 
Determine a capacidade máxima diária de produção dessa indústria. 
Nota: 10.0 
 
A 1200 
 
B 1300 
Você acertou! 
Por 1-2-4 passam, no máximo, 700 unidades. 
Por 1-3-4 passam, no máximo, 600 unidades. 
Como o arco 4-5 comporta este fluxo, a capacidade máxima da rede é 700+600=1300 unidades. 
 
C 1400 
 
D 1700 
 
Questão 3/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 4/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 5/10 - Pesquisa Operacional 
Uma companhia aérea tem permissão para operar em 5 aeroportos. Para reduzir 
custos operacionais, a companhia não irá utilizar todos as conexões possíveis, 
fazendo com que os usuários do transporte aéreo precisem fazer conexões para que 
possam chegar ao destino desejado. Dessa maneira, a companhia pretende fazer os 
voos que interligam todos os aeroportos, mas de modo que o custo total seja o menor 
possível. Em outras palavras, a companhia terá apenas os voos que formam uma 
árvore mínima conectando os aeroportos. A figura a seguir apresenta as localizações 
dos aeroportos e os respectivos custos por voo para a companhia aérea. 
 
Determine quais devem ser os voos disponíveis para que todos os aeroportos estejam 
conectados e que o custo total para a companhia aérea seja o menor possível. 
Nota: 10.0 
 
A A2-A3, A2-A5, A1-A4, A5-A4 
 
B A2-A1, A1-A3, A3-A5, A2-A4 
 
C A5-A1, A1-A3, A3-A5, A5-A4 
 
D A2-A1, A1-A3, A3-A5, A5-A4 
Você acertou! 
A árvore mínima que conecta todos os pontos é: 
A2-A1 
A1-A3 
A3-A5 
A5-A4 
 
Questão 6/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 7/10 - Pesquisa Operacional 
Determine a árvore mínima que conecta todos os nós do seguinte grafo. 
 
Nota: 10.0 
 
A A-B, B-D, D-E, E-C 
Você acertou! 
Conexões: 
A-B 
B-D 
D-E 
E-C 
Total: 47 
 
B B-D, C-E, D-A, A-B 
 
C A-C, C-E, B-D, D-E 
 
D A-B, A-C, B-D, C-E 
 
Questão 8/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 9/10 - Pesquisa Operacional 
Qual é o fluxo máximo da seguinte rede de distribuição de petróleo? 
 
Nota: 10.0 
 
A 40 
 
B 43 
Você acertou! 
Capacidades dos arcos: 
1 2 18 
1 3 30 
2 3 10 
2 4 20 
3 4 25 
 
Fluxo máximo: 43 
 
C 45 
 
D 48 
 
Questão 10/10 - Pesquisa Operacional 
Atualmente muitas empresas utilizam um sistema formal baseado em cálculos 
matemáticos e em computação para criar ou imitar processos reais com o objetivo de 
realizar testes e verificar a eficiência ou não, além de possibilitar a construção de 
teorias e estudar o comportamento desses processos. Esse sistema é conhecido 
como: 
Nota: 10.0 
 
A Programação Matemática 
 
B Simulação 
Você acertou! 
A simulação é um importante processo que consiste em, a partir de um modelo matemático, representar um fenômeno real. Para que 
possamos analisar o comportamento de um problema real por meio da simulação, precisamos de dados referentes ao problema real de 
modo que o modelo matemático esteja o mais próximo possível da realidade. Em muitos casos, a simulação está relacionada a temas 
da estatística, tais como distribuição de probabilidades. 
 
C Pesquisa Operacional 
 
D Teoria dos Jogos