Av ADM RH I

Prévia do material em texto

Avaliação: GST0311_AV_201204046191 » OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
Tipo de Avaliação: AV
Professor:	IRAN DA SILVA ARAGAO FILHO
 Data: 28/08/2014 18:07:46
 Questão número 1.
Com base no grafo V dado, descreva suas características (número de vértices e arestas, seé completo e/ou regular).
Gabarito:
V possui 3 vértices é um grafo completo e regular.
 Questão número 2.
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 ?
Gabarito: A - TF = 1,30 minutos B - TS = 10 minutos
 Questão número 3
É possível afirmar sobre duas arestas incidente em dois vértices, sendo esses os mesmos vértices que:
É chamado de pendente
É chamada de laço
É Chamado de nulo
É chamada de laço ou paralela
Opção Certa: É chamada de paralela
 Questão número 4.
Baseado no texto abaixo marque a opção que representa uma das restrições do modelo: Uma fábrica de tintas distribui dois tipos de produto: 1 tinta para interiores e 1 tinta para exteriores. Para isso recorre a duas transportadoras, A e B, das quais possui, respectivamente, 6 e 9 carros, a disposição, disponibilidade essa que não pode ser reforçada . Para distribuir uma tonelada de tinta interior são necessários um carro de A e dois carros de B. No caso da tinta exterior, para distribuir uma tonelada são necessários um carro de A e dois carros de B. Um estudo de mercado indica que a procura de tinta interior não excede em mais de 1 tonelada a de tinta exterior. O preço de venda da tinta interior é de R$ 30,00 por Kg e o da tinta exterior de R$45,00 por Kg.
x1 + x2 6
x1 + x2 ≤ 6
x1, x2 ≤ 0
 Opção Certa	x1 + 2x2 ≤ 9
30 x1 + 45x2 ≤15
 Questão número 5.
Com base no grafo dado, marque a opção que represente corretamente o vértice "C".
O vértice possui laço.
O vértice é nulo.
O vértice é pendente.
 Opção Certa	O vértice possui paralelas.
O vértice não pertence ao grafo.
 Questão número 6Pode-se dizer que o Percurso em "Em Ordem" é feito:
 Opção Certa	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 de cima para baixo 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 cima para baixo da direita para a esquerda.
Neste caso a visita aos nós acontecem de baixo para cima da direita para a esquerda.
 Questão número 7
Os fundamentos do carteiro chinês e do caixeiro viajante quanto a visitas de nós são:
ambos devem visitar apenas 1 vez cada nó
ambos devem visitar todos nós independente de vezes que passarem pelos nós.
 Opção Certa	o chinês deve visitar pelo menos 1 vez cada nó e o caixeiro deve visitar 1 vez cada nó
ambos devem visitar pelo menos 1 vez cada nó
o chinês deve visitar 1 vez cada nó e o caixeiro deve visitar pelo menos 1 vez cada nó
 Questão número 8
Ao confrontarmos projeto versus implementação, vemos que:
 Opção Certa	Um bom projeto leva a uma boa implementação.
Um algoritmo superior mal programado pode ser mais útil que um algoritmo ineficiente bem programado.
Um algoritmo estará quase sempre em desacordo com a implementação.
Uma boa implementação leva a um bom projeto.
O projeto não deve estar diretamente ligado a implementação.
 Questão número 9
Pode ser afirmado sobre a teoria das filas:
Opção Certa	É uma das mais interessantes aplicações da teoria da probabilidade.
É uma das mais interessantes aplicações da teoria dos grafos.
Não é uma das mais interessantes aplicações da teoria da probabilidade.
É de grande importância para a análise e dimensionamento de sistemas de comunicações e não em sistemas ligados à ciência da computação.
Não é de grande importância para a análise e dimensionamento de sistemas de comunicações e também em sistemas ligados à ciência da computação.
10a Questão (Ref.: 201204090878)	
Para uma tomada de decisão mais precisa é necessário que se tenha:
Dado ou informação, desde que se tenha um deles.
Qualquer modelo de sistemas de informações.
A transformação da informação em dados
 Opção Certa	A transformação dos dados em informação.
Modelos de sistemas de informações transacionais.