21 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_V2 
	Matrícula: 201501194984
	Aluno(a): ANDRE DE OLIVEIRA VASQUES
	Data: 19/02/2017 13:34:05 (Finalizada)
	
	 1a Questão (Ref.: 201501848338)
	 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.
	
	somente I.
	
	somente II e III.
	 
	I, II e III.
	
	
	
	
	 2a Questão (Ref.: 201501846518)
	 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
	
	péssimas condições das estradas
	 
	empresa com pequena frota de caminhões
	
	quantidade de carros nas pistas
	
	muitos faróis de alerta no trânsito
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201501947792)
	 Fórum de Dúvidas (3 de 3)       Saiba  (1 de 1)
	
	É o algoritmo utilizado para resolver problemas de fluxo em rede (network flow). 
Estamos nos referindo ao conceito do(a):
		
	
	Programação linear
	
	Matriz pay-off
	
	Algoritmo Simplex
	 
	Algoritmo de Ford-Fulkerson
	
	Teoria das filas
	
	
	
	
	 4a Questão (Ref.: 201501909781)
	 Fórum de Dúvidas (3 de 3)       Saiba  (1 de 1)
	
	Um obstáculo ao Fluxo Máximo" é conhecido como:
		
	 
	gargalos
	
	caminhos saturados
	
	barreiras
	
	capacidade nula.
	
	nó de entrada e saída
	
	
	
	
	 5a Questão (Ref.: 201501892510)
	 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):
		
	
	fluxo máximo
	
	caminho saturado
	 
	Ford- Fulkerson
	
	caminho ótimo
	
	caminho crítico
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201501892511)
	 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 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 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 obtemos um novo fluxo que está mais distante 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 não-negativos, a cada passo não obtemos um novo fluxo que está mais próximo do máximo.
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201501909780)
	 Fórum de Dúvidas (3 de 3)       Saiba  (1 de 1)
	
	No caminho do "Fluxo Máximo" devemos ter:
		
	 
	um caminho com capacidade máxima e outro com capacidade mínima.
	
	uma menor capacidade disponível de entre os nós de entrada e saída
	
	Um caminho com capacidade nula.
	 
	um nó de entrada unido a um nó de saída e que o fluxo não passe duas vezes pelo mesmo nó.
	
	um caminho com capacidade máxima sempre disponível
	
	
	
	
	 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á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áximo 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í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 de um único ponto de entrada (uma fonte) e de um único ponto de saída (um terminal).
	
	 Gabarito Comentado