aula 9

Prévia do material em texto

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
	
	Exercício: GST0311_EX_A9_
	� Voltar�
	Aluno(a): 
	Matrícula: 
	
	Data: 18/01/2015 21:29:58 (Finalizada)
	�
	 1a Questão (Ref.: 201310142800)
	
	É correto afirma que caminho saturado em "Fluxo Maximo" é:
	
	 
	O caminho com capacidade nula.
	
	A menor capacidade disponível de entre todos os ramos que fazem parte do caminho.
	
	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.
	 
	O caminho com capacidade máxima.
	
	
	�
	 2a Questão (Ref.: 201310130288)
	
	É 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.
	 
	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 distante 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.
	
	Devido às capacidades e fluxos parciais não-negativos, a cada passo obtemos um novo fluxo que está mais próximo do máximo.