PESQUISA OPERACIONAL II av1

Prévia do material em texto

Disc.: PESQUISA OPERACIONAL II 
 
 
 
 
 
1a 
 Questão 
Acerto: 1,0 / 1,0 
 
Grafo é um objeto formado por: 
 
 
Nós apenas. 
 
Arestas apenas. 
 Vértices e arestas. 
 
Vértices, arestas e nós. 
 
Vértices apenas. 
Respondido em 25/04/2022 16:12:57 
 
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-E 
 
A-C-D-E 
 
A-C-E 
 
A-B-D-E 
 A-B-F-E 
Respondido em 25/04/2022 16:13:10 
 
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 
 
 
10 
 16 
 
6 
 
60 
 
22 
Respondido em 25/04/2022 16:13:31 
 
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-D-F 
 
A-B-E-F 
 A-C-E-F 
 
A-C-D-F 
Respondido em 25/04/2022 16:13:41 
 
Explicação: 
A resposta correta é: A - C - E - F 
 
 
5a 
 Questão 
Acerto: 1,0 / 1,0 
 
O grafo a seguir apresenta os bairros de uma cidade, onde se deseja instalar 
uma nova rede de abastecimento de água para substituir a atual muito antiga. 
Usando o método do vértice adjacente mais próximo, e sabendo que os números 
abaixo representam as distâncias em quilômetros, qual a menor quantidade de 
tubulações que será instalada? 
 
O objetivo é descobrir a menor quantidade de cabo em quilômetros que possa 
atender todos os bairros, que é igual a: 
 
 
146 km 
 
102 km 
 249 km 
 
184 km 
 
216 km 
Respondido em 25/04/2022 16:13:47 
 
Explicação: 
A resposta correta é: 249 km. 
 
 
6a 
 Questão 
Acerto: 1,0 / 1,0 
 
Considere o grafo a seguir apresentado em uma tabela de distâncias entre 
localidades: 
 
Utilizando o método da inserção com o maior afastamento, a distância a ser 
percorrida no primeiro passo do método será: 
 
 
5156 
 
3254 
 9158 
 
5278 
 
1448 
Respondido em 25/04/2022 16:13:56 
 
Explicação: 
A resposta correta é: 9158. 
 
 
7a 
 Questão 
Acerto: 1,0 / 1,0 
 
Uma grande empresa do comércio varejista está estudando construir um novo centro de 
distribuição na região central do Brasil e selecionou 7 localidades. Para cada uma, 
levantou alguns dados importantes para o processo decisório. A tabela, a seguir, 
apresenta essas informações (considerar o limite de concordância como 65% e 
discordância como 35%). 
 
Com base nesses dados, você sugeriria escolher a localidade: 
 
 
5 
 2 
 
4 
 
7 
 
1 
Respondido em 25/04/2022 16:16:10 
 
Explicação: 
A resposta correta é: 2. 
 
 
8a 
 Questão 
Acerto: 1,0 / 1,0 
 
Considere o problema de decisão caracterizado pela matriz de resultados em 
que, para todos os atributos, exceto A1, os valores mais altos são os preferidos 
(os atributos A2, A3 e A4 são medidos em uma escala de 1 a 10). Considere 
concordância e discordância iguais a 50%. 
 
Nesse caso, podemos afirmar que: 
 
 
A alternativa X3 é a mais importante. 
 
As alternativas X2 e X3 têm o mesmo grau de importância. 
 
Todas alternativas têm mesmo grau de importância. 
 
A alternativa X2 é a mais importante. 
 A alternativa X4 é a mais importante. 
Respondido em 25/04/2022 16:14:40 
 
Explicação: 
A resposta correta é: A alternativa X4 é a mais importante. 
 
 
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 = 1 e x2 = 12 
 
x1 = 2 e x2 = 8 
 
x1 = 8 e x2 = 7 
 
x1 = 2 e x2 = 14 
 x1 = 0 e x2 = 16 
Respondido em 25/04/2022 16:14:50 
 
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,287 
 
2,976 
 
3,425 
 3,085 
Respondido em 25/04/2022 16:15:42 
 
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