Prévia do material em texto
Disc.: PESQUISA OPERACIONAL II Aluno(a): JUNIOR Acertos: 9,0 de 10,0 29/03/2022 1a Questão Acerto: 1,0 / 1,0 Grafo é um objeto formado por: Nós apenas. Vértices apenas. Vértices, arestas e nós. Vértices e arestas. Arestas apenas. Respondido em 29/03/2022 20:35:39 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-C-D-E A-B-F-E A-B-D-E A-C-E A-B-E Respondido em 29/03/2022 20:36:54 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 60 22 16 6 Respondido em 29/03/2022 20:38:16 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-C-E-F A-B-D-F A-B-D-E-F A-C-D-F A-B-E-F Respondido em 29/03/2022 20:38:41 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 60 64 58 45 Respondido em 29/03/2022 20:41:43 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 menor peso. Escolho o vértice com o maior peso. Escolho o vértice com o menor peso. Escolho aleatoriamente dois nós. Escolho dois vértices que somados dão o maior peso. Respondido em 29/03/2022 20:47:43 Explicação: A resposta correta é: Escolho o vértice com o menor peso. 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: 1 5 7 4 2 Respondido em 29/03/2022 20:50:30 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: As alternativas X2 e X3 têm o mesmo grau de importância. A alternativa X4 é a mais importante. Todas alternativas têm mesmo grau de importância. A alternativa X2 é a mais importante. A alternativa X3 é a mais importante. Respondido em 29/03/2022 20:52:32 Explicação: A resposta correta é: A alternativa X4 é a mais importante. 9a Questão Acerto: 0,0 / 1,0 Dada a tabela, a seguir, qual o valor estimado de f(2), interpolando um polinômio de grau 3. 3,085 2,976 3,425 3,287 3,025 Respondido em 29/03/2022 21:01:39 Explicação: 2−1,752,85−1,75=x−2,8743,802−2,8742−1,752,85−1,75=x−2,8743,802−2,874 x = 3,085 10a Questão Acerto: 1,0 / 1,0 Utilizando o método de Branch and Bound, quais os valores de x1 e x2 que resolvem o modelo a seguir? Maximizar Z = x1 + 3x2 s.a. 3x1 + 2x2 ≤≤ 180 x1 ≤≤ 40 x1 ≤≤ 60 x2 ≥≥ 10 x1 + x2 ≥≥ 20 x1 e x2 ∈∈ Z+ x1 = 0 e x2 = 90 x1 = 20 e x2 = 60 x1 = 0 e x2 = 60 x1 = 40 e x2 = 10 x1 = 10 e x2 = 40