Académique Documents
Professionnel Documents
Culture Documents
MINISTERIO DE LA DEFENSA
DE LA FUERZA ARMADA
Profesora Participantes:
1. Redes de Flujo:
Las redes de flujo son modelos matemáticos aplicables a situaciones tales como:
sistemas de tuberías (para fluidos como agua, petróleo o gas), redes de cableado
eléctrico, sistemas de carreteras, sistemas de transporte de mercancías, etc. La
definición formal es la siguiente:
Definición 1.1. Una red de flujo es un dígrafo G = (V;E) con una función
de capacidad c: E R+ y dos vértices distinguidos, llamados fuente y sumidero.
• Fuente y Sumidero.
• Flujo Estable.
• Flujos Neto, Saliente y Entrante.
• Teorema del Flujo Máximo – Corte mínimo.
• Redes de Flujo de Costo Mínimo. Ejemplo
• Cadena de Incremento de Flujo. Ejemplo
2. Algoritmo: Algoritmo de Forf - Fulkerson Ejemplo.
Nota: Cada punto a investigar debe tener un ejemplo y un grafico (en caso
que lo tenga). Además todo debe estar editado…