9 EXERCÍCIO OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE

Prévia do material em texto

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
9a aula
		
	 
	Lupa
	 
	 
	
Vídeo 
	
PPT
	
MP3
	 
	
	
	 
	Exercício: GST0311_EX_A9_201506414737_V1 
	Matrícula: 201506414737
	Aluno(a): RENATO DE JESUS FERREIRA COUTINHO 
	Data: 24/02/2017 08:15:48 (Finalizada)
	
	 1a Questão (Ref.: 201507090433)
	Fórum de Dúvidas (3 de 3)       Saiba (1 de 1) 
	
	É correto afirmar que caminho em "Fluxo Máximo" é:
		
	
	O caminho com capacidade máxima.
	
	Um conjunto de ramos, unindo o nó de entrada ao nó de saída e que não passa duas vezes pelo mesmo nó.
	
	A menor capacidade disponível de entre todos os ramos que fazem parte do caminho.
	
	O caminho com capacidade nula.
	
	A maior capacidade disponível de entre todos os ramos que fazem parte do caminho.
	
	Gabarito Comentado
	
	
	 2a Questão (Ref.: 201507089640)
	Fórum de Dúvidas (3 de 3)       Saiba (1 de 1) 
	
	O caminho com capacidade nula é denominado:
		
	
	fechado
	
	tampado
	
	saturado
	
	seco
	
	travado
	
	Gabarito Comentado
	
	
	 3a Questão (Ref.: 201507189526)
	Fórum de Dúvidas (3 de 3)       Saiba (1 de 1) 
	
	É empregado quando se deseja encontrar um fluxo de valor máximo que faça o melhor uso possível das capacidades disponíveis na rede em questão. Estamos nos referindo ao conceito da(o):
		
	
	Matriz pay-off
	
	Algoritmo de Ford-Fulkerson 
	
	Cortes em rede
	
	Programação linear
	
	Gargalos em rede
	
	
	
	
	 4a Questão (Ref.: 201507189719)
	Fórum de Dúvidas (3 de 3)       Saiba (1 de 1) 
	
	Em uma estrada de 3 pistas de rolamento circulam vários carros.Mais a frente encontramos um túnel com uma única pista de rolamento.No estudo do fluxo máximo o túnel está funcionando como um: 
		
	
	acelerador do trânsito
	
	obstáculo do trânsito
	
	multiplicador do trânsito
	
	estacionamento do trânsito
	
	um gargalo do trânsito
	
	
	
	
	 5a Questão (Ref.: 201507189721)
	Fórum de Dúvidas (3 de 3)       Saiba (1 de 1) 
	
	"É encontrar um fluxo máximo em uma rede que disponha de um único ponto de entrada (uma fonte) e de um único ponto de saída (um terminal). O algoritmo que resolve esse problema é chamado de: 
		
	
	Pareto
	
	Teoria das filas
	
	Programação linear
	
	Simplex
	
	Ford-Fulkerson
	
	
	
	
	 6a Questão (Ref.: 201507090071)
	Fórum de Dúvidas (3 de 3)       Saiba (1 de 1) 
	
	Sobre o Problema do Fluxo Máximo foram feitas as seguintes afirmações: I - Caminho Saturado é o caminho com capacidade nula. II - A Rede Residual corresponde à diferença entre a capacidade e o fluxo do arco. III - O Caminho de Aumento é o caminho orientado a partir da origem para o destino na Rede Residual tal que todo arco sobre este caminho possui resíduo estritamente positivo, denominamos de. Está(ão) correta(s):
		
	
	somente II e III.
	
	somente II.
	
	somente I.
	
	somente III.
	
	I, II e III.
	
	
	
	
	 7a Questão (Ref.: 201507151507)
	Fórum de Dúvidas (3 de 3)       Saiba (1 de 1) 
	
	O método Ford-Fulkerson busca : 
		
	
	a cada passo obtemos um novo fluxo que está mais próximo do fluxo máximo. 
	
	a cada passo obtemos um novo fluxo que está mais distante do fluxo máximo. 
	
	a cada passo obtemos sempre o mesmo fluxo que está cada vez mais próximo do fluxo mínimo
	
	a cada passo obtemos sempre o mesmo fluxo que está cada vez mais próximo do fluxo máximo
	
	a cada passo obtemos um novo fluxo que está mais próximo do fluxo mínimo. 
	
	
	
	
	 8a Questão (Ref.: 201507189725)
	Fórum de Dúvidas (3 de 3)       Saiba (1 de 1) 
	
	O algoritmo Ford - Fulkerson resolve qual dos problemas descritos abaixo?
		
	
	"É encontrar um fluxo máximo em uma rede que disponha de um único ponto de entrada (uma fonte) e de um único ponto de saída (um terminal). 
	
	"É encontrar um fluxo máximo em uma rede que disponha de um único ponto de entrada (uma fonte) e vários pontos de saída (um terminal). 
	
	"É encontrar um fluxo mínimo em uma rede que disponha de um único ponto de entrada (uma fonte) e de um único ponto de saída (um terminal). 
	
	"É encontrar um fluxo mínimo em uma rede que disponha vários pontos de entrada (uma fonte) e de um único ponto de saída (um terminal). 
	
	"É encontrar um fluxo máximo em uma rede que disponha vários pontos de entrada (uma fonte) e de um único ponto de saída (um terminal). 
	
	Gabarito Comentado