Analisis de Redes

MODELO DE ARBOL DE EXPANSION MINIMA
Ejemplo 1
2 6
2 3 4
3
5 5 8
9 7
1 6 3
5 6 10
1
7 4 9 4
2 5
7 8 9
1 6
Variables:
Sea xij la línea que une el nodo i con el nodo j
En este problema existen 19 variables
Objetivo: Min la distancia recorrida con los cables (Km)

Función objetivo:
Min z=5x12+6x15+2x17+9x25+2x23+7x75+x78+5x53+4x58+3x56+6x34+8x36+9x86+6x89+7x64+4x69+3x410+x61
Restricciones: Una restriccion por cada nodo

x12+x15+x17≥1
x12+x25+x23≥1
x17+x75+x78≥1
x25+x15+x75+x53+x56+x58≥1
x23+x53+x34+x36≥1
x78+x58+x86+x89≥1
x36+x56+x86+x64+x610+x69≥1
x34+x64+x410≥1
x89+x69+x910≥1
x410+x610+x910≥1
x12+x15+x17+x25+x23+x75+x78+x53+x58+x56+x34+x36+x86+x89+x64+x69+x410+x6105x910≥9
Condición de xij: (0;1)

variable binaria: 0: No se utiliza esa línea
1: Se utiliza esa línea
OJO: Esta forma del modelo es para este ejemplo en particular. El árbol de expansión mínima suele requerir restricciones para
Por ejemplo: x69+x610+x910≤2. Esto significa que las tres línes no pueden ser utilizadas al mismo tiempo porque formarían un
Solución
La finalidad de este modelo es construir un árbol donde esten todos los nodos conectados
haciendo uso de la menor cantidad de recursos posibles. En este ejemplo se minimiza la distancia recorrida por lo
1) Presentar la red sin ninguna línea

2 3 4
1 5 6 10
7 8 9
2) Seleccionar el recurso con menor valor y utilizarlo según su posición en la red
Iteración 1 2 3 4
La menor distancia en la red son dos líneas
De esta manera se forman dos subconjunt
1 5 6 10
1
7 8 9
1
3) Seleccionar el siguiente recurso con menor valor y utilizarlo según su posición en la red
2
Iteración 2 2 3 4
La siguiente menor distancia en la red son

1 5 6 10 De esta manera se forman tres subconjunt
1
2
7 8 9
1
4) Repetir el paso anterior hasta armar un solo conjunto que integre todos los nodos
Iteración 3 2
2 3 4 La siguiente menor distancia en la red son
3 De esta manera se forman tres subconjunt
1 3
5 6 10
1
2
7 8 9
1
Iteración 4
2
2
2 3 4 La siguiente menor distancia en la red son
3 De esta manera se forman dos subconjunt
1 3
5 6 10
1
4 4
2
7 8 9
1
Iteración 5
2
5 2 3 4 La siguiente menor distancia en la red son
5 3 La línea de 5 km que une 9-10 no es neces
1 3 Las líneas de 5 km que unen 1-2 y 3-5, gen
5 6 10
1
4 4
2
5
7 8 9
1
Solución óptima 1 Solución óptima 2
2
5 2 3 4
3
1 3 1
5 6 10
1
4 4
2 2
7 8 9
1
El valor z de este árbol de expansión mínima es 25 km. El valor z de este árbol de expa
Elaborado por: Ing. Ángel González

86+6x89+7x64+4x69+3x410+x610+5x910
x64+x69+x410+x6105x910≥9 *Esta restricción se debe a que como hay 10 nodos se deben tener al menos 9 (n-1) líneas para unirlos.
uele requerir restricciones para evitar bucles o lazos entre los nodos.
mo tiempo porque formarían un bucle o circuito cerrado.
miza la distancia recorrida por los cables.

distancia en la red son dos líneas de 1 km.
nera se forman dos subconjuntos: 7-8 y 6-10
e menor distancia en la red son dos líneas de 2 km.

nera se forman tres subconjuntos: 1-7-8, 2-3 y 6-10

nera se forman tres subconjuntos: 1-7-8, 2-3 y 5-6-10-4
nera se forman dos subconjuntos: 2-3 y 1-7-8-5-6-9-10-4
e menor distancia en la red son tres líneas de 5 km.

5 km que une 9-10 no es necesaria porque ambos ya estan unidos al conjunto.
de 5 km que unen 1-2 y 3-5, generan dos soluciones alternativas.
Solución óptima 2
2
2 3 4
5 3
3
5 6 10
1
4 4
7 8 9
1
El valor z de este árbol de expansión mínima es 25 km.

9 (n-1) líneas para unirlos.
RUTA MÁS CORTA
Ejemplo 2
2 8
2 3 4
5 1 8 6
3 4 5
1 10 3
5 6 7 10 11
3
7 4 9 4 2
2 6
7 8 9
8 6
Variables:
Objetivo: Min la distancia recorrida con los cables (Km)

Función objetivo:
Min z=5x12+10x15+2x17+3x25+2x23+7x75+8x78+x35+4x85+3x56+8x34+8x36+9x86+6x89+4x46+4x69+5x410+7x610+
Restricciones: Una restriccion por cada nodo

x12+x15+x17=1
x12=x25+x23
x17=x75+x78
x25+x15+x75+x35+x85=x56
x23=x35+x34+x36
x78=x85+x86+x89
x36+x56+x86+x46=x610+x69
x34=x46+x410+x411
x89+x69+x910≥1
x410+x610+x910=x1011
x411+x1011+x911=1

variable binaria: 0: No pertenece a la ruta más corta
1: Pertenece a la ruta más corta
Solución por algoritmo de Dijkstra
1) Partiendo del nodo inicial evaluar las alternativas de ruta hasta cada nodo sucesor.
Use la etiqueta [distancia acumulada,nodo predecesor]
Si todas las variables de entrada a un nodo han sido evaluadas, seleccione la que tenga la menor distancia acumulada
y etiquete al nodo con estado permanente.
Iteración 1
Nodo Etiqueta Estado
1 [0,-] Permanente *Este es el nodo inicial por lo cual no tiene predecesor
2 [5,1] Permanente *Todas las rutas que llegan a este nodo han sido evaluadas
5 [10,1] Temporal *Faltan rutas de entrada al nodo por evaluar
7 [2,1] Permanente *Todas las rutas que llegan a este nodo han sido evaluadas
2) De los nodos con estado permanente, evalúe las rutas de salida y aplique el paso anterior.
Iteración 2 *Se evalúan las rutas salientes de 2 y 7.
1 [0,-] Permanente
2 [5,1] Permanente
3 [5+2,2] Permanente *Todas las rutas que llegan a este nodo han sido evaluadas
5 [10,1], [5+3,2], [2+7,7] Temporal *Se selecciona la verde por tener la menor distancia
7 [2,1] Permanente
8 [2+8,7] Permanente *Todas las rutas que llegan a este nodo han sido evaluadas
3) Repita el proceso hasta que todos los nodos estén en estado permanente.
1 [0,-] Permanente
2 [5,1] Permanente
3 [7,2] Permanente
4 [7+8,3] Permanente
6 [7+8,3], [10+9,8] Temporal *Se selecciona la verde por tener la menor distancia
5 [8,2], [7+1,3], [10+4,8] Permanente *Dos rutas tienen el mínimo valor para este nodo
7 [2,1] Permanente
8 [10,7] Permanente
9 [10+6,8] Temporal

1 [0,-] Permanente
2 [5,1] Permanente
3 [7,2] Permanente
4 [15,3] Permanente
6 [7+8,3], [15+4,4], [8+3,5] Permanente *Se selecciona la verde por tener la menor distancia
5 [8,2], [8,3] Permanente
7 [2,1] Permanente
8 [10,7] Permanente
9 [10+6,8] Temporal
10 [15+5,4] Temporal
11 [15+6,4] Temporal
Iteración 5 *Se evalúan las rutas salientes de 6.

1 [0,-] Permanente
2 [5,1] Permanente
3 [7,2] Permanente
4 [15,3] Permanente
6 [11,5] Permanente
7 [2,1] Permanente
8 [10,7] Permanente
9 [16,8], [11+4,6] Permanente *Se selecciona la verde por tener la menor distancia
10 [20,4], [11+7,6] Temporal
11 [21,4] Temporal

1 [0,-] Permanente
2 [5,1] Permanente
3 [7,2] Permanente
4 [15,3] Permanente
6 [11,5] Permanente
7 [2,1] Permanente
8 [10,7] Permanente
9 [15,6] Permanente
10 [18,6], [15+2,9] Permanente *Se selecciona la verde por tener la menor distancia
11 [21,4], [15+6,9] Temporal

1 [0,-] Permanente
2 [5,1] Permanente
3 [7,2] Permanente
4 [15,3] Permanente
6 [11,5] Permanente
7 [2,1] Permanente
8 [10,7] Permanente
9 [15,6] Permanente
10 [17,9] Permanente
11 [21,4], [21,9], [17+3,10] Permanente *Se selecciona la verde por tener la menor distancia
Solución óptima
1 [0,-] Permanente
2 [5,1] Permanente La etiqueta indica la distancia más corta desde
3 [7,2] Permanente
4 [15,3] Permanente La distancia mínima entre el nodo 1 y el 11 es
6 [11,5] Permanente Existen dos rutas alternativas entre 1-11:
5 [8,2], [8,3] Permanente Ruta 1: 1-2-3-5-6-9-10-11
7 [2,1] Permanente Ruta 2: 1-2-5-6-9-10-11
8 [10,7] Permanente
9 [15,6] Permanente
La red de la ruta más corta desde el nodo 1 hasta cada nodo es:
2 8
2 3 4
5 1
3
1 3
5 6 10 11
3
4 2
2
7 8 9
8

x89+4x46+4x69+5x410+7x610+2x910+6x411+6x911+3x1011
la menor distancia acumulada

o cual no tiene predecesor
este nodo han sido evaluadas
odo por evaluar

ener la menor distancia

valor para este nodo

ca la distancia más corta desde cada nodo hasta el nodo 1.

nima entre el nodo 1 y el 11 es z=20.
as alternativas entre 1-11:
FLUJO MÁXIMO
Ejemplo 3
20 0
1 5
0 0
10 0 0
30
0
30 3
40 15
5
0 20
0
10 40
0 4
0 0
0
2 20
Variables:
Objetivo: Maximizar el flujo trasladado del nodo 0 al nodo 5

En este modelo la función objetivo se puede plantear de dos maneras:
Función objetivo:
a) Maximizar la salida del nodo 0: Max z=x01+x03+x04+x02
b) Maximizar la llegada al nodo 5: Max z=x15+x35+x45
Restricciones: Una restriccion por cada nodo intermediario

x01=x13+x15
x03+x13=x32+x34+x35
x02+x32=x24
x04+x24+x34=x45
Las capacidades de cada variable:
x01≤30
x02≤10
x03≤40
x04≤20
x13≤10
x15≤20
x24≤20
x32≤5
x34≤15
x35≤30
x45≤40
Condición de no negatividad xij≥0
Solución
Este problema implica encontrar la cantidad de flujo máximo que se puede trasladar desde uno o varios nodos in
llamados fuentes, hasta uno o varios nodos finales llamados destinos. Los nodos intermediarios permiten redirigi
y representan restricciones de capacidad para el traslado.
1) Construir una tabla tipo red con todas las rutas involucradas en el problema
0 20
1
10
30 0
40 0 30
0 3
15
10 20 5
0
0 0
2 4
0 20 0
Las casillas verdes indican la capacidad disponible de la ruta mientras que las rojas señalan la capacidad actualiza
2) Seleccionar la vía con mayor capacidad de salida del nodo inicial

Iteración 1
0 20
1
10
30 0
40 0 30
0 3
15
10 20 5
0
0 0
2 4
0 20 0
0 20
1
10
30 0
40 0 30
0 3
15
10 20 5
0
0 0
2 4
0 20 0
0 20
1
10
30 0
10 30 0
0 3
15
10 20 5
0
0 0
2 4
0 20 0
3) Repetir el paso anterior hasta que no existan rutas con capacidad de traslado disponible.
Iteración 2
0 20
1
10
30 0
10 30 0
0 3
15
10 20 5
0
0 0
2 4
0 20 0
20 0
1
10
10 0
10 30 0
0 3
15
10 20 5
0
0 0
2 4
2 4
0 20 0
Iteración 3
20 0
1
10
10 0
10 30 0
0 3
15
10 20 5
0
0 0
2 4
0 20 0
20 0
1
10
10 0
10 30 0
0 3
15
10 0 5
0
0 20
2 4
0 20 0
Iteración 4
20 0
1
10
10 0
10 30 0
0 3
15
10 0 5
0
0 20
2 4
0 20 0
20 0
1
10
10 0
10 30 0
0 3
15
0 0 5
0
0 20
2 4
10 10 10
Iteración 5
20 0
1
10
10 0
10 30 0
0 3
15
0 0 5
0
0 20
2 4
10 10 10
20 0
1
10
10 0
0 40 0
0 3
5
0 0 5
10
0 20
2 4
10 10 10
Iteración 6
20 0
1
1
10
10 0
0 40 0
0 3
5
0 0 5
10
0 20
2 4
10 10 10
Solución óptima
Flujo máximo= 90
Flujo inicial= 100
Efectividad= 90%
Análisis: se pueden trasladar hasta 90 unidades de flujo desde el nodo inicial 0 al nodo final 5. En total faltaron p
Si se analiza la red final se puede encontrar que las 10 unidades faltantes llegan al nodo 1, el cual tiene capacidad
A su vez, el nodo 3 puede tomar las 10 unidades y enviar 5 al nodo 2 y 5 al nodo 4. El nodo 2 puede enviar las 5 u
Sin embargo, el nodo 4 recibe 10 unidades que no puede trasladar al nodo 5, por lo cual este es el nodo limitante
la efectividad de flujo en la red, se debe aumentar la capacidad del nodo 4 hacia el nodo 5.

desde uno o varios nodos iniciales
rmediarios permiten redirigir el flujo
Flujo a trasladar: 100
0
0
5
40
ñalan la capacidad actualizada
*La vía con mayor capacidad que sale del nodo inicial es la de 40.
*Dicha vía llega al nodo 3, donde la vía con mayor capacidad de salida es 30, la cual lleva al nodo fi
0 *De esta manera se crea la ruta 0-3-5
0
5
40
*Cada ruta tiene una capacidad de traslado igual a

el menor valor de salida de los nodos involucrados (número verde)
*Para la ruta 0-3-5, el menor valor de salida es 30, siendo este la capacidad de la ruta
0
0 Capacidad: 30
5
0
40
*La capacidad de la ruta se le resta a los valores de salida y se le suma a los valores de llegada.
*La red final de esta iteración muestra que se lograron trasladar 30 uni al nodo 5.
0
30
5
40
*La vía 3-5 está trancada porque no tiene capacidad disponible de salida.
*La siguiente vía con mayor capacidad de salida del nodo inicial es la de 30.
*Dicha vía conduce al nodo 2, donde la capacidad de salida mayor es de 20,
la cual conduce al nodo 5.
0 *De esta manera se crea la ruta 0-1-5, con una capacidad de 20.
30
5
Capacidad: 20
0
40
20
30
5
0
40
*Dicha vía conduce al nodo 4, donde la capacidad de salida mayor es de 40,
20 *De esta manera se crea la ruta 0-4-5, con una capacidad de 20.
30
5
Capacidad: 20
0
40
20
30
5
20
20
*Existen varias pero de forma arbitraria se selecciona la que conduce al nodo 2, donde la capacida
20 *La capacidad de salida mayor del nodo 2 conduce al nodo 4, con capacidad de 20 hacia el nodo 5
30 *De esta manera se crea la ruta 0-2-4-5, con una capacidad de 10.
5
20 Capacidad: 10
20
20
30
5
30
10
*Existen dos pero de forma arbitraria se selecciona la que conduce al nodo 3, donde la capacidad
20 *La capacidad de salida mayor del nodo 4 es de 10, hacia el nodo 5.
30 *De esta manera se crea la ruta 0-3-4-5, con una capacidad de 10.
5
30 Capacidad: 10
10
20
30
5
40
*Todas las vías que llegan al nodo final están trancadas. Solución óptima encontrada.
20 Flujo trasladado= 90
30
5
40
o final 5. En total faltaron por trasladar 10 unidades.

do 1, el cual tiene capacidad para enviarlo al nodo 3.
nodo 2 puede enviar las 5 uni recibidas al nodo 4.
ual este es el nodo limitante. Si se quiere aumentar
30, la cual lleva al nodo final 5.
ad de la ruta
os valores de llegada.
odo 2, donde la capacidad de salida mayor es de 20.
ad de 20 hacia el nodo 5.
o 3, donde la capacidad de salida mayor es de 15,
óptima encontrada.
CONSTRUCCIÓN DE REDES
Normas para construir una red de proyectos

1) La secuencia de actividades de un proyecto se suele presentar en una red donde cada actividad es una flecha
y los nodos representan el final de unas actividades y el inicio de otras. Por ejemplo:
A B
0 1 2 Este diagrama significa que la actividad A debe
El nodo 1 representa el final de la actividad A y
Es decir, A precede a B
2) Las redes tienen un UNICO nodo inicial, el cual se ubica en el extremo izquierdo de la red y un UNICO nodo fin
en el extremo derecho de la red. Como se muestra en la figura anterior, suponiendo que el nodo inicial es 0 y el n
3) La secuencia de actividades que muestra la red debe respetar TODAS las precedencias indicadas en la tabla.
4) Si la tabla de información se muestra de la siguiente manera, las actividades que no aparecen en la columna "p
actividades iniciales del proyecto. Mientras que las actividades con "-" son las actividades finales del proyecto.
Actividad Precede a:
A D En este ejemplo las actividades iniciales son A,B,C.
B F Las actividades finales son E,F.
C D,F
D E
E -
F -
5) Dos o más actividades que salen de un nodo NO PUEDEN llegar juntas a otro nodo.
A
Esto no se puede hacer porque cada actividad tiene un código único.
0 1 El código de A es 0-1, por lo tanto B debe salir de un nodo diferente al 0 o ll
B diferente al 1 para no repetir el código.
El problema anterior se soluciona utilizando una actividad ficticia. La actividad ficticia no existe en el proyecto, so
para resolver problemas con la construcción de redes.
A
0 2 De esta manera se utiliza la actividad ficticia para resolver el problem
La actividad A tiene el código 0-2 y la B es 0-1.
B 1
6) Los números de los nodos se colocan de tal manera que una flecha siempre salga de un nodo con un número m
Observe la figura anterior: A va de 0 a 2, B va de 0 a 1 y la ficticia de 1 a 2.
7) NO USE la actividad ficticia al menos que sea necesario. A continuación se presentan algunos casos típicos don
Caso 1: Se inicia una red y varias actividades preceden a una misma actividad.
Actividad Precede a: Se colocan dos actividades ficticias para respetar la precedencia y lo

A D
1
B D A
C D
D - B D
0 3 4
C
2
Caso 2: Se culmina una red y varias actividades finales son precedidas por una misma actividad.
Actividad Precede a: Se utiliza la actividad ficticia para llevar

2
A B,C un nodo diferente al de C.
B - B
C - A
0 1 3
C
Caso 3: Una actividad precede a dos o más actividades que son precedidas por otras actividades.
Actividad Precede a: Note como C y A preceden a D. Igualmente, B y C preceden a E.

A D En este caso se utilizan dos ficticias.
B E
C D,E 2
A
D -
D
E -
C
0 1 4
B E
3
En este caso también puede existir una actividad diferente precedida por C.
A D 2
A
B E D
D
C D,E,F
C F
D -
0 1 4
E -
F -
B E
3
Caso 4: Una actividad es precedida por varias actividades, algunas de las cuales preceden a otras actividades al
Actividad Precede a: Note como F es precedida por varias actividades: A,B,C. Sin embargo
A D,F Mientras que B también precede a E.
B F,E
C F 2
D - A
D
E -
F - C F
0 1 4
B E
3
Caso 5: Precedencia en cascada.
Actividad Precede a: Note como A precede solo a D, C precede a D pero también a F y B p

A D
2
B E,F,D A
C F,D D
D - C F
E - 0 1 4
F -
B E
3
8) Las flechas solo pueden ir en las siguientes direcciones. Nunca hacia atrás.
9) No se permiten presentar ciclos o bucles en la red.
A Esto no tiene sentido: B precede a C, C precede a A pero A precede a B. Se f

0 2
0 2
C
B 1
10) En la medida de lo posible evite el cruce de flechas.
B 2 4 F
A D
0 1 6
C 3 E 5 G
El cruce de las flechas D y E se puede evitar reordenando los nodos.
B 2 4 G
A D
0 1 6
E
C 3 5 F
Ejemplo 4
A E,F
B F
C D,E,F
D H
E G,H,I
F I
G K,L
H L
I J
J K,L
K M,N,O
L M,N
M -
N -
O -
Solución
Se aplicarán las normas anteriores para construir la red de la secuencia de actividades presentada.
Según lo indicado en el punto (4), las actividades iniciales del proyecto son A,B,C. Mientras que las finales son M,
C
0
A continuación se analizan las actividades precedidas por A,B,C.
Actividad Precede a: En este punto se presenta el caso 5 de actividad ficticia.

A E,F
B F
C D,E,F
3
B
F
A E
0 2
C D
1
A continuación se analizan las actividades precedidas por D,E,F.
Actividad Precede a: En este punto se presenta el caso 3 de actividad ficticia.

D H
E G,H,I
F I
3 5
B
F I
A E G
0 2 4
C D H
1 6
A continuación se analizan las actividades precedidas por G,H,I.

Actividad Precede a: En este punto se presenta una forma simple del caso 3 de las
G K,L G y H preceden a L, pero G además precede a K.
H L
I J
3 5 7
B
F I J
A E G
0 2 4 8
K
C D L
H
1 6 9
A continuación se analizan las actividades precedidas por J,K,L.
Actividad Precede a: En este punto se presenta una forma simple del caso 3 de las
J K,L K y L preceden a M y N, pero K además precede a O.
K M,N,O
L M,N
3 5 7
B
F I
J
A E G O
0 2 4 8 10
K
M
C D L
H 11
1 6 9
N
A continuación se analizan las actividades precedidas por M.N.O.
Actividad Precede a: Como se mencionó, M,N,O son las actividades finales del proyecto.
M - En este punto se presenta el caso 2 de actividades ficticias.
N -
O -
3 5 7
B
F I
J
A E G O
0 2 4 8 10 13
0 2 4 8 10 13
K
M
C D L N
H 11
1 6 9 12

cada actividad es una flecha
nifica que la actividad A debe culminar antes que B.

enta el final de la actividad A y el inicio de la actividad B.
de la red y un UNICO nodo final el cual se ubica

o que el nodo inicial es 0 y el nodo final es 2.
encias indicadas en la tabla.
no aparecen en la columna "precede a" son las

dades finales del proyecto.
s son A,B,C.
d tiene un código único.

de un nodo diferente al 0 o llegar a un nodo
ia no existe en el proyecto, solo se emplea
ficticia para resolver el problema anterior.
a de un nodo con un número menor al del nodo que llega.

ntan algunos casos típicos donde se utilizan:
a respetar la precedencia y lo indicado en (5).
sma actividad.
a actividad ficticia para llevar a B al nodo final desde

iferente al de C.
as actividades.
ente, B y C preceden a E.
eceden a otras actividades al mismo tiempo.
ctividades: A,B,C. Sin embargo, A también precede a D.
ede a D pero también a F y B precede a las 3: E,F,D.
de a A pero A precede a B. Se forma un ciclo.

des presentada.
Mientras que las finales son M,N,O.
actividad ficticia.
actividad ficticia.
forma simple del caso 3 de las ficticias:
más precede a K.
forma simple del caso 3 de las ficticias:

además precede a O.
vidades finales del proyecto.

actividades ficticias.
13
13
12
Método PERT-CPM
Ejemplo 5
Actividad Precede a: Duración (días) 3 5

A E,F 4 B
F
B F 3
C D,E,F 5 A E G
0 2 4
D H 6
E G,H,I 2
F I 4 C D
G K,L 8 1 6
H L 6
I J 2
J K,L 5
K M,N,O 7
L M,N 5
M - 6
N - 7
O - 3
Solución
a) Elabore el modelo de programación lineal.
La programación lineal para calcular la duración del proyecto se asocia al problema de la ruta más larga.
Dicho problema se encarga de encontrar la combinación de actividades que dure más.
Variables:
Sea xi la variable asociada a cada actividad i.
En este ejemplo existen 15 actividades: de la A a la O.
Las actividades ficticias también son variables. En el problema existen 7 actividades ficticias:
x12,x23, x45, x46, x89, x1011, x1213
Estas actividades tienen duración 0 y por lo tanto no aparecen en la función objetivo.
Objetivo:
Maximizar la duración del proyecto. La idea es encontrar las actividades que generen la ruta más tardía para culm
Función objetivo:
Max z=4xA+3xB+5xC+6xD+2xE+4xF+8xG+6xH+2xI+5xJ+7xK+5xL+6xM+7xN+3xO (días)
Restricciones:
Existe una restricción por cada nodo en la red.
Nodo 0 1=xA+xB+xC El nodo inicial comienza con entrada igual a 1.
Nodo 1 xC=xD+x12
Nodo 2 xA+x12=xE+x23
Nodo 3 xB+x23=xF
Nodo 4 xE=x45+x46+xG
Nodo 5 x45+xF=xI
Nodo 6 x46+xD=xH
Nodo 7 xI=xJ
Nodo 8 xI+xG=xK+x89
Nodo 9 x89+xH=xL
Nodo 10 xK=xO+x1011
Nodo 11 xL+x1011=xM+xN
Nodo 12 xN=x1213
Nodo 13 xO+xM+x1213=1 El nodo final termina con salida igual a 1.

variable binaria: 0: No pertenece a la ruta crítica
1: Pertenece a la ruta crítica
b) Calcule la duración del proyecto.

Para calcular la duración del proyecto se utiliza la siguiente simbología
Número del nodo

2
24 12
Fecha de inicio próxima: representa lo más pronto que puede iniciar
una actividad que salga de este nodo.
Fecha de finalización más alejada: representa lo más
tarde que puede culminar una actividad que llegue a
este nodo sin afectar la duración del proyecto.
Dicha simbología se debe aplicar a la red del proyecto, como se muestra a continuación:
3 5 7
F=4 I=2
J=5
B=3
0 2 E=2 4 8
A=4 G=8 K=7
C=5
D=6 H=6 L=5
1 6 9
El método PERT-CPM permite calcular la fecha de inicio próxima (FIP), fecha de inicio alejada (FIA), fecha de term
terminación próxima (FTP) de una actividad, de la siguiente manera:
1) La FIP en el nodo inicial es 0.

2) La FTP de una actividad es su FIP más su duración. La FIP se muestra en el lado derecho del nodo donde inici
Actividad FIP FTP

A 0 4
B 0 3
C 0 5
3) La FIP en un nodo está definido por la FTP mayor de las actividades que llegan al nodo.
Se debe calcular la FIP en el orden de avance de los nodos.
Nodo 1: la única actividad que llega es C, con FTP=5, por lo tanto la FIP en el nodo 1 es 5.
En tal sentido, se puede calcular la FTP de la actividad D y la ficticia 1-2.
Actividad FIP FTP

A 0 4 0
B 0 3
C 0 5
1-2 5 5
D 5 11
Nodo 2: llegan dos actividades: A y 1-2. La FTP mayor es 5, perteneciente a la actividad 1-2.
Entonces la FIP en el nodo 2 es 5.
En tal sentido, se puede calcular la FTP de la actividad E y la ficticia 2-3.
Actividad FIP FTP

A 0 4
B 0 3
C 0 5 0
1-2 5 5
D 5 11
2-3 5 5
E 5 7
C=5
C=5
Nodo 3: llegan dos actividades: B y 2-3. La FTP mayor es 5.

En tal sentido, se puede calcular la FTP de la actividad F.
Actividad FIP FTP

A 0 4
B 0 3 0
C 0 5
1-2 5 5
D 5 11
2-3 5 5
E 5 7
F 5 9
Nodo 4: la única actividad que llega es E, con FTP=7, representando la FIP del nodo 4.
En tal sentido, se puede calcular la FTP de las actividades: 4-6,4-5 y G.
Actividad FIP FTP

A 0 4
B 0 3
C 0 5
1-2 5 5 0
D 5 11
2-3 5 5
E 5 7
F 5 9
4-5 7 7
4-6 7 7
G 7 15
Nodo 5: llegan dos actividades: F y 4-5. La FTP mayor es 9.
En tal sentido, se puede calcular la FTP de la actividad I.
Actividad FIP FTP

A 0 4
B 0 3
C 0 5
0
1-2 5 5
D 5 11
2-3 5 5
E 5 7
F 5 9
4-5 7 7
4-6 7 7
G 7 15
I 9 11
Nodo 6: llegan dos actividades: D y 4-6. La FTP mayor es 11.

En tal sentido, se puede calcular la FTP de la actividad H.
Actividad FIP FTP

A 0 4
B 0 3 0
C 0 5
1-2 5 5
D 5 11
2-3 5 5
E 5 7
F 5 9
4-5 7 7
4-6 7 7
G 7 15
I 9 11
H 11 17
Nodo 7: llega solo la actividad I con FTP=11.

En tal sentido, se puede calcular la FTP de la actividad J.
Actividad FIP FTP
A 0 4
B 0 3 0
C 0 5
1-2 5 5
D 5 11
2-3 5 5
E 5 7
F 5 9
4-5 7 7
4-6 7 7
G 7 15
I 9 11
H 11 17
J 11 16
Nodo 8: llegan dos actividades: G y J, la FTP mayor es 16.

En tal sentido, se puede calcular la FTP de las actividades K y 8-9.
Actividad FIP FTP

A 0 4
B 0 3
C 0 5 0
1-2 5 5
D 5 11
2-3 5 5
E 5 7
F 5 9
4-5 7 7
4-6 7 7
G 7 15
I 9 11
H 11 17
J 11 16
8-9 16 16
K 16 23
Nodo 9: llegan dos actividades: H y 8-9, la FTP mayor es 17.

En tal sentido, se puede calcular la FTP de la actividad L.
Actividad FIP FTP

A 0 4
B 0 3
0
C 0 5
0
1-2 5 5
D 5 11
2-3 5 5
E 5 7
F 5 9
4-5 7 7
4-6 7 7
G 7 15
I 9 11
H 11 17
J 11 16
8-9 16 16
K 16 23
L 17 22
Nodo 10: llega solo la actividad K con FTP=23.

En tal sentido, se puede calcular la FTP de las actividades O y 10-11.
Actividad FIP FTP

A 0 4
B 0 3
C 0 5 0
1-2 5 5
D 5 11
2-3 5 5
E 5 7
F 5 9
4-5 7 7
4-6 7 7
G 7 15
I 9 11
H 11 17
J 11 16
8-9 16 16
K 16 23
L 17 22
10-11 23 23
O 23 26
Nodo 11: llegan dos actividades: L y 10-11, la FTP mayor es 23.

En tal sentido, se puede calcular la FTP de las actividades M y N.
Actividad FIP FTP
A 0 4
B 0 3
C 0 5
1-2 5 5
D 5 11 0
2-3 5 5
E 5 7
F 5 9
4-5 7 7
4-6 7 7
G 7 15
I 9 11
H 11 17
J 11 16
8-9 16 16
K 16 23
L 17 22
10-11 23 23
O 23 26
M 23 29
N 23 30
Nodo 12: llega solo la actividad N con FTP=30.

En tal sentido, se puede calcular la FTP de la actividad 12-13.
Actividad FIP FTP

A 0 4
B 0 3
C 0 5
1-2 5 5 0
D 5 11
2-3 5 5
E 5 7
F 5 9
4-5 7 7
4-6 7 7
G 7 15
I 9 11
H 11 17
J 11 16
8-9 16 16
K 16 23
L 17 22
10-11 23 23
O 23 26
M 23 29
N 23 30
12-13 30 30
Nodo 13: llegan tres actividades: M, O y 12-13, la FTP mayor es 30.

Dicho valor representa la duración total del proyecto: 30 días.
Actividad FIP FTP

A 0 4
B 0 3
C 0 5
1-2 5 5
D 5 11
2-3 5 5
E 5 7
F 5 9 0
4-5 7 7
4-6 7 7
G 7 15
I 9 11
H 11 17
J 11 16
8-9 16 16
K 16 23
L 17 22
10-11 23 23
O 23 26
M 23 29
N 23 30
12-13 30 30
3) La FTA en un nodo está definida por la FIA menor de las actividades que salen del nodo.
Se debe calcular la FTA en el orden de retroceso de los nodos.
Nodo 13: en el nodo final la FTA es igual a la FIP: 30 días.

En tal sentido, se puede calcular la FIA de las actividades O, M y 12-13.
Actividad FTA FIA *La FIA=FTA-Duración

0
12-13 30 30
M 30 24
O 30 27
Nodo 12: sale la actividad 12-13 con FIA=30.
Entonces la FTA en el nodo 12 es 30.
En tal sentido, se puede calcular la FIA de la actividad N.
Actividad FTA FIA

12-13 30 30
M 30 24
O 30 27
0
N 30 23
Nodo 11: salen dos actividades; M y N, la FIA menor es 23.

En tal sentido, se puede calcular la FIA de las actividades L y 10-11.
Actividad FTA FIA

12-13 30 30
M 30 24
O 30 27
0
N 30 23
10-11 23 23
L 23 18
Nodo 10: salen dos actividades: O y 10-11, la FIA menor es 23.
En tal sentido, se puede calcular la FIA de la actividad K.
Actividad FTA FIA

12-13 30 30
M 30 24 0
O 30 27
N 30 23
10-11 23 23
L 23 18
K 23 16
C=5
Nodo 9: sale la actividad L con FIA=18.

En tal sentido, se puede calcular la FIA de las actividades H y 8-9.
Actividad FTA FIA

12-13 30 30
M 30 24
0
O 30 27
N 30 23
10-11 23 23
L 23 18
K 23 16
H 18 12
8-9 18 18
Nodo 8: salen dos actividades: K y 8-9, la FIA menor es 16.

En tal sentido, se puede calcular la FIA de las actividades G y J.
Actividad FTA FIA

12-13 30 30
M 30 24
O 30 27
N 30 23 0
10-11 23 23
L 23 18
K 23 16
H 18 12
8-9 18 18
G 16 8
J 16 11
Nodo 7: sale solo la actividad J con FIA=11.

En tal sentido, se puede calcular la FIA de la actividad I.
Actividad FTA FIA

12-13 30 30
M 30 24
O 30 27 0
N 30 23
10-11 23 23
L 23 18
K 23 16
H 18 12
8-9 18 18
G 16 8
J 16 11
I 11 9
Nodo 6: sale solo la actividad H con FIA=12.

En tal sentido, se puede calcular la FIA de las actividades D y 4-6.
Actividad FTA FIA

12-13 30 30
M 30 24
O 30 27 0
N 30 23
10-11 23 23
L 23 18
K 23 16
H 18 12
8-9 18 18
G 16 8
J 16 11
I 11 9
D 12 6
4-6 12 12
Nodo 5: sale solo la actividad I con FIA=9.

En tal sentido, se puede calcular la FIA de las actividades F y 4-5.
Actividad FTA FIA

12-13 30 30
M 30 24
O 30 27
N 30 23 0
10-11 23 23
L 23 18
K 23 16
H 18 12
8-9 18 18
G 16 8
J 16 11
I 11 9
D 12 6
4-6 12 12
F 9 5
4-5 9 9
Nodo 4: salen tres actividades: G, 4-5 y 4-6, la FIA menor es 8.

En tal sentido, se puede calcular la FIA de la actividad E.
Actividad FTA FIA

12-13 30 30
M 30 24
O 30 27
N 30 23 0
10-11 23 23
L 23 18
K 23 16
H 18 12
8-9 18 18
G 16 8
J 16 11
I 11 9
D 12 6
4-6 12 12
F 9 5
4-5 9 9
E 8 6
Nodo 3: sale solo la actividad F con FIA=5.

En tal sentido, se puede calcular la FIA de las actividades B y 2-3.
Actividad FTA FIA

12-13 30 30
M 30 24
O 30 27
N 30 23
10-11 23 23
L 23 18 0
K 23 16
H 18 12
8-9 18 18
G 16 8
J 16 11
I 11 9
D 12 6
4-6 12 12
F 9 5
4-5 9 9
E 8 6
2-3 5 5
B 5 2
Nodo 2: salen dos actividades: E y 2-3, la FIA menor es 5.

En tal sentido, se puede calcular la FIA de las actividades A y 1-2.
Actividad FTA FIA

12-13 30 30
M 30 24
O 30 27
0
N 30 23
10-11 23 23
L 23 18
K 23 16
H 18 12
8-9 18 18
G 16 8
J 16 11
I 11 9
D 12 6
4-6 12 12
F 9 5
4-5 9 9
E 8 6
2-3 5 5
B 5 2
1-2 5 5
A 5 1
Nodo 1: salen dos actividades: D y 1-2, la FIA menor es 5.

En tal sentido, se puede calcular la FIA de la actividad C.
Actividad FTA FIA

12-13 30 30
M 30 24
O 30 27
N 30 23
10-11 23 23
L 23 18
K 23 16 0
H 18 12
8-9 18 18
G 16 8
J 16 11
I 11 9
D 12 6
4-6 12 12
F 9 5
4-5 9 9
E 8 6
2-3 5 5
B 5 2
1-2 5 5
A 5 1
C 5 0
Nodo 1: salen tres actividades: A, B y C, la FIA menor es 0.

En tal sentido, se puede verificar que la red cerró en el nodo 0 con FTA=0 y FIP=0, indicando que los cálculos son
Actividad FTA FIA
12-13 30 30
M 30 24
O 30 27
N 30 23
10-11 23 23
L 23 18
K 23 16
0
H 18 12
8-9 18 18 0
G 16 8
J 16 11
I 11 9
D 12 6
4-6 12 12
F 9 5
4-5 9 9
E 8 6
2-3 5 5
B 5 2
1-2 5 5
A 5 1
C 5 0
4) Luego de calcular los cuatro parámetros: FIA, FTA, FIP, FTP para cada actividad, se resumen en una tabla par
Holgura=FTA-Duración-FIP=FTA-FTP=FIA-FIP
Actividad FIP FTP FIA FTA Duración Holgura

A 0 4 1 5 4 1
B 0 3 2 5 3 2
C 0 5 0 5 5 0
1-2 5 5 5 5 0 0
2-3 5 5 5 5 0 0
D 5 11 6 12 6 1
E 5 7 6 8 2 1
F 5 9 5 9 4 0
4-5 7 7 9 9 0 2
4-6 7 7 12 12 0 5
G 7 15 8 16 8 1
H 11 17 12 18 6 1
I 9 11 9 11 2 0
J 11 16 11 16 5 0
8-9 16 16 18 18 0 2
10-11 23 23 23 23 0 0
K 16 23 16 23 7 0
L 17 22 18 23 5 1
M 23 29 24 30 6 1
N 23 30 23 30 7 0
O 23 26 27 30 3 4
12-13 30 30 30 30 0 0
c) Calcule las holguras e indique la ruta crítica.

La holgura de cada actividad se muestra en la tabla anterior. Una holgura representa la cantidad de tiempo
que una actividad se puede retrasar sin afectar la duración del proyecto.
Las actividades sin tiempo de holgura se llaman actividades críticas porque cualquier retraso en ellas
incrementaría la duración en el proyecto.
Una ruta crítica es la combinación de las actividades críticas que definen la duración del proyecto.
Un proyecto puede tener una o varias rutas críticas.
En la siguiente red se marcan en rojo las actividades críticas para visualizar la ruta crítica del proyecto.
3 5 7
5 5 F=4 9 9 11 11
I=2
J=5
B=3
0 2 E=2 4 8
0 0 A=4 5 5 8 7 G=8 16 16
C=5
D=6 H=6
1 6 9
5 5 12 11 18 17
La ruta crítica del proyecto es: C,F,I,J,K,N. Sus duraciones: 5+4+2+5+7+7=30 generan la duración del proyecto. Es
Aunque las actividades ficticias se involucran en la ruta crítica de la red, ellas no existen en el proyecto, solo sirve
d) Evalúe los siguientes cambios en las duraciones por separado:

*Cambiar la duración de J a 7 días.
J es una actividad crítica, no tiene holgura de tiempo. Por tal motivo, cualquier tiempo que se le añada también s
Si J inicialmente duraba 5 días y se cambia a 7 días, se le está incrementado 2 días la duración. Entonces el proye
*Cambiar la duración de O a 5 días.
O no es una actividad crítica porque tiene 4 días de holgura. Inicialmente dura 3 días, más 4 de holgura implica q
afectar la duración del proyecto. Por tal razón, si O cambia a 5 días de duración solo implica que tenga menos tie
el proyecto seguirá durando 30 días.
*Cambiar la duración de E a 4 días.

E no es una actividad crítica porque tiene 1 día de holgura. Inicialmente dura 2 días, más 1 de holgura implica que
afectar la duración del proyecto. Por tal razón, si E cambia a 4 días de duración si implica un cambio en la duració
más de lo que puede durar, generando un proyecto de 31 días y una nueva ruta crítica: C-E-G-K-N.

7
I
J
G O
8 10 13
K
M
L N
H 11
9 12
la ruta más larga.
a ruta más tardía para culminar el proyecto, llamada ruta crítica.

ás pronto que puede iniciar
O=3 13
10
K=7
M=6
L=5
11 12
N=7
alejada (FIA), fecha de terminación alejada (FTA) y fecha de
echo del nodo donde inicia la actividad.
3 5 7
F=4 I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 G=8 K=7
C=5
D=6 H=6 L=5
1 6 9
5
3 5 7
F=4 I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 G=8 K=7
C=5
C=5
D=6 H=6 L=5
1 6 9
5
3 5 7
5 F=4 I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 G=8 K=7
C=5
D=6 H=6 L=5
1 6 9
5
3 5 7
5 F=4 I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 7 G=8 K=7
C=5
D=6 H=6 L=5
1 6 9
5
3 5 7
5 F=4 9
I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 7 G=8 K=7
C=5
D=6 H=6 L=5
1 6 9
5
3 5 7
5 F=4 9
I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 7 G=8 K=7
C=5
D=6 H=6 L=5
1 6 9
5 11
3 5 7
5 F=4 9 11
I=2
J=5
B=3
J=5
B=3
0 2 E=2 4 8
0 A=4 5 7 G=8 K=7
C=5
D=6 H=6 L=5
1 6 9
5 11
3 5 7
5 F=4 9 11
I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 7 G=8 16
K=7
C=5
D=6 H=6 L=5
1 6 9
5 11
3 5 7
5 F=4 9 11
I=2
J=5
B=3
0 2 E=2 4 8
0 2 E=2 4 8
0 A=4 5 7 G=8 16
K=7
C=5
D=6 H=6 L=5
1 6 9
5 11 17
3 5 7
5 F=4 9 11
I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 7 G=8 16
K=7
C=5
D=6 H=6 L=5
1 6 9
5 11 17
3 5 7
5 9 11
5 F=4 9 11
I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 7 G=8 16
K=7
C=5
D=6 H=6 L=5
1 6 9
5 11 17
3 5 7
5 F=4 9 11
I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 7 G=8 16
K=7
C=5
D=6 H=6 L=5
1 6 9
5 11 17
3 5 7
5 F=4 9 11
I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 7 G=8 16
K=7
C=5
D=6 H=6 L=5
1 6 9
5 11 17
3 5 7
5 F=4 9 11
I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 7 G=8 16
K=7
C=5
D=6 H=6 L=5
1 6 9
5 11 17
3 5 7
5 F=4 9 11
I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 7 G=8 16
K=7
C=5
D=6 H=6 L=5
1 6 9
5 11 17
3 5 7
5 F=4 9 11
I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 7 G=8 16
K=7
C=5
D=6 H=6 L=5
1 6 9
5 11 17 23
3 5 7
5 F=4 9 11
I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 7 G=8 16 23
K=7
C=5
D=6 H=6 L=5
1 6 9
5 11 17 23
3 5 7
5 F=4 9 11
I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 7 G=8 16 23
K=7
C=5
D=6 H=6 L=5
1 6 9
5 11 18 17 23
3 5 7
5 F=4 9 11
I=2
J=5
B=3
B=3
0 2 E=2 4 8
0 A=4 5 7 G=8 16 16 23
K=7
C=5
D=6 H=6 L=5
1 6 9
5 11 18 17 23
3 5 7
5 F=4 9 11 11
I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 7 G=8 16 16 23
K=7
C=5
D=6 H=6 L=5
1 6 9
5 11 18 17 23
3 5 7
5 F=4 9 11 11
I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 7 G=8 16 16 23
K=7
C=5
D=6 H=6 L=5
1 6 9
5 12 11 18 17 23
3 5 7
5 F=4 9 9 11 11
I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 7 G=8 16 16 23
K=7
C=5
D=6 H=6 L=5
1 6 9
5 12 11 18 17 23
3 5 7
5 F=4 9 9 11 11
I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 8 7 G=8 16 16 23
K=7
C=5
D=6 H=6 L=5
1 6 9
9
5 12 11 18 17 23
3 5 7
5 5 F=4 9 9 11 11
I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 8 7 G=8 16 16 23
K=7
C=5
D=6 H=6 L=5
1 6 9
5 12 11 18 17 23
3 5 7
5 5 F=4 9 9 11 11
I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 5 8 7 G=8 16 16 23
K=7
C=5
L=5
C=5
D=6 H=6 L=5
1 6 9
5 12 11 18 17 23
3 5 7
5 5 F=4 9 9 11 11
I=2
J=5
B=3
0 2 E=2 4 8
0 A=4 5 5 8 7 G=8 16 16 23
K=7
C=5
D=6 H=6 L=5
1 6 9
5 5 12 11 18 17 23
cando que los cálculos son correctos.

3 5 7
5 5 F=4 9 9 11 11
I=2
J=5
B=3
0 2 E=2 4 8
0 0 A=4 5 5 8 7 G=8 16 16 23
K=7
C=5
D=6 H=6 L=5
1 6 9
5 5 12 11 18 17 23
resumen en una tabla para calcular la holgura:
¿Crítica?
NO
NO
SI
SI
SI
NO
NO
SI
NO
NO
NO
NO
SI
SI
NO
SI
SI
NO
NO
SI
NO
SI
a cantidad de tiempo
etraso en ellas
el proyecto.
ca del proyecto.
J=5
10 O=3 13
23 23 30 30
K=7
M=6
L=5
11 12
23 23 N=7 30 30
duración del proyecto. Es decir, esta es la "ruta más larga" en la red, en referencia al tiempo.
n en el proyecto, solo sirven de unión al realizar la red.
que se le añada también se le añade a la duración del proyecto.

uración. Entonces el proyecto durará 2 días más, llegando a 32 días.
más 4 de holgura implica que puede durar hasta 7 días sin
mplica que tenga menos tiempo de holgura: 2 días, pero
ás 1 de holgura implica que puede durar hasta 3 días sin

ca un cambio en la duración del proyecto porque está durando un día
: C-E-G-K-N.
O=3 13
10
M=6
11 12
N=7
10 O=3 13
M=6
11 12
N=7
O=3 13
10
M=6
11 12
N=7
10 O=3 13
M=6
11 12
N=7
N=7
10 O=3 13
M=6
11 12
N=7
10 O=3 13
M=6
11 12
N=7
10 O=3 13
M=6
11 12
N=7
10 O=3 13
M=6
11 12
N=7
10 O=3 13
O=3 13
10
M=6
11 12
N=7
10 O=3 13
23
M=6
11 12
N=7
10 O=3 13
23
M=6
11 12
23 N=7
10 O=3 13
23
M=6
11 12
23 N=7 30
10 O=3 13
23 30
M=6
11 12
23 N=7 30
10 O=3 13
23 30 30
M=6
M=6
11 12
23 N=7 30
O=3 13
10
23 30 30
M=6
11 12
23 N=7 30 30
O=3 13
10
23 30 30
M=6
11 12
23 23 N=7 30 30
10 O=3 13
23 23 30 30
M=6
11 12
23 23 N=7 30 30
O=3 13
10
23 23 30 30
M=6
11 12
23 23 N=7 30 30
10 O=3 13
23 23 30 30
M=6
11 12
23 23 N=7 30 30
10 O=3 13
23 23 30 30
M=6
11 12
23 23 N=7 30 30
10 O=3 13
23 23 30 30
M=6
11 12
23 23 N=7 30 30
10 O=3 13
23 23 30 30
M=6
11 12
23 23 N=7 30 30
10 O=3 13
23 23 30 30
M=6
11 12
12
23 23 N=7 30 30
10 O=3 13
23 23 30 30
M=6
11 12
23 23 N=7 30 30
10 O=3 13
23 23 30 30
M=6
11 12
23 23 N=7 30 30
10 O=3 13
23 23 30 30
M=6
11 12
23 23 N=7 30 30
10 O=3 13
23 23 30 30
M=6
11 12
23 23 N=7 30 30

Analisis de Redes

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Analisis de Redes

Cargado por

Copyright:

Formatos disponibles

MODELO DE ARBOL DE EXPANSION MINIMA

Objetivo: Min la distancia recorrida con los cables (Km)

Restricciones: Una restriccion por cada nodo

Condición de xij: (0;1)

1) Presentar la red sin ninguna línea

2) Seleccionar el recurso con menor valor y utilizarlo según su posición en la red

La siguiente menor distancia en la red son

Solución óptima 1 Solución óptima 2

Elaborado por: Ing. Ángel González

miza la distancia recorrida por los cables.

e menor distancia en la red son dos líneas de 2 km.

e menor distancia en la red son dos líneas de 3 km.

e menor distancia en la red son tres líneas de 5 km.

El valor z de este árbol de expansión mínima es 25 km.

Objetivo: Min la distancia recorrida con los cables (Km)

Restricciones: Una restriccion por cada nodo

Condición de xij: (0;1)

Solución por algoritmo de Dijkstra

Iteración 4 *Se evalúan las rutas salientes de 4 y 5.

Iteración 5 *Se evalúan las rutas salientes de 6.

Iteración 6 *Se evalúan las rutas salientes de 9.

Iteración 7 *Se evalúan las rutas salientes de 10.

Elaborado por: Ing. Ángel González

la menor distancia acumulada

este nodo han sido evaluadas

este nodo han sido evaluadas

ener la menor distancia

ener la menor distancia

ener la menor distancia

ener la menor distancia

ca la distancia más corta desde cada nodo hasta el nodo 1.

Objetivo: Maximizar el flujo trasladado del nodo 0 al nodo 5

Restricciones: Una restriccion por cada nodo intermediario

Condición de no negatividad xij≥0

2) Seleccionar la vía con mayor capacidad de salida del nodo inicial

Elaborado por: Ing. Ángel González

Flujo a trasladar: 100

ñalan la capacidad actualizada

*Cada ruta tiene una capacidad de traslado igual a

o final 5. En total faltaron por trasladar 10 unidades.

odo 2, donde la capacidad de salida mayor es de 20.

Normas para construir una red de proyectos

Actividad Precede a: Se colocan dos actividades ficticias para respetar la precedencia y lo

Actividad Precede a: Se utiliza la actividad ficticia para llevar

Actividad Precede a: Note como C y A preceden a D. Igualmente, B y C preceden a E.

Caso 5: Precedencia en cascada.

Actividad Precede a: Note como A precede solo a D, C precede a D pero también a F y B p

9) No se permiten presentar ciclos o bucles en la red.

A Esto no tiene sentido: B precede a C, C precede a A pero A precede a B. Se f

10) En la medida de lo posible evite el cruce de flechas.

El cruce de las flechas D y E se puede evitar reordenando los nodos.

A continuación se analizan las actividades precedidas por A,B,C.

Actividad Precede a: En este punto se presenta el caso 5 de actividad ficticia.

A continuación se analizan las actividades precedidas por D,E,F.

Actividad Precede a: En este punto se presenta el caso 3 de actividad ficticia.

A continuación se analizan las actividades precedidas por G,H,I.

A continuación se analizan las actividades precedidas por J,K,L.

A continuación se analizan las actividades precedidas por M.N.O.

Elaborado por: Ing. Ángel González

nifica que la actividad A debe culminar antes que B.

de la red y un UNICO nodo final el cual se ubica

encias indicadas en la tabla.

no aparecen en la columna "precede a" son las