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 deFlujo Máximo

Se trata de enlazar un nodo fuente y un nodo destino a través de una red de arcos dirigidos. Cada arco 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 a travé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és de un arco en la dirección indicada por la flecha, donde lacantidad máxima de flujo está dada por la capacidad de ese arco.

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

5. Los arcos tienen una capacidad máxima de flujo, 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és de un arco es menor o igualque 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, se añ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 un problema 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 [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.