AV Otimização do Sistema de Transporte-2014

Prévia do material em texto

Avaliação: GST0311_AV » OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE 
Tipo de Avaliação: AV 
Professor: ACACIO PONTES CALLIM 
 
 1a Questão (Ref.: 201402061593) Pontos: 0,5 / 0,5 
É correto afirmar sobre o Caixeiro Viajante que: 
 
 Consiste em determinar uma rota de custo mínimo que passe por todos os arcos pelo menos 
uma vez. 
 Consiste em determinar uma rota de custo mínimo que visite todos os nós uma única vez. 
 Consiste em determinar uma rota de custo mínimo que passe por todos os nós pelo menos 
uma vez 
 Consiste em determinar uma rota de custo mínimo que passe por todos os arcos mais de uma 
vez. 
 Consiste em determinar uma rota de custo mínimo que visite todos os arcos uma única vez. 
 
 
 2a Questão (Ref.: 201402061377) Pontos: 0,5 / 0,5 
Podemos dizer que estão entre as ferramentas da Pesquisa operacional: 
 
 Programação Linear e Algoritmo Duplex 
 Programação Exponencial e Algoritmo Duplex 
 Programação Exponencial e Algoritmo Simplex 
 Algoritmo Duplex e Algoritmo Simplex 
 Programação Linear e Algoritmo Simplex 
 
 
 3a Questão (Ref.: 201402061489) Pontos: 0,5 / 0,5 
Pode-se dizer que o Percurso em Pré-Ordem é feito: 
 
 Neste caso a visita aos nós acontecem de cima para baixo da direita para a esquerda. 
 Neste caso a visita aos nós acontecem de cima para baixo da esquerda para a direita. 
 Neste caso a visita aos nós acontecem de baixo para cima da esquerda para a direita. 
 Neste caso a visita aos nós acontecem da esquerda para a direita de baixo para cima, visitando 
por último a raiz. 
 Neste caso a visita aos nós acontecem de baixo para cima da direita para a esquerda. 
 
 
 4a Questão (Ref.: 201402061382) Pontos: 0,5 / 0,5 
Uma empresa pode fabricar dois produtos (1 e 2). Na fabricação do produto 1 a empresa gasta 6 
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. Podemos dizer que a função objetivo do problema de 
Pesquisa Operacional acima é: 
 
 Max Z ≤ 20x1 + 30x2 
 Max Z = 6x1 + 30x2 
 Max Z = x1 + 3x2 
 Max Z = 6x1 + 20x2 
 
Max Z 20x1 + 30x2 
 
 
 5a Questão (Ref.: 201402075116) Pontos: 0,5 / 0,5 
Com base no grafo dado, marque a opção que represente o grau do "B". 
 
 
 
 Gr(B) = 0 
 Gr(B) = 2 
 Gr(B) = 4 
 Gr(B) = 1 
 Gr(B) = 3 
 
 
 6a Questão (Ref.: 201402061496) Pontos: 0,5 / 0,5 
É correto afirmar que estão entre os passos para se realizar um projeto de algoritmos: 
 
 Somente entender a entrada. 
 Somente entender a saída. 
 Entender a entrada e entender o que se espera na saída. 
 Somente entender o que se espera da entrada. 
 Entender a saída e entender o que se espera da entrada. 
 
 
 7a Questão (Ref.: 201402061599) Pontos: 1,0 / 1,0 
È correto afirmar sobre "Quadros" no processo de tomada de decisão que: 
 
 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. 
 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. 
 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. 
 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. 
 Quem toma decisões pode aprimorar continuamente suas habilidades somente com os 
resultados de decisões anteriores. 
 
 
 8a Questão (Ref.: 201402074096) Pontos: 1,0 / 1,5 
Uma determinada empresa contratou uma consultoria para otimizar suas rotas de distribuição de 
cargas. Tendo ouvido falar nas técnicas de "Carteiro Chinês" e "Caixeiro Viajante", e suas 
generalizações, pediu que fosse implantada uma de suas generalizações. Baseado nos dados 
fornecidos pela empresa, qual generalização foi escolhida? Dados: Tenho necessidade de gerar 
várias rotas distintas, pois são múltiplos depósitos, sem possibilidades de retornos, uma vez que não 
desejo retornar a nenhuma filial ou cliente (nós). Cada veículo deve ser alocado a um único 
depósito, originando e terminando a viagem no mesmo local. Conseguindo assim fazer com que 
minha frota minimize a distância percorrida. 
 
 
Resposta: Caixeiro viajante capacitado. 
 
 
Gabarito: Roteirização com vários depósitos e vários veículos 
 
 
 9a Questão (Ref.: 201402074133) Pontos: 1,5 / 1,5 
O modelo em Pesquisa Operacional é composto por uma "Função Objetivo" e por uma ou mais 
restrições. O que representa uma restrição no modelo da Pesquisa Operacional? 
 
 
Resposta: A representação do objetivo que deseja-se alcançar com o modelo, que poderá assumir a 
minimização dos custos ou a maximização dos lucros. 
 
 
Gabarito: Representa a limitação dos recursos disponíveis para a execução da operação. 
 
 
 10a Questão (Ref.: 201402061636) Pontos: 1,0 / 1,0 
Sobre a disciplina de serviço SIRO (Service In a Random Order) é correto afirmar que: 
 
 Os elementos são atendidos em ordem impar, de chegada. 
 Elementos são atendidos em ordem aleatória. 
 O primeiro elemento que chega é o primeiro a ser atendido. 
 Os elementos são atendidos em ordem par, de chegada. 
 Último elemento que chega é o primeiro a ser atendido.