20 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_201501194984_V1 
	Matrícula: 201501194984
	Aluno(a): ANDRE DE OLIVEIRA VASQUES
	Data: 18/02/2017 18:17:53 (Finalizada)
	
	 1a Questão (Ref.: 201501848705)
	 Fórum de Dúvidas (3 de 3)       Saiba  (1 de 1)
	
	É correto afirmar que caminho em "Fluxo Máximo" é:
		
	 
	A menor capacidade disponível de entre todos os ramos que fazem parte do caminho.
	
	O caminho com capacidade nula.
	
	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 maior capacidade disponível de entre todos os ramos que fazem parte do caminho.
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201501847912)
	 Fórum de Dúvidas (3 de 3)       Saiba  (1 de 1)
	
	O caminho com capacidade nula é denominado:
		
	
	travado
	 
	saturado
	
	fechado
	
	seco
	
	tampado
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201501947798)
	 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):
		
	 
	Cortes em rede
	
	Programação linear
	 
	Algoritmo de Ford-Fulkerson
	
	Gargalos em rede
	
	Matriz pay-off
	
	
	
	
	 4a Questão (Ref.: 201501947991)
	 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:
		
	 
	um gargalo do trânsito
	
	multiplicador do trânsito
	 
	obstáculo do trânsito
	
	acelerador do trânsito
	
	estacionamento do trânsito
	
	
	
	
	 5a Questão (Ref.: 201501947993)
	 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
	 
	Ford-Fulkerson
	 
	Simplex
	
	
	
	
	 6a Questão (Ref.: 201501848343)
	 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 I.
	
	somente II.
	
	somente II e III.
	
	somente III.
	 
	I, II e III.
	
	
	
	
	 7a Questão (Ref.: 201501909779)
	 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 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.
	
	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
	
	
	
	
	 8a Questão (Ref.: 201501947997)
	 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í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á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 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