Investigacin Operativa 2013

TRABAJO PRACTICO

CPM, Modelo de Choque, PERT

Enunciado CPM
10.11) Cabinets Unlimited es una compaia en la que se manufactura y ensambla todo
tipo de gabinetes. Se va a manufacturar un nuevo gabinete, lo cual requirelas
siguientes tareas:

TAREA DESCRIPCION TIEMPO DE TAREA(MIN)

A Preparar las ruedas 10
B Montar las ruedas 5
C Ensamblar los costados 15
D Colocar la cubierta superior 11
E Colocar la base 10
F Insertar las mnsulas 5
G Insertar las repisas 5
H Colocar las puertas 10
I Colocar el panel posterior 10
J Pintar la unidad 15

Las ruedas se montan despus de ser preparadas.

La base no puede unirse hasta que se ensamblen los costados y las ruedas
estn montadas.
La parte superior no puede unirse ni insertarse las mnsulas hasta que
estn ensamblados los costados.
Las repisas se colocan despus de haber colocado las mnsulas.
El panel posterior se une despus de que la base y la cubierta superior son
colocadas.
Las puertas se colocan despus de que se instalan las repisas, la base y la
cubierta superior.
La unidad se pinta despus de haber sido colocadas la base y cubierta
superior.

UTN - Facultad Regional Buenos Aires 2

Ingeniera en Sistemas de Informacin
A) Identificar los predecesores inmediatos de cada tarea.

TAREA DESCRIPCION TIEMPO DE TAREA(MIN) Predecesor

A Preparar las ruedas 10 Ninguna
B Montar las ruedas 5 A
C Ensamblar los costados 15 Ninguna
D Colocar la cubierta superior 11 C
E Colocar la base 10 C,B
F Insertar las mnsulas 5 C
G Insertar las repisas 5 F
H Colocar las puertas 10 G,E,D
I Colocar el panel posterior 10 D,E
J Pintar la unidad 15 H,I

b) Trazar la red del proyecto

Tiempo mnimo Finalizacin:

51 minutos

UTN - Facultad Regional Buenos Aires 3

Ingeniera en Sistemas de Informacin
10.17) Resolver el ejercicio 10.11 calculando:

A) Los tiempos mas breves y ultimo inicio y termino de cada tarea.

B) Identificar las tareas y trayectorias crticas

A) Tabla de tiempos

Tarea Tiempo inicio Tiempo ultimo Tiempo fin Tiempo ultimo

mas breve inicio mas breve fin
A 0 1 10 11
B 10 11 15 16
C 0 0 15 15
D 15 15 26 26
E 15 16 25 26
F 15 16 20 21
G 20 21 25 26
H 26 26 36 36
I 26 26 36 36
J 36 36 51 51

B) Caminos crticos:
C-D-I-J
C-D-H-J

UTN - Facultad Regional Buenos Aires 4

Ingeniera en Sistemas de Informacin
Enunciado CPM: Modelo de choque
10.19) Modelo de choque:

Tarea Tiempo tarea normal Tiempo tarea choque Costo

A 10 5 5
B 5 4 2
C 15 10 5
D 11 6 5
E 10 7 3
F 5 4 2
G 5 4 2
H 10 8 6
I 10 8 6
J 15 10 20

a) Formular un modelo de choque apropiado para lograr un tiempo de terminacin de

48 minutos.
b) Resolver el modelo con software apropiado
c) Cual ser el costo de lograr un tiempo de ensamblado de 48 min?
Que tarea se acorta? Cuanto tiempo?

a)

Clculo de reducciones y costos por minuto reducido:

Tarea Tiempo Tiempo Costo Reduccin Max Costo por minuto

normal choque
A 10 5 5 5 1
B 5 4 2 1 2
C 15 10 5 5 1
D 11 6 5 5 1
E 10 7 3 3 1
F 5 4 2 1 2
G 5 4 2 1 2
H 10 8 6 2 3
I 10 8 6 2 3
J 15 10 20 5 4

Modelado:

Y = minutos de reduccin por tarea

X = tiempo de inicio

Z mn:
Ya + 2Yb + Yc + Yd + Ye + 2Yf + 2Yg + 3Yh + 3Yi + 4Yj

Restricciones de tiempo del proyecto:

X0 = 0 (inicio)
Xt <= 48 (fin)

Restricciones de lmite por tarea: (y no negatividad)

0 <= Ya <= 5
0 <= Yb <= 1
0 <= Yc <= 5
0 <= Yd <= 5

UTN - Facultad Regional Buenos Aires 5

Ingeniera en Sistemas de Informacin
 0 <= Ye <= 3
0 <= Yf <= 1
0 <= Yg <= 1
0 <= Yh <= 2
0 <= Yi <= 2
0 <= Yj <= 5

Restricciones de red:

X1 >= X0 + 10 - Ya (Nodo 1, tarea A)

X2 >= X0 + 15 - Yc (Nodo 2, tarea C)

X3 >= X1 + 5 - Yb (Nodo 3, tarea B)

X3 >= X2 (Nodo 3, tarea ficticia)

X4 >= X3 + 10 - Ye (Nodo 4, tarea E)

X4 >= X2 + 11 - Yd (Nodo 4, tarea D)

X5 >= X2 + 5 - Yf (Nodo 5, tarea F)

X6 >= X5 + 5 - Yg (Nodo 6, tarea G)

X6 >= X4 (Nodo 6, tarea ficticia)

X7 >= X4 + 10 - Yi (Nodo 7, tarea I)

X7 >= X6 + 10 - Yh (Nodo 7, tarea H)

X8 >= X7 + 15 - Yj (Nodo 8, tarea J)

Desarrollo en software lingo:

MIN = Ya + 2 * Yb + Yc + Yd + Ye + 2 * Yf + 2 * Yg + 3 * Yh + 3 * Yi + 4 *
Yj ;

X0 = 0 ;
X9 <= 48 ;

Ya <= 5 ;
Yb <= 1 ;
Yc <= 5 ;
Yd <= 5 ;
Ye <= 3 ;
Yf <= 1 ;
Yg <= 1 ;
Yh <= 2 ;
Yi <= 2 ;
Yj <= 5 ;

0 <= Ya;
0 <= Yb;
0 <= Yc;
0 <= Yd;
0 <= Ye;
0 <= Yf;
0 <= Yg;
0 <= Yh;
0 <= Yi;
0 <= Yj;

UTN - Facultad Regional Buenos Aires 6

Ingeniera en Sistemas de Informacin
X1 >= X0 + 10 - Ya ;
X2 >= X0 + 15 - Yc ;
X3 >= X1 + 5 - Yb ;
X3 >= X2 ;
X4 >= X3 + 10 - Ye ;
X4 >= X2 + 11 - Yd ;
X5 >= X2 + 5 - Yf ;
X6 >= X5 + 5 - Yg ;
X6 >= X4 ;
X7 >= X4 + 10 - Yi ;
X7 >= X6 + 10 - Yh ;
X8 >= X7 + 15 - Yj ;
X8 <= X9 ;

Solucin:

Global optimal solution found.

Objective value: 5.000000
Infeasibilities: 0.000000
Total solver iterations: 4

Model Class: LP

Total variables: 19
Nonlinear variables: 0
Integer variables: 0

Total constraints: 35
Nonlinear constraints: 0

Total nonzeros: 65
Nonlinear nonzeros: 0

Variable Value Reduced Cost

YA 2.000000 0.000000
YB 0.000000 1.000000
YC 2.000000 0.000000
YD 1.000000 0.000000
YE 0.000000 0.000000
YF 0.000000 2.000000
YG 0.000000 2.000000
YH 0.000000 1.000000
YI 0.000000 3.000000
YJ 0.000000 2.000000
X0 0.000000 0.000000
X9 48.00000 0.000000
X1 8.000000 0.000000
X2 13.00000 0.000000
X3 13.00000 0.000000
X4 23.00000 0.000000
X5 18.00000 0.000000
X6 23.00000 0.000000
X7 33.00000 0.000000
X8 48.00000 0.000000

UTN - Facultad Regional Buenos Aires 7

Ingeniera en Sistemas de Informacin
 Row Slack or Surplus Dual Price
1 5.000000 -1.000000

2 0.000000 -2.000000
3 0.000000 2.000000

4 3.000000 0.000000
5 1.000000 0.000000
6 3.000000 0.000000
7 4.000000 0.000000
8 3.000000 0.000000
9 1.000000 0.000000
10 1.000000 0.000000
11 2.000000 0.000000
12 2.000000 0.000000
13 5.000000 0.000000

14 2.000000 0.000000
15 0.000000 0.000000
16 2.000000 0.000000
17 1.000000 0.000000
18 0.000000 0.000000
19 0.000000 0.000000
20 0.000000 0.000000
21 0.000000 0.000000
22 0.000000 0.000000
23 0.000000 0.000000

24 0.000000 -1.000000
25 0.000000 -1.000000
26 0.000000 -1.000000
27 0.000000 0.000000
28 0.000000 -1.000000
29 0.000000 -1.000000
30 0.000000 0.000000
31 0.000000 0.000000
32 0.000000 -2.000000
33 0.000000 0.000000
34 0.000000 -2.000000
35 0.000000 -2.000000
36 0.000000 2.000000

Por lo tanto, se reduce con un costo de $5 acortando las tareas A, C y D marcadas

en la tabla anterior.

UTN - Facultad Regional Buenos Aires 8

Ingeniera en Sistemas de Informacin
Enunciado PERT
Utilizando el modelo del ejercicio anterior, al no tener ejercicio propuesto en el
libro, se proponen datos para realizar el ejercicio de PERT sobre el mismo.

TAREA Predecesor Estimacin de tiempos Media Desvio

A M B standard
A Ninguna 7 9.5 15 10 1.33
B A 3 5 7 5 0.67
C Ninguna 8 16 18 15 1.67
D C 9 11.25 12 11 0.5
E C,B 6 9 18 10 2
F C 4 4.5 8 5 0.67
G F 4 4.75 7 5 0.5
H G,E,D 8 10 12 10 0.67
I D,E 9 10 11 10 0.33
J H,I 6 16 20 15 2.33

A) Varianza del camino crtico

B) Cual es la probabilidad de terminar el proyecto en 53 minutos?
C) Cual es la duracin para tener un 95% de confianza en terminar el proyecto
a tiempo?
D) Cual es la duracin para tener un 99% de confianza en terminar el proyecto
a tiempo?

A)
Tiempo medio esperado de terminacin del proyecto:
De acuerdo al camino crtico
C-D-I-J = 51 (tmC + tmD + tmI + tmJ)
C-D-H-J = 51 (tmC + tmD + tmH + tmJ)

Variaza de los caminos crticos:

De acuerdo al camino crtico
2 2 2 2
C-D-I-J = C + D + H + J = 8,5833
2 2 2 2
C-D-H-J = C + D + H + J = 8,9167

A partir de estos resultados, por haber mas de un camino crtico, se debe

tomar la varianza con mayor valor. En este caso corresponde al camino C-D-H-J, con
valor: 8,9167
1/2
B) Z = 53-51 / (8,9167) = 0,6697
Z = 0,6697 > por tabla es 0,2486 => 74,86% de probabilidad de terminar en 53
das

C) Para terner un 95% de probabilidad de terminar => z= 1,65

1/2
1,65 = (fecha 51) / (8,9167)
Fecha = 55,9 => 56 dias

D) Para terner un 99% de probabilidad de terminar => z= 2,33

1/2
2,33 = (fecha 51) / (8,9167)
Fecha = 57,95 => 58 dias

UTN - Facultad Regional Buenos Aires 9

Ingeniera en Sistemas de Informacin