Modelos de Redes

MODELOS DE REDES

1. Conceptos

2. El modelo de la ruta más corta.


3. El modelo del flujo maximizante.

4. El modelo del árbol con cubrimiento minimizante.


5. El modelo detransbordo

6. Los modelos c.p.m. y p.e.r.t. para la obtención de la ruta crítica.










CONCEPTO DE REDES.
Una RED representa la secuencia de las actividades necesarias para terminar unproyecto.
Se utilizan para coordinar cada una de las actividades que integran el proyecto.
Las redes se han utilizado para la construcción de presas, la introducción de nuevos productos; para organizarcampañas políticas, para mezclar nuevas líneas de producción con los medios existentes etc.
El problema del árbol con cubrimiento minimizante.
Estudia la forma de encontrar una manera de alcanzartodos los nodos en una red, desde algún nodo en particular (una fuente), en forma tal que la longitud total de todas las ramas usadas sea un mínimo.
El problema de la ruta mas corta
En el problema dela ruta más corta, el objetivo es encontrar la ruta más corta de una fuente a un destino a través de una red que los conecte.
Este problema es común para cualquier organización que entrega o recogematerial de varios lugares, ejemplo:
Un operador de una flotilla de camiones que ha aceptado un contrato para entregar varias cargas de madera del punto A al punto F.
En la red siguiente se muestranlas rutas posibles que los camioneros pueden tomar junto con las distancias en millas entra cada uno de los nodos.

Ramas que salen de cada uno de los nodos en la red.
A
B
C
D
E
F
AB=250BC=100
CB=100
DE=100
ED=100
FD=200
AC=400
BD=300
CD=150
DC=150
EF=150
FE=150


CE=275
DF=200
EC=275




DB=300










SOULCION ÓPTIMA


RUTA MAS CORTA: A, B, C, D,F. CON UNA DISTANCIA TOTAL DE 700 MILLAS








ALGORITMO DEL FLUJO MAXIMIZANTE

Procedimiento.
1° Encontrar un camino de la fuente a la salida con capacidad de flujo de todas las ramas...