AV Otimização de Transporte

Prévia do material em texto

Avaliação: GST0311_AV_201310082014 » OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
	Tipo de Avaliação: AV
	Aluno: 
	Professor:
	IRAN DA SILVA ARAGAO FILHO
EDUARDO DE MOURA
	Turma: 9001/AF
	Nota da Prova: 3,8        Nota de Partic.: 1        Data: 12/03/2015 10:23:45
	�
	 1a Questão (Ref.: 201310142841)
	Pontos: 0,3  / 1,5
	Com base na Árvore Binária dada, escreva o percurso a Pós-Ordem.
 
	
	
Resposta: 3-2-4-1-6-5-7-8
	
Gabarito: 3 - 4 - 2 - 6 - 8 - 7 - 5 - 1
	
Fundamentação do(a) Professor(a): 3 - 4 - 2 - 6 - 8 - 7 - 5 - 1
	
	�
	 2a Questão (Ref.: 201310143443)
	Pontos: 0,0  / 1,5
	Qual a diferença da notação de Kendall pra anotação de Kendall Expandida?
	
	
Resposta:
	
Gabarito: Na notação de Kendall expandida, foi acrescentado o número de elementos na fila.
	
	�
	 3a Questão (Ref.: 201310130053)
	Pontos: 0,5  / 0,5
	Podemos dizer que estão entre as ferramentas da Pesquisa operacional:
	
	
	Algoritmo Duplex e Algoritmo Simplex
	 
	Programação Linear e Algoritmo Simplex
	
	Programação Exponencial e Algoritmo Duplex
	
	Programação Exponencial e Algoritmo Simplex
	
	Programação Linear e Algoritmo Duplex
	
	�
	 4a Questão (Ref.: 201310130066)
	Pontos: 0,5  / 0,5
	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 + 2x2 ≤ 9
	
	30 x1 + 45x2 ≤15
	
	x1 + x2 ≤ 6
	
	x1, x2 ≤ 0
	
	�
	 5a Questão (Ref.: 201310176287)
	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) = 1
	 
	Gr(B) = 2
	
	Gr(B) = 3
	
	Gr(B) = 4
	
	�
	 6a Questão (Ref.: 201310322433)
	Pontos: 0,0  / 0,5
	Vimos que as árvores binárias se comportam de maneiras diferentes ao longo do seu percurso. Se afirmarmos que um percurso de uma árvore binária o último ponto visitado foi à raiz podemos afirmar que essa característica é da árvore de:
	
	
	em ordem
	
	sem ordem
	
	pré ou em ordem
	 
	pós ordem
	 
	pré ordem
	
	�
	 7a Questão (Ref.: 201310130171)
	Pontos: 0,5  / 0,5
	Os algoritmos e as estruturas de dados sozinhos não podem ajudar na tomada de decisão. Com base nessa afirmativa, é possível afirmar que a junção de algoritmos com a estrutura de dados, teremos:
	
	 
	Um programa
	
	Uma linguagem informal
	
	Um processo
	
	Uma linguagem formal
	
	Um projeto
	
	�
	 8a Questão (Ref.: 201310130268)
	Pontos: 0,5  / 0,5
	É correto afirmar sobre o Carteiro Chinês que:
	
	
	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 visite todos os arcos uma única 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 passe por todos os arcos mais de uma vez.
	
	Consiste em determinar uma rota de custo mínimo que passe por todos os nós pelo menos uma vez.
	
	�
	 9a Questão (Ref.: 201310130275)
	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.
	
	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 para os aspectos da situação que considera importante e que não 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.
	
	�
	 10a Questão (Ref.: 201310130310)
	Pontos: 0,0  / 1,0
	Sobre a disciplina de serviço FCFS (First Come First Served - **FIFO) é correto afirmar que:
	
	
	Os elementos são atendidos em ordem par, de chegada.
	 
	O primeiro elemento que chega é o primeiro a ser atendido.
	 
	Último elemento que chega é o primeiro a ser atendido.
	
	Os elementos são atendidos em ordem impar, de chegada.
	
	Elementos são atendidos em ordem aleatória.
	
	
�
Observação: Eu, DANIELA MARIA DE OLIVEIRA NASCIMENTO, estou ciente de que ainda existe(m) 1 questão(ões) não respondida(s) ou salva(s) no sistema, e que mesmo assim desejo finalizar DEFINITIVAMENTE a avaliação.
Data: 12/03/2015 10:19:52