AV OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE 2014.1

Prévia do material em texto

Fechar
Avaliação: GST0311_AV_201307101691 » OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
Tipo de Avaliação: AV
Aluno: 201307101691 - RAFAEL RIBEIRO REIS
Professor: ALFREDO NAZARENO PEREIRA BOENTE Turma: 9004/AC
Nota da Prova: 5,0 Nota de Partic.: 2 Data: 07/06/2014 10:59:00
 1a Questão (Ref.: 201307344068) Pontos: 0,5 / 0,5
Em um percurso de uma árvore de Pré Ordem é correto afirmar que ele é:
de cima para baixo e da direita para a esquerda
 de cima para baixo da esquerda para direita, passando pelo nó raiz antes de visitar os nos a ele ligado
de cima para baixo da direita para a esquerda, passando pelo nó raiz antes de visitar os nos a ele ligado
de baixo para cima e da esquerda para a direita.
da esquerda para a direita, de baixo para cima, visitando por último a raiz
 2a Questão (Ref.: 201307151814) Pontos: 0,0 / 0,5
Existem técnicas que permitem gerar algoritmos de busca com maior eficiência e casos que não se pode utilizar
qualquer técnica. Sendo assim, quando será preciso empregar algoritmos de busca em arrays se:
O array deve conter elementos repetidos
A posição do elemento a ser removido é conhecida
 A posição do elemento a ser removido não é conhecida.
O array pode conter posições repetidas.
 O array pode conter elementos repetidos.
 3a Questão (Ref.: 201307151674) Pontos: 0,5 / 0,5
A Pesquisa Operacional (PO) pode ser comparada com métodos de pesquisas de outras áreas. Por que:
Faz uso da modelagem diferente das outras áreas.
Faz uso de uma abordagem diferente das outras áreas.
Faz uso da modelagem como as outras áreas.
 Faz uso de uma abordagem como das outras áreas.
Faz uso da modelagem somente da sua área.
 4a Questão (Ref.: 201307151716) Pontos: 0,5 / 0,5
Baseado no texto abaixo marque a opção que representa uma das restrições do modelo: Uma empresa pode
distribuir dois produtos (1 e 2). Na distribuição do produto 1 a empresa gasta seis horas-homem e vinte litros de
combustível. Na distribuição do produto 2 a empresa gasta uma hora-homem e trinta litros de combustível. A
empresa dispõe de 12 horas-homem e noventa litros de combustível para o período de distribuição. Sabe-se
que os lucros líquidos da distribuição dos produtos são $1 e $3 respectivamente.
que os lucros líquidos da distribuição dos produtos são $1 e $3 respectivamente.
6x1 + x2 = 12
 6x1 + x2 ≤ 12
20x1 + 30x2 ≤ 12
x1 , x2 ≤ 0
6x1 + 20x2 ≤ 12
 5a Questão (Ref.: 201307165437) Pontos: 0,5 / 0,5
Com base no grafo dado, marque a opção que represente o grau do "B".
 
Gr(B) = 3
Gr(B) = 4
 Gr(B) = 2
Gr(B) = 0
Gr(B) = 1
 6a Questão (Ref.: 201307164439) Pontos: 0,5 / 0,5
Uma empresa contrata uma consultoria para determinar uma rota de mínimo custo. Para isso ela passa
algumas diretrizes exigidas pela direção: As rotas deverão ser cumpridas por mais de um veículo e que os
veículos devam iniciar e terminar suas rotas em locais comuns, sem restrições para o número de visitas a
serem realizadas em pontos de entregas (nós), mas cada veículo deverá percorrer pelo menos um ponto de
entrega (nó). Que método pode ser utilizado para atender essas diretrizes.
Caixeiro viajante Capacitado
 Múltiplos caixeiros viajantes
Caixeiro viajante
Carteiro Chinês
Carteiro chinês Capacitado
 7a Questão (Ref.: 201307164480) Pontos: 0,0 / 1,5
Com base na Árvore Binária dada, escreva o percurso a Em-Ordem.
Resposta: 3, 4, 2, 1, 6, 8, 7, 5.
Gabarito:
3 - 2 - 4 - 1 - 6 - 5 - 7 - 8
 8a Questão (Ref.: 201307151922) Pontos: 0,0 / 1,0
È correto afirmar sobre "Reunião de Inteligências" no processo de tomada de decisão que:
As pessoas não podem tomar boas decisões consistentemente utilizando apenas o julgamento baseado
na experiência, mesmo tendo dados excelentes à sua disposição.
Quem toma decisões pode aprimorar continuamente suas habilidades somente com os resultados de
decisões anteriores.
Determinam o ponto de vista a partir do qual quem toma decisões observa a questão e define
parâmetros somente para os aspectos da situação que considera importante.
 Determinam o ponto de vista a partir do qual quem toma decisões observa a questão e define
parâmetros para os aspectos da situação que considera importante e que não considera importante.
 Deve buscar os fatos e as opções já conhecidas e produzir avaliações razoáveis dos fatos
¿desconhecidos¿, para permitir a tomada de decisão face à incerteza.
 9a Questão (Ref.: 201307152116) Pontos: 1,5 / 1,5
Explique o funcionamento da "técnica de janela de horários".
Resposta: Em teoria das filas, as janelas de horários funcionam como um método para não saturar o
atendimento em operações logísticas, fazendo com que haja horários nos quais seja realizada entrada e saída
de todos os veículos que aguardam no pátio.
Gabarito: Marca determinar horário para chegada e horário para partida dos veículos envolvidos nas tarefas,
pode ser ordenado entrada e saída sem que se forme o congestionamento.
 10a Questão (Ref.: 201307344282) Pontos: 1,0 / 1,0
Para determinação do fluxo máximo não devemos:
injetar um fluxo nulo no nó de entrada
determinar um caminho saturado
determinar um caminho saturado
determinar um caminho de entrada até a saída
 determinar caminhos secundários para o fluxo ser mais ágil
determinar as capacidades iniciais dos ramos
Período de não visualização da prova: desde 30/05/2014 até 16/06/2014.