INVESTIGACION OPERATIVA / TECNICAS CUANTITATIVAS

UNIVERSIDAD DEL SALVADOR

CARRERA: INGENIERIA EN INFORMATICA

CATEDRA: INVESTIGACIÓN OPERATIVA

GUIA DE TRABAJOS PRACTICOS NRO. 07

MODELOS DE REDES – PERT/CPM/GANTT

Ing. Andrés Caminos

Mail: tecnicasusal@gmail.com

Guía de Trabajos Prácticos Nro. 07 Página 1 de 11

 INVESTIGACION OPERATIVA / TECNICAS CUANTITATIVAS

PROBLEMA 01: (PERT) Una cierta empresa esta coordinando el programa de mantenimiento
operativo de sus maquinas. La lista de actividades es la siguiente, con duración en días:

TAREA PRECEDENCIA OPTIMISTA PROBABLE PESIMISTA

A 6 7 14
B 8 10 12
C 2 3 4
D A 6 7 8
E A 5 6 9
F D,B,C 5 7 9
G D,B,C 4 5 6
H D,B,C 2 3 5
I C 4 5 7
J H,I,G 7 9 13
K G 3 4 5
L G 6 7 10
M E,F,G 5 6 9
N M,L 2 3 4
O N.K.J 8 10 12

Determinar:

a) El tiempo de duración del proyecto

b) El camino critico asociado
c) La duración estimada para una probabilidad de 95% de finalización

PROBLEMA 02: (PERT): Suponiendo las siguientes estimaciones de tiempos de actividades, con
duración de tareas expresadas en días:

TAREA PRECEDENCIA OPTIMISTA PROBABLE PESIMISTA

A 6 7 14
B 8 10 12
C A 2 3 4
D A 6 7 8
E B,C 5 6 9
F B,C 5 7 9
G D,E 4 5 6
H F 2 3 5

Guía de Trabajos Prácticos Nro. 07 Página 2 de 11

 INVESTIGACION OPERATIVA / TECNICAS CUANTITATIVAS

Determinar:

a) La duración media del proyecto

b) La probabilidad de terminarlo antes de 21 días
c) La probabilidad de terminarlo antes de 22 días
d) La probabilidad de terminarlo antes de 25 días

PROBLEMA 03: (PERT) La duración de una campaña de publicidad de un nuevo producto, tiene la
siguiente lista de actividades, con duración expresada en días:

TAREA PRECEDENCIA OPTIMISTA PROBABLE PESIMISTA

A 3 5 10
B 2 3 6
C 4 6 12
D A 3 4 8
E A,B,C 4 7 14
F A,B,C 5 9 15
G A,B,C 4 8 15
H C 3 6 10
I E,D 2 3 5
J D,E,F,G,H 3 4 7
K D,E,F,G,H 1 2 5
L D,E,F,G,H 3 5 9
M G,H 2 3 7
N I,J 2 4 6
O L,M 1 2 4
P N,K,O 4 6 11

Determinar:

a) La duración media del proyecto

b) La duración estimada del proyecto para una probabilidad de 98% de finalización

PROBLEMA 04: (CPM) : la cadena de negocios MC Donald’s esta diseñando un programa de

entrenamiento para personal de su casa matriz. La compañía desea diseñar el programa de modo
que el entrenamiento pueda ser realizado tan rápido como sea posible. La lista de tareas con
duración expresada en días, se detalla a continuación:

TAREA PRECEDENCIA DURACION

A 3
B 3
C A 5
D A,B 5

Guía de Trabajos Prácticos Nro. 07 Página 3 de 11

 INVESTIGACION OPERATIVA / TECNICAS CUANTITATIVAS
E A,B 3
F C 5
G D,F 6
H E,G 5

Determinar:

a) Construya la red del proyecto

b) Estime la duración del proyecto
c) Determine el camino y actividades criticas

PROBLEMA 05: (CPM) : El plan de investigación y desarrollo de software de una empresa, presenta
la siguiente lista de actividades, con duración expresadas en semanas:

TAREA PRECEDENCIA DURACION

A 2
B 5
C 7
D 3
E A 9
F A,B 11
G C,B 10
H C 8
I C,D 6
J A,B 4
K G,H,I 8
L G,H,I 14
M E,F 7
N E,F 12
O G,I 9
P J,K,N 13
Q J,K,N 6
R M,P 4
S O,L 7
T Q,R,S 3

Estimar la duración del proyecto y encontrar el camino critico asociado

PROBLEMA 06: (CPM) La reparación de un helicóptero de una empresa de aviación, tiene el

siguiente cronograma de tareas, con duración en días:

TAREA PRECEDENCIA DURACION

T01 2
T02 7

Guía de Trabajos Prácticos Nro. 07 Página 4 de 11

 INVESTIGACION OPERATIVA / TECNICAS CUANTITATIVAS
T03 9
T04 12
T05 6
T06 T01 8
T07 T02 5
T08 T04 8
T09 T05 3
T10 T06 12
T11 T06 1
T12 T01,T02 3
T13 T03,T07,T08 12
T14 T08 6
T15 T04,T09 10
T16 T06,T11 7
T17 T11,T12,T13 4
T18 T14 9
T19 T08,T15 5
T20 T08,T15 7
T21 T06,T10,T11,T12,T17 9
T22 T17 5
T23 T11,T12,T13,T18 6
T24 T06,T10,T11,T12,T16,T17 10
T25 T11,T12,T13,T18,T22 7
T26 T14,T19,T23 4
T27 T20 6
T28 T21,T24 12
T29 T26,T23,T19,T27,T14 3
T30 T27,T19,T14,T23 8

Determine :

a) Dibujar la red del proyecto

b) Calcular la duración del proyecto
c) Encontrar el camino critico asociado
d) Puede ser finalizado antes de los 70 días?

PROBLEMA 07: (CPM): Considere el siguiente proyecto de construcción de una sala de calderas de
un gran complejo petroquímico, con duración de tareas expresadas en días:

TAREA DESCRIPCION PRECEDENCIA DURACION

A Construir cimientos del piso 8
B Acondicionar paredes de la caldera A 21
C Construir la base de la chimenea A 3
D Acomodar la chimenea C 6

Guía de Trabajos Prácticos Nro. 07 Página 5 de 11

 INVESTIGACION OPERATIVA / TECNICAS CUANTITATIVAS
E Construir la base de la caldera A 6
F Posicionar y ubicar la caldera E 2
G Construir base para bombas A 4
H Construir base tanques de combustibles A 3
I Ubicar los tanques de combustibles H 1
J Construir el tendido de cañerías A 5
K Ubicar e instalar las bombas G 1
L Instalar la base de la caldera B,D,F 8
M Acondicionar el conducto de la chimenea D 3
N Acondicionar el suministro de combustible D,F 3
O Acondicionar paredes y quemadores D,F 6
P Ubicar y acomodar la caldera F 2
Q Instalar el circuito de refrigeración y lubricación F,I,J 10
R Instalar cañerías de agua F,K,L 25
S Probar circuito de cañerías R 2
T Instalar circuitos y tableros eléctricos M,O,P,Q,S 20
U Probar toda la instalación N,T 1

Determinar:

a) Dibujar la red del proyecto, encontrar el camino critico y las tareas criticas

b) Calcular el margen total y libre de cada tarea

c) Si los fabricantes tienen el siguiente tiempo de entrega, determinar cuanto antes debe
ponerse las órdenes de compra correspondientes para que estén a tiempo estos
elementos sin demorar la ejecución del proyecto.

Caldera 90 días Tarea P

Quemadores 105 días Tarea O
Tanque de Combustible 60 días Tarea I
Bombas de Agua y Combustible 72 días Tarea G

PROBLEMA 08: (CPM) : Se tiene la siguiente información sobre un proyecto de desarrollo de

sistemas de información, con duración de tareas expresadas en semanas, imagine que es su
proyecto de seminario:

TAREA PRECEDENCIA DURACION

A 8
B 10
C A 3
D A 7

Guía de Trabajos Prácticos Nro. 07 Página 6 de 11

 INVESTIGACION OPERATIVA / TECNICAS CUANTITATIVAS
E B,C 6
F B,C 7
G D,E 5
H F 3

Determinar:

a) Dibujar la red del proyecto

b) Calcular la duración de tareas y el margen libre y total de cada una de ellas
c) Encontrar el camino y tareas criticas
d) Cuanto estima que podría llegar a atrasarse la tarea E sin comprometer la fecha de
finalización del proyecto?
e) Cuanto estima que podría demorarse el comienzo de la tarea F, sin atrasar el comienzo
de las tareas siguientes?

PROBLEMA 09: (CPM) : Los siguientes trabajos de mantenimiento deben ser realizados
periódicamente en un conjunto de intercambiadores de calor en una industria de procesos. La lista
de tareas y la duración expresada en horas se detalla a continuación:

TAREA DESCRIPCION DE TAREA PRECEDENCIA DURACION

A Desmantelar conexiones de cañerías 14
B Desmantelar cabezales y flotantes A 22
C Remover banco de tubos B 10
D Limpiar carcaza exterior B 16
E Limpiar cabezales y flotantes B 12
F Limpiar banco de tubos C 10
G Limpiar carcaza interior C 6
H Instalar Banco de tubos F,G 8
I Preparar carcaza para pruebas D,E,H 24
J Preparar pruebas de presión en tubos y armar I 16
nuevamente cabezales y flotantes

Determinar:

a) Dibujar la red del proyecto

b) Encontrar la duración del proyecto
c) Determinar las fechas de comienzo temprano y tardía de cada actividad
d) Determinar las fechas de finalización temprana y tardía de cada actividad
e) Determinar el margen libre u total de cada actividad
f) Identificar el camino y tareas criticas

Guía de Trabajos Prácticos Nro. 07 Página 7 de 11

 INVESTIGACION OPERATIVA / TECNICAS CUANTITATIVAS
PROBLEMA 10: (CPM) : La división de marketing de una empresa de juguetes ha presentado un
proyecto para desarrollo de un nuevo juguete y su venta en la próxima navidad. La lista de tareas y
su duración en semanas, se detalla a continuación:

TAREA PRECEDENCIA DURACION

A 1
B A 3
C B 2
D B 2
E B 4
F D 1
G C,F 4
H F 2
I F 1
J C,E,H,I 8
K G,J 2
L K 2
M G 4
N L,M 2

Determinar:

a) Dibujar La red y encontrar la duración del proyecto

b) Calcular las fecha de inicio y finalización de cada tarea
c) Calcular el margen total y libre de cada tarea
d) Identificar el camino critico y las tareas criticas
e) Suponga que hoy es 10 de julio, cuando finalizaría el proyecto
f) Si pretende tener finalizado su producto al 31 de octubre, cuanto antes debería
comenzar el proyecto?

PROBLEMA 11: RED PERT DE PROYECTO INFORMATICO.

Un proyecto informático puede iniciarse ahora y su fecha de terminación es dentro de 100 semanas.
Considere la siguiente red del proyecto, las actividades y los tiempos de duración estimados en
semanas:

Actividad Precedencia Tiempo Tiempo Tiempo

Optimista Normal Pesimista
A - 28 32 36
B - 22 28 34
C A 26 36 46

Guía de Trabajos Prácticos Nro. 07 Página 8 de 11

 INVESTIGACION OPERATIVA / TECNICAS CUANTITATIVAS
D B 14 16 18
E B 32 40 48
F B 40 52 74
G E,F 12 16 24
H E,F 16 20 26
I C,D,G 22 34 42
J E,F 12 16 30

a) Calcule el tiempo esperado de finalización y el desvío estándar.

b) Determine la ruta crítica del proyecto.
c) Calcule la probabilidad de que el proyecto termine en la fecha indicada.

EJERCICIO 12: PROYECTO INMOBILIARIO

CMP (empresa de mobiliario) está desarrollando el diseño de una nueva silla. El desarrollo de
este proyecto requiere 10 actividades. Estas se muestran en la siguiente Tabla con sus
relaciones precedentes (de prioridad) y los tres tiempos estimados en horas.

Nº Nombre Precedente Tiempo Tiempo Tiempo

actividad actividad inmediata optimista estimado pesimista

1 A
2 B
3 C
4 D
5 E
6 F
7 G
8 H
9 I
10 J G, J
- 0.5 1 1.5
A 2 4 6
A 3 5 7
B 2 3 4
B 0.5 1.5 2.5
C 0.5 1.5 2.5
C 2 3.5 5
D, F 2 2.5 3
E 0.5 1 1.5
2 4 6

a) Calcule el tiempo esperado de finalización y el desvío estándar.

b) Determine la ruta crítica del proyecto.
c) Calcule la duración para un intervalo de confianza del 95%

PROYECTO 13: CONSTRUCCION DE UNA CASA

En la siguiente tabla se muestran las actividades asociadas a la construcción de una casa. Para
ello, se le dan los datos de la duración normal expresada en días.

Guía de Trabajos Prácticos Nro. 07 Página 9 de 11

 INVESTIGACION OPERATIVA / TECNICAS CUANTITATIVAS

Tareas o Actividades Precedencias Tiempo

A: Excavación B 2
B: Cimientos C 4
C: Obra negra D, E, G 10
D: Colado techos F 6
E: Plomería exterior H, I 4
F: Recubrimiento exterior E, I 7
G: Instalación eléctrica J 7
H: Plomería interna J 5
I: Pintura exterior M 9
J: Recubrimiento interior K, L 8
K: Colocación de pisos N 4
L: Pintura interior N 5
M: Acabados exteriores - 2
N: Acabados interiores - 6

a) Calcule la duración del proyecto

b) Individualice las tareas criticas
c) Calcule el margen total y libre de cada tarea
d) Confeccione un diagrama de Gantt

EJERCICIO 14: RED PERT

Asumiendo que la tabla siguiente representa la lista de tareas de un proyecto determinado, con
duración expresada en días

Actividad Actividad precedente Duración Optimista Duración Probable Duración Pesimista

A - 1 3 5
B A 2 3 4
C A 1 2 3
D B,C 2 4 6
E B 3 7 11
F C 1 2 3
G E 1 1 1
H G,D,F 5 5 5
I F 1 8 5
J I 2 3 4
K H 3 6 9

a) Estimar la Duración Promedio y Varianza del Proyecto

b) Indicar las tareas criticas y el camino critico probable
c) Calcular la duración para intervalos de confianza del 90, 95 y 99%

Guía de Trabajos Prácticos Nro. 07 Página 10 de 11

 INVESTIGACION OPERATIVA / TECNICAS CUANTITATIVAS
EJERCICIO 15: CONSTRUCCIÓN DE UN COMPLEJO DEPORTIVO

La universidad del Estado está considerando construir un complejo atlético de usos múltiples dentro
de su campo. El complejo proveerá un gimnasio para juegos ínter-universidades, espacio de oficinas,
salones de clases y todos los servicios necesarios dentro de él. Las actividades con su duración en
semanas que serán emprendidas antes de su construcción se muestran, con la información
necesaria, a continuación:

Precedentes Duración
Actividad Descripción
A Estudios del sitio para la construcción ------ 6
B Desarrollo del diseño inicial ------ 8
C Obtener aprobación de las instancias Superiores A,B 12
D Seleccionar al arquitecto C 4
E Establecer el presupuesto C 6
F Finalizar el diseño Obtener D,E 15
G financiamiento Contratar al E 12
H constructor F,G 8

a) Calcular la duración del proyecto

b) Estimar las tareas criticas y el camino critico
c) Calcular el margen total y libre de cada tarea
d) Identificar el camino crítico.

Guía de Trabajos Prácticos Nro. 07 Página 11 de 11