OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE9

Prévia do material em texto

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
		
	 
	Lupa
	 
	
	
	 
	
	
	
	
	
	 1a Questão (Ref.: 201503897300)
	 Fórum de Dúvidas (3 de 3)       Saiba  (1 de 1)
	
	É correto afirmar que caminho em "Fluxo Máximo" é:
		
	
	
	
	
	 
	Um conjunto de ramos, unindo o nó de entrada ao nó de saída e que não passa duas vezes pelo mesmo nó.
	
	
	
	
	
	
	
	 2a Questão (Ref.: 201503896507)
	 Fórum de Dúvidas (3 de 3)       Saiba  (1 de 1)
	
	O caminho com capacidade nula é denominado:
		
	
	
	
	
	 
	saturado
	
	
	
	
	
	
	
	 3a Questão (Ref.: 201503996588)
	 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:
		
	
	
	
	
	 
	Ford-Fulkerson
	
	
	
	
	
	
	
	
	 4a Questão (Ref.: 201503941105)
	 Fórum de Dúvidas (3 de 3)       Saiba  (1 de 1)
	
	"Devido às capacidades e fluxos inteiros não-negativos, a cada passo obtemos um novo fluxo que está mais próximo do máximo". Essa definição pertence a(o):
		
	 
	Ford- Fulkerson
	
	
	
	
	
	
	
	
	
	
	
	 5a Questão (Ref.: 201503941106)
	 Fórum de Dúvidas (3 de 3)       Saiba  (1 de 1)
	
	É correto afirmar sobre o método Ford-Fulkerson que:
		
	
	
	 
	Devido às capacidades e fluxos inteiros não-negativos, a cada passo obtemos um novo fluxo que está mais próximo do máximo.
	
	
	
	
	
	
	
	
	
	 6a Questão (Ref.: 201503896938)
	 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):
		
	
	
	
	
	
	
	 
	I, II e III.
	
	
	
	
	
	
	 7a Questão (Ref.: 201503958376)
	 Fórum de Dúvidas (3 de 3)       Saiba  (1 de 1)
	
	Um obstáculo ao Fluxo Máximo" é conhecido como:
		
	 
	gargalos
	
	
	
	
	
	
	
	
	
	
	
	
	 8a Questão (Ref.: 201503996592)
	 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).