UNIVERSIDAD NACIONAL MAYOR DE

SAN MARCOS
(Universidad del Perú, Decana de América)

FACULTAD DE INGENIERÍA INDUSTRIAL

E.A.P. INGENIERÍA INDUSTRIAL

Investigación Operativa II

ALUMNA:

 CHIPANA ARELLANO, SONIA OLENKA

PROFESORA:

 ING. ROSMERI MAYTA

2018
 Contenido

1. PROBLEMA DE CPM .........................................................Error! Bookmark not defined.

2. PROBLEMA DE PERT........................................................Error! Bookmark not defined.

3. PROBLEMA CON RECURSOS ........................................Error! Bookmark not defined.

4. PROBLEMA CON COSTOS ..............................................Error! Bookmark not defined.

1. PROBLEMA DE CPM
1.- José, jefe de un proyecto, tiene que ejecutar el proyecto en un pueblo rural de
Cajamarca. Se tiene una lista de actividades con sus duraciones en semanas y
las ordenes de precedencia. En la siguiente tabla se muestra las actividades.

ACTIVIDAD PREDECESOR TIEMPO(SEMANAS)

A - 5
B - 10
C - 3
D B 9
E B,C 7
F A,B 3
G A,B 5
H D,G 6
I D,G 13
J F,G 6
K H,I 9

a) Construir la red de actividades.

b) ¿En cuántas semanas se terminará el proyecto y cuáles son las
actividades críticas?
c) Calcular la holgura libre y total de cada actividad.
PRIMERA PRÁCTICA CALIFICADA 2017-0

Solución:
a) Construcción de la red de actividades

15 - 35

F(3)
10 - 14
G(5) J(6)
32 - 32
A(5) 15 - 19
I(13)
B(10) D(9) H(6) K(9)
41 - 41
0-0
10 - 10 19 - 19 32 - 32

C(3) E(7)

10 - 34
 b) El proyecto se terminará en 41 semanas. La ruta crítica es: B-D-I-K.
c) Hallando las holguras libres y totales.

ACTIVIDADES HOLGURA TOTAL HOLGURA LIBRE

A 14-0-5=9 10-0-5=5
B 10-0-10=0 10-0-10=0
C 34-0-3=31 10-0-3=7
D 19-10-9=0 19-10-9=0
E 41-10-7=24 41-10-7=24
F 35-10-3=22 15-10-3=2
G 19-10-5=4 15-10-5=0
H 32-19-6=7 32-19-6=7
I 32-19-13=0 32-19-13=0
J 41-15-6=20 41-15-6=20
K 41-32-9=0 41-32-9=0
2. PROBLEMA DE PERT
2.- El banco BANBIF debe reubicar sus oficinas hacia nuevas instalaciones en la
zona norte, con el objetivo de brindar una atención especializada a sus clientes,
el administrador debe preguntar un informe detallado de las actividades y el
tiempo que debe realizarse. En la tabla se muestra las actividades, los tiempos
optimistas, tiempo pesimista, tiempo lo más probable (semanas) y las órdenes
de precedencia.

a) Construir a red de actividades y determinar la ruta crítica.

b) ¿Cuál es la probabilidad de terminar el proyecto en 4 unidades más de
terminar el proyecto.
c) Con una probabilidad del 90% en cuántos días se terminará el proyecto.
d) ¿Cuál es la probabilidad de terminar el proyecto después de la ruta
crítica.
PRIMERA PRÁCTICA CALIFICADA 2017-0 (PREGUNTA 1)

Actividad Descripción Precedente Tiempo Tiempo más Tiempo

Optimista Probable Pesimista
A Seleccionar tipo de - 1 3 5
oficinas
B Crear plan - 3 4.5 9
organizacional
C Determinar B 2 3 4
personal
D Diseñar las A 2 4 6
instalaciones
E Construir los C,D 4 7 16
interiores
F Seleccionar C 2 5 14
personal
G Contratar nuevos F 2 4 6
empleados
H Traslado de F 1 2 3
archivos y material
I Hacer arreglos B 4 5 6
financieros
J Capacitar nuevo H,E,G 2 4 12
personal
Solución:
Diagrama de red:

3-6 8 – 10 18 - 18 J(5)
D(4) E(8)

A(3)

16 - 18
0-0 G(4)
23 - 23
B(5)

C(3) F(6) H(2)

14 - 14
5-5 8–8

I(5)

Actividad Tiempo Tiempo más Tiempo µi,j σ2i,i

Optimista Probable
A 1
B 3
C 2
D 2
E 4
F 2
G 2
H 1
I 4
J 2
Pesimista
3 5 3
4.5 9 5 1
3 4 3 0.11
4 6 4
7 16 8 4
5 14 6 0.44
4 6 4
2 3 2
5 6 5
4 12 5 2.78

∑(𝝈𝟐 𝒊, 𝒋) = 𝟖. 𝟑𝟑𝟑  𝝈 = 𝟐. 𝟖𝟖𝟔

a) Ruta Crítica: B–C–F–G–J

Tiempo del proyecto: 23 días

b) Tdeseado= 27
𝑻𝒅−𝑻𝒆 𝟐𝟕−𝟐𝟑
Tesperado=23  𝒁= 𝝈
= 𝟐.𝟖𝟖𝟔
= 𝟏. 𝟑𝟗
 Luego: Z1.39 = 0.9177

 La probabilidad de terminar el proyecto en 4 unidades más es mayor a

0.9177.

c) Probabilidad = 0.9
Interpolando:
Z P
1.280 0.8997
x 0.9
1.29 0.9015

Luego: X = 1.2816

𝑻𝒅−𝑻𝒆 𝑻𝒅−𝟐𝟑
 𝒁= 𝝈
= 𝟐.𝟖𝟖𝟔
= 𝟏. 𝟐𝟖𝟏𝟔

 Td = 27

 El proyecto se terminará en 27 semanas a una probabilidad del 90%.

d) Piden: La probabilidad de terminar el proyecto después de la ruta crítica.

𝑻𝒅−𝑻𝒆 𝟎
 Para: Td = Te  𝒁= 𝝈
= 𝟐.𝟖𝟖𝟔
=𝟎

 Para Z0 =0.5

 La probabilidad de terminar el proyecto después de la ruta crítica es

mayor a 0.5.
3. PROBLEMA CON RECURSOS

3.- El proyecto consta de 8 actividades, siendo la información de cada actividad,

duración (día), precedencia y recurso utilizado, la que se presenta en la tabla. Se
tiene la disponibilidad de los recursos, con prioridad a las que tienen menor
holgura (las actividades críticas serán de mayor prioridad).
EXAMEN PARCIAL 2017-2 (PREGUNTA 2)

Actividad Duración Precedencia Recurso

A 5 - 5
B 6 - 5
C 3 A 5
D 8 A 5
E 2 B,C 10
F 11 B,C 10
G 12 E,D 5
H 1 D 5

Solución:
Diagrama de red:

13 - 13

D(8) H(1)

8 - 11
A(5) C(3) E(2) G(12)
0-0 25 - 25

5-5 13 - 13

B(6) F(11)
Analizando Holguras:

ACTIVIDAD HOLGURA TOTAL HOLGURA LIBRE

A* 5-0-5=0 5-0-5=0
B 11-0-6=2 8-0-6=2
C 11-5-3=0 8-5-3=0
D* 13-5-8=0 13-5-8=0
E 13-8-2=3 13-8-2=3
F 25-8-11=6 25-8-11=6
G* 25-13-12=0 25-13-12=0
H 25-13-1=11 25-13-1=11

 Duración del proyecto: 25 días

 Ruta crítica: A–D-G

Luego, programamos actividades:

RECURSOS: 15 unidades

Primera iteración:

 i<j
i: D
j: F

D E F
TP 13 13 25
TL 13 13 25
 D<F
 Segunda iteración:

 i<j
i: F
j: H

G F H
TP 25 25 25
TL 25 25 25
 F<H

Tercera iteración:

 Ahora las actividades ya están programadas correctamente ya que no se

supera la disponibilidad de los recursos.
4. PROBLEMA CON COSTOS

4.- Una productora de espectáculos musicales ha firmado un contrato para un

nuevo show. Se desea adelantar la fecha de fin de proyecto una semana (7 días).
¿Qué actividades sería conveniente acelerar? ¿Cuál sería el costo total de esta
aceleración? Tiempo de quiebre (acelerado) igual al tiempo optimista. Tiempo
esperado (resulta de aplicación de la distribución de probabilidad) con este
tiempo no hay costo incremental.

Actividad Act. Tiempo Tiempo Tiempo Costo por día

Prec. Pesimista Normal ( Optimista acelerado ($)
(días) días) (días)
A: Preparar cada parte del - 27 25 23 40
espectáculo.
B: Instrumentar la música. - 22 13 10 120
C: Contratar a los artistas. - 8 7 6 100
D: Diseñar la coreografía. B 24 14 10 50
E: Ensayo de danza. A,C,D 18 18 18 -
F: Preparar la escenografía E 18 11 10 80
G: Confeccionar y probar C 10 10 10 -
el vestuario.
H: Ensayo de vestuario. E,G 7 6 5 110
I: Ensayo general H,F 5 4 3 120
J: Ensayo final I 2 2 2 -

a) Elaborar el diagrama de red y calcular la duración del proyecto e

identificar la ruta crítica.
b) ¿cuál es la probabilidad que el proyecto termine antes de 68 días?
c) ¿Cuál es la probabilidad que el proyecto termine después de 68 días?
d) ¿Cuál es la probabilidad de terminar después del día 60 pero antes del día
70?
e) El directorio ha dado como plazo máximo 66 días para la inauguración,
sino el gerente de operaciones deberá renunciar, ¿Cuál es la probabilidad
que él mantenga su puesto?
f) ¿En cuántos días debería comprometerse el gerente de operaciones en
terminar el proyecto para tener una confianza de 98.5% de lograrlo?
EXAMEN PARCIAL 2017-2 (PREGUNTA 4)
Solución:

a) Diagrama de red:

A(25)

47 - 47
B(14) D (15) E (18)
0-0 F (12)
59 - 59
14 - 14 29 - 29 J (2)
65 - 65
C(7) I (4)
63 - 63
G (10)
H (6)

7 -29 47 - 53

Por lo tanto:

Duración del proyecto: 65 días = Te ( Tiempo esperado)

Ruta crítica: B – D – E – F – I – J

Actividades Holgura total Holgura Libre Ui,j σ2i,i

A 29-0-25=24 29-0-25=24 25
B 14-0-14=0 14-0-14=0 14 4
C 29-0-7=22 7-0-7=0 7
D 29-14-15=0 29-14-15=0 15 49/9
E 47-29-18=0 47-29-18=0 18 0
F 59-47-12=0 59-47-12=0 12 16/9
G 53-7-10=36 47-7-10=30 10
H 59-47-6=6 59-47-6=6 6
I 63-59-4=0 63-59-4=0 4 1/9
J 65-63-2=0 65-63-2=0 2 0

∑(𝝈𝟐 𝒊, 𝒋) = 𝟑𝟒/𝟕  𝝈 = 𝟑. 𝟑𝟕

 Al ver la ruta crítica las actividades más baratas son D y F con $.50 y $.80 de
costo por día de aceleración respectivamente, entonces:
(Días) x (Costo por
Actividades a acelerar día de aceleración)
En “D” el óptimo es 10 y µd =15  Podremos reducir 5 días 5 x 50 = 250
En “F” el óptimo es 10 y µd =12  Podremos reducir 5 días 2 x 80 = 160
410
  $.410.00 es el costo para disminuir en 7 días (una semana) la duración del
proyecto

𝑻𝒅−𝑻𝒆 𝟔𝟖−𝟔𝟓
b) 𝒁= 𝝈
= 𝟑.𝟑𝟕
= 𝟎. 𝟖𝟗

Luego: Z0.89 =0.8133

 La probabilidad de que el proyecto termine antes de 68 días es menor a

0.8133.

𝑻𝒅−𝑻𝒆 𝟔𝟖−𝟔𝟓
c) 𝒁= 𝝈
= 𝟑.𝟑𝟕
= 𝟎. 𝟖𝟗

Luego: Z0.89 =0.8133

 La probabilidad de que el proyecto termine después de 68 días es mayor

a 0.8133.

𝑻𝒅−𝑻𝒆 𝟔𝟎−𝟔𝟓 𝑻𝒅−𝑻𝒆 𝟕𝟎−𝟔𝟓

d) 𝒁= 𝝈
= 𝟑.𝟑𝟕
= −𝟏. 𝟒𝟖 y 𝒁= 𝝈
= 𝟑.𝟑𝟕
= 𝟏. 𝟒𝟖

Luego: Z-1.48 = 1- 0.9306 = 0.0694

Z1.48 = 0.9306 = 0.0694

 La probabilidad de terminar después de día 60 pero antes del día 70 es

mayor a 0.0694 pero menor a 0.9306

𝑻𝒅−𝑻𝒆 𝟔𝟔−𝟔𝟓
e) 𝒁= 𝝈
= 𝟑.𝟑𝟕
= 𝟎. 𝟐𝟗𝟕

Interpolando:
Z P
0.280 0.6103
0.290 0.6141
0.297 X

Luego: X = 0.6179

 La probabilidad de que el gerente de operaciones mantenga su puesto es

de 0.6179 (61.79 %).
 𝑻𝒅−𝑻𝒆 𝑻𝒅−𝟔𝟓
f) 𝒁= 𝝈
= 𝟑.𝟑𝟕
; 𝜶 = 𝟎. 𝟗𝟖𝟓

Luego: Zx =0.985  x=2.17

𝑻𝒅−𝟔𝟓
Entonces: 𝒁 = 𝟑.𝟑𝟕
= 𝟐. 𝟏𝟕  Td=72,31

 El gerente de operaciones debería comprometerse en terminar el

proyecto en 72 días a una confianza de 98.5%.