AV OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE

Prévia do material em texto

Avaliação: GST0311_AV_201307128696 » OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
Tipo de Avaliação: AV
Aluno: 201307128696 - JEAN BATISTA BRENTANO
Professor: ALFREDO NAZARENO PEREIRA BOENTE Turma: 9004/AC
Nota da Prova: 5,0 Nota de Partic.: 2 Data: 11/06/2014 13:29:34
 1a Questão (Ref.: 201307195137) Pontos: 0,0 / 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.
6x1 + 20x2 ≤ 12
 6x1 + x2 ≥ 12
20x1 + 30x2 ≤ 90
x1, x2 ≤ 0
6x1 + x2 = 12
 2a Questão (Ref.: 201307181516) Pontos: 0,0 / 0,5
Pode-se dizer que o Percurso em "Em Ordem" é feito:
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 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 de baixo para cima da direita para a esquerda.
Neste caso a visita aos nós acontecem de cima para baixo da direita para a esquerda.
 3a Questão (Ref.: 201307181445) Pontos: 0,5 / 0,5
É possível afirmar sobre um vértice com seu Grau gr(v) = 1, que:
É chamada de laço
É chamada de paralela
É Chamado de nulo
É chamada de laço ou paralela
 É chamado de pendente
 4a Questão (Ref.: 201307227642) Pontos: 0,5 / 0,5
Com base no grafo dado, marque a opção que represente corretamente o vértice "F".
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
1 de 3 20/6/2014 06:21
 
 
O vértice é pendente.
O vértice possui paralelas.
 O vértice possui laço.
O vértice é nulo.
O vértice não pertence ao grafo.
 5a Questão (Ref.: 201307317186) Pontos: 0,5 / 0,5
Ao se automatizar processos são necessárias várias ferramentas, entre elas a estrutura de dados, sendo assim
ela pode ser definida como:
É uma expressão em linguagem formal inteligível por um computador.
 Uma maneira de organizar dados e operar sobre eles
Um processo sistemático para computar um resultado a partir de dados de entrada
Um processo sistemático para computar um resultado a partir de dados de saída
Um processo sistemático para computar um resultado a partir de dados de entrada e saída
 6a Questão (Ref.: 201307181618) Pontos: 0,0 / 0,5
É correto afirmar sobre o Carteiro Chinês 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.
 7a Questão (Ref.: 201307181805) Pontos: 1,5 / 1,5
Com base no grafo V dado, descreva suas características (número de vértices e arestas, seé completo e/ou regular).
 
Resposta: O grafo é completo e regular, possui três vertices e três arestas.
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
2 de 3 20/6/2014 06:21
Gabarito:
V possui 3 vértices é um grafo completo e regular.
 8a Questão (Ref.: 201307323367) Pontos: 0,0 / 1,5
Um CD recebe seus clientes a um intervalo de 10 minutos. Se existem 25 clientes aguardando atendimento e
que há 48 clientes no pátio do CD, determine : A - O ritmo de chegada dos clientes B - O ritmo de atendimento
aos clientes
Resposta: O CD não está suprindo a necessidade de atendimento dos clientes, pois o ritmo de chegada e o
ritmo de atendimento dos clientes está diferente.
Gabarito: A - 05 veículos / minuto B - 12 veículos / minuto
 9a Questão (Ref.: 201307181816) Pontos: 1,0 / 1,0
A "Tomada de Decisão" é cada vez mais um desafio, diante da velocidade de mudança no mercado atual. Assim
sendo, marque a única opção que não se enquadra nas justificativas apresentadas nas aulas online.
MENOS OPORTUNIDADES DE CORRIGIR ERROS.
 POUCA CARGA DE INFORMAÇÕES.
MAIS OPORTUNIDADES PARA FALHAS DE COMUNICAÇÃO.
UM RITMO DE MUDANÇAS ACELERADÍSSIMO.
POUCOS PRECEDENTES HISTÓRICOS.
 10a Questão (Ref.: 201307396011) Pontos: 1,0 / 1,0
É correto afirmar sobre o Carteiro Viajante que:
Consiste em determinar uma rota de custo mínimo que passe por todos os arcos mais de uma vez, não
necessitando regressar à cidade inicial.
Consiste em determinar uma rota de custo mínimo que visite todos os nós mais de uma vez, não
necessitando regressar à cidade inicial.
Consiste em determinar uma rota de custo mínimo que passe por todos os arcos pelo menos uma vez,
regressando à cidade inicial.
Consiste em determinar uma rota de custo mínimo que passe por todos os nós pelo menos uma vez,
regressando à cidade inicial.
 Consiste em determinar uma rota de custo mínimo que visite todos os nós uma única vez, regressando
à cidade inicial.
Período de não visualização da prova: desde 30/05/2014 até 16/06/2014.
 
 
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
3 de 3 20/6/2014 06:21