Baixe o app para aproveitar ainda mais
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
Compartilhar