INVESTIGACION OPERATIVA – PLAN 1999 modificado

TRABAJO TEÓRICO-PRÁCTICO N° 7
PLANIFICACION, PROGRAMACION y CONTROL DE PROYECTOS CON PERT-
CPM

1. Una empresa ha elaborado una propuesta para presentar un nuevo sistema computarizado
para oficinas que mejoraría el procesamiento de documentos y las comunicaciones internas en
una compañía. En la proposición se incluye una lista de las actividades que se deben llevar a
cabo para terminar el proyecto del nuevo sistema. Se muestra la información con respecto a
las actividades.

Actividad Descripción Antecedente inmediato Tiempo Normal (semanas)

A Necesidades - 10
del plan
B Pedir el equipo A 8
C Instalar el B 10
equipo
D Establecer el A 7
laboratorio de
capacitación
E Realizar curso D 10
de
capacitación
F Probar el C,E 3
sistema

a. Plantee el problema y formule el modelo.Dibuje una red del proyecto

b. Determine holguras totales y libres de las actividades mencionadas. Identifique el
camino crítico
c. ¿Cuáles son las actividades de la ruta crítica y cuál es el tiempo esperado de
terminación del mismo?
2. Los datos siguientes presentan un plan para un proyecto:

Numero de trabajo Trabajos precedentes a(días) m(días) b(días)

A - 2 3 4
B A 1 2 3
C A 4 5 12
D A 3 4 11
E B 1 3 5
F C 1 2 3
G D 1 8 9
H E, F 2 4 6
I H 2 4 12
J G 3 4 5
K I, J 5 7 8

a. Plantee el problema y formule el modelo.Elabore la red del proyecto.

b. ¿Cuáles son las actividades críticas, el tiempo esperado de terminación del proyecto y
su varianza? Identifique el camino crítico.
c. ¿Cuál es la probabilidad de que el proyecto requiera mas de 30 días para su
terminación, que medida elegiría?
3. Debido a restricciones contractuales se solicita a la empresa del ejercicio N°°1 que la fecha
de terminación para el proyecto sea de 26 semanas. En la tabla, se muestra la información con
respecto a las actividades. Los tiempos están dados en semanas y los costos en miles de
dólares.

Tiempo
Descripción Predecesoras Costos ($)
Actividad (semanas)
inmediatas
Normal Corte Normal Corte
A Necesidades del plan - 10 8 30 70
B Pedir el equipo A 8 6 120 150
C Instalar el equipo B 10 7 100 160
Establecer el laboratorio
D A 7 6 40 50
de capacitación
Realizar el curso de
E D 10 8 50 75
capacitación
F Probar el sistema C,E 3 2 60 80

Formule el modelo de programación lineal para este problema . ¿Cuál es el costo adicional del
proyecto en el se incurre para cumplir con el tiempo de terminación de 26 semanas?

4. Un grupo de desarrollo de productos de una empresa ha estado trabajando en un nuevo

producto de programación computacional que tiene potencialidad de capturar una gran
participación en el mercado. A través de fuentes externas los administradores han advertido
que un competidor está trabajando para introducir un nuevo producto similar en el mercado.
Como resultado la alta gerencia ha aumentado las presiones sobre el grupo de desarrollo del
producto. El jefe del grupo ha utilizado PERT/CPM como guía para programar las actividades
que faltan para poder introducir el nuevo producto en el mercado. La red PERT-CPM se
muestra:

D
2
4
I
A A
G

7
1 C 6
E
H
J
B
3

5
F

Las estimaciones de los tiempos de actividad, en semanas son las siguientes:

Actividad Optimista Más Pesimista

probable

A 3 4 5

B 3 3.5 7

C 4 5 6
 D 2 3 4

E 6 10 14

F 7.5 8.5 12.5

G 4.5 6 7.5

H 5 6 13

I 2 2.5 6

J 4 5 6

a. Desarrolle un programa de actividades para este proyecto e identifique las actividades

de la ruta crítica
b. Cuál es la probabilidad de que se termine el proyecto de manera que la empresa pueda
introducir el nuevo producto antes de las 25 semanas ¿ Antes de las 30 semanas?
c. Supóngase que para el proyecto , los costos esperados de las actividades son los
siguientes:

Activida Costo esperado($1000s)

d
A 90
B 16
C 3
D 100
E 6
F 2
G 60
H 20
I 4
J 2

Desarrolle un diagrama de presupuestos de costos totales con base en el programa de inicio

más próximo, así como también en el de iniciación más remoto. Elabore la gráfica de los
presupuestos factibles para los costos totales del proyecto.

5. Utilizando los datos del problema anterior, realice un análisis de PERT-COST. Indique la
elevación o el abatamiento de los costos, en porcentaje, para el proyecto al final de la décima
semana; asimismo cualquier acción correctiva que deba emprenderse

Actividad Costo Porcentaje de avance

real($1000s)
A 85 100
B 16 100
C 1 33
D 100 80
E 4 100
F 10 25

Plantee el problema, formule y resuelva el modelo

6. La programación de un determinado proyecto, se encuentra reflejado en el siguiente grafo,

donde para cada actividad aparece la duración de la misma (d ij), y el número de operarios
necesarios para su realización (rij) en la forma dij/rij.
 Orden del suceso

Fecha más temprana Fecha más tardia

5

16/2 20 20
8/3
5/2

1 9/4

0 0 3 6/5 6
9 9 28 28
5/3

6/2

9/3

2 5/3 4
6 9 14 14

a. Plantee el problema y formule el modelo

b. Resolver a través de una metodología conveniente. El objetivo perseguido es nivelar la
mano de obra diaria

Nota: Para poder resolver las consignas propuestas, se recomienda consultar:

 Ref. Bibliográfica 1,4,10, 14,16
 Domínguez Machuca, J.A.; García, S.; Domínguez Machuca, M.A.; Ruíz, A. y
Alvarez Gil, M.J. Dirección de Operaciones: Aspectos tácticos y operativos en la
producción y los servicios. Ed. Mc Graw-Hill.Interamericana de España, S.A.
España.1997
 Investigación Operativa con computador. Whitaker, D. Paraninfo S.A..España,
Madrid.1988.

Fecha de realización: 17/05/23

Fecha de entrega: 24/05/23