UNIVERSIDAD MAYOR DE SAN ANDRES FACULTAD DE INGENIERA

EJERCICIO INVESTIGACION DE OPERACIONES I

Una empresa antes de introducir un nuevo producto para eso debe poder completar las siguientes
actividades:

En primera instancia la empresa debe disear el producto y sondear el mercado, una vez que se
dise el producto debe pedir la materia prima y cuando llegue esa materia prima debe recibir esa
materia prima. Puesto que se dise el producto y como ya recibi la materia prima se puede
construir el prototipo de la materia prima; muy aparte se debe desarrollar una campaa
publicitaria pero para eso se debe haber sondeado el mercado; la empresa debe preparar un plan
de produccin una vez terminado el prototipo del producto, por ltimo se debe entregar el
producto a las tiendas una vez terminado el plan de produccin y haber realizado una campaa
publicitaria

Disear Sondear Pedir la Recibir la Construir el Desarrollar una Preparar un Entregar el

Actividad el el materia materia prototipo del campaa plan de producto a
producto mercado prima prima producto publicitaria produccin las tiendas
Top (mes) 2 2 2 1 1 3 4 1
Tm (mes) 4 5 3 2 3 4 5 2
Tpes(mes) 6 6 4 3 5 5 6 4
C normal 120 140 120 60 120 120 60 80
C urgente 170 200 155 160 320 155 80 110

El costo indirecto es: 30 M$/mes

a) Trace la red del proyecto

b) Determine la trayectoria critica
c) Aplicando las reducciones tiempo costo, comprimir el proyecto de la manera mas econmica, cual
es su tiempo y costo recomendado
d) Determinar el tiempo necesario para que el proyecto se desarrolle con un 90% de probabilidad
e) Formule un MPL para el proyecto

Solucin:

a) Para determinar la trayectoria critica es necesario tener la lista de actividades y sus precedentes,
la lista se muestra a continuacin:

Actividad Descripcin Predecesores

A Disear el producto -
B Sondear el mercado -
C Pedir la materia prima A

AUX. ADRIAN TIPOLA INVESTIGACION DE OPERACIONES

 UNIVERSIDAD MAYOR DE SAN ANDRES FACULTAD DE INGENIERA

D Recibir la materia prima C

Construir el prototipo del
E producto A, D
Desarrollar una campaa
F publicitaria B
Preparar un plan de
G produccin E
Entregar el producto a las
H tiendas G, F
La red del proyecto es:

2 5 E 6 G 7 H 8
C D
A 4
1
B F
3

b) Lista de rutas y actividades

RUTA TRAYECTORIA DURACION

1 AEGH 4+3+5+2=14
2 ACDEGH 4+3+2+3+5+2=19
3 BFH 5+4+2=11

La ruta critica es: A-C-D-E-G-H con una duracin de 19 meses

c) Para comprimir el proyecto de la manera mas econmica posible se debe calcular el tiempo mximo
de aceleracin y el costo de aceleracin para cada una de las actividades

Tiempo
Costo de
ACTIVIDAD mximo de
aceleracin
aceleracin
A 25 2
B 20 3
C 35 1
D 100 1
E 100 2
F 35 1

AUX. ADRIAN TIPOLA INVESTIGACION DE OPERACIONES

 UNIVERSIDAD MAYOR DE SAN ANDRES FACULTAD DE INGENIERA

G 20 1
H 30 1

A partir de esta tabla se pueden hacer los clculos de las actividades comprimidas el costo de
compresin y el costo total

RUTAS Actividades Tiempo Costo de Duracin del Costo Costo Costo

N
AEGH ACDEGH BFH comprimidas comprimido compresin proyecto directo indirecto total
0 14 19 11 - - - 19 820 570 1390
1 13 18 11 G 1 20 18 840 540 1380
2 11 16 11 A 2 25 16 890 480 1370
4 10 15 10 H 1 30 15 920 450 1370
5 10 14 10 C 1 35 14 955 420 1375
6 10 13 10 D 1 100 13 1055 390 1445

Se puede ver que la ruta critica es A-C-D-E-G-H con una duracin de 15 meses, tiene un costo total
de 1370 M$

d) Para el clculo del tiempo necesario con el que el proyecto se desarrolle con un 90% de
probabilidad se necesita calcular la esperanza de terminacin del proyecto y la varianza del
proyecto, estos clculos se muestran en la siguiente tabla:

Top Tm Tpes
E(Ti) V(Ti)
Actividad (mes) (mes) (mes)
A 2 4 6 4,00 0,44
B 2 5 6 4,67 0,44
C 2 3 4 3,00 0,11
D 1 2 3 2,00 0,11
E 1 3 5 3,00 0,44
F 3 4 5 4,00 0,11
G 4 5 6 5,00 0,11
H 1 2 4 2,17 0,25

La esperanza de terminacin del proyecto es:

() = () + () + () + () + () + ()
() = 4 + 3 + 2 + 3 + 5 + 2,17
() = 19,17 ()

Varianza del proyecto:

() = () + () + () + () + () + ()

AUX. ADRIAN TIPOLA INVESTIGACION DE OPERACIONES

UNIVERSIDAD MAYOR DE SAN ANDRES FACULTAD DE INGENIERA

() = 0,44 + 0,11 + 0,11 + 0,44 + 0,11 + 0,25

() = 1,46 ()

Con la varianza y la esperanza se tiene que:

()
[ < ] = 0,90
()

19,17)
[ < ] = 0,90
1,46
19,17)
[ ] = 0,90
1,46
19,17)
= 1,28
1,46

= 20,71

La duracin del proyecto debe ser de 20,71 meses para que se desarrolle con un 90% de
probabilidad

e) Lo primero es definir las variables de decisin

=
=
=
=
:
=
Funcin objetivo:

() = 25 + 20 + 35 + 100 + 100 + 35 + 20 + 30
Restricciones de duracin:
2 1 + 4
3 1 + 5
4 2 + 3
5 4 + 2
6 5 + 3
7 3 + 4
7 6 + 5
8 7 + 2
Restricciones de actividad ficticia:
5 2
Restricciones de mxima compresin:
2

AUX. ADRIAN TIPOLA INVESTIGACION DE OPERACIONES

UNIVERSIDAD MAYOR DE SAN ANDRES FACULTAD DE INGENIERA

3
1
1
2
1
1
1
Restriccin de no negatividad:
0

AUX. ADRIAN TIPOLA INVESTIGACION DE OPERACIONES