PROVA AV1 PESQUISA OPERACIONAL II 2020 1 TURMA 3004

Prévia do material em texto

INSTRUÇÕES: 
1. A prova deve ser entregue manuscrita, onde todo desenvolvimento deve ser 
demonstrado de forma clara para verificação do resultado alcançado. Não pode ser 
digitalizada. 
2. Letra legível. Identificação das questões. Indicação na folha, no alto, canto 
direito, referente o número de páginas utilizadas. Identificação em cada folha utilizada 
de NOME/MATRÍCULA/DATA 
3. Justifique suas respostas apresentando os cálculos; 
4. A prova deverá ser entregue dentro do prazo estipulado – através da 
ferramenta Teams. 
5. A entrega do prova deve ser feita com extensão PDF (Arquivo - Salvar Como -
Pasta Atual - PDF). 
6. Informar apenas pelo chat da turma o término da sua prova, mantendo sempre 
o microfone no mudo. 
7. Após a entrega, aguardar a verificação do arquivo pelo professor para liberação 
da sala. 
 
Orientações de entrega. 
 
1) Scanner da(s) folha(s) de respostas por qualquer ferramenta disponível (app do 
celular, ou outros) . Identificar o arquivo pelo Nome e último Sobrenome e número de 
matrícula. 
2) Entrar na Microsoft Teams em aba “Tarefas”; 
3) Abaixo do arquivo com as questões da prova, clicar em “ + Adicionar”; 
4) Clicar em “Carregar deste dispositivo”, identificar a solução da prova em PDF e 
anexar; 
5) Depois que o arquivo carregar clicar em concluído; 
6) Voltar a página de Tarefas e no canto superior direito clicar em ENTREGAR. 
7) Avisar da conclusão pelo chat e aguardar a liberação da professora. 
 
 
 
Questões 
 
 
QUESTÃO 1. (VALOR: 1,25 PONTOS) Em transporte intermodal, caminhões-reboque 
carregados são despachados entre terminais ferroviários sobre vagões-plataformas 
especiais. A figura mostra a localização dos principais terminais ferroviários nos 
Estados Unidos e as ferrovias existentes. O objetivo é decidir quais ferrovias devem ser 
revitalizadas para enfrentar o tráfego intermodal. Em particular, o terminal de DA deve 
ser conectado diretamente ao terminal de CH para dar conta do esperado tráfego 
pesado. Fora estes, todos os terminais restantes podem ser conectados direta ou 
Universidade Estácio de Sá Curso: Engenharia de Produção 2020.1 
Disciplina: PESQUISA OPERACIONAL II - CCE1014 - 
TURMA 3004 
Profa. Ana 
Lucia 
PROVA AV1 – 13/05/20 
Horário: 20:20 às 22h 
 
ALUNO:___________________________________________________ Matricula: 
 
indiretamente de modo que o comprimento total (em milhas) das ferrovias 
selecionadas sejam minimizado. Determine, através do algoritmo de PRIM, os trechos 
das ferrovias que devem ser incluídos no programa de revitalização e o valor 
comprimento total. Apresente todas as iterações do algoritmo. 
 
 
 
QUESTÃO 2. (VALOR: 1,0 PONTO) Dado o grafo abaixo, determine a matriz de 
incidência. 
 
 
QUESTÃO 3. (VALOR: 1,25 PONTO) Dado o grafo abaixo, determine, utilizando o 
algoritmo de Kruskal, a árvore geradora mínima que liga todas os lugares 
especificados e determine o comprimento total. Apresente todas as iterações do 
algoritmo. 
 
 
QUESTÃO 4.(VALOR: 1,5 PONTOS) Você deseja viajar de Cururupu no estado do 
Maranhão a Teresinha, capital do Piauí. A figura abaixo representa a rede de trajetos 
que estamos considerando possíveis. Os números sobre os arcos representam as 
distâncias em quilômetros e os números nos nós representam as cidades que também 
estão descritas na rede. Usando o algoritmo de Dijkstra, determine a rota que 
minimiza a distância entre Cururupu e Teresinha e a distância total percorrida nessa 
rota. Apresente todas as iterações do algoritmo.