OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE AVALIANDO APRENDIZADO AULA 09

Prévia do material em texto

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE 
 
 
Lupa 
 
 
 
 
 
 
Exercício: GST0311_EX_A9_201407236725 Matrícula: 201407236725 
Aluno(a): JAIME APARECIDO FAIAO Data: 30/05/2016 22:15:09 (Finalizada) 
 
 
 1a Questão (Ref.: 201407955694) 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 um novo fluxo que está mais próximo do fluxo mínimo. 
 
a cada passo obtemos sempre o mesmo fluxo que está cada vez 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áximo 
 
 
 
 
 
 2a Questão (Ref.: 201407893827) Fórum de Dúvidas (3 de 3) Saiba (1 de 1) 
 
O caminho com capacidade nula é denominado: 
 
 
travado 
 
tampado 
 
fechado 
 
saturado 
 
seco 
 
Gabarito Comentado 
 
 
 
 
 3a Questão (Ref.: 201407955696) Fórum de Dúvidas (3 de 3) Saiba (1 de 1) 
 
Um obstáculo ao Fluxo Máximo" é conhecido como: 
 
 
caminhos saturados 
 
capacidade nula. 
 
nó de entrada e saída 
 
barreiras 
 
gargalos 
 
 
 
 
 
 
 
 4a Questão (Ref.: 201407894258) 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 II e III. 
 
somente III. 
 
I, II e III. 
 
somente II. 
 
somente I. 
 
 
 
 
 
 5a Questão (Ref.: 201407993912) 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á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á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í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ínimo em uma rede que disponha vários pontos de entrada (uma fonte) e de um 
único ponto de saída (um terminal). 
 
Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201407993713) 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): 
 
 
Programação linear 
 
Matriz pay-off 
 
Cortes em rede 
 
Gargalos em rede 
 
Algoritmo de Ford-Fulkerson 
 
 
 
 
 
 
 
Retornar