Baixe o app para aproveitar ainda mais
Prévia do material em texto
PESQUISA OPERACIONAL - LISTA DE EXERCÍCIOS 3 Prof. Erico Lisboa ANÁLISE DE REDES Para os grafos apresentados a seguir: 1) Resolva o problema de fluxo máximo, considerando o fluxo do nó S até o nó T. 2) Resolva o problema do caminho mínimo, a partir do nó S. a) S A C D E F TB 19 51 84 49 25 65 40 69 47 37 19 79 85 69 89 56 77 b) S A C TB 78 90 52 63 65 25 11 92 c) S A C D E F TB 27 75 86 24 94 99 54 38 45 27 88 58 77 d) S A C D E TB 5 8 3 6 7 1 4 3 2 2 1 7 12 10 e) S A C D E TB 8 10 5 4 2 3 15 2 6 12 7
Compartilhar