INVESTIGACIN DE OPERACIONES

JORGE ELIECER AVILA BELTRAN

Resolucin de problemas por el mtodo cpm

Profesor:
William Wood

UNIVERSIDAD DE CARTAGENA FACULTAD DE INGENIERIA

PROGRAMA DE INGENIERIA CIVIL
2 de mayo de 2012

Ejercicio 12-16 la cunderson construction planea someterse a un concurso

sobre un proyecto de construccin de una carretera en un condado. Al preparar
sus estimaciones reuni los siguientes datos:
Normal
Actividad
1.2
1.3
2.5
3.4
3.5
4.6
5.6

Tiempo,
semanas
5
10
11
6
8
9
12

Costos $
10000
18000
15000
5000
3000
14000
6000

Intensivo
Tiempo,
Costos $
semanas
3
14000
7
24000
8
18000
5
6500
4
7000
8
15000
8
9000

a) Con solo tiempos normales, encuntrese la duracin y el costo del

proyecto. Cul es la ruta critica?
b) Cul es el tiempo mnimo requerido para completar el proyecto? Cul
es el costo mnimo para este tiempo?
c) El condado aconsejo a la cunderson que se programe el proyecto para
terminarlo en 25 semanas, para cada semana de retraso habr un costo
de penalizacin de $1000 unidades monetarias cargados al contratista.
qu duracin de proyecto debe planear la cunderson?
12-17 joe thomas quiere aadir un patio interior en su casa. El har parte del
trabajo y contratara el resto. Joe ha desarrollado una lista de tareas para este
proyecto, su secuencia y las estimaciones de costo:
Actividad
A
B
C
D
E
F
G
H

predeces
or
Ninguna
Ninguna
Ninguna
A
B
B
D,F
C,F

Normal
Tiempo,
Costos $
semanas
9
500
10
500
20
1000
18
1000
7
500
8
500
12
800
15
900

Intensivo
Tiempo,
Costos $
semanas
8
550
8
650
16
1400
15
1300
5
600
5
700
9
1000
12
1000

a) Joe quiere terminar el proyecto lo ms pronto posible al menor costo.

Con estos objetivos en mente Cunto durara el proyecto y cuanto
costara?
b) La esposa de joe menciono que tiene una fiesta programada dentro de 5
semanas (35 das) y le gustara mucho usar el nuevo jardn. Si no est
listo, tendrn que rentar una lona para el jardn trasero. Adems, estar

tan molesta, con la construccin y todo, que ser necesario contratar un

mesero. Todo esto agregara $ 500 unidades monetarias al costo de la
fiesta. Le pregunta a joe que si el jardn estar listo para la fiesta Qu
debe contestar joe?
Solucin:
Normal

Ruta crtica: A-D-G

a) Duracin 39 das;
Costo: $ 2300 unidades monetarias
Intensivo

Ruta crtica: A-D-G

a) Duracin: 32 das
Costo: $ 2850 unidades monetarias
b) 1. Joe podra decirle que si trabajan de forma normal no estar el jardn
listo para la fiesta porque la construccin durara 39 das y sumndole los

$500 unidades monetarias adicionales el proyecto tendra un costo de $

2800 unidades monetarias.
2. joe podra decirle que si podr hacer la fiesta si trabajan de forma
intensiva de esa forma la contraccin durara solo 32 das pero tendra un
costo un poco ms elevado de lo normal, as que sera decisin de ellos
si lo hacen de esta forma.
12-18 greg Anderson es gerente de producto en una fbrica de alimentos. Al
planear la introduccin de un nuevo producto, ha preparado los siguientes
datos sobre las tareas que deben realizarse:
Actividad
A
B
C
D
E
F
G
H
I

predeces
or
Ninguna
Ninguna
Ninguna
A
A
B
B
E,F
C,G

Normal
Tiempo,
Costos $
semanas
15
12000
5
5000
14
15000
12
15000
8
10000
7
5000
16
20000
9
8000
8
10000

Intensivo
Tiempo,
Costos $
semanas
12
16500
3
7000
11
19000
10
18000
6
12000
5
6000
12
25000
6
12000
5
15000

a) Encuentre el costo mnimo para completar este proyecto en un tiempo

mnimo.
b) Greg sabe que otras compaas estn trabajando en un equipo
competidor. Estima que cada semana de retraso en sacar el nuevo
producto costara a la firma $2000 unidades monetarias en ventas
perdidas Cul es la meta ptima de greg en cuanto al tiempo de
terminacin?
Solucin:
Normal

Ruta crtica: A-E-H

Duracin: 32 das
Costo: $30000 unidades monetarias
Intensivo

Ruta crtica: A-E-H

Duracin: 24 das
Costo: $40500 unidades monetarias
a) El costo mnimo encontrado es de $ 30000 unidades monetarias y a este
le corresponde una duracin de 32 das.
b) La meta ptima de terminacin teniendo en cuenta el tiempo es de 24
das.