(50%) Como promotor de un concierto de rock en La Paz debe llevar a cabo las tareas mostradas en la tabla inferior antes

de celebrar el concierto. (Tiempos en das)

Tiempo
Costo
Costo
Actividad
Tiempo
Tiempo
Actividad
Descripcin de la actividad
ms
Normal
Urgente
Precedente optimista
pesimista
probable
($)
($)
A
Encontrar el sitio
2,0
3,0
5,0
1000
2500
B
Contratar a los ingenieros
A
1,0
2,0
3,0
700
900
C
Contratar el acto de apertura
A
2,0
4,0
9,0
2500
3000
D
Poner anuncios de radio y TV
C
1,5
2,0
3,0
1200
1700
E
Preparar agentes de boletos
A
1,0
3,0
6,0
500
800
F
Preparar la electrnica
B
1,5
3,0
4,0
900
1300
G
Imprimir anuncios
C
3,0
5,0
6,0
300
500
H
Organizar transporte
C
0,5
1,0
2,0
700
800
I
Ensayos
F; H
1,0
1,5
2,5
1100
1400
J
Detalles de ltimo momento
I
1,0
2,5
3,0
800
1000
A partir de un anlisis PERT:
Costo Indirecto = 300 $/da
a) Trace la red del proyecto y determine la ruta crtica (trabaje con tiempos esperados).
b) Si como promotor anticipa que quiere tener una probabilidad de 99% de completar las preparaciones el 25 de
diciembre Cundo debe comenzar el trabajo de hallar un sitio para el concierto?
c) Ahora suponga que el Tiempo Optimista = Tiempo Urgente y Tiempo Normal = Tiempo Ms Probable y con los costos de
las actividades, realice la compresin de la red y determine la relacin tiempo/costo ptima.
d) Formule un MPL para acompaar la planificacin del concierto.
(50%) Usted es contratado para planificar el desarrollo econmico del Estado Plurinacional de Bolivia en dos etapas: Etapa
a) Establecimiento de la industria pesada, Etapa b) Aumento del 20% del rea de tierra cultivable. Para ello, considere: (i)
La electricidad esencial para la industria pesada ser generada por centrales hidroelctricas. (ii) El cemento necesario para
la construccin de las centrales y las presas ser nacional obtenido de fbrica que se construir con financiamiento. (iii) El
agua de las presas se conducir mediante canales a las tierras estriles segn la etapa b). (iv) Parte del prstamo se
utilizar en la construccin de una fbrica de fertilizantes con cemento importado y que contribuya al desarrollo de los
cultivos.
Actividad

Negociar
Prestamos

Construir
Fabrica
Cemento

Construir
Fbrica de
fertilizantes

Construir
Presas

Construir
Centrales
Elctricas

Construir
Canales

Establecer
Industria
Pesada

Desarrollar
Cultivos

Detalles
Finales

Top (Aos)

Tm (Aos)

11

Tpes (Aos)

10

14

Cn (106 $)

12

Curg (106 $)

16

Costo Indirecto = 1*106 $/ao

a) Determinar el tiempo necesario para finalizar el plan, indicando la ruta crtica.
b) Aplicando las reducciones tiempo-costo, comprimir el proyecto de la manera ms econmica, cual el tiempo y costo
recomendado
c) Determinar el tiempo necesario para que el proyecto se desarrolle con un 90% de probabilidad.
d) Formule un MPL para el proyecto.

EJERCICIO 1
SOLUCIN
Trace la red del proyecto y determine la ruta crtica.
Actividad

Actividad
Tiempo
Precedente optimista

A
B
C
D
E
F
G
H
I
J

A
A
C
A
B
C
C
F; H
I

Tiempo ms
probable

2
1
2
1,5
1
1,5
3
0,5
1
1

3
2
4
2
3
3
5
1
1,5
2,5

Tiempo
Tiempo
Varianza
pesimista esperado
5
3
9
3
6
4
6
2
2,5
3

3,17
2,00
4,50
2,08
3,17
2,92
4,83
1,08
1,58
2,33

0,25
0,11
1,36
0,06
0,69
0,17
0,25
0,06
0,06
0,11

E(3,17)

A(3,17)

B(2,00)

C(4,50)

F(2,92)

I(1,58)

J(2,33)

10

H(1,08)

D(2,08)

G(4,83)

RUTAS
AE
ABFIJ
ACHIJ
ACD
ACG

DURACIN MS
PROBABLE
6,00
12,00
12,00
9,00
12,00

DURACIN
ESPERADA
6,33
12,00
12,67 RUTA CRTICA
9,75
12,50

NOTA: En caso de trabajar como recomiendan algunos autores, usando tiempos ms probables, existen 3
rutas crticas ABFIJ, ACHIJ y ACG con duracin ms probable de 12 das cada una.
Si como promotor anticipa que quiere tener una probabilidad de 99% de completar las preparaciones el
30 de junio, Cundo debe comenzar el trabajo de hallar un sitio para el concierto?
RUTA CRTICA
ACHIJ

DUR. ESPERADA
12,67

VARIANZA
DESV. ESTANDAR
1,85
1,36

Para resolver el problema se debe calcular la duracin del proyecto con una probabilidad de 0,99.

Estandarizando la variable aleatoria x:

Encontrando Z, a partir de tablas:

De la estandarizacin sabemos que:

Sustituyendo Z y aislando X:

Aproximando:
Por tanto, para cumplir las preparaciones el 30 de junio con un 99% probabilidad, se debe empezar a
hallar un sitio para el concierto el 14 de Junio.
NOTA: En caso de trabajar como recomiendan algunos autores, usando tiempos ms probables, el
resultado debera ser el mismo ya que se deben usar tiempos esperados para calcular la duracin de
proyecto con una probabilidad de 99%.
RUTAS
AE
ABFIJ
ACHIJ
ACD
ACG

DUR. ESPERADA
6,33
12,00
12,67
9,75
12,50

VARIANZA DESV. ESTANDAR

0,94
0,97
0,71
0,84
1,85
1,36
1,67
1,29
1,86
1,36

DURACIN A UN 99% DE PROB.

8,60
9,00
13,96
14,00
15,83
16,00
12,76
13,00
15,68
16,00

Ahora suponga que el Tiempo Optimista = Tiempo Urgente y Tiempo Normal = Tiempo Ms Probable y
con los costos de las actividades mostradas a continuacin, realice la compresin de la red y determine
la relacin tiempo/costo ptima.
Primero se calcula el costo de aceleracin y de capacidades, mostrando adicionalmente la capacidad
restante despus del ltimo programa de aceleracin analizado.
Actividad
A
B
C
D
E
F
G
H
I
J

Tiempo
Urgente
2,0
1,0
2,0
1,5
1,0
1,5
3,0
0,5
1,0
1,0

Tiempo
Normal
3,0
2,0
4,0
2,0
3,0
3,0
5,0
1,0
1,5
2,5

Costo
Costo Urgente Costo de aceleracin
Normal ($)
($)
($/da)
1.000
2.500
1.500,00
700
900
200,00
2.500
3.000
250,00
1.200
1.700
1.000,00
500
800
150,00
900
1.300
266,67
300
500
100,00
700
800
200,00
1.100
1.400
600,00
800
1.000
133,33

Capacidad de
aceleracin
1,00
1,00
2,00
0,50
2,00
1,50
2,00
0,50
0,50
1,50

Capacidad
Restante
1,00
0,00
1,00
0,50
2,00
1,00
0,00
0,00
0,50
0,00

A continuacin calculan costos totales para diferentes programas de aceleracin que reducen su duracin
progresivamente.

Programa

Actividades
a acelerar

0
1
2
3

G;J
C;B
G;F;H

Tiempo
acelerado
0,0
1,5
1,0
0,5

RUTAS
AE
6,00
6,00
6,00
6,00

ABFIJ
12,00
10,50
9,50
9,00

ACHIJ ACD
12,00 9,00
10,50 9,00
9,50 8,00
9,00 8,00

ACG
12,00
10,50
9,50
9,00

Costo
normal

Costo
indirecto

9.700
9.700
9.700
9.700

3.600
3.150
2.850
2.700

Costo de
aceleracin
0,00
350,00
800,00
1.083,33

Costo total
13.300,00
13.200,00
13.350,00
13.483,33

Por tanto, el programa con la relacin tiempo costo ptima es el programa 1 con una duracin de 10,5
das y un costo total mnimo de 13.200,00 dlares.

EJERCICIO 2
SOLUCIN:
a) Determinar el tiempo necesario para finalizar el plan, indicando la ruta crtica
Se genera primeramente la lista de actividades y sus precedentes segn la descripcin realizada:
ACTIVIDAD
A
B
C
D
E
F
G
H
I

DESCRIPCIN

PRECEDENTES
Negociar Prestamos
A
Construir Fabrica Cemento
A
Construir Fbrica de fertilizantes
B
Construir Presas
B
Construir Centrales Elctricas
D
Construir Canales
E
Establecer Industria Pesada
C, F
Desarrollar Cultivos
G, H
Detalles Finales

Diagrama de red:

E
5
B
4

A
2

G
11

D
5

C
5

F
4

Lista de rutas y actividades:

RUTA DESCRIPCIN DURACIN (aos)
1*
ABEGI*
25*
2
ABDFHI
23
3
ACHI
15
* Ruta critica

H
5

10

El tiempo necesario para acabar el proyecto es de 25 aos con la ruta crtica conformada por las actividades A,
B, E, G e I, segn la descripcin de la lista de actividades: Negociar Prestamos, Construir Fabrica Cemento,
Construir Centrales Elctricas, Establecer Industria Pesada, Detalles Finales
b) Aplicando las reducciones tiempo-costo, comprimir el proyecto de la manera ms econmica, cual el
tiempo y costo recomendado
Considerando el tiempo optimista como el tiempo urgente y el tiempo ms probable como el tiempo normal.
Calculo del costo de aceleracin y el tiempo mximo de aceleracin para cada actividad:
Costo de
Tiempo mximo
ACTIVIDAD aceleracin
de aceleracin
(mill. $/ao)
(Aos)
1,0
1,0
1,5
3,0
1,0
1,0
1,3
1,0
1,0

A
B
C
D
E
F
G
H
I

1
2
2
1
3
2
3
2
1

Tabla de reduccin tiempo costo

DURACIN RUTAS
N de
aceleracin

Actividades
comprimidas

Tiempo
comprimido
(semanas)

Costo de
Duracin del
compresin
proyecto
(mill. $)
(semanas)

Costo
directo
(mill. $)

Costo
indirecto
(mill. $)

Costo
total
(mill. $)

ABEGI ABDFHI ACHI

0

25

23

15

25

44

25

69

24

22

14

24

45

24

69

22

20

14

22

47

22

69

20

20

14

20

49

20

69

19

19

13

19

50

19

69

19

17

13

19

52

19

71

16

17

13

17

56

17

73

16

16

13

16

59

16

75

16

16

11

16

61

16

77

Tiempo ptimo: 19 aos

Costo ptimo: 69 mill. $
c) Determinar el tiempo necesario para que el proyecto se desarrolle con un 90% de probabilidad.
Calculo de la esperanza de terminacin de cada actividad E[Ti] y su respectiva varianza var[Ti]:

ACTIVIDAD Top Tm Tpes

1
2
3
A
2
4
5
B
3
5
7
C
4
5
6
D
2
5
10
E
2
4
5
F
8
11 14
G
3
5
7
H
2
3
5
I
Esperanza de terminacin del proyecto:

E[Ti]
2,00
3,83
5,00
5,00
5,33
3,83
11,00
5,00
3,17

var[Ti]
0,11
0,25
0,44
0,11
1,78
0,25
1,00
0,44
0,25

E(CP) = E(A)+E(B)+E(E)+E(G)+E(I)
E(CP) = 2,00+3,83+5,33+11,00+3,17
E(CP) = 25,33 aos
Varianza del proyecto:
var(CP) = var(A)+var(B)+var(E)+var(G)+var(I)
var(CP) = 0,11 + 0,25 + 1,78 + 1,00 + 0,25
var(CP) = 3,39 aos2
Funcin estandarizada:

Por otra parte:

Igualando (1) y (2):

La duracin del proyecto debe ser de

aos para que se desarrolle con un 90% de probabilidad.

d) Formule un MPL para el proyecto de planificacin.

Considerando el diagrama de red del inciso a)
Variables de decisin:
Xi = Tiempo en el que ocurre el evento que corresponde al nodo i
A = Tiempo de aceleracin de la actividad A
B = Tiempo de aceleracin de la actividad B
C = Tiempo de aceleracin de la actividad C
D = Tiempo de aceleracin de la actividad D
E = Tiempo de aceleracin de la actividad E
F = Tiempo de aceleracin de la actividad F
G = Tiempo de aceleracin de la actividad G
H = Tiempo de aceleracin de la actividad H
I = Tiempo de aceleracin de la actividad I
Funcin objetivo:
Min Z = A + 2B + 2C + D + 3E + 2F + 3G + 2H + I
Restricciones:
R1) Duracin de la actividad A:
R2) Duracin de la actividad B:
R3) Duracin de la actividad C:
R4) Duracin de la actividad D:
R5) Duracin de la actividad E:
R6) Duracin de la actividad F:
R7) Duracin de la actividad G:
R8) Duracin de la actividad H:
R9) Duracin de la actividad I:
R10) Duracin de actividades ficticias:
R11) Compresin mxima A:
R12) Compresin mxima B:
R13) Compresin mxima C:
R14) Compresin mxima D:
R15) Compresin mxima E:
R16) Compresin mxima F:
R17) Compresin mxima G:
R18) Compresin mxima H:
R19) Compresin mxima I:
No negatividad: