You are on page 1of 42

42

CAPTULO III
PROGRAMACIN POR EL
CAMINO CRTICO

3.1 DEFINICIONES
El mtodo de programacin por el camino crtico es una herramienta de control, que la
direccin utiliza con el objeto de definir, integrar y analizar las operaciones necesarias para
ejecutar un programa de actividades de manera ptima.
PROCESO PRODUCTIVO. - Es un conjunto de actividades para lograr un resultado.
FASES DEL PROCESO PRODUCTIVO. - Existen tres fases estas son: planificacin,
programacin y control.
a. -Planificacin. - La planificacin consiste en la determinacin de actividades, recursos
y tiempos requeridos. La planeacin da como resultado una secuencia entre pares de
actividades.
b. -Programacin. - Se ocupa de la construccin de la red de actividades, considerando las
relaciones de precedencia permitiendo de esta manera, calcular el tiempo de ejecucin de
todo el proceso planeado (Ruta Crtica) y los tiempos de comienzo y de trmino ms o
menos probables de todas las actividades.
c. -Control. - Es el conjunto de actividades tales como el control de costos, control de
tiempo, etc. , que se realizan paralelamente a la ejecucin de las actividades del proceso
con el fin de asegurar el cumplimiento del programa y reaccionar oportunamente frente a
las desviaciones que se presentan con referencia a las dos fases enunciadas anteriormente.

3.2 PROCEDIMIENTO PARA LA CONSTRUCCIN DE UNA RED,


TERMINOLOGIA Y SIGNOS CONVENCIONALES
ACTIVIDAD. - Es una accin que requiere de tiempo para su ejecucin; la representacin
est dada por un crculo en donde se identifica la actividad (A) y el tiempo requerido para
su ejecucin (d).

43

PRECEDENCIA. - La precedencia es una relacin establecida en la planificacin y que


determina el orden de sucesin de las actividades.
Ejemplo:
A < B, C significa que la actividad A precede o se ejecuta antes que las actividades B y C.
Sin considerar el tiempo esta relacin de precedencia, se grafica como sigue:
B
A
C
Fig. 3. 1
RED. - La red o grafo es la representacin grfica del orden de realizacin de las
actividades necesarias para ejecutar un programa.
Ejemplo: Sea el siguiente programa
ACTIVIDAD
A
B
C
D
E
F
G
H
I
J

TIEMPO
(semanas)
4
5
3
3
6
1
5
6
2
4

Relacin de
Precedencia
A < D, F
B < E, G, H
C < G, H
D<E
E< I
F<J
G< I

44

(+F3)

(-I1)

20
+

10

X0

I1

A1

15

10
2

(+F3)

I2

15

15

20

F3

I3

(+X0)

(+F1)

X1
12

22

20

A3

22

22

C2

10
2

28

A2
(-C1)

15

28

12

3
25

C1

20

10

F2

15

15

10
12

(-I1)
10

F1

20

(-C1)

15 15

(+I3)

Fig 3.2
Las actividades INICIO y FIN de duracin igual a cero son ficticias, se usan para sealar
los puntos de inicio y trmino del programa.

3.3 DETERMINACIN DE LA DURACIN DEL PROGRAMA Y DE


LAS HOLGURAS DE LAS ACTIVIDADES
Con la ayuda del programa de la fig. 3. 2, se proceder a aplicar las definiciones
que siguen a continuacin:
DEFINICIONES Y CALCULOS
Tiempo ms prximo de inicio (TPI). - El TPI de una actividad es el tiempo ms cercano
en que es posible iniciar su ejecucin. La representacin en la red es como en la fig. 3. 3.

TPI
d
Act.
Fig. 3. 3

45
El TPI de la actividad INICIO es cero. Para determinar el TPI de la actividad j se hace el
clculo siguiente:
TPI(j) = max{TPI(i)+d(i)}, i<j
i = A, B, C, . .
d(i) : tiempo de ejecucin de la actividad i
El TPI de la actividad I (fig. 3. 5) se determina de la forma siguiente:
TPI(I) = max {TPI(E)+d(E), TPI(G)+d(G)}
= max {7+6, 5+5} = 13
El TPI del ltimo evento nos da el tiempo total de ejecucin del programa.
Tiempo ms prximo de trmino (TPT). El TPT de una actividad i se calcula como sigue:
TPT(i) = TPI(i) + d(i)
Con referencia a la fig. 3. 1 el TPT de G es:
TPT(G) = TPI(G) + d(G) = 10
Holgura libre (HL) . La HL de una actividad (i) se calcula como sigue:
HL(i) = min { TPI(j) } - TPT(i) , i < j
J = A, B, C, . .
La HL es el tiempo adicional al programado que posee una actividad, cuyo uso no afecta al
TPI de las actividades que siguen a su ejecucin.
La HL de la actividad C (fig 3. 1) se determina como sigue:
HL(C) = min{TPI(G), TPI(H)} - TPT(C)
= min{ 5, 5 } - 3 = 2

46
Tiempo ms lejano de inicio (TLI). El TLI de una actividad es el tiempo ms lejano en que es posible iniciar su ejecucin.
La representacin en la red es como sigue:

TLI

TPI
d
Act.

Fig. 3. 4
El TLI de la actividad FIN es igual al TPI de esta actividad. Para determinar el TLI de la
actividad i, se hace el calculo siguiente:
TLI(i) = min {TLI(j)} - d(i) , i < j
j = A, B, C, . .
El TLI de la actividad B (fig. 3. 1) se determina
de la forma siguiente:
TLI(B) = min{TLI(E), TLI(G), TLI(H)} - d(B)
= min{7, 8, 9}- 5 = 2
Tiempo ms lejano de termino (TLT). El TLT de una actividad i se calcula como sigue:
TLT(i) = TLI(i) + d(i)
Con referencia a la fig. 1 el TLT de C es:
TLT(C) = TLI(C) + d(C) = 8
Holgura total (HT) . La HT de una actividad i se calcula como sigue:
HT(i) = TLI(i) - TPI(i)

47
Si por algn motivo se usa toda la HT de una actividad en el desarrollo de esta es posible
que los TPI de las actividades que siguen sufran
variaciones.
La HT de la actividad F se determina como sigue:
HT(F) = TLI(F) - TPI(F) = 6
Si la actividad F (FIG 3.5) consume toda su HT entonces el tiempo mas lejano de termino
es:
TLT(F) = TLI(F) + d(F) = 11
Como se observa de la fig. 3. 1, el inicio de J empieza en la unidad 11.
Ruta crtica (RC) . La RC es un camino formado por actividades cuya HT de cada una de ellas es igual a cero.
Este camino se inicia en el primer nudo y termina en el final. Aplicando esta definicin a la
fig. 3. 1 se concluye que la RC esta formada por las actividades conectadas por el doble
trazo, siendo stas: A, D, E, I.
10

11
4

1
F
0

4
4
A

3
D

2
0
INI

4
J
4

13

7
5
B

6
E
8

3
C

5
G

9
6
H

Fig
Fig. 3.143.5

15
13
2
I

15
0
FIN

48
TIEMPOS Y HOLGURAS EN LA RED

ACT

DUR

TPI

TPT

TLI

TLT

HL

HT

ACT.
CRI

13

13

10

11

10

13

11

15

13

15

13

15

11

15

Fig. 3.8

Fig 3.6

3.4 ASPECTOS PROBABILSTICOS DEL MTODO


La parte anterior del presente captulo se ha tratado solamente con actividades de
duracin fija (caso determinstico) pero no siempre es posible predecir la duracin de las
actividades para este caso, o sea cuando existe incertidumbre en el tiempo de duracin de
las actividades es conveniente aplicar la tcnica de la evaluacin y control de programas
(PERT).
ESTIMACIONES DE TIEMPO.- La variacin de las duraciones de ejecucin se halla a
partir de las tres estimaciones de tiempo necesarias para cada una de las actividades:
a : Estimacin optimista de la duracin.
b : Estimacin pesimista de la duracin.
m : Estimacin ms probable de la duracin.
Con las tres estimaciones se calcula el tiempo esperado de la actividad i (u)

ui

ai 4mi bi
6

49
El tiempo esperado o medio para una actividad, indica el tiempo de duracin de una
actividad con la mayor aproximacin de acertar, la medida para expresar la incertidumbre,
en la duracin, es la varianza (2i ) la cual indica el riesgo de no acertar la duracin media
calculada de la actividad.

2i

(bi ai ) 2
62

Cuanto ms pequeo sea el valor de la varianza, mayor ser la confianza que se puede tener
en las cifras de la duracin esperada.
ESTIMACIN DE LAS PROBABILIDADES EN EL CUMPLIMIENTO DE LA
DURACIN TOTAL DEL PROYECTO.
Para determinar la duracin total del proyecto (Tc) se suman todos los tiempos medios de
las actividades del camino crtico.

ui i : actividad crtica

Tc =

Segn el teorema del lmite central la varianza total del proyecto ser tambin la
suma de las varianzas de las actividades crticas.
2T

= 2i

i : actividad crtica

Si deseamos conocer la probabilidad de que el proyecto termine antes o despus del tiempo
calculado (Tc) se aplica la siguiente formula:
Z

Td T
T

Td : Tiempo deseado
Z : Factor de probabilidad que se ubica en la tabla de valores de la Funcin de
Distribucin Normal, a fin de determinar la probabilidad de termino del proyecto.
Ejemplo:
Sean las actividades, restricciones y los tiempos a, m, b ; determinar :
a. La ruta crtica, Tc.
b. La probabilidad de que el proyecto termine hasta en 17 semanas.
c. La probabilidad de que el proyecto termine despues de 17 semanas.

50
d. El tiempo para un 90% de probabilidad de que ocurra.
La red y el tiempo esperado de cada actividad corresponden a la fig. 3. 2, la varianza de las
actividades crticas y de la ruta crtica estn en el cuadro siguiente:

ACTV
A
B
C
D
E
F
G
H
I
J

RELACION
PRECEDEN

TIEMPO (SEMANAS)

A< D,F
B< E,G,H
C< G,H
D< E
F
E< I
F< J
G< I
____
____
____

3
3
2
1
5
1
3
4
1
4

4
5
3
3
6
1
4
5
2
4

5
7
4
5
7
1
11
12
3
4

4
5
3
3
6
1
5
6
2
4

ACTIV
CRITI

0.11

*
*

0.44
0.11

0.11

2T = 0. 77
Ejemplo de calculo para hallar u:
uF

5 4 x6 x7
(7 5) 2
; uF
0.11
6
62

a. - La ruta crtica esta formada por los arcos sealados con doble trazo (fig. 3. 2)
- Tiempo de duracin
Tc = u1, 2 + u2, 4 + u4, 6 + u6, 8
= 4 + 3 + 6 + 2 = 15
- Varianza
Tc = A + D + E + I
= 0. 11 + 0. 44 + 0. 11 + 0. 11
Tc = 0. 77
Desviacin standard

Tc = 0. 88

b. - Para que termine hasta en Td = 17, la probabilidad es de:

51
Z

Td Tc 17 15

2.3
Tc
0.88

para z = 2. 3 la probabilidad es de 98. 9%


c. - Para que termine despus de 17, la probabilidad es:
100 - 98. 9 = 1. 1 %, calculado en base a la respuesta anterior.
d. - El tiempo para un 90% de probabilidad es:
De la tabla, probabilidad de 90% z = 1. 29 por consiguiente de
Z

Td Tc
Tc

se obtiene que Ta = 16. 1

3.5 ASIGNACIN DE RECURSOS (SHAFFER)


El mtodo de asignacin de recursos (MAR) consiste en la modificacin de la
secuencia de las actividades en forma tal que se respete las disponibilidades de recursos y
se minimice los posibles incrementos en la duracin del proyecto obtenido del plan
original.
Para aplicar el mtodo de asignacin de recursos
se requiere la siguiente informacin:
a) Diagrama de flechas
b) Duracin estimada y cantidad de recursos de las actividades
c) Nivel mximo de cada recurso
METODO DE ASIGNACION DE RECURSOS (MAR)
El MAR se aplicar al siguiente programa:

52
TIEMPO
(sem)
A
4
B
5
C
3
D
3
E
6
F
1
G
5
H
6
I
2
J
4
RECURSOS DISPONIBLES
ACT.

RELACION DE
PRECEDENCIA
A < D, F
B < E, G, H
C < G, H
D<E
E< I
F<J
G<I

RECURSOS
R1
R2
3
1
1
0
3
1
3
1
1
2
4
1
0
1
2
0
2
1
1
1
7
4

En las tres primeras semanas slo se dispone de 6 unidades del recurso R1


La red del programa es la fig. 3.7

10

11
4

1
F
0

4
4
A

3
D

2
0
INI

4
J
4

13

7
5
B

6
E
8

3
C

5
G

9
6
H

Fig
3.7
Fig. 3.14

15
13
2
I

15
0
FIN

53

TIEMPOS Y HOLGURAS EN LA RED


ACTV DUR
A
B
C
D
E
F
G
H
I
J

4
5
3
3
6
1
5
6
2
4

TPI

TPT

TLI

TLT

HL

HT

0
0
0
4
7
4
5
5
13
5

4
5
3
7
13
5
10
11
15
9

0
2
5
4
7
10
8
9
13
11

4
7
8
7
13
11
13
15
15
15

0
0
2
0
0
0
3
4
0
6

0
2
5
0
0
6
3
4
0
6

Fig. 3.8

ACT.
CRI
*

*
*

54

Aplicacin del MAR


1.Calcular el TPI, el TLI, TPT y HT de cada actividad (fig. 3.8).
2.Dibujar el diagrama de barras del plan original (fig. 3.9), aqu se observa que las
actividades A, B y C se ejecutan simultneamente, para lo cual requieren de unidades del
recurso R, y se dispone de slo 6 unidades, por consiguiente debe modificarse la secuencia
de estas actividades de la manera siguiente:
a.De las actividades se eligen dos: i y j.
b.La actividad i es aquella que posee el mnimo TPT.
c.La acitividad j es aquella que posee el mximo TLI.
d.Se crea la restriccin i < j.

55
Si i = j, se considera, como i j, dentro de las actividades no seleccionadas, aquella
actividad que tenga el tPT o el TLI ms prximo a los valores hallados.
e.Se construye el diagrama de flechas modificado, incluyendo las restricciones
determinadas en (d) y se repite el proceso cuantas veces sea necesario.
En el ejemplo anterior, la actividad C tiene el mnimo TPT y el mximo TLI

ACT
A
B
C

TPT
4
5
3

TLI
0
2
5

El TPT ms cercano a la catividad C (TPT = 3) lo tiene la actividad a (TPT = 4), la


diferencia es 1. El TLI ms cercano a la actividad C (TLI = 5) lo tiene la actividad B (TLI
=2), la diferencia es 3.
Entonces la menor diferencia corresponde al TPT de la actividad A, en consecuencia
A < C y se incluye esta restriccin en el diagrama de flechas. Fig. 3.10.
11

10
4
1
F
0
0

3
D

2
0
INI

4
4
A

4
J
4

13

7
5
B

6
E
8

3
C

5
G

9
6
H

Fig. 3.14

15
13
2
I

15
0
FIN

56

ACTV DUR
A
B
C
D
E
F
G
H
I
J

4
5
3
3
6
1
5
6
2
4

TPI

TPT

TLI

TLT

HT

0
0
4
4
7
4
7
7
13
5

4
5
7
7
13
5
12
13
15
9

0
2
5
4
7
10
8
9
13
11

4
7
8
7
13
11
13
15
15
15

0
2
1
0
0
6
1
2
0
6

Fig. 3.11
Con la informacin de la Fog. 3.11, se elabora la Fig. 3.12 en la que se observa que se
requiere de 10 unidades del recurso R1 y 3 de R2, y se dispone de slo 7 y 4 unidades de
R1 y R2 respectivamente. Tambin se observa que las actividades B, C, D y F se dene
ejecutar simultneamente en la quinta semana.
Entre las actividades B, C, D y F, segn la Fig. 3.11, las actividades con el mnimo
TPT son b y F, y con el mximo TLI, la actividad F, en consecuencia s adiciona B < F.
Se contina aplicando el algoritmo hasta obtemner la Fig. 3.13

57

Fig. 3.12

58

Fig. 3.13

59

3.6 OPTIMIZACIN DE PROGRAMAS


El tiempo de ejecucin de cada actividad puede ser variada en funcin a los recursos
que se emplee para su ejecucin, cuando se incrementan los recursos o se hace uso de
tecnologa ms avanzada, para la ejecucin de las actividades, se tiene como
consecuencia un menor tiempo de ejecucin y un incremento en los costos de produccin o
fabricacin consiguindose adems una disminucin en los costos indirectos.
El problema consiste en determinar qu actividades se han de acortar en su duracin
para que obtenga como resultado un costo total mnimo.
El mtodo se explica mediante el ejemplo siguiente:
Ejemplo : Determinar el costo total mnimo del siguiente programa:
ACTIVIDAD
A
B
C
D
E
F
G
H
I
J

TIEMPO
COSTO DIRECTO
NORMAL
LIMITE NORMAL LIMITE
4
5
3
3
6
1
5
6
2
4

2
3
3
2
4
1
4
6
2
3

20
15
17
25
16
30
18
40
30
10

Costo Indirecto (CI) = 50 + 4 t


Siendo (t) el tiempo de duracin del programa:
a) Construccin de la red de actividades Fig. 3.14
b) Se construye la tabla fig.3.15.

26
21
17
29
20
30
20
40
30
11

PRECEDENCIA
D,F
E,G,H
G,H
E
I
J
I
-

60
11

10
4
1
F
0
0

3
D

2
0
INI

4
4
A

4
J
4

13

7
5
B

6
E

15
13
2
I

8
3
C

5
G

9
6
H

Fig. 3.14
TIEMPO
DIF.
ACT. NOR. LIM. dT.
A
B
C
D
E
F
G
H
I
J

4
5
3
3
6
1
5
6
2
4

2
3
3
2
4
1
4
6
2
3

2
2
1
2
1
1

C. DIRECTO
NOR. LIM.
20
15
17
25
16
30
18
40
30
10

26
21
17
29
20
30
20
40
30
11

DIF.
dC. dC/ dT
6
6
4
4
2
1

TOTAL COSTO DIRECTO: 221


Fig. 3.15

15
0
FIN

3
3
4
2
2
1

61

c) EVALUACION DE LA RUTA CRITICA.El procedimiento es el siguiente:


Se determinan todos los cambios de la red desde el origen hasta el final.
Se calcula la duracin de cada camino a fin de obtener la ruta crtica y se calcula el costo
total del programa. Los resultados obtenidos se hallan en la fig. 3.16.
DURACION DE LOS CAMINOS
CAMINOS

NORMAL RED. 1 RED.2

RED.3

RED.4

A,F,J
A,D,E,I
B,E,I
B,G,I
C,G,I
C,H

9
15
13
12
10
9

9
13
11
12
10
9

8
12
11
12
10
9

7
11
11
11
9
9

7
10
10
10
9
9

DURACIN

15

13

12

11

10

COSTOS :
DIRECTO
INDIRECTO

221
110

225
102

228
98

233
94

240
90

TOTAL

331

327

326

327

330

(a)

(b)

(c)

(d)

(e)

Fig.3.16
d) ACELERACION DE LAS ACTIVIDADES.Para acortar la duracin del programa, se deber acelerar aquellas actividades que
pertenezcan a la ruta crtica .El procedimiento que se sigue es:
Se construye una subgrfica parcial conteniendo las actividades crticas. (fig. 3.17)
Se asocia a cada actividad el costo unitario de reduccin (C/T), el que se ha de
asumir como capacidad de flujo, aquella actividad que no tenga costo unitario de
reduccin, se asume que este es M (un nmero muy grande); se asume adems que las
capacidades de los arcos incidentes al interior y exterior de cada actividad es tambin
M y se calcula el flujo mximo aplicando el algoritmo de Ford y Fulkerson para
determinar las actividades que debern acortar su duracin. Obtenidas estas, se calcula
el T, siendo este el menor valor entre el T de la(s) actividad(es) y la diferencia de
tiempo entre la ruta crtica y el camino que le sigue en valor.

62

Con la nueva informacin se procede a calcular la duracin de los caminos y costo


total fig. 3.16 a, b, c, d, y e.
Lo descrito anteriormente, se aplica para el ejemplo de la manera siguiente:
REDUCCION 1
En la tabla 3.16 se tiene que la ruta crtica es A, D, E, I, los C/T se ubican en
cada uno de los crculos de la fig. 3.17.

CT
(+ INICIO)
2

ACTIVIDAD

4
D

3
A

(+ A)

M
2

(+)

2
E

INICIO

M
I

Se observa que el mximo flujo es 2 unidades (costo unitario de reduccin de


actividad E) y corresponde por lo tanto acelerar al actividad E.
Acortamiento de E :
T = min. (2, 15-13) = 2
Donde 2 es el T de la Act. E y (15-13) es la diferencia de la ruta crtica y el camino que
sigue en valor. Con la informacin se produce a llenar la parte (b) de la fig. 3.16; de la
siguiente manera:
Costo directo = 221 + 2x2 = 225
Costo Indirecto
Costo total

= 50 + 4 x 13 = 102
= 327

FIN

63
REDUCCION 2

3
A

4
D
3

M
3

(+)

M
3

INICIO

M
I

FIN

Fig 3.18
Acortamiento de la duracin de la actividad A en la unidad (resultados en la parte (C) de la
fig. 3.16 )

64
REDUCCIN 3

3
A

4
D
3

M
3

(+)

2
E

3
B

INICIO
(+ INICIO)

M
3

M
I

M
5

FIN
5

2
2

2
G

Fig. 3.19
Acortamiento de la duracin de las actividades A y G en la unidad (resultados en la parte
(d) de la fig. 3.16)

65
REDUCCION 4
(+ INICIO)

3
A

4
D
4

M
4
3
INICIO

3
B

2
E

(+ INICIO)

M
7

M
I

M
7

FIN
7

2
G

M
H

Fig. 3.20
Acortamiento de la duracin de las actividades B y D en la unidad (resultados en
parte (e) de la fig. 3.16).
No es posible acortar ms el programa ya que como se observa, en la fig. 3.21 las
actividades del camino A, D, E, I, han sido reducidas al lmite.

66

INICIO

M
A

M
D

3
B

M
E

M
I

FIN

M
G

M
H

Fig. 3.21
Finalmente se concluye que la REDUCCION 2 es la ptima ya que con ella se obtiene el
menor costo total (326 unidades), por otra parte si se desea saber cul es el costo y el
tiempo mnimo de ejecucin del programa, el resultado est en la REDUCCION 4, donde
se tiene que el costo total es de 330 unidades, siendo el tiempo de 10 unidades (tabla 3.16
e).

67

3.7 PROBLEMAS RESUELTOS


1. Armar la red y hallar la ruta crtica.
TABLA DE ACTIVIDADES

TIEMPO
RESTRIC.

A
B
C
D
E
F
G
H
I
J
K
L
M
N

Pedido y recep. de unidad para aire.........................


Pedido y recepcin de tuberas ...............................
Pedido y recep. de rejillas, registros y lumbreras ...
Pedidos y recepcin de canalizacin de aire ..........
Determinar el trazado de la canalizacin de aire .....
Inst. canalizacin de aire, registros y lumbreras ...
Instalar rejillas .........................................................
Instalar la unidad de acondicionamiento de aire .....
Montar tuberas auxiliares ......................................
Conectar tuberas a la unidad ................................
Inst. elctrica, lnea principal y termostato .............
Dispositivos de control y cables complementarios .
Pruebas y ensayos .................................................
Aislamiento y limpieza ............................................

14
4
11
8
3
18
1
1
10
1
4
2
2
4

A<H,K
B<I
C<F
D<F
E<D,G
F<G
G<M
H<L,J
I<J
J<M
K<L
L<M
M<N

Solucin :

11

0
C
11

E
3

0
INICIO
0

10

24

D
8

27

0
B
4

G
1

28

18
L
2

14
H
1

19

29

14
K
4

A
14
15

29

F
18
3

11

4
I
10

29

15
J
1

30

30
M
2

32
N
4

32

36

36

FIN

68

En la red se observa que no es necesario considerar la restriccin E<G por no ser


actividades vecinas, como se observa en el grfico la restriccin es superflua.
El tiempo de duracin total del proyecto es = 36
Se tiene 2 Rutas Crticas:
RC1 : Inicio - C - F - G - M - N - FIN
RC2 : Inicio - E - D - F - G - M - N - FIN
2. Considere la siguiente red correspondiente al lanzamiento de un producto al
mercado. Las 3 estimaciones usuales para c/u de las actividades son (en
semanas):
ACT. PRECED. NOMBRE DE ACTIVIDAD

A
B
C
D
E
F
G
H

A<C,D,G
B<E,F
C<F
D<F
E<F
-

1
3
2
3
4
4
1
2.5

2
4
4
5
4.5
4
2
3

9
5
6
13
8
4
3
3.5

a)

Determinar la ruta crtica y el nmero de semanas necesarias para tener un


80% de probabilidad de que se cumpla el programa.
Cul es la probabilidad de cumplir con el programa entre *TRC-1 semana
TRC+3 semanas

b)

Diseo del producto


Anlisis de publicidad
Fab. Y ensayo de muestras
Programacin de ventas
Evaluacin de ensayo
Campaa de publicidad
Preparacin de produccin
Produccin.

*TRC = Tiempo de Ruta Crtica


Solucin:
Calculando los Te

a+4m+b
6

69

ACT. a
A
B
C
D
E
F
G
H

1
3
2
3
4
4
1
2.5

Te

s2

s2

2
4
4
5
4.5
4
2
3

9
5
6
13
8
4
3
3.5

3
4
4
6
5
4
2
3

0.11
0.44
0
-

1.78
2.78
0
-

0.55

4.56

4
4
0

5
E

4
B

9
9

5
3

0
0

4
C

0
0

3
A

0
INICIO

4
F

3
3

6
D
13
13
11
3

2
G
10
0

1
H

0
FIN

70

Se toma la ruta crtica A - D - F porque tiene mayor varianza.


____
TRC = 13 y
RC = 4.56 = 2 ,135
a)

La ruta crtica es A - D - F

80%
Z = 0.84

Td TRC
=> Td = TRC + RC.Z
RC

El nmero de semana es:


Td = 13+(0.84)(2,135) = 14.79 semanas.
b)

Td =TRC - 1 = 12
Td =TRC + 3 = 16

Z1

Td 13 12 13

0.468
2.135
2.135

Z2

Td 13 16 13

1.405
2.135
2.135

71

92%

32%

Z = 1.405

Z = -0.468

60%

La probabilidad de cumplir entre 12 y 16 semanas es del


60%

3. La empresa que ejecuta el programa :


ACT.

PRECEDENCIA

A
B
C
D
E
F
G
H
I
J
K

TIEMPO

A<D,F,G
B<G
C<G,H
D<E
E<I
F<I,J
G<I,J,K
H<K
-

6
9
15
9
12
7
10
11
7
10
9

Dispone de los siguientes recursos:


RECURSO (unid)
a) Hasta la 5ta. semana
b) Inicio de la 6ta. semana
y trmino de la 14a.
ACT.
RECURSO

A
4

B
5

C
6

10
25
D
8

E
7

F
9

G
10

H
6

I
3

J
7

K
11

Desde la semana 15 hasta el final se puede considerar que los recursos son ilimitados.
Determine cul deber ser la secuencia de las actividades a fin de usar solo los recursos
disponibles.

72

Solucin
RED ORIGINAL
16

15

1
0

9
D

6
A

12
E

28
27

18

7
I

0
0

7
F

9
B

0
INICIO

25

15

10
J

15

10
G

0
0

15
C

26

15

9
K

35

0
FIN

26

15

11
H

35
25

73
RED CORREGIDA
16

15

1
0

9
D

6
A

12
E

28
27

18

7
I

15

7
F

25

15

10
J

15

10
G

0
0

15
C

26

9
K

15
15

A
B
C
D
E
F
G
H
I
J
K

6
9
15
9
12
7
10
11
7
10
9

0
0
0
6
15
6
15
15
27
25
26

*
6

15

TLI
1
6
0
7
16
18
15
15
28
25
26

TPT
6
9
15
15
27
13
25
26
34
35
35

* Indica los tiempos corregidos en las iteraciones

*
15

22

HT
1
6
0
1
1
12
0
0
1
0
0

*
0

35

0
FIN

26

11
H

ACT DURAC TPI

35
25

9
B

0
INICIO

74
5

10

15

20

25

30

35

10

7
6

H
K

11

7
9

I
R1

15

R2

10 10

10 10 10

10 18

R3

10 10

10 10 10

10 19

19 19 19

19 19

19

19 19 32
RECURSOS ILIMITADOS

TPT
C
A
B

TLI
15
6
9

0
1
6

A<B

TPT
C
B
D
F

TLI
15
15
15
13

0
6
7
18

D<F

Para cumplir con las disponibilidad de recursos se necesita adicionar las restricciones:
A< B
D<F

75
4. Optimice el programa a partir de la siguiente informacin:
ACTIVIDAD

A
B
C
D
E
F
G
H
I

PRECEDENCIA

DURACION
(meses)
NORMAL
9
8
12
7
7
2
13
6
9

A<D,E
B<E
C<H
D<H,G,F
E<H,G,F
G<I
H<I
-

COSTO DIRECTO
(mill. Soles)

LIMITE
7
5
11
2
6
1
11
4
7

NORMAL
40
120
50
60
75.5
60
80
50
100

El costo indirecto es: CI = 50 + 10T


Solucin:
Clculo deT, C y C/T y trazado de la red.

ACT

T C C/T

A
B
C
D
E
F
G
H
I

2
3
1
5
1
1
2
2
2

INICIO

14
6
2
15
5.5
2
6
10
18

7
2
2
3
5.5
2
3
5
9
A

FIN

LIMITE
54
126
52
75
81
62
86
60
118

76

Definicin de los caminos y clculos de tiempo y costos de cada alternativa.


Act.Tiem
CAMINO
A,D,G,I
A,D,H,I
A,D,F
A,E,G,I
A,E,F
A,E,H,I
C,H,I
B,E,H,I
B,E,F
B,E,G,I

A
9
9
9
9
9
9
9

B
8

C
12

D
7
7
7
7

E
7

F
2

G
13
13

H
6
6

I
9
9
9

DURACION
NORMAL
38*
31
18
38*
18
31
27
30
17
37
38.0
635.5
430.0
1065.5

2
7
7
7

13

2
6
6
6

12
8
8
8

7
7
7

13
DURACION
C. INDIRECTO
C. DIRECTO
C.TOTAL

9
9
9
9

ALT
I
37*
31
18
37*
18
31
27
30
17
36
37.0
638.5
420.0
1058.5

ALT
II
36*
31
18
36*
18
31
27
30
17
35
36.0
641.5
410.0
1051.5

ALTERNATIVA I
(+E2)

(+A2)

3
D
5

3
(+INICIO)

INICIO

3
G
2

9
I
2

7
A
2

FIN

(+A2)

5.5
E
1

C/ T
ACT
T

T - ALT I = mn (2, 38-37)


= 1 (disminuye G en la unidad)
C.DIRECTO ALT.I
= 635.5 + 3.1 = 638.5
C.INDIRECTO ALT.I = 50 + 10x37 = 420

ALT
III
35*
30
17
35*
17
30
27
30
16
35*
35*
648.5
400.0
1048.5

ALT
IV
34*
29
16
34*
16
29
27
29
15
34*
34.0
657.5
390.0
1047.5

ALT
V
30*
25
14
32*
16
27
25
27
15
32*
32.0
675.5
370.0
1045.5

77
ALTERNATIVA II

(+E2)

(+A2)

3
D
5

3
(+INICIO)

3
G
1

9
I
2

7
A
2

INICIO

FIN

(+A2)

5.5
E
1

T - ALT II = mn (1, 37-36) = 1 (disminuye G en la unidad)


C.DIRECTO ALT. II
= 638.5 + 3
= 641.5
C.INDIRECTO ALT. II = 50 + 10x36 = 410

ALTERNATIVA III
(+E2)

(+A2)

3
D
5

3
(+INICIO)

7
A
2

M
G
0

9
I
2

INICIO

FIN

(+A2)
4

5.5
E
1

T - ALT III = mn (2, 36-35)


C.DIRECTO ALT.III
= 641.5 + 7
C.INDIRECTO ALT.III = 50 + 10x35

= 1 (disminuye A en la unidad)
= 648.5
= 400

78
ALTERNATIVA IV
(+E2)

(+A2)

3
D
5

3
(+INICIO)

7
A
2

M
G
0

9
I
2

INICIO

FIN

(+A2)
4

2
B
3

5.5
E
1

T - ALT IV = mn (1,3, 35-30)


= 1 (disminuye A y B en la unidad)
C.DIRECTO ALT. IV
= 648.5 + 7 +2 = 657.5
C.INDIRECTO ALT. IV = 50 + 10x34
= 390

ALTERNATIVA V
(+E2)

(+A2)

3
D
5

3
(+INICIO)

7
A
2

(+G2)

M
G
0

9
I
2

INICIO

FIN
6

2
B
3

M
E
0
(+A2)

T - ALT V = mn (2, 34-29) = 1 (disminuye D e I en 2 unidades)


C.DIRECTO ALT. V
= 657.5 + 9x2 = 675.5
C.INDIRECTO ALT. V = 50 + 10x32 = 370

79
La red siguiente muestra los ltimos valores de los costos unitarios de reduccin.
3
D
5

(+INICIO)

M
G
0

M
A
0

9
I
0

INICIO

FIN
M

2
B
3

M
E
0
(+B2)

El camino: INICIO,A,E,G,I,FIN es irreductible por consiguiente la alternativa V es la


ltima.
RESPUESTA
DURACION
ACTIVIDAD
OPTIMA
A
B
C
D
E
F
G
H
I

7
7
12
5
7
2
11
6
7

La duracin del programa es de 32 semanas con un costo total de 1,045.5 millones de soles.
5. A partir de la grfica mostrada en la figura y los datos consignados en la tabla, calcular :
a)
b)
c)

Duracin y Costo normal del proyecto.


Si los Costos indirectos son de $50 diarios. Calcular la duracin optima del
proyecto.
Duracin y costo lmite del proyecto.

80
ACTIVIDAD

NORMAL
DURAC.
DURAC. COSTOS
1-2
1-3
2-3
2-4
3-5
4-5

5
4
7
8
6
6

LIMITE

100
80
150
70
50
70

2
3
4
6
4
5

190
120
300
110
100
105

4
F

C
1

El desarrollo del problema ser elaborado con la siguiente red equivalente.

INICIO

FIN

81

ACTIVIDAD

TIEMPO
NORMAL LIMITE
5
2
4
3
7
4
8
6
6
4
6
5

A
B
C
D
E
F

ACTIVID.
A
CAMINOS
5
A-D-F
5
A-C-E
5
B-E
DURACION
C. DIRECTO
C. INDIRECTO
C. TOTAL

B
4

C
7
7

D
8
8

3
1
3
2
2
1

E
6

F
6
6

COSTO DIRECTO
NORMAL LIMITE
100
190
80
120
150
300
70
110
50
100
70
105

NORM.
19
18
10
19
520
950
1470

6
6

A1

A2

C/T

90
40
150
40
50
35

30
40
50
20
25
35

A3

A4

18
15
14
13
18
15
14
13
10
10
9
8
18
15
14
13
540 630 675 735
900 750 700 650
1440 1380 1375 1385

ALTERNATIVA 1
(+INICIO)

M
INICIO
0

20
M

30
A
3

20
M

ACORTAMIENTO DE D: Mn (2,19-18) = 1

20
D
2

20
M

35
F
1

20
M

M
FIN
0

82
ALTERNATIVA 2
(+INICIO)

M
INICIO
0

20

30
A
3

20

20
D
1

20
M

10

50
C
3

35
F
1

10
M

20
M
FIN
0

10

25
E
2

ACORTAMIENTO DE A: Mn (3,8) = 3

ALTERNATIVA 3
(+A)

(+INICIO)

M
INICIO
0

45
M

M
A
0

20

20
D
1

20

25

50
C
3

ACORTAMIENTO DE D y E: Mn (1,2,5) = 1

35
F
1

25
M

25
E
2

20

25

(+C)

M
FIN
0

83
ALTERNATIVA 4
(+A)

(+INICIO)
35

M
INICIO
0

35

M
A
0

(+D)
35

M
D
0

35
F
1

25

25

50
C
3

(+A)

M
FIN
35 0

25

25
E
1
(+C)

ACORTAMIENTO DE F y E : Mn (1,1,5) = 1

M
INICIO
0

M
A
0

M
D
0

35
F
1

40

50
C
3
40

40
B
1

25
E
1

Como se observa en este ltimo grfico no es posible continuar reduciendo el


tiempo de ejecucin puesto que el camino A,D,F es irreductible.
Respuesta :
a)
b)
c)

La duracin normal es 19 das y el costo normal es $1,470.


La duracin ptima es de 14 das.
La duracin y costo lmite son 13 das y $1,385 respectivamente.

M
FIN
0