INSTITUTO TECNOLOGICO DE CIUDAD JUAREZ

EVALUACION UNIDAD 5

Problemas del flujo máximo y del costo mínimo

EQUIPO:

ARREOLA PONCE. LAURA ANGELICA

SOTO ARREOLA. MARGARITA

ORNELAS COLON.EDGAR DAMIAN

[pic]

CD. JUAREZ CHIHUAHUA A 29 DE NOVIEMBRE DEL 2010

Modelo de Flujo Máximo

Se trata de enlazar un nodo fuente y un nodo destino a través de una red de arcos dirigidos. Cadaarco tiene una capacidad máxima de flujo admisible. El objetivo es el de obtener la máxima capacidad de flujo entre la fuente y el destino.

[pic]

Características:

1. Todo el flujo através de la red que se origina un nodo, llamado origen y termina en otro nodo llamado destino.

2. Todos los nodos restantes son nodos de transbordo.

3. Solo está permitido el flujo a travésde un arco en la dirección indicada por la flecha, donde la cantidad máxima de flujo está dada por la capacidad de ese arco.

4. El objetivo es maximizar la cantidad total del flujo del origen aldestino. Esta cantidad esta medida en una de 2 formas equivalentes, que son la cantidad que sale del origen o la cantidad que entra en el destino.

5. Los arcos tienen una capacidad máxima deflujo, y se trata de enviar desde la fuente al sumidero la mayor cantidad posible de flujo, de tal manera que:
a. El flujo es siempre positivo y con unidades enteras.
b. El flujo a travésde un arco es menor o igual que la capacidad.
c. El flujo que entra en un nodo es igual al que sale de él.
En el caso de que el origen o el destino no existan en el problema, seañaden ficticiamente utilizando arcos unidireccionales de capacidad infinita, como en grafo mostrado a continuación:
[pic]
DIFERENCIAS ENTRE COSTO MINIMO Y COSTO MAXIMO

El origen y el destino de unproblema de flujo máximo son análogos a los nodos de recursos y demanda en el problema del flujo del costo mínimo. Estos son los únicos nodos que no cuentan con conservación de flujo (flujo de salida... [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2010, 12). Flujo maximo y flujo minimo. BuenasTareas.com. Recuperado 12, 2010, de http://www.buenastareas.com/ensayos/Flujo-Maximo-y-Flujo-Minimo/1291393.html

MLA

"Flujo maximo y flujo minimo" BuenasTareas.com. 12 2010. 2010. 12 2010 <http://www.buenastareas.com/ensayos/Flujo-Maximo-y-Flujo-Minimo/1291393.html>.

MLA 7

"Flujo maximo y flujo minimo." BuenasTareas.com. BuenasTareas.com, 12 2010. Web. 12 2010. <http://www.buenastareas.com/ensayos/Flujo-Maximo-y-Flujo-Minimo/1291393.html>.

CHICAGO

"Flujo maximo y flujo minimo." BuenasTareas.com. 12, 2010. consultado el 12, 2010. http://www.buenastareas.com/ensayos/Flujo-Maximo-y-Flujo-Minimo/1291393.html.