Otimização de Sistemas de Transporte

Prévia do material em texto

09/12/2017 EPS
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 1/3
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE 
 
 1. Ref.: 1118347 Pontos: 1,0 / 1,0
Uma revista de Logística expôs uma citação: O Problema de programação de veículos com restrições de comprimento de
caminho considera restrições de tempo máximo de viagem ou de distância máxima percorrida pelo veículo antes dele
voltar para o depósito. Como futuro Gestor em Logística, Voce concorda com esta citação? será que existe algum erro?
Resposta: Na citação mensionada não é um erro, pois todas as informações são importantes para que toda a
programação funcione corretamente, e para isso tem que estipular a distância e não o tempo pois pode correr questões
durante o percurso que pode atrasar, logo o tempo máximo de viagem não seria viável.
Gabarito: A ALUNO DEVE CONCORDAR POIS A CITAÇÃO ESTÁ TOTALMENTE CORRETA, NÃO EXISTINDO ERROS.
 2. Ref.: 677958 Pontos: 1,0 / 1,0
Em um terminal de carga existem 5 horas para caminhões descarregarem suas cargas. Cada caminhão demora em
média 30 minutos para descarregar as suas mercadorias.O terminal pode atender 2 caminhões por vez para o
descarregamento. Um caminhão só pode entrar no terminal se o anterior já estiver com toda sua carga
descarregada.Sabendo-se que existem 22 caminhões perguntamos: Quantos caminhões ficaram sem descarregar?
Resposta: Com 5 horas de trabalho, sendo que cada caminhão leva 30 minutos para descarregar e a cada 30 minutos
cabem dois caminhões então no período de 5 horas seram descarregados 20 caminhos ficaram apenas 2 sem
descarregar.
Gabarito: 2 caminhões
 3. Ref.: 232152 Pontos: 1,0 / 1,0
Na Pesquisa Operacional qual dos itens abaixo não constitui uma das etapas para a modelagem de uma situação a ser
estudada:
formulação do problema
Implementação
coleta de dados
validade do modelo
 teste do modelo em outra situação diferente da de estudo para a sua validação.
 Gabarito Comentado.
 4. Ref.: 633481 Pontos: 0,0 / 1,0
Os lucros líquidos da distribuição de 2 produtos são $1(x1) e $3(x2).Podemos dizer que a função objetivo (Pesquisa
Operacional ) é:
Max Z ≤ 20x1 + 30x2
Max Z 20x1 + 30x2
Max Z = 6x1 + 20x2
 Max Z = 6x1 + 30x2
 Max Z = x1 + 3x2 
 
 Gabarito Comentado.
09/12/2017 EPS
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 2/3
 5. Ref.: 1069054 Pontos: 1,0 / 1,0
O grafo bipartido pode ser definido como:
um grafo em que todos os vértices tem o mesmo grau;
Um grafo que não possui arestas paralelas (mais do que 1 aresta entre um par de vértices) nem lacetes (arestas
com ambos os extremos no mesmo vértice);
um grafo que não possui arestas paralelas, nem lacetes e para cada vértice do grafo, existe uma aresta
conectando este vértice a cada um dos demais;
 um grafo cujos vértices podem ser divididos em dois conjuntos, nos quais não há arestas entre vértices de um
mesmo conjunto.
um grafo que permite múltiplas arestas ligando os mesmos vértices (arestas paralelas);
 6. Ref.: 232218 Pontos: 1,0 / 1,0
Vimos que as árvores binárias se comportam de maneiras diferentes ao longo do seu percurso. Se afirmarmos que um
percurso de uma árvore binária o último ponto visitado foi à raiz podemos afirmar que essa característica é da árvore de:
pré ou em ordem
pré ordem
sem ordem
 pós ordem
em ordem
 Gabarito Comentado.
 7. Ref.: 761177 Pontos: 1,0 / 1,0
Dado o array sequencial a seguir determine a opção referente a soma igual a 23: sequência:123456789
posições:abcdefghi
 3e +2d
3c+2d
4a+3g
2e +4g
5b+2e
 8. Ref.: 632014 Pontos: 1,0 / 1,0
Marque um percurso possível do caixeiro viajante(cada letra corresponde a uma cidade)
bcdec
abcdee
abcda
 abcde
abbcd
 Gabarito Comentado.
 9. Ref.: 232404 Pontos: 0,0 / 0,5
Na tomada de decisão quando ocorrer um fato fora do padrão, isto é, venda extremamente alta de um produto em certo
dia devemos:
09/12/2017 EPS
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 3/3
 procurar entender o fato e implantar condições para que ele se repita com freqüência no futuro
ofertar mais produtos para vendas nos próximos dias evitando falta do produto
praticar todas as tarefas desse dia nos dias subseqüentes
 fazer estoques para atender pedidos emergenciais.
repetir nos dias futuros todos os fatos com mais ênfase que ocorreram no dia do sucesso das vendas
 10. Ref.: 733316 Pontos: 0,0 / 0,5
É empregado quando se deseja encontrar um fluxo de valor máximo que faça o melhor uso possível das capacidades
disponíveis na rede em questão. Estamos nos referindo ao conceito da(o):
Cortes em rede
 Gargalos em rede
Programação linear
Matriz pay-off
 Algoritmo de Ford-Fulkerson