INVESTIGACIN DE

OPERACIONES

CARRERA DE INGENIERA INDUSTRIAL Y COMERCIAL

INVESTIGACIN DE
OPERACIONES

Control de Proyectos con PERT-CPM

CARRERA DE INGENIERA INDUSTRIAL Y COMERCIAL

Control de proyectos con grafos

PERT-CPM
Conocido el plazo de ejecucin del proyecto hay que hacer un
seguimiento del mismo.
Lo que se quiere es tener informacin sobre el avance del proyecto y
tomar las medidas correctivas en caso fuera necesario para terminar
en la fecha deseada.
La informacin obtenida de los controles peridicos debe trasladarse
al grafo. Los pasos a seguir son:
La fecha inicial ser la fecha de control.
Las actividades finalizadas tendrn duracin nula.
Las actividades iniciadas tendrn una duracin igual al tiempo que
les falta para terminar.
Las actividades no empezadas seguirn igual.

Ejemplo: control de proyectos

Para el ejemplo mostrado en la diapositiva siguiente, se realiza un
control el da 15, observndose que:

A la actividad E le queda un da para finalizar.

La tarea F lleva cinco das de ejecucin al ritmo previsto.
La actividad G ha finalizado.
De la actividad D se ha realizado el 50%.

Hallar la nueva fecha de terminacin del proyecto. Comente

AE

Ejemplo
9

le queda un da para finalizar.

F lleva cinco das de ejecucin.

La actividad G ha finalizado.

D se ha realizado en un 50%.

17

17

17

D(8)
D(4)
4
A(9)
A(0)
B(9)
B(0)

19

H(14)

10
J(12)

f3(0)

41

L(3)

11
31

f5(0)

F(10)
F(5)

31

C(8)
C(0)
3
8

10

8
G(9)
G(0)

K(7)
19

19

41

N(10)

M(10)

I(10)

f2(0)

E(5)
E(1)

1
0

5
17

f1(0)

f4 (0)

28

26

31

Ejemplo

Eliminando A, B, C y G
19

19

19
f4 (0)

30

M(10)

D(4)
19

f2(0)

21

H(14)

I(10)
i
15

15

33

f5(0)

F(5)

8
21

11
33

J(12)

f3(0)

20

N(10)
10

E(1)

43

L(3)

K(7)

27

33

43

Control de proyectos con grafos

PERT-CPM
Si con el control realizado se detecta que el proyecto se
retrasar, habr que acortar actividades del camino crtico para
conseguir recuperar el tiempo perdido.
Hay que tener en cuenta la posible aparicin de nuevos
caminos crticos. Si as fuera, hay que reducirlos a todos
conjuntamente para poder finalizar en la fecha inicialmente
programada.
La disminucin de tiempo de actividades siempre implicar
costos adicionales y el plazo posible de acortamiento depender
de las caractersticas de cada actividad.

INVESTIGACIN DE
OPERACIONES

Costos de un Proyecto

CARRERA DE INGENIERA INDUSTRIAL Y COMERCIAL

Consideracin de los costos

en la ejecucin de un proyecto
Aparicin de dos tipos de costos:
Directos: provienen de factores directamente imputables a
cada actividad: materia primas, mano de obra, horas
mquina, etc. Se diferencian el costo normal y el costo
rcord (costo mnimo o costo de choque).
Indirectos: Son aquellos derivados de la estructura
organizativa de la obra o empresa (imputables mediante
claves de distribucin): gastos generales, supervisin, luz,
agua, telfono, etc.
El costo total del proyecto ser la suma de Costos directos +
Costos indirectos

Costos directos
Suelen estar inversamente relacionados con su duracin.
Costo rcord: Estimado con base en la duracin ms optimista.
Es el costo directo ms elevado, cuando ya es imposible lograr
una disminucin en la duracin de la actividad.
Costo normal: Estimado Costos
con base en la duracin directos
normal de la actividad. CRij
Cuando se ejecuta en
condiciones normales de
trabajo.

CNij

dRij

dNij

Duracin

Costos directos
Relacin costo-duracin (aproximacin a una recta entre R y N).

Para el tramo RN tenemos:

Cij = (CRij-CNij)/(dNij-dRij)

Costos directos
R

CRij

N
CNij

dRij

dNij

Duracin

Costos indirectos
Suelen estar directamente relacionados con su duracin.
Se incluyen penalizaciones por entregar fuera de fecha.
Costos
indirectos

Duracin

Costos y duracin del Proyecto

Los costos dependen de la duracin del Proyecto
Costo
CT

CI

CD

Mnima

ptima

Normal

Duracin

Costos y duracin del Proyecto

La duracin ptima es la que minimiza el costo total del
proyecto
Sin embargo, es posible calcular el costo total del proyecto
bajo otros escenarios distintos al ptimo; como por ejemplo:
que ciertas actividades se trabajen con duracin mnima y
ver qu tanto se desvan los costos totales respecto al
ptimo.
Para cada actividad se debe contar con la siguiente
informacin:
Su duracin normal y su correspondiente costo directo con
duracin normal
Su duracin mnima, y su correspondiente costo directo con
duracin mnima

Adems, los costos indirectos totales, generalmente se

expresan como funcin de la duracin del Proyecto.

INVESTIGACIN DE
OPERACIONES

Aceleracin o acortamiento de tiempos

CARRERA DE INGENIERA INDUSTRIAL Y COMERCIAL

Aceleracin o acortamiento de
tiempos (Crashing)
Mtodo para acortar la duracin de un Proyecto, mediante la
asignacin de ms recursos a las actividades (dinero, personal,
mquinas, etc) de modo de disminuir su tiempo.
Involucra un anlisis costo-beneficio (Qu es lo mejor para la
empresa: menores tiempos o menores costos?)
Se puede reducir la duracin de un proyecto hasta que un
camino crtico tenga todas sus actividades en duracin rcord.
Costo normal del proyecto (CNP) = costos normales de todas
las actividades.
Costo rcord del proyecto (CRP) = CNP ms incrementos de
costos por reduccin de tiempo en actividades crticas.
Se inicia reduciendo el tiempo de las actividades crticas de
menor costo. Prestar especial cuidado a la aparicin de nuevas
actividades/caminos crticos, conforme se avanza en el proceso

Ejemplo: costos
Para realizar un determinado proyecto hay que ejecutar 8
actividades, mostradas en el grafo de la diapositiva siguiente
Para cada actividad se muestran:
( dN, dR /Cij )
Donde
dN: duracin normal (das)
dR: duracin rcord (das)
Cij: pendiente de costo (costo x unidad de tiempo)
La suma de los costos directos en duracin normal de
todas las actividades es de $400
El costo indirecto es 4DP + 250
Hallar la duracin ptima y rcord.

2
D(4,2/4)

7
7
16
16
8 12
8
12

10
10
14
14
16
16
9 20
9
20

3
0

4
15
23 23
15
10
10
11
11
17
17
19
19

4
5
C(9,4/5)

Ruta(s) crtica(s)

7
3

Actividad(es) a reducir
Duracin (das)

14
14
13
18
13
18
21
21
19
19
23
27 27
23

E(10,8/6)

2
7
3

4
H(5,4/1)

27

23

21

B-C-D-G-F
B-C-D-G-F B-C-D-G-F B-C-D-H

D
19
B-C-D-G-F
B-C-D-H

F, H

A, C

18

14

13

B-C-D-G-F
B-C-D-G-F
B-C-D-G-F
B-C-D-H / A-D-GB-C-D-H B-C-D-H / A-D- F / A-D-H / B-E
G-F / A-D-H

20

11

Costo directo

400

408

412

420

424

444

455

Costo indirecto

358

342

334

326

322

306

302

Costo total

758

750

746

746

746

750

757

Incremento del CD

Grfico del Crashing

Duracin vs Costo total
760
758
756
754

US$

752
750
748
746
744
742
740

13

14

18

19

Das

21

23

27

Modelo matemtico
XA, XB, XC,, XH: En cuanto se reduce el tiempo de duracin de
cada actividad
YA, YB, YC,, YH: Nueva fecha ms temprana de inicio de cada
actividad
OBJETIVO:
Modelo de Duracin ptima: Minimizar costo total del Proyecto =
Costo directo total + Costo indirecto + Costo por la reduccin de tiempos
Modelo de Duracin mnima: Minimizar Duracin del proyecto (Yfinal)

RESTRICCIONES:
Reduccin mxima en tiempo de cada actividad
Inicio ms temprano (ti) de actividades sin predecesoras = 0
Inicio ms temprano de las dems actividades >= Inicio ms temprano
de su predecesora + nueva duracin de la predecesora
Duracin del Proyecto (Yfinal) = el mximo de las fechas de fin ms
temprano de las actividades ltimas (que llegan al nodo final)

Ejemplo (modelo en Lingo compacto)

SETS:
Activ/A,B,C,D,E,F,G,H/: X, Y, dn, Costo, lim_red;
Predec(Activ, Activ):;
!Xi=Tiempo en que se reducir la actividad "i";
!Yi=Tiempo de inicio ms temprano de la actividad "i";
END SETS
DATA:
dn = 8 7 9 4 10 4 3 5;
Costo = 6 2 5 4 6 3 2 1;
lim_red = 3 4 5 2 2 2 2 1;
Predec =
B,C
A,D
C,D
B,E
B,F
G,F
D,G
D,H;
END DATA
!Costo total del Proyecto = CD + CI + adcionales x reduccin de tiempos;
[COSTO_TOTAL]Min = 400 + (4*YFinal+250) + @sum(Activ(i): Costo(i)*X(i));
!Lmite de reduccin de tiempo x actividad;
@for(Activ(i): [Reducc_max] X(i) <= lim_red(i));
!Actividades sin predecesoras;
@for(Activ(i): Y(i)>=0 );
!Actividades con predecesoras;
@for(Predec(i,j): Y(j)>=Y(i)+dn(i)-X(i));
!Fin ms temprano del Proyecto = mximo Fin de las ltimas actividades;
Yfinal>= @max(Predec(i,j): Y(j)+dn(j)-X(j));
Yfinal <=27;
END

Durac Durac
Activi Predece
Costo
Norm mnim
dad
soras
unit
a
a
A

A, C

10

B, G