OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE Exerc Aula 09

Prévia do material em texto

Parte superior do formulário
		
		
	
	 Fechar
	
	
		  OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
		
	 
	Lupa
	 
	
	
	 
	Exercício: GST0311_EX_A9_
	Matrícula: 
	Aluno(a): 
	Data: 06/05/2016 19:43:00 (Finalizada)
	
	 1a Questão (Ref.: 201407996808)
	 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.
	
	somente II.
	
	somente I.
	
	somente III.
	 
	somente II e III.
	
	
	
	
	 2a Questão (Ref.: 201408096456)
	 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
	 
	um gargalo do trânsito
	 
	multiplicador do trânsito
	
	estacionamento do trânsito
	
	obstáculo do trânsito
	
	
	
	
	 3a Questão (Ref.: 201407994983)
	 Fórum de Dúvidas (3 de 3)       Saiba  (1 de 1)
	
	Não é um fator que atrapalhe o fluxo máximo em termos de transportes de carga:
		
	
	poucas pistas de rolamento
	 
	empresa com pequena frota de caminhões
	
	péssimas condições das estradas
	
	muitos faróis de alerta no trânsito
	
	quantidade de carros nas pistas
	
	 4a Questão (Ref.: 201408040976)
	 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 distante do máximo.
	 
	Devido às capacidades e fluxos parciais não-negativos, a cada passo obtemos um novo fluxo que está mais próximo do máximo.
	
	Devido às capacidades e fluxos inteiros não-negativos, a cada passo não obtemos um novo fluxo que está mais próximo do máximo.
	 
	Devido às capacidades e fluxos inteiros não-negativos, a cada passo obtemos um novo fluxo que está mais próximo do máximo.
	
	Devido às capacidades e fluxos inteiros negativos, a cada passo obtemos um novo fluxo que está mais próximo do máximo.
	
	 5a Questão (Ref.: 201407996803)
	 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 - Em problemas de fluxo máximo, existem 2 nós especiais: nó origem e nó terminal. II - Com a resolução do problema de fluxo máximo, pretende-se determinar a quantidade máxima de unidades de fluxo que podem ser enviados de um nó origem para um nó terminal. III - Se o número de vértices é grande, um outro algoritmo, como a programação dinâmica, pode ser mais adequado. Está(ão) correta(s):
		
	
	somente II.
	
	somente III.
	 
	I, II e III.
	
	somente II e III.
	
	somente I.
	
	
	
	
	 6a Questão (Ref.: 201408096458)
	 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
	
	Simplex
	
	Teoria das filas
	
	Programação linear
	 
	Ford-Fulkerson
	
	
	
	
	 Fechar
	
Parte inferior do formulário