AV OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE

Prévia do material em texto

Fechar
Avaliação: GST0311_AV_201001072618 » OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
Tipo de Avaliação: AV
Aluno: 201001072618 - FABIO DA COSTA ESTEVES
Professor: ALFREDO NAZARENO PEREIRA BOENTE Turma: 9004/AC
Nota da Prova: 4,5 Nota de Partic.: 0 Data: 30/05/2014 20:06:25
 1a Questão (Ref.: 201001133453) Pontos: 0,5 / 0,5
Baseado no texto abaixo marque a opção incorreta na representa 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 doze 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.
L = x1 + 3x2
6x1 + x2 ≤ 12
 20x1 + 30x2 ≥ 90
20x1 + 30x2 ≤ 90
x1 , x2 ≥ 0
 2a Questão (Ref.: 201001119824) Pontos: 0,0 / 0,5
Todo vértice vj, que seja extremidade inicial de um arco que termina em vi, é chamado de:
Pendente de um vértice vi
Sucessor de um vértice vi
 Laço de um vértice vi
 Antecessor de um vértice vi:
Regular de um vértice vi
 3a Questão (Ref.: 201001165961) Pontos: 0,0 / 0,5
Com base no grafo dado, marque a opção que represente o grau do "A".
 
 
Gr(A) = 1
 Gr(A) = 2
Gr(A) = 3
Gr(A) = 0
 Gr(A) = 4
 4a Questão (Ref.: 201001119952) Pontos: 1,0 / 1,0
É correto afirmar sobre o método Ford-Fulkerson que:
Devido às capacidades e fluxos parciais não-negativos, a cada passo obtemos um novo fluxo que está
mais próximo do máximo.
Devido às capacidades e fluxos inteiros negativos, a cada passo obtemos um novo fluxo que está mais
próximo do máximo.
Devido às capacidades e fluxos inteiros não-negativos, a cada passo não obtemos um novo fluxo que
está mais próximo do máximo.
Devido às capacidades e fluxos inteiros não-negativos, a cada passo obtemos um novo fluxo que está
mais distante do máximo.
 Devido às capacidades e fluxos inteiros não-negativos, a cada passo obtemos um novo fluxo que está
mais próximo do máximo.
 5a Questão (Ref.: 201001255496) Pontos: 0,5 / 0,5
Muitas das ferramentas surgiram em meio a uma necessidade em tempos de conflitos, com a Pesquisa
Operacional (PO) não é diferente. É correto afirmar sobre a ¿origem¿ da Pesquisa Operacional (PO) que é:
Atribuída ao serviço comercial na 2a Guerra Mundial
Atribuída ao serviço comercial na 1a Guerra Mundial
Atribuída ao serviço comercial e militar na 2a Guerra Mundial
Atribuída ao serviço militar na 1a Guerra Mundial
 Atribuída ao serviço militar na 2a Guerra Mundial
 6a Questão (Ref.: 201001133463) Pontos: 0,0 / 0,5
Com base no grafo dado, marque a opção que represente o grau do "E".
Gr(E) = 3
Gr(E) = 0
 Gr(E) = 2
 Gr(E) = 4
Gr(E) = 1
 7a Questão (Ref.: 201001119933) Pontos: 0,0 / 0,5
É correto afirmar sobre o Caixeiro Viajante que:
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.
 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 pelo menos uma vez.
 Consiste em determinar uma rota de custo mínimo que visite todos os nós uma única vez.
 8a Questão (Ref.: 201001119934) Pontos: 1,0 / 1,0
Ao aplicar qualquer método de problemas de roteamento de veículos, desejamos:
Sempre gastar menos.
Sempre chegar mais rápido.
Minimizar a distância percorrida, com o maior custo.
 Minimizar a distância percorrida, com o menor custo.
Sempre minimizar a distância percorrida.
 9a Questão (Ref.: 201001120124) Pontos: 1,5 / 1,5
Explique o que são Percursos em Árvores Binárias
Resposta: Percursos percorridos no decorrer da criação de um roteiro, iniciando pela raiz, passando pelos
filiados (braços) até chegar aos pontos finais desse percurso, braços filhos a direita e a esquerda que delimitam
a trajetória do percurso. Finalizando esse percurso no menor tempo previsto no arranjo da Árvore Binária, com
o objetivo de percorrer os percursos sem criação de conflitos e intervenção estrutural.
Gabarito: O percurso em uma árvore visitando cada nó uma única vez gera uma sequência linear de nós.
Assim, passa a ter sentido falar em sucessor e predecessor de um nó segundo um determinado percurso.
 10a Questão (Ref.: 201001261676) Pontos: 0,0 / 1,5
Numa trans portadora chegam em média 04 veiculos / minuto. O número de veículos no interior da
transportadora é de 06. Calcule : A - O tempo que cada veículo leva para começar a ser carregado? B - Se
existem 40 veículos para serem carregados , qual o tempo desde a gasto desde a chegada até a saída da
transportadora ?
Resposta: Sabendo que a capacidade de chegada é de 4 veiculos por minuto, e que o numero de veiculos
dentro destá é de 6, podemos dizer que se leva 1,5 ( um minuto e meio) para o inicio do carregamento desde o
momento da sua chegada. Entendendo que a capacidade de carregamento dessa transportadora é de 6 veiculos
por vez, com um numero de 40 veiculos, fracionáremos em 6,7 intervalos de descarregamento, sabendo que
cada descarregamento leva em média 1,5 (um minuto e meio) minutos para seu inicio, encontramos a média de
34,5 minutos para o descarregamento até seu final, de acordo com a quantidade de veiculos da sua capacidade.
Gabarito: A - TF = 1,30 minutos B - TS = 10 minutos
Período de não visualização da prova: desde 30/05/2014 até 16/06/2014.