FLUJOS MAXIMOS

Y CORTES
MINIMOS
E S T A D I S T I C A G E N E R A L
¿Qué es el MODELO DE UN FLUJO
flujomaximo?
Un flujo máximo es un flujo con valor
máximo. En general, habrá varios flujos con
el mismo valor máximo. La idea es sencilla:
comenzar con cierto flujo inicial e
incrementar de forma iterativa hasta que no
pueda mejorarse más. Es un método
aplicable para la optimización de rutas entre
dos puntos de importancia, esto es
aplicable a oleoductos, redes eléctricas o
EJEMPLO DE CORTE DE UNA RED
de transmisión de datos, ya que en dichas
situaciones se debe determinar el flujo
máximo que pasa a través de una red.
Flujo maximo
¿Que es el corte minimo? Ejemplo de un corte minimo
Antes definamos que es un corte: SI N=(V,E) es una
red de transporte y C es un conjunto de corte para el
grafo dirigido asociado con N, entonces C es un corte,
o corte a-z, Si la eliminación de los aristas de C de la
red produce la separación de a y z [3] Es decir, la
eliminación de ciertos aristas que causan la separación
total del vértice “a” al “z”

Corte Mínimo
Es un corte cuyo porte es mínimo, es decir, el corte
mínimo en una redcorresponde a la capacidad mínima
sobre los demás cortes de la red o si dichacapacidad
del corte posee un valor menor, es importante acotar
que este cortenos muestra la mínima capacidad del
corte efectuado en un grafo.Los cortes mínimos serán
aquellos cortes cuyo valor de la capacidadcoincida
con el valor del flujo en este último paso.
INTEGRANTES :
Huaman Luna Sandy Lizeth
Llico Mestanza Milagros
Terrones Chuquilin Elias Enrique
Tarrillo Ortiz Renzo