Introducción a la Investigación de Operaciones

Actividad Virtual N° 03
GESTION DE PROYECTOS CON PERT - CPM

Aplicar el PERT/CPM en cada uno de los siguiente casos:

Pregunta 1. Mohawk Discount Store está diseñando un programa de capacitación

gerencial para empleados de sus oficinas corporativas. La empresa desea diseñar el
programa de modo que los empleados que se capacitan lo terminen tan rápido como
sea posible. Deben mantenerse relaciones de precedencia importantes entre los
encargos y actividades del programa. Por ejemplo, un empleado que se está
capacitando no puede desempeñarse como asistente del gerente de tienda hasta
que haya adquirido experiencia en el departamento de crédito, y por lo menos en un
departamento de ventas. Las siguientes actividades son los encargos que deben ser
completados por cada empleado en el programa .Construya una red de proyecto
para este problema. No realice ningún análisis adicional.
Actividad A B C D E F G H
Predecesora
-.- -.- A A, B A, B C D, F E, G
Inmediata

A C F

D G

B
E H

Pregunta 2. Bridge City Developers está coordinando la construcción de un complejo

de oficinas. Como parte del proceso de planeación, la empresa elaboró la siguiente
lista de actividades. Trace una red del proyecto que pueda ser utilizada para
programar las actividades del proyecto.

Página
1
 Introducción a la Investigación de Operaciones
Actividad A B C D E F G H I J
Predecesora F, G,
-.- -.- -.- A, Bv A, B D E C C
inmediata H, I

D F

E G
B
J

H
C

Pregunta 3. Embassy Club Condominium, localizado en la costa oeste de Florida, está

remodelando su edificio principal .El proyecto se programó para iniciarse el 1de mayo
y se desea como fecha de terminación el 1 de septiembre (17 semanas). El gerente
del condominio identificó las siguientes actividades de remodelación y sus tiempos
estimados:

Actividad Predecesora Tiempo

Inmediata
A -.- 3
B -.- 1
C -.- 2
D A, B, C 4
E C, D 5
F A 3

Página
2
 Introducción a la Investigación de Operaciones
G D, F 6
H E 4

a. Trace una red del proyecto.

F 3 6
A 0 3
3 7 10
3 0 3
HF= 4 G 7 13
HA= 0
6 10 16
D 3 7 H= 3
INICIO

B 0 1

FINAL
4 3 7
1 2 3 E 7 12
HD= 0
H inicio= 0 HB= 2 5 7 12 H 12 16 H final= 0
HE= 0 4 12 16
Duración
C 0 2 HH= 0 de 16
2 1 3 semanas
semana
HC=1

a. ¿Cuáles son las actividades críticas?

Ruta Crítica:

Inicio A D E H Final

b. ¿Qué actividad tiene el tiempo de holgura máximo?

La actividad de Holgura “F”

c. ¿Se completará el proyecto para el 1 de septiembre?

SI se cumplirá el proyecto para el 1° de setiembre, porque solo serán 16 semanas.

Página
3
 Introducción a la Investigación de Operaciones
Pregunta 4. El Colonial State College piensa construir un nuevo complejo deportivo
multidisciplinario en su campus. El complejo incluiría un nuevo gimnasio para juegos de
basquetbol intercolegiales, un espacio expandido para oficinas, aulas de clase e
instalación intramuros. Las siguientes actividades tendrían que ser emprendidas antes
de que pueda iniciarse la construcción:
Actividad Descripción Predecesoras Tiempo
inmeditas (semanas)
A Hacer levantamiento topográfico -.- 6
del terreno
B Desarrollo de un diseño inicial -.- 8
C Obtener la aprobación del consejo A, B 12
D Seleccionar al arquitecto C 4
E Establecer el presupuesto C 6
F Finalizar el diseño D, E 15
G Obtener financiamiento E 12
H Conseguir al contratista F, G 8

a. Trace una red del proyecto.

b. Desarrolle el programa de actividades del proyecto.

D 20 24
A 0 6 4 22 26
6 2 8 HF= 2 F 26 41
HA= 2 C 8 20 15 26 41
12 8 20 H 41 49
HF= 0
FINAL

8 41 49
INICIO

HD= 0
B 0 8 E 20 26 HH= 0
8 0 8 G 26 38
6 20 26 H final= 0
H inicio= 0 HB= 0 12 29 41
HE= 0 Duración
HH= 3
de 49
semanas
semana
c. Identifique la ruta crítica.
Ruta Crítica:

Inicio B C E F H Final

Página
4
 Introducción a la Investigación de Operaciones

d. ¿Parece razonable que la construcción del complejo atlético pudiera iniciar un

año después de la decisión de iniciar el proyecto con el levantamiento
topográfico del sitio y los planos de diseño iniciales? ¿Cuál es el tiempo de
terminación esperado del proyecto?
No, porque el proyecto duraría 49 semanas, ello implica nuevos estudios, costo
de materia prima, entre otros siendo un gasto innecesario.
Pregunta 5. Suponga que las estimaciones de los tiempos de actividad (en días) para
el proyecto de construcción de la piscina del problema 11son los siguientes:
Actividad Predecesoras Optimista Más Probable Pesimista t℮¡
(𝒂) (𝒃) ∂²¡
(𝒎)
A -.- 3 5 6 29 1
6 4
B -.- 2 4 6 4 4
9
C A, B 5 6 7 6 1
9
D A, B 7 9 10 53 1
6 9
E B 2 4 6 4 4
9
F C 1 2 3 2 1
9
G D 5 8 10 47 25
6 36
H D, F 6 8 10 8 4
9
I E, G, H 3 4 5 4 1
9

Página
5
 Introducción a la Investigación de Operaciones

RED DEL PROYECTO:

F 65 77
C 29 65
6 6
A 0 29 6 6
6 2 35 41
H 41 65
6 17 35
3 3 3 3
INICIO

29
0 29 3 3
6
6 HF= 5 8 41 65
HC 5 I 65 77
6 3 3

FINAL
HA= 0 6 3 3
H inicio= 0 HH= 0
4 65 77
D 29 41
G 41 43 3 3
6 3
B 0 4 3 3 H final= 0
53 29 41 HI= 0
4 5 29 47 83 65 Duración
6 6 3
6 6 6 6 3 de 25,67
HD= 0
HB=6
5 HG= 1 - semanas
6 semana

E 4 8
4 53 65
3 3
HE= 41
3

a. ¿Cuáles son las actividades críticas?

Inicio A D H I Final

b. ¿Cuál es el tiempo esperado para completar el proyecto?

25.66 dias

c. ¿Cuál es la probabilidad de que el proyecto se termine en 25 o menos días?

𝑇𝐼𝐸𝑀𝑃𝑂 𝐸𝑆𝑃𝐸𝑅𝐴𝐷𝑂 𝑡𝐸𝑃 = 𝑡𝐸𝐴 + 𝑡𝐸𝐷 + 𝑡𝐸𝐻 + 𝑡𝐸𝐼 = 4,83 + 8,83 + 8 + 4 = 25,66

𝑉𝐴𝑅𝐼𝐴𝑁𝑍𝐴 𝑃𝑅𝑂𝑌𝐸𝐶𝑇𝑂 𝜎𝑝2 = 𝜎𝐴2 + 𝜎𝐷2 + 𝜎𝐻 2 + 𝜎𝐼 2 = 0,25 + 0,11 + 0,44 + 0,11

= 0,91
𝐷𝐸𝑆𝑉𝐼𝐴𝐶𝐼Ó𝑁 𝜎𝑃 = √0,91 = 0,9539
25 − 25,67
𝑍= = −0,7023
0,9539
Z=0,2420 PROBABILIDAD DEL 24,20%

Página
6
 Introducción a la Investigación de Operaciones
Pregunta 6. Davison Construction Company construye una lujosa residencia frente al
lago en la región de Finger Lakes de Nueva York. La coordinación del arquitecto y los
subcontratistas requerirá un esfuerzo importante para cumplir con la fecha de
terminación de 44 semanas (aproximadamente 10 meses) solicitada por el propietario.
Las estimaciones de los tiempos optimista, más probable y pesimista (en semanas) de
las actividades son las siguientes:
Actividad Optimista Más Probable Pesimista t℮¡
∂²¡
A -.- 4 8 12 8 16/9
B A 6 7 8 7 1/9
C A 6 12 18 12 4
D A 3 5 7 5 4/9
E C, D 6 9 18 10 4
F B, C 5 8 17 9 4
G E, F 10 15 20 15 25/9
H F, G 5 6 13 7 16/9

RED DEL PROYECTO:

B 8 15
7 14 21 F 20 29
HB= 6 9 21 30
HF= 1
INICIO

H 45 52

FINAL
C 8 20 G 30 45
H inicio= 0 A 0 8 7 45 52
12 8 20 15 30 45
8 0 8 E 20 30 HH= 0
HB= 0 HG= 0 H final= 0
HA=0 10 20 30
- Duración
HE= 0
de 52
D 8 13
semanas
5 15 20 semana
HD= 41
3

Página
7
 Introducción a la Investigación de Operaciones
a. Determine la ruta crítica.
Inicio A C E G H Final
b. ¿Cuál es el tiempo de terminación del proyecto esperado?
52 SEMANAS
c. ¿Cuál es la probabilidad de que el proyecto se termine en las 44 semanas
solicitadas por el propietario?
𝑇𝐼𝐸𝑀𝑃𝑂 𝐸𝑆𝑃𝐸𝑅𝐴𝐷𝑂 𝑡𝐸𝑃 = 𝑡𝐸𝐴 + 𝑡𝐸𝐶 + 𝑡𝐸𝐸 + 𝑡𝐸𝐺 + 𝑡𝐸𝐻 = 8 + 12 + 10 + 15 + 7
= 52

𝑉𝐴𝑅𝐼𝐴𝑁𝑍𝐴 𝑃𝑅𝑂𝑌𝐸𝐶𝑇𝑂 𝜎𝑝2 = 𝜎𝐴2 + 𝜎𝐶 2 + 𝜎𝐸 2 + 𝜎𝐺 2 + 𝜎𝐻 2

= 1,78 + 4 + 4 + 2,78 + 1,78 = 14,34
𝐷𝐸𝑆𝑉𝐼𝐴𝐶𝐼Ó𝑁 𝜎𝑃 = √14,34 = 3,7868
44 − 52
𝑍= = −2,1126
3,7868
Z=0,0174 PROBABILIDAD DEL 1,74%

d. ¿Cuál es la probabilidad de que el proyecto de construcción pudiera retrasarse

más de tres meses? Utilice 57 semanas para este cálculo.

57 − 52
𝑍= = 1,3203
3,7868
Z=0,9066 PROBABILIDAD DEL 90,66%

e. ¿Qué deberá decirle la compañía constructora al propietario?

Que hay mayor probabilidad de que el proyecto termine en 57 semanas

Página
8
 Introducción a la Investigación de Operaciones
Pregunta 7. Las actividades que consideramos para el lanzamiento de un nuevo
producto se muestran en la siguiente tabla. Así mismo se muestra la precedencia y
duración de cada una de las actividades.
Descripción de la Actividad Duración Precedencia
A Estudio de mercado 20 días
B Identificación de la necesidad del cliente 5 días A
C Diseño del producto 15 días B
D Diseñar el proceso de producción 10 días C
E Estimación de la capacidad de producción 5 días D
F Lista de posibles proveedores 2 días C
G Estudio de campaña de publicidad 15 días B,C
H Cotización de precios 5 días F
I Compra de material 10 días H
J Pronostico de ventas 8 días E
K Fabricar prototipo de producto 15 días D,I
L Pruebas de control de calidad 15 días D,I
M Calculo de costos de producción 8 días K
N Calculo de costos de publicidad 10 días G
P Calculo de ventas y utilidad 5 días J
Q Calculo costos de prueba, control y calidad 8 días L
R Presupuesto 10 días P, M, N, Q
S Política de precio 5 días R
T Capacitación de personal 15 días R
U Estrategia de Venta 8 días S,G
V Campaña de publicidad 20 días U
W Resultados de publicidad 3 días V
X Producción y venta al publico 45 días U, W, T

Página
9
 Introducción a la Investigación de Operaciones

a. Construya el diagrama de red.

Página
10
 Introducción a la Investigación de Operaciones

b. Establecer la duración del proyecto del proyecto

171 días
c. Establecer la ruta crítica del proyecto.
Inicio x Final

Pregunta 8. Las actividades que consideramos para el proyecto de la construcción de un centro recreacional se muestran
en la siguiente tabla. Asimismo se muestra la precedencia, duración y los costos involucrados en cada una de las actividades.

t℮¡ Costo Costo Aceleración

Predecesoras Optimista (o)
Más probable
Pesimista (p)
∂²¡ Normal
(m)

29
.-. 6 10 12 1
A 3 6500 7800
22
.-. 4 7.5 10 1
B 3 1800 2500
8
.-. 1 2.5 5 0,444
C 3 1400 1800
10
A, B 2 3 6 0,444
D 3 820 1100
95
C 10 16 21 3,361
E 6 2600 3800
F D 11 19.5 25 19 5,444 9500 12800
29
E 3 4.5 8 0,694
G 6 1600 2800
H F 3 4.5 9 5 1 2400 3600

Página
11
 Introducción a la Investigación de Operaciones

67
G 7 11 16 2,25
I 6 3800 5200
17
H, C 2 2.5 5 0,25
J 6 2800 3600
56
I 11 19 25 5,444
K 3 45000 65000
37
J 11 19 24 169
L 2 38000 46000
35
K 4 5.5 9 0,694
M 6 4900 6800
9
L 3 4 8 0,694
N 2 3200 4500
17
M 4 5.5 8 0,444
O 3 1800 3200
P N 6 9 12 9 1 25000 32000
Q O 4 7 10 7 1 18000 23000
13
P 3 6.5 10 1,361
R 2 3500 4800
8
Q 1 2.5 5 0,444
S 3 2500 3600
10
R 2 3 6 0,444
T 3 7200 9600
7
S 3 3 6 0,25
U 2 3600 5200

Página
12
 Introducción a la Investigación de Operaciones

Con dicha información se pide:

a. Elaborar el diagrama de red.

Página
13
 Introducción a la Investigación de Operaciones

b. Establecer la duración del proyecto y determinar la ruta crítica.

Respuesta en la imagen
c. Determinar la probabilidad de culminar el proyecto en: 80, 83 y 88 días respectivamente.
Respuesta en la imagen

d. Determinar en cuantos días se culminará el proyecto con una probabilidad del 100 por ciento.
Respuesta en la imagen

e. Realizar el análisis de compresión / aceleración del proyecto.

Página
14
 Introducción a la Investigación de Operaciones

Pregunta 9. Norton Industries está instalando un nuevo sistema de cómputo. Las actividades, el tiempo de actividad, y el proyecto
de red, como sigue:
Actividad A B C D E F G H
Predecesoras -.- -.- A C D E B, C F, G
Tiempo 3 6 2 5 4 3 9 3
El cálculo de ruta crítica muestra que B-D-E-F-H es la ruta crítica y que el tiempo de terminación del proyecto esperado es de 21
semanas. Después de revisar esta información, la gerencia afirmó que se utilizará tiempo extra para completar el proyecto en 16
semanas. Por tanto, se requiere comprimir los tiempos. La siguiente información es pertinente:
Actividad Tiempo Tiempo Costos Costo
Normal Acelerado Normal Acelerado
A 3 1 900 1700
B 6 3 2000 4000
C 2 1 500 1000
D 5 3 1800 2400
E 4 3 1500 1850
F 3 1 3000 3900
G 9 4 8000 9800
H 3 2 1000 2000

Página
15
 Introducción a la Investigación de Operaciones

a. Formule un modelo de programación lineal que pueda ser utilizado para tomar las decisiones de comprimir este proyecto.

b. Resuelva el modelo de programación lineal y tome las decisiones de compresión de costos mínimos. ¿Cuál es el costo
agregado de cumplir el tiempo de terminación de 16 semanas?

Página
16
 Introducción a la Investigación de Operaciones

c. Desarrolle un programa de actividades completo basado en los tiempos de actividad comprimidos.

Pregunta 10. R. C. Coleman distribuye varios productos alimenticios que se venden a través de tiendas de abarrotes y
supermercados. La empresa recibe los pedidos directamente de los clientes, con un pedido típico solicitando la entrega de varias
cajas de 20 a 50 productos diferentes. Con base en la operación actual del almacén de la empresa, los empleados del almacén
indican al personal de selección de pedidos para que surtan cada uno y trasladen los productos al área de embarque del
almacén. Debido a los altos costos de la mano de obra y a la relativamente baja productividad de la selección manual, la
gerencia decidió automatizar la operación del almacén con la instalación de sistema de selección de pedidos controlado por
computadora, junto con un sistema transportador para trasladar los productos del área de almacenamiento a la de embarque.
El director de manejo de materiales de R. C. Coleman nombró al gerente del proyecto a cargo del sistema de almacenamiento
computarizado. Después de consultar a los miembros del personal de ingeniería y al de manejo del almacén, el director compiló
una lista de actividades asociadas con el proyecto. También se proporcionaron los tiempos optimista, más probable y pesimista
(en semanas) de cada actividad.

Página
17
 Introducción a la Investigación de Operaciones

Actividad Descripción Predecesoras

inmediatas
A Determinar las necesidades de equipo -,.-
B Obtener propuestas de proveedores -.-
C Seleccionar al proveedor A, B
D Pedir el sistema C
E Diseñar una nueva disposición del almacén C
F Diseñar el almacen E
G Diseñar una interfaz de computadora C
H Comunicar las computadoras D, F, G
I Instalar el sistema D, F
J Entrenar a los operarios del sistema H
K Probar el sistema I, J

Actividad Optimista Más Probable Pesimista

A 4 6 8
B 6 8 16
C 2 4 6
D 8 10 24
E 7 10 13
F 4 6 8
G 4 6 20

Página
18
 Introducción a la Investigación de Operaciones

H 4 6 8
I 4 6 14
J 3 4 5
K 2 4 6

Informe gerencial
Desarrolle un informe que presente el programa de actividades y el tiempo de terminación esperado del proyecto de expansión
del almacén. Incluya una red del proyecto en el informe. Además, tome en cuenta los siguientes puntos:
a. La alta gerencia de R. C. Coleman estableció un tiempo de terminación requerido de 40 semanas para el proyecto. ¿Puede
lograrse este tiempo de terminación? Incluya información de probabilidad en su análisis. ¿Qué recomendaría si se requiere el
tiempo de terminación de 40 semanas?
b. Suponga que la gerencia solicita que los tiempos de actividad se reduzcan para tener 80% de probabilidad de cumplir con
el plazo de terminación de 40 semanas. Si la varianza del tiempo de terminación del proyecto es el mismo de la parte 1).
c. ¿Cuánto deberá reducirse el tiempo de terminación del proyecto para alcanzar la meta de 80% de probabilidad de terminar
el proyecto en 40 semanas?
d. Utilizando los tiempos de actividad esperados como los tiempos normales y la siguiente información de compresión, determine
las decisiones de compresión de las actividades y el programa de actividades revisado para el proyecto de expansión del
almacén:
Actividad Tiempo de actividad Costos Costo
acelerado (semanas) Normal Acelerado
A 4 1000 1900
B 7 1000 1800
C 2 1500 2700
D 8 2000 3200
E 7 5000 8000
F 4 3000 4100
Página
19
Introducción a la Investigación de Operaciones

G 5 8000 10250
H 4 5000 6400
I 4 10000 12400
J 3 4000 4400
K 3 5000 5500

Página
20