Pert - CPM

UNIVERSIDAD CATÓLICA SANTO TORIBIO DE MOGROVEJO

FACULTAD DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES I

Taller 6: Compresión de actividades utilizando Programación lineal

Actividades del Taller
En esta actividad se busca que el estudiante pueda aplicar lo aprendido en el aula
de clases sobre el desarrollo de problemas de compresión de actividades utilizando
programación lineal.

Tiempo
El tiempo destinado para el desarrollo de la actividad será de 45 minutos.
Casos del Taller
El taller tendrá 1 caso sencillo relacionado con el planteamiento y resolución de
problemas de compresión de actividades utilizando programación lineal.

Miembros del Grupo

El equipo estará conformado por 2 estudiantes:
Apellidos y Nombres
1.-
2.-
 Pert - CPM

Norton Industries está instalando un nuevo sistema de cómputo. Las actividades, el tiempo
de actividad, y el proyecto de red, como sigue:

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:

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

VARIABLES DE DESICIÓN

Xi= Tiempo de terminación de la actividad i

Yi= La cantidad en que el tiempo de la actividad i es comprimida

i= A, B, C, D, E, F, G, H
 Pert - CPM

ACTIVIDAD REDUCCION MAXIMA COSTO DE COMPRESION

DE TIEMPO POR SEMANA

A 2 S/ 400

B 3 S/ 666.6

C 1 S/ 500

D 2 S/ 300

E 1 S/ 350

F 2 S/ 450

G 5 S/ 360

H 1 S/ 1000

FUNCION OBJETIVO

Min Z= 400YA + 666.6YB + 500YC + 300YD + 350YE + 450YF + 360YG + 1000YH

RESTRICCIONES

 XA + YA > 3

 XB + YB > 6

 XC + YC – XA > 2

 XD + YD – XC > 5

 XD + YD – XB > 5

 XG + YG - XC > 9

 XG + YG – XB > 9

 XE + YE – XD > 4

 XF + YF – XE > 3

 XH + YH – XF > 3

 XH + YH – XG > 3

 XH < 16

 YA < 2

 YB < 3

 YC < 1

 YD < 2

 YE < 1

 YF < 2

 YG < 5
 Pert - CPM

 YH < 1

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?
c) Desarrolle un programa de actividades completo basado en los tiempos de
actividad comprimidos.

actividad Reducción de tiempo para Tiempo para terminar

terminar en 16 semanas en 16 semanas

A 3

B 5

C 2

D 3

E 1

F 2

G 8

H 3