PESQUISA OPERACIONAL II: Problemas de rotas, sistemas PERT/CPM e métodos de otimização

Prévia do material em texto

Disc.: PESQUISA OPERACIONAL II 
Aluno(a): LEONARDO WASILEWSKI LEITE DA SILVA 201902123051
Acertos: 6,0 de 10,0 08/04/2021
 
 
Acerto: 1,0 / 1,0
Uma transportadora localizada em Florianópolis precisa entregar uma carga para seu cliente em
Fortaleza. O grafo a seguir apresenta a distância entre as cidades em quilômetros:
 Fonte: Autor
Para que essa entrega seja a mais rápida possível, qual é a menor distância entre estes
pontos?
4.011
 3.876
3.971
4.579
4.084
Respondido em 08/04/2021 11:22:56
 
 
Explicação:
 Questão1
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
Fonte: Autor
 
 
Acerto: 1,0 / 1,0
Considere a estrutura a seguir, que representa um problema de rotas em pequena escala:
Considere, por hipótese, que se solicitou a um agente de fiscalização à regulação de transporte
da Agência de Transporte do Estado de São Paulo (ARTESP) utilizar alguma estratégia lógica
para, partindo do ponto 1, chegar ao ponto 6 usando a menor rota. De um mesmo ponto, pode
haver mais de uma rota, com distâncias diferentes. A lógica correta utilizada pelo Agente, em
função dos pontos a serem percorridos, foi:
{1} {2,3} {2,4} {5,6}{6}, caminho mais curto 1-2-5-6.
 {1} {3,2} {4,5} {6}, caminho mais curto 1-3-4-6.
{6} {5,4} {3,1} {1}, caminho mais curto 6-4-3-1, que é igual a 1-3-4-6.
{1} {2} {4} {6}, caminho mais curto 1-2-4-6.
{4} {5,3} {2,1} {1}, caminho mais curto 6-4-3-5-2-1, que é igual a 1-2-5-3-4-6.
Respondido em 08/04/2021 10:52:41
 
 
Explicação:
 Questão2
a
 
 
Acerto: 1,0 / 1,0
Os sistemas PERT/CPM (Program Evaluation and Review Technique - Critical Path Method) são
amplamente aplicados nas etapas de planejamento, de programação e de acompanhamento de
obras e de serviços de engenharia. Esta técnica permite listarmos as atividades necessárias ao
desenvolvimento do projeto, quando elas devem ser realizadas e muitas vezes indicam quais
atividades que não podem ser atrasadas para que a data de entrega do sistema possa ser
cumprida. A tabela apresentada a seguir foi retirada do planejamento de uma obra de
edificações.
Com base nos dados apresentados na tabela, relativos aos conceitos envolvidos nos sistemas
PERT/CPM, assinale a opção correta
Com os dados informados não é possível calcular o caminho crítico porque forma
fornecidos três tempos para cada atividade.
 De acordo com as informações disponíveis, poderá ser calculada a probabilidade de o
projeto ser completado em determinado intervalo de tempo.
A maior deficiência dos sistemas PERT/CPM é que eles não permitem o cálculo do
caminho crítico do projeto.
A atividade E não pode ser iniciada antes das atividades C e F.
Os sistemas PERT/CPM não podem ser utilizados na análise de custos e de alocações de
recursos para os projetos.
Respondido em 08/04/2021 10:56:30
 
 
Explicação:
A resposta correta é: De acordo com as informações disponíveis, poderá ser calculada a
probabilidade de o projeto ser completado em determinado intervalo de tempo.
 
 
Acerto: 1,0 / 1,0
Temos então o seguinte problema para solucionar. A SBF inicial será? 
 Questão3
a
 Questão
4a
Guarulhos-São Paulo: 10, Guarulhos-Rio de Janeiro:5, Campinas-Salvador:25, Taubaté-Rio de
Janeiro: 25
Guarulhos-São Paulo: 15, Guarulhos-Rio de Janeiro:5, Campinas-Salvador:25, Taubaté-Rio de
Janeiro: 20
Guarulhos-São Paulo: 5, Guarulhos-Salvador:15, Campinas-Rio de Janeiro:10, Taubaté-Rio de
Janeiro: 5, Taubaté-Salvador:10
 Guarulhos-São Paulo: 15, Guarulhos-Rio de Janeiro:5, Campinas-Rio de Janeiro:10, Taubaté-Rio de
Janeiro: 5, Taubaté-Salvador:25
Guarulhos-São Paulo: 10, Guarulhos-Salvador:5, Campinas-Rio de Janeiro:10, Taubaté-Rio de
Janeiro: 5, Taubaté-Salvador:5
Respondido em 08/04/2021 11:28:00
 
 
Explicação:
A resposta correta é: Guarulhos-São Paulo: 15, Guarulhos-Rio de Janeiro:5, Campinas-Rio de
Janeiro:10, Taubaté-Rio de Janeiro: 5, Taubaté-Salvador:25
 
 
Acerto: 0,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
45
 60
58
Respondido em 08/04/2021 11:28:03
 
 
Explicação:
A resposta correta é: 60.
 
 
Acerto: 0,0 / 1,0
No método da inserção com o maior afastamento, o primeiro passo será?
 Questão5
a
 Questão6
a
 Escolho dois vértices que somados dão o maior peso.
Escolho dois vértices que somados dão o menor peso.
Escolho o vértice com o maior peso.
Escolho aleatoriamente dois nós.
 Escolho o vértice com o menor peso.
Respondido em 08/04/2021 11:25:20
 
 
Explicação:
A resposta correta é: Escolho o vértice com o menor peso.
 
 
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?
 
Tear 2
Tear 3
Poderiam ser os teares 2 e 3, pois apresentam a mesma performance.
 Tear 1
Tear 4
Respondido em 08/04/2021 11:28:05
 
 
Explicação:
A resposta correta é: Tear 1.
 
 
Acerto: 0,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%).
 Questão7
a
 Questão8
a
Com base nesses dados, você sugeriria escolher a localidade:
1
 7
5
 2
4
Respondido em 08/04/2021 11:28:09
 
 
Explicação:
A resposta correta é: 2.
 
 
Acerto: 0,0 / 1,0
A tabela, a seguir, apresenta a velocidade de queda de um meteorito na Terra. Utilizando todos
os dados e interpolando um polinômio de Newton, qual é a velocidade estimada para f(11)?
 
9521 m/s
 6674 m/s
 6825 m/s
7238 m/s
8216 m/s
Respondido em 08/04/2021 11:28:11
 
 
Explicação:
A resposta correta é: 6674 m/s.
 
 
Acerto: 1,0 / 1,0
A tabela, a seguir, apresenta o número de falhas/hora de determinado componente. Utilizando
todos os pontos da amostra, qual o polinômio interpolador?
 Questão9
a
 Questão10
a
 
P(x) = 48 - 24(x - 0) + 7,5(x - 0)(x - 1) -2,17(x - 0)(x - 1)(x - 2)
P(x) = -25 - 12(x - 0) - 9,3(x - 0)(x - 1) + 3,12(x - 0)(x - 1)(x - 2) + 4,67(x - 0)(x - 1)
(x - 2)(x - 3).
P(x) = 32 - 24(x - 0) + 9,3(x - 0)(x - 1) ¿ 3,12(x - 0)(x - 1)(x - 2) + 4,67(x - 0)(x - 1)(x
- 2)(x - 3).
 P(x) = 48 - 24(x - 0) + 7,5(x - 0)(x - 1) - 2,17(x - 0)(x - 1)(x - 2) + 0,67(x - 0)(x - 1)(x
- 2)(x - 3).
P(x) = 32 - 24(x - 0) + 9,3(x - 0)(x - 1).
Respondido em 08/04/2021 11:28:13
 
 
Explicação:
A resposta correta é: P(x) = 48 - 24(x - 0) + 7,5(x - 0)(x - 1) - 2,17(x - 0)(x - 1)(x - 2)
+ 0,67(x - 0)(x - 1)(x - 2)(x - 3).
 
 
 
 
 
 
 
 
 
 
 
javascript:abre_colabore('38403','221440110','4470463052');