Upload
frank-diaz
View
2.388
Download
2
Embed Size (px)
Citation preview
REPUBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DE LA DEFENSA
UNIVERSIDAD NACIONAL EXPERIMENTAL
DE LA FUERZA ARMADA
EXTENSIÓN LOS TEQUES
Profesora Participantes:
Rosa Segueri Bianca Méndez C.I: 15.519.762
Leonardo Díaz C.I: 18.040.044
Frank Díaz C.I: 16.146.987
Jesús González C.I: 12.880.830
Matéria: Teoria de Grafos
Seccion 601 ing. de sistemas.
Los Teques, Enero del 2011
UNIDAD 6. REDES DE FLUJO
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ónde 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…
Esta actividad es para entregar el jueves 03-02-11 antes de las 12:00pm.
…. Suerte