Modelo de redes

Bryan Fernando Cerna Ulloa 20121902491

Que es un Modelo de Red??

Un modelo de red es un modelo de

transbordo con capacidades, el cual
puede adoptar diversas formas,
como el modelo de la ruta más corta
y el modelo del  flujo máximo y
mínimo, el problema de árbol de
alcance mínimo, método de camino
crítico, entre otras aplicaciones de la
planeación financiera y de
producción.
Terminología

Nodos: usualmente llamado vértice o punto, representado por un

circulo.
Arcos: llamado borde o flecha puede ser directo o indirecto.

Consideraciones importantes:
• Las flechas/líneas de una sola dirección son arcos directos.
• Las líneas con flujo para ambas direcciones son arcos indirectos.
• Una red que tiene solamente arcos directos es una red directa.
• Una red que tiene arcos en ambas direcciones es una red indirecta.
• Una ruta directa del nodo i a la j es una secuencia de arcos
conectados, por lo que es factible un flujo que pase a través de esa
ruta.
• Una ruta que empieza y termina en el mismo nodo es un ciclo.
• Si la red contiene como mínimo una ruta directa entre 2 nodos, se
dice que están conectados.
****Para determinar cuál de las rutas de la red será elegida debemos
considerar los costos y las capacidades a lo largo del recorrido de las
rutas.****
IC: inicio mas cercano, lo mas pronto que puede comenzar
la actividad.
TC: Termino mas cercano, lo mas pronto que puede
terminar la actividad.
IL: inicio mas lejano, lo mas tarde que puede comenzar la
actividad.
TL: Termino mas lejano, lo mas tarde que puede terminar
la actividad sin retrasar el proyecto.
Ejercicio de ejemplo

Nos piden la construcción de una mesa de madera sencilla. Encontrar la ruta critica
para levar un control y optimización de los costos mediante la programación y
planeación adecuadas de las actividades. La tabla se muestra a continuación:

ACTIVIDAD DESCRIPCION PREDECESOR DURACION(semanas)

A Cortar ----- 4
B Lijar A 2
C Pintar A 3
D Armar A 1
E Empacar B.C 5
 DURACION(semanas
ACTIVIDAD DESCRIPCION PREDECESOR
)

A Cortar ----- 4

Planteamiento de la Red B Lijar A 2

C Pintar A 3

D Armar A 1

E Empacar B.C 5

0 4
Inicio A
 DURACION(semanas
ACTIVIDAD DESCRIPCION PREDECESOR
)

A Cortar ----- 4

B Lijar A 2

C Pintar A 3

D Armar A 1

E Empacar B.C 5

2
B

0 4
Inicio A
 DURACION(semanas
ACTIVIDAD DESCRIPCION PREDECESOR
)

A Cortar ----- 4

B Lijar A 2

C Pintar A 3

D Armar A 1

E Empacar B.C 5
2
B

0 4 3
Inicio A C
 DURACION(semanas
ACTIVIDAD DESCRIPCION PREDECESOR
)

A Cortar ----- 4

B Lijar A 2

C Pintar A 3

D Armar A 1

E Empacar B.C 5
2
B

0 4 3
Inicio A C

1
D
 DURACION(semanas
ACTIVIDAD DESCRIPCION PREDECESOR
)

A Cortar ----- 4

B Lijar A 2

C Pintar A 3

D Armar A 1

E Empacar B.C 5
2
B

0 4 3 5
Inicio A C E

1
D
 DURACION(semanas
ACTIVIDAD DESCRIPCION PREDECESOR
)

A Cortar ----- 4

B Lijar A 2

C Pintar A 3

D Armar A 1

E Empacar B.C 5
2
B

0 4 3 5 0
Inicio A C E FIN

1
D
 4 6

2
0 0 B
0 4 7 12 12 12
4 7

0 4 3 5 0
Inicio A C E FIN

1
D

4 5
 4 6
5 7
2
B
0 0 0 4 7 12 12 12
4 7
0 0 0 4 7 12
4 7 12 12
0 4 3 5 0
Inicio A C E FIN

1
D

4 5
11 12
Holgura = IL-IC = TL-TC H=1

4 6
5 7
H=0
H=0 2 H=0 H=0
B
0 0 0 4 7 12 12 12
4 7
0 0 0 4 7 12
4 7 12 12
0 4 3 5 0
Inicio A C E FIN

H=0
1
D

4 5 Ruta critica: inicio -> A -> C -> E -> fin

H=7
11 12