PESQUISA OPERACIONAL II av2

Prévia do material em texto

Disc.: PESQUISA OPERACIONAL II 
 
 
 
 
 
1a 
 Questão 
Acerto: 1,0 / 1,0 
 
Grafo é um objeto formado por: 
 
 Vértices e arestas. 
 
Nós apenas. 
 
Arestas apenas. 
 
Vértices, arestas e nós. 
 
Vértices apenas. 
Respondido em 09/05/2022 20:10:04 
 
Explicação: 
A resposta correta é: Vértices e Arestas 
 
 
2a 
 Questão 
Acerto: 1,0 / 1,0 
 
Analise o seguinte grafo: 
 
Construindo o caminho mínimo do nó A para o nó E, temos: 
 
 
A-B-D-E 
 A-B-F-E 
 
A-C-E 
 
A-B-E 
 
A-C-D-E 
Respondido em 09/05/2022 20:10:12 
 
Explicação: 
A resposta correta é: A-B-F-E 
 
 
3a 
 Questão 
Acerto: 1,0 / 1,0 
 
Considere uma rede composta por 6 centros de produção, que distribuem seus 
produtos por 10 centros consumidores. Considere, ainda, que não existe 
transferência de produtos entre os centros de produção e entre os centros 
consumidores. Nesse caso, é correto afirmar que o número de nós existentes 
nessa rede é igual a 
 
 
60 
 
6 
 16 
 
10 
 
22 
Respondido em 09/05/2022 20:10:18 
 
Explicação: 
A resposta correta é: 16 
 
 
4a 
 Questão 
Acerto: 1,0 / 1,0 
 
Construa o caminho Crítico do nó A para o nó E no seguinte grafo: 
 
 
 
A-B-D-E-F 
 
A-B-E-F 
 
A-B-D-F 
 
A-C-D-F 
 A-C-E-F 
Respondido em 09/05/2022 20:10:27 
 
Explicação: 
A resposta correta é: A - C - E - F 
 
 
5a 
 Questão 
Acerto: 1,0 / 1,0 
 
Dado o grafo a seguir, utilizando o método do vértice adjacente mais próximo, a 
distância total a ser percorrida será? 
 
 
 
 
47 
 
64 
 
58 
 60 
 
45 
Respondido em 09/05/2022 20:11:42 
 
Explicação: 
A resposta correta é: 60. 
 
 
6a 
 Questão 
Acerto: 1,0 / 1,0 
 
No método da inserção com o maior afastamento, o primeiro passo será? 
 
 
Escolho dois vértices que somados dão o maior peso. 
 
Escolho aleatoriamente dois nós. 
 
Escolho o vértice com o maior peso. 
 Escolho o vértice com o menor peso. 
 
Escolho dois vértices que somados dão o menor peso. 
Respondido em 09/05/2022 20:11:50 
 
Explicação: 
A resposta correta é: Escolho o vértice com o menor peso. 
 
 
7a 
 Questão 
Acerto: 1,0 / 1,0 
 
Uma companhia de processamento de dados está planejando uma campanha de 
expansão dos negócios e de melhoramento da imagem. Foram propostas três 
linhas de ação: A1, A2 e A3. Dadas as atuais limitações orçamentárias, apenas 
uma alternativa poderá ser implementada. Os resultados esperados de cada 
alternativa foram estimados para cada uma das características desejáveis, bem 
como definida a importância de cada critério (essa importância e a eficácia 
imediata são medidas em uma escala de 0 a 10, sendo 10 o máximo). Considere 
concordância e discordância iguais a 50%. 
 
Desse modo, podemos afirmar que: 
 
 
A alternativa A1 tem a mesma importância da A4. 
 
A alternativa A4 é a mais importante. 
 
A alternativa A2 é a mais importante. 
 A alternativa A1 é a mais importante. 
 
A alternativa A3 é a mais importante. 
Respondido em 09/05/2022 20:12:30 
 
Explicação: 
A resposta correta é: A alternativa A1 é a mais importante. 
 
 
8a 
 Questão 
Acerto: 1,0 / 1,0 
 
Uma tecelagem de tecidos para decoração está estudando modernizar seus 
teares e, para isso, está analisando quatro fornecedores. O departamento de 
compras, em conjunto com setor operacional, levantou três critérios qualitativos 
para a análise, em uma escala de 1 a 10, em que 10 representa a melhor 
avaliação. Considerando que deverá haver, entre os critérios, uma concordância 
superior a 70% e uma discordância inferior a 40%, qual a tear você recomendaria? 
 
 
 
 
Poderiam ser os teares 2 e 3, pois apresentam a mesma performance. 
 
Tear 4 
 
Tear 2 
 
Tear 3 
 Tear 1 
Respondido em 09/05/2022 20:13:23 
 
Explicação: 
A resposta correta é: Tear 1. 
 
 
9a 
 Questão 
Acerto: 1,0 / 1,0 
 
Dado o modelo a seguir, os valores de x1 e x2 serão iguais a? 
Minimizar z = 4x1 + 8x2 
s.a. 
12x1 + 42x2 ≥≥ 240 
14x1 + 31x2 ≥≥ 480 
x1 e x2 ∈∈ Z+ 
 
 
x1 = 2 e x2 = 8 
 
x1 = 8 e x2 = 7 
 
x1 = 2 e x2 = 14 
 
x1 = 1 e x2 = 12 
 x1 = 0 e x2 = 16 
Respondido em 09/05/2022 20:12:44 
 
Explicação: 
A resposta correta é: x1 = 0 e x2 = 16 
 
 
10a 
 Questão 
Acerto: 1,0 / 1,0 
 
Dada a tabela, a seguir, qual o valor estimado de f(2), interpolando um polinômio 
de grau 3. 
 
 
 
 
3,025 
 3,085 
 
3,425 
 
3,287 
 
2,976 
Respondido em 09/05/2022 20:14:31 
 
Explicação: 
2−1,752,85−1,75=x−2,8743,802−2,8742−1,752,85−1,75=�−2,8743,802−2,874 
x = 3,085