UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE

CALDAS
FACULTAD DE INGENIERIA
PROYECTO CURRICULAR INGENIERIA INDUSTRIAL
TEORA DE GRAFOS
.
TALLER PROBLEMA PERT COSTO

ngela Ivn Bustamante Amaya - 20132015010

Carlos Alberto Yopasa Bernal - 20122015404

IINTRODUCCIN

El mtodo PERT - COST es un mtodo de estimacin de los costos de un proyecto que incorpora
explcitamente la incertidumbre de la duracin de las actividades. La incertidumbre es introducida
en la duracin de las actividades por aspectos como: el rendimiento de la mano de obra, la
disponibilidad a tiempo de los materiales, desperfectos y rendimientos de equipos. El mtodo PERT
- COST asume que los costos del proyecto se comportan al igual que las duraciones de las
actividades.

Existe un lmite mnimo sobre el tiempo total que se requiere para terminar un proyecto; ms all de
este punto el costo se encuentra sin una reduccin adecuada en el tiempo de terminacin del
proyecto.
Para determinar en qu actividades deben reducir sus plazos de ejecucin debe conocerse:

1. Ruta crtica. Se dice que una actividad es crtica cuando una demora en su comienzo
demorar la fecha de terminacin del proyecto total. Una actividad no crtica es tal que el
tiempo entre su comienzo ms temprano y su terminacin ms tarda es ms grande que su
duracin total. A esta diferencia se la llama tiempo de holgura.

2. Costo esperado asociado con cada tiempo esperado en la actividad.

El procedimiento que se utiliza consiste en examinar las actividades de la ruta crtica y elegir
disminuir tiempo en ellas eligiendo las que signifiquen menos incremento de costo. Si aparecen
rutas crticas paralelas, debe reducirse todas ellas en forma simultnea, continuando con el
procedimiento se llega a un momento en que todas las actividades son crticas.

El programador debe decidir despus de haber calculado una serie de programas con cual quedarse,
con criterios de realismo y de beneficio tanto para la empresa como para el personal. Los costos para
cada plazo se calculan a un tiempo normal y con costo normal y un programa al lmite inferior de
plazo con su costo asociado, de ah se pasa a determinar los aumentos de costos por reduccin de
tiempo, eligindose las actividades en R.C. que presenten menor coeficiente de incremento de costo.

1
 UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE
CALDAS
FACULTAD DE INGENIERIA
PROYECTO CURRICULAR INGENIERIA INDUSTRIAL
TEORA DE GRAFOS
.

CONCEPTUALIZACIN

CNij Costo normal de la actividad (i - j)

CLij Costo limite de la actividad (i - j)
TNij Tiempo normal de ejecucion de la actividad (i - j)
TLij Tiempo limite de la actividad( i - j)
Cij Costo Marginal de la actividad (i - j)
TLij tij TNij para cada actividad ij
CLij - CNij
Cij para cada actividad ij
TNij - TLij
El modelo de pert costo se plantea de la siguiente
manera:

Funcin objetivo:

Representa la suma de los costos expresados en funcin de todas las actividades del proyecto.
f(tij) aij bij para cada actividad ij
donde :
CNij CLij
aij actividad ij
TNij - TLij
CLi * TNij - CNij * TLij
bij actividad ij
TNij - TLij

Por lo tanto, la formulacin del modelo es la siguiente:

Minimizar F= (aijtij +bij)

(i j ) Z

Maximizar F= aijtij bij

(i j)Z (i j )Z

Sujeto a:

TjTitij 0 act ij
TLij tij TNij act ij
T 1=0

2
 UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE
CALDAS
FACULTAD DE INGENIERIA
PROYECTO CURRICULAR INGENIERIA INDUSTRIAL
TEORA DE GRAFOS
.
Tn=
Dlimite Dnormal

EJERCICIO

A continuacin, se puede ver en la tabla 1, una serie de actividades que hacen parte de un proyecto;
se especifica, para cada una de ellas, el tiempo normal y lmite de ejecucin, los costos normales y
lmites, as como el costo marginal de cada actividad. El objetivo es encontrar el costo lmite ptimo
con que se puede realizar el proyecto sin afectar el tiempo total que dura la ejecucin del mismo.

DEPENDEN
ACTIVIDAD CIA TN(i,j) TL(i,j) CN(i,j) CL(i,j) C(i,j) b(i,j) a(i-j)
A - 20 10 375 475 10 575 -10
B - 25 15 500 580 8 700 -8
C - 20 12 155 251 12 395 -12
D - 22 10 145 325 15 475 -15
E A,B 24 12 200 344 12 488 -12
F A,B 20 10 650 760 11 870 -11
G A,B,C,D 25 15 300 390 9 525 -9
H C,D 18 10 600 728 16 888 -16
I C,D 22 12 275 415 14 583 -14
J E,F,G 17 10 165 256 13 386 -13
K E,F,G 35 15 135 375 12 555 -12
L F,G,H 25 18 350 469 17 775 -17
M G,H,I 18 10 400 520 15 670 -15
N G,H,I 20 10 600 800 20 1000 -20
O J,K,L,M,N 23 13 450 610 16 818 -16
P J,K,L,M,N 30 15 550 670 8 790 -8
Q J,K,L 27 20 125 223 14 503 -14
R J,K 26 16 420 570 15 810 -15
S J 20 10 450 580 13 710 -13
T O,P,Q 25 10 380 635 17 805 -17
U P,Q,R 30 15 270 375 7 480 -7
V Q,R,S 20 10 190 430 24 670 -24
7685 10781

Tabla 1. Actividades del proyecto con sus respectivos tiempos y costos de ejecucin

Por medio de la informacin suministrada se calculan la diferencias que hay entre el tiempo normal
y el lmite, y el C(i,j), que es el costo de reducir una unidad de tiempo en la ejecucin de la
actividad. El C(i,j) se calcula con la siguiente expresin.

3
 UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE
CALDAS
FACULTAD DE INGENIERIA
PROYECTO CURRICULAR INGENIERIA INDUSTRIAL
TEORA DE GRAFOS
.
CL ij CN ij
C ( i, j ) =
TN ij TLij

En forma consiguiente se desarroll una red para los tiempos normales y otra para los tiempos
lmites de ejecucin del proyecto.

Imagen 1. Grafo del proyecto realizado con los tiempos normales de las actividades

Imagen 2. Grafo del proyecto realizado con los tiempos lmites de las actividades

En la imagen 1 y en la imagen 2 se representan los grafos realizados con los tiempos normal y limite
respectivamente, de las actividades que conforman el proyecto. El tiempo normal de ejecucin del
proyecto es 130 y el tiempo lmite de ejecucin del proyecto es 8

4
 UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE
CALDAS
FACULTAD DE INGENIERIA
PROYECTO CURRICULAR INGENIERIA INDUSTRIAL
TEORA DE GRAFOS
.

Como se puede ver en la tabla 1, al realizar la suma de cada uno de los costos de las actividades, nos
da que el costo normal (CN) del proyecto es de 7685, y el costo lmite (CL) del mismo es de 10781.

Este ltimo es el que se quiere disminuir con el uso del mtodo PERT COST. Para esto, se
comienza a realizar el mtodo empezando por la etapa 1 en la que se reducen los tiempos de
ejecucin permitidos de las actividades que se encuentran en la ruta crtica, dndonos as unos
nuevos costos de realizacin, y nuevas rutas crticas que sern analizadas en la etapa 2. En la etapa
2, al igual que en la etapa 1 habr una disminucin en los tiempos de ejecucin que nos implicar
cambios en los costos. En el mtodo PERT COST se contina con el anlisis de las etapas hasta
llegar a un momento en el que las diferencias entre el tiempo normal y el tiempo lmite de
realizacin de las actividades que se encuentran en la ruta crtica del proyecto es igual a cero.

ETAPA 1
B G K P U
TN 25 25 35 30 30
TL 15 15 15 15 15
DIF 10 10 20 15 15
delta C 8 9 12 8 7

ETAPA 2
B G K P T
TN 25 25 35 30 25
TL 15 15 15 15 10
DIF 10 10 20 15 15
delta C 8 9 12 8 17

B G K P T
TN 25 25 35 30 25
TL 15 15 15 15 10
DIF 10 10 20 15 15
delta C 8 9 12 8 17

Tabla 2. Ejemplo de etapas

Microsoft Excel Solver

Para ir verificando que cada una de las etapas se estaba mejorando correctamente, se hizo uso
del modelo de parametrizacin paramtrica (utilizando la herramienta solver de Excel), cuya
formulacin se puede ver al inicio del presente documento.

5
 UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE
CALDAS
FACULTAD DE INGENIERIA
PROYECTO CURRICULAR INGENIERIA INDUSTRIAL
TEORA DE GRAFOS
.

Tabla 3. Modelo de minimizacin paramtrica en la herramienta Solver de Excel.

Se puede observar que el costo de realizacin del proyecto hallado mediante solver es igual al costo
optimo del mtodo PERT COST.

ANALISIS DE RESULTADOS

Como se puede observar con la ayuda del mtodo PERT es posible utilizar el tiempo lmite
de tiempo, pero con un costo menor, esto sucede porque no utilizamos el tiempo lmite de
todas las actividades pues algunas no lo requieren y llevarlas del tiempo normal al tiempo
lmite solo implica aumentar el costo, entonces el mtodo lo que nos permite es combinar de
la manera ms ptima los tiempos tal que se me genere el menor incremento de costo.

El mtodo de minimizacin paramtrica es una herramienta muy til ante ejercicios de redes
con las caractersticas del presente taller, donde se requiere obtener una combinacin optima
de los tiempos normales y tiempos limites tal que se minimice el costo; realizando la
comparacin con el algoritmo PERT-COST observamos como este mtodo aplica de una
forma mucho ms practica pues permite adems de aplicar nuestros conocimientos en cuanto
a simplex, llegar a una solucin sea especifica o general en una forma mucho ms rpida.

6
 UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE
CALDAS
FACULTAD DE INGENIERIA
PROYECTO CURRICULAR INGENIERIA INDUSTRIAL
TEORA DE GRAFOS
.
Al analizar el comportamiento de las actividades que hacen parte de la ruta crtica se
determina que, si una de estas actividades se retrasa, esto afecta la duracin del proyecto
como tal. En cambio, el comportamiento de las actividades que no hacen parte de la ruta
crtica no influye en el tiempo total de duracin del proyecto.

CONCLUSIONES

El mtodo PERT muestra la informacin ms especfica de los datos de cada etapa, con lo
cual es posible establecer rutas viables para la ejecucin de las actividades programadas, y
con esto analizar sus tiempos.

Comparando los resultados obtenidos mediante el mtodo PERT y la solucin de solver se

evidencia que los valores del mtodo PERT son iguales o muy cercanos a los valores del
solver, dado que esta ltima muestra mediante la correcta formulacin los resultados ptimos
del problema.

La solucin ptima fue 9433 unidades de costo, para 83 unidades de tiempo

El algoritmo utilizado es un poco dispendioso en la medida en que resultan demasiadas

etapas, pero fue muy importante realizarlo ya que a travs de este es posible comprender
como funciona PERT- COST; con la minimizacin paramtrica, se lleg a un mismo
resultado ms rpidamente analizando el problema como uno lineal solucionado con la
herramienta simplex. Entonces estos dos mtodos se complementan para lograr entender con
plenitud el tema desarrollado.

BIBLIOGRAFIA

Bazaraa Mokhtar and Jarvis John J. Programacin Lineal y Flujo de Redes. - Limusa -
Noriega Editores.- 7a.edicin.- 1992.
Gass Saul Programacin lineal. - Limusa 1 Edicin 1981
Hillier-Lieberman. Introduccin a la Investigacin de Operaciones. -McGraw-Hill.-
6a.edicin.- 1995.