INVESTIGACION DE OPERACIONES

Rosario Ríos Varillas

Identificación de las actividades del
Proyecto

PERU KOMPUTACION, INC

 Peru Komputación (PK) fabrica computadores

personales.

 Perú Komputacion se encuentra en el diseño,

fabricación y marketing de su nuevo producto PK
2020.
 A continuación se presentan las tres principales
tareas:
* Fabricar el nuevo computador
* Seleccionar el staff y los representantes de ventas
* Promocionar el nuevo computador

 PK necesita desarrollar una carta de relaciones de

precedencia para las actividades.

 La carta debe contener el conjunto de tareas y sus

predecesores inmediatos.
 Descripción de Actividades
Actividad Descripción
A Prototipo del modelo de diseño
B Compra de materias primas
Actividades C Construcción del prototipo
de fabricación D Revisión del diseño
E Inicio de la corrida de producción

F Selección del staff

Actividades de G Staff comienza a trabajar en el prototipo
Selección H Selección de los vendedores

Actividades de I Campaña de promoción de pre-producción

Promoción J Campaña de promoción de la producción
Para las actividades descritas en la
carta se pueden determinar los
predecesores inmediatos para cada
actividad
 Carta de Precedencias

Predecesor Tiempo Estimado

Actividad Inmediato de Completación
A None 90
B A 15
C B 5
D G 20
E D 21
F A 25
G C,F 14
H D 28
I A 30
J D,I 45
 Construcción de redes PERT/CPM
 PERT/CPM corresponde a una forma de planificar un
proyecto.

* Existe una red que representa el proyecto con las actividades

y sus precedentes.
*Esta red es diseñada en base a un profundo análisis de las
diferentes alternativas de planificación.
* Los principales objetivos de PERT/CPM son:
- Determinar el mínimo tiempo de completación del proyecto.
- Determinar el rango de tiempo entre el comienzo y el
término de cada actividad, de manera que el proyecto pueda
ser completado en el mínimo tiempo posible.
 PERT es un método de planificación en el cual el
tiempo de completación de cada actividad es tratado
como una variable aleatoria.

 CPM es un método de planificación en el cual se

asume que el tiempo de completación de una
actividad esta determinado solamente por la cantidad
de dinero disponible para la realización de esta.

 Ambos métodos requieren una identificación de las

actividades y de las relaciones de precedencia entre
dichas actividades.
 Planificación de un proyecto
mediante PERT/CPM

Continuación problema de PK

 La gerencia de PK requiere que las actividades

concernientes con el proyecto sean completadas en
el minímo tiempo posible.
 La gerencia desea conocer:

* El menor tiempo requerido para completar el proyecto

* El tiempo mas temprano y más tarde para comenzar cada

actividad de manera tal de no alterar el tiempo total de
completación del proyecto.

* El menor tiempo para terminar cada actividad de forma de

no alterar el tiempo total de completación del proyecto.

* Las actividades críticas y aquellas que presentan holgura

dentro del proyecto.
 Una actividad en el nodo de la red
del proyecto Computador

Predecesor Tiempo estimado

B C Actividad Inmediato E Completacion
15 5 21
A Sin
Sin PredP. 90
B AA 15
C BB 5
A F G D D G H 20
90 25 14 E 20 D 28 21
F AA 25
G C,F 14
H D 28
I I AA J 30
30 J D,I 45 45
 Tiempos mas temprano de comienzo y fin de las
actividades.

* Realizar un avance a tráves de la red que respresenta el

problema de la siguiente forma:

- Evaluar todas aquellas actividades que no presentan un

predecesor inmediato.
i) El tiempo de inicio más temprano para cada una
de estas actividades es 0 ES=0
ii) El tiempo más temprano de termino para
actividad corresponde al tiempo de duración de
cada actividad.
- Evaluar los ES para todos quellos nodos que tienen
predecesores con EF determinados.
i) ES = MaxEF de todos los predecesores
inmediatos
ii) EF = ES + duración de la actividad
- Repetir este proceso hasta que todos los nodos hayan sido
evaluados.
i) EF del último nodo corresponde al tiempo más temprano
de término de l proyecto.
 Tiempos más temprano de comienzo y fin de las actividades

EvaluarEvaluar
los ES detodas
todos aquellas actividades
aquellos nodos que
que tienen no tienen inmediatos
predecesores predecesores inmediatos
con EF determinados
90,105 105,110 149,170
B
B C
C E
E
15 5 21
170
110,124
0,90 90,115 115,129 129,149 149,177

FINAL
F G D H 177
A F G D H
A 25 14 20 28
90

120,165 194
194
90,120 149,194
I J
I J
30 45

Tiempo mas temprano de fin.del proyecto

 Tiempos más tardes de comienzo y término de las
actividades

* Retroceder a través de la red como sigue:

- Evaluar todas las actividades que tienen como predecesor
el nodo final
i) El tiempo más tarde de término para actividad
LF = tiempo mínimo de completación del
proyecto.
ii) El tiempo más tarde de comienzo de cada
actividad es LS = LF - duración de la actividad.

- Evaluar todos los nodos que tienen sucesores inmediatos

con LS determinados.
i) LF = Miin LS de todos los sucesores inmediatos
ii) LS = LF - duración de la actividad.
- Repetir el proceso de retroceso hasta que todos los nodos
hayan sido evaluados.
 Tiempos más tardes de comienzo y término de las actividades

90,105 105,110 149,170

B C 110,115 173,194 E
95,110 B C E
15 5 21

90,115 115,129 129,149 149,177

90, 115 129,149
115,129 129,149
153,173 166,194
5,95 0,90 129,149

FINAL
A 0,90 F G 129,149 D 146,166 H
A F G 129,149 20 D H
90 25 14 129,149 28
129,149
129,149
29,119
149,194 194
90,120
149,194
119,149
I J
I J
45
30
 Ruta crítica y tiempos con holgura

* Los tiempos de comienzo de las actividades pueden ser

retrasados por motivos planificados, o por hechos fortuitos.

* Alguno de estos retrasos pueden afectar seriamente el tiempo

de finalización del proyecto.

* Si se conoce con anticipación estos retrasos se pueden

calcular los tiempos con holgura en las actividades y la ruta
crítica.
- El tiempo de holgura corresponde a una cantidad de tiempo en
que puede ser retrasada una actividad sin atrasar el tiempo de
completación del proyecto, asumiendo que no se producirán
otros retrasos que afecten al proyecto.

Tiempo de Holgura = LS - ES = LF - EF
Tiempo de holgura en el proyecto Klone 2000

Actividad LS - ES holgura
A 0 -0 0
B 95 - 90 5
C 110 - 105 5
C 119 - 119 0 Las actividades
críticas
D 173 - 149 24
no presentan
E 90 - 90 0 holgura
F 115 - 115 0
G 166 - 149 17
H 119 - 90 29
I 149 - 149 0
 La ruta crítica

- La ruta crítica es un conjunto de actividades que no tienen

tiempos de holgura y que conectan el nodo inicial con el nodo
final.

- Las actividades críticas (actividades con holgura = 0) forman

por lo menos una ruta crítica en la red.

- Una ruta crítica corresponde al camino más largo en la red.

- La suma de los tiempos de completación de las

actividades de la ruta crítica corresponde al mínimo
tiempo de completación del proyecto.
 El avance y retroceso a través de la red permite conocer los tiempos
mas temprano y mas tarde de las actividades

90,105 105,110 149,170

B C 110,115 173,194 E
95,110 B C E
15 5 21

90,115 115,129 129,149 149,177

90, 115 115,129 129,149 166,194
0,90

TERMINO
A 0,90 F G D H
A F G D H
90 25 14 20 28

LA RUTA CRITICA 149,194 194

90,120
149,194
119,149
I J
I J
45
30
 Cantidad y distribución de los
recursos
 Durante el transcurso del proyecto, se asignan
recursos a cada actividad.

 Se desea que estos recursos se mantengan durante

toda la duración del proyecto.

 Existen métodos de distribución de recursos

(generalmente heurísticas) que son diseñadas para:
- el control de los requerimientos de recursos
- generar un uso de recursos en sobretiempo.
 Una heurística para el nivel de adquisiciones

- Supuestos:

* Una vez que comienza una actividad, el trabajo no se

interrumpe hasta que esta finaliza.
* Los costos pueden ser distribuidos igualitariamente a
través del desarrollo de la actividad.

- Heurística

Paso 1: Considere que cada actividad comienza en su

tiempo más temprano.
Paso 2: Determine las actividades que presentan holgura
en los períodos con mayor gasto.
Paso 3: Comience a reorganizar las actividades no críticas
de acuerdo a la duración de los periodos con
menor y mayor gasto, pero sin salir del margen de
tiempo entre ES y LF.
- Se debe efectuar un procedimiento en el paso 3 para:

* Analizar las actividades no críticas con mayor holgura

durante el periodo.
* Analizar las actividades no críticas que utilizan la mayor
cantidad de recursos.

- Este procedimiento se describe a continuación.

 Continuación problema PK computación

 La gerencia desea que la planificación del proyecto

sea tal que:

- El tiempo de completación sean 194 días

- El costo diario se mantenga constante,

 El análisis de estimación de costos para actividad será

necesario.
 Esquematización de Proyectos
usando el método probabilístico
 Por alguna razón se conoce el término de una
actividad se conoce con 100% de exactitud

 PERT es una técnica que considera el tiempo de

completación de las actividades como variables
aleatorias.

 El tiempo de completación estimado puede ser

obtenido a través de tres métodos.
 Los tres métodos de estimación permiten determinar el tiempo de
completación para cada actividad.
Se utiliza la notación:
a = un tiempo optimista para desempeñar la actividad.
m = el tiempo más probable para desempeñar la actividad.
b = un tiempo pesimista para desempeñar la actividad.

 La esperanza y la desviación estándar para el tiempo de

completación de una actividad se basa en la distribución Beta.

a + 4m + b
 = significad o del
Esperanza de tiempo
tiempo de término =
de completación
6
b-a
 = desviación estandard =
6
 Supuesto 1
Una ruta crítica puede ser determinada usando la esperanza del tiempo de
completación de cada actividad.
La esperanza del tiempo de completación del proyecto se determina
únicamente por el tiempo de completación de las actividades sobre la
trayectoria crítica.
Para calcular la esperanza y la
Supuesto 2
desviación estándar del tiempo de término
Los tiempos
del de completación
proyecto de lasalgunos
se realizan actividades son independientes entre
supuestos
sí.

Supuesto 3
Hay actividades suficientes sobre la trayectoria crítica para que la
distribución total del tiempo de término del proyecto pueda ser
aproximado a la distribución normal.
Los tres supuestos implican que el total de tiempo de término
del proyecto se distribuye normalmente, con
Esperanza = Suma de las esperanzas de tiempo de
completación de las actividades a lo largo de la ruta crítica.
La varianza = Suma de varianzas de tiempo de completación
de las actividades a lo largo de la trayectoria crítica.
.
 KLONE COMPUTACION
Las tres estimaciones de tiempo para cada actividad

Actividad Optimista Más prob. Pesimista

A 76 86 120
B 12 15 18
C 4 5 6
D 15 18 33
E 18 21 24
F 16 26 30
G 10 13 22
H 24 18 32
I 22 27 50
J 38 43 60
La gerencia de KLONE está interesado en:

 La probabilidad de que el proyecto se complete

dentro de 194 días.
 Una estimación del tiempo de completación del
proyecto.
 La probabilidad que el proyecto se complete dentro
de 180 días.
 La probabilidad que el proyecto tomara más de 210
días.
 Un límite superior para el número de días dentro del
cual el proyecto pueda ser terminado.
 Cálculo de la esperanza y la varianza

A = [76+4(86)+120]/6 = 90
A = (120 - 76)/6 = 7.33 A2 = (7.33)2 = 53.78

para el resto de la actividad se tiene:

Activity
Actividad   2
A 90 7.33 53.78
B 15 1.00 1.00
C 5 0.33 0.11
D 20 3.00 9.00
E 21 1.00 1.00
F 25 2.33 5.44
G 14 2.00 4.00
H 28 1.33 1.78
I 30 4.67 21.78
J 45 3.67 13.44
 Se trata de un problema similar a uno de CPM que se
resolvió anteriormente para PK
 La ruta crítica es A - F - G - D - J.
 El tiempo esperado de término=m A+m F+m G+m
D+m J= 194
 La varianza del proyecto =sA2 +sF2 +sG2 +sD2
+sJ2 = 85.66
 La desviación estandard = 2 = 9.255

Bajo las suposiciones hechas sobre el tiempo de término del

proyecto, este se distribuye normalmente con  = 194 días y
 = 9.255 días.
Ahora los puntos de interés para la gerencia se pueden
calcular como : La probabilidad de término en 194 días
Z= X – Te (RC)
2 (RC)
194 -194
P(X  194) = P(Z  )  P(Z  0)  0.5
9.255
La probabilidad de terminar en 180 días=
P(X  180) = P(Z (180 – 194 )/9.255 = - 1.512) = 0.0655
La probabilidad de terminar en 180 días=
P(X  180) = P(Z (180 – 194 )/9.255 = - 1.512) = 0.0655

180 194 X
0.0655 0 Z
Un promotor está organizando una reunión deportiva, y presenta las actividades a realizar

Duración
ACTIVID PRECEDE Duración Duración
DESCRIPCION mas
AD NCIA optimista pesimista
probable
A Preparar el programa preliminar Ninguna 3 7 11
B Enviar el programa a organizaciones
deportivas y esperar comentarios A 14 21 28

C Obtener promotores A 11 14 17
D Preparar y firmar docucmentos para el A,C 2 2 2
alquiler del estdio
E Volver a formular el programa y solicitar B 2 3.5 8
inscripciones
F Inscribir a los dirigentes D,E 10 14 21
G Preparar alojamiento para los equipos E 3 4 5
visitantes
H Preparar programa detallado E,F 4 4.5 8
I Preparar arreglos de último minuto G,H 1 2 4
 Se pide:
a) Encontrar el Tiempo estimado y la varianza de cada
actividad.
b) Trazar la red del proyecto
c) Identificar la ruta crítica
d) Determinar la duración esperada de la ruta crítica y su
varianza
e) Cúal es la probabilidad de que la duración esperada de la
ruta crítica no exceda en 56 días (8 semanas)?
 Duraci Duració Duració
ACTI
PRECED ón n mas n Tespera
VIDA DESCRIPCION
ENCIA optimis probabl pesimist do (µ )
Ơ Ơ2
D
ta e a
A Preparar el programa preliminar Ninguna 3 7 11 7.00 1.33 1.78
B Enviar el programa a organizaciones
A 14 21 28 21.00 2.33 5.44
deportivas y esperar comentarios
C Obtener promotores A 11 14 17 14.00 1.00 1.00
D Preparar y firmar docucmentos para el A,C
2 2 2 2.00 0.00 0.00
alquiler del estdio
E Volver a formular el programa y B
2 3.5 8 4.00 1.00 1.00
solicitar inscripciones
F Inscribir a los dirigentes D,E 10 14 21 14.50 1.83 3.36
G Preparar alojamiento para los equipos E
3 4 5 4.00 0.33 0.11
visitantes
H Preparar programa detallado E,F 4 4.5 8 5.00 0.67 0.44
I Preparar arreglos de último minuto G,H 1 2 4 2.17 0.50 0.25
 Duración
ACTIVI PRECEDEN Duración Duración Tesperado
DAD CIA optimista
mas
pesimista (µ )
Ơ Ơ2
probable

A Ninguna
3 7 11 7.00 1.33 1.78

B
A 14 21 28 21.00 2.33 5.44

C A
11 14 17 14.00 1.00 1.00

D A,C 2 2 2 2.00 0.00 0.00

E B
2 3.5 8 4.00 1.00 1.00

F D,E 10 14 21 14.50 1.83 3.36

G E 3 4 5 4.00 0.33 0.11
H E,F 4 4.5 8 5.00 0.67 0.44
I G,H 1 2 4 2.17 0.50 0.25
 Diseño de la Red

A A G D H
0 B E G I
90 14 20 28

J
H
45
I
F
D
 Diseño de la Red

A A G D H
0 B E G I
90 14 20 28

J
H
45
I
F
D
 La Ruta crítica es A B E F H I
 La duración esperada es 53.67 y su varianza es 12. 26
días.
 Se pide:
a) Encontrar el Tiempo estimado y la varianza de cada
actividad.
b) Trazar la red del proyecto
c) Identificar la ruta crítica
d) Determinar la duración esperada de la ruta crítica y su
varianza
e) Cúal es la probabilidad de que la duración esperada de la
ruta crítica no exceda en 56 días (8 semanas)?
 La Ruta crítica es A B E F H I
 La duración esperada es 53.67 y su varianza es 12. 26
días.
 Se pide:
a) Encontrar el Tiempo estimado y la varianza de cada
actividad.
b) Trazar la red del proyecto
c) Identificar la ruta crítica
d) Determinar la duración esperada de la ruta crítica y su
varianza
e) Cúal es la probabilidad de que la duración esperada de la
ruta crítica no exceda en 56 días (8 semanas)?
 La probabilidad de que la duración esperada no exceda en 56 dias

P(X  56) = P(Z (56 – 53.67 )/12,26 = 0.67) = 0.7486

La probabilidad de que la duración esperada de la RC no exceda en 56

días es 0.75