REDES DE ADMINISTRACIN

MODELO PARA LA TOMA DE DECISIONES

AUTOR: Gabriel Mauricio Yaez Barreto

 NDICE

Desarrollo temtico
1. Redes para la administracin de proyectos PERT
1.1. Representacin como red
1.2. Mtodo de las tres estimaciones
1.3. Ejemplo ilustrativo
2. Redes para la administracin de proyectos, anlisis de costos
Glosario de trminos
Referencias
Referencias bibliogrficas

DESARROLLO TEMTICO

1. Redes para la administracin de proyectos PERT

Dentro de la planeacin de un proyecto debemos tener en cuenta que existen varios factores que
afectan el desarrollo del mismo como lo son:

1) Tiempo; a diferencia del mtodo CPM aqu el tiempo puede variar

2) Costo
3) Disponibilidad de recursos

Qu quiere decir que el tiempo puede variar?, que se pueden tener tres tiempos los cuales se
deben tener en cuenta para el desarrollo del problema; estos son, un tiempo optimista de
terminar la tarea, un tiempo nominal de terminacin de la tarea y por ultimo un tiempo pesimista
de desarrollo de la tarea.

Para la representacin de la red se realiza bsicamente lo mismo que con el mtodo de la cartilla
anterior (CPM). La gran diferencia es que se basa en una distribucin normal de las variables del
proyecto y se cuenta con una varianza y una desviacin estndar que controlan la decisin sobre
el proyecto.

Por lo tanto, a esta teora se le llama Proyect Evaluation and Review Tecnique, la cual se basa
en datos estadsticos para tomar la decisin de la ruta de un proyecto, lo que define la necesidad
de tener varios tiempos sobre una sola actividad y de esta manera realizar una distribucin
normal de las mismas. La representacin como red (que se muestra en el punto siguiente) se

2 POLITCNICO GRANCOLOMBIANO
maneja bsicamente igual que el mtodo de CPM, ya que se basa en ste para realizar el
desarrollo del mtodo PERT.

1.1. Representacin como red

Se realiza una representacin como red para tener un grfico que defina cuales son las
precedencias de cada una de las actividades y lograr definir de manera ms didctica cules son
las ms importantes y cules pueden generar una demora. Por lo tanto vamos a definir qu es un
nodo y que es un arco.

Nodo: es la representacin de cada una de las actividades del proyecto.

Arco: es el que refleja las relaciones de precedencia de cada una de las actividades.

Para realizar el desarrollo de un proyecto por medio del mtodo PERT, debemos definir el mtodo
de las tres estimaciones.

1.2. Mtodo de las tres estimaciones

Para este mtodo contamos con una incertidumbre sobre el tiempo de desarrollo de una
actividad, este tiempo sigue una distribucin BETA (estadstica), lo cual implica que para calcularlo
debemos hallar un promedio sobre los datos con los que contamos. Definamos los tiempos
bsicos de cada una de las actividades:

Teniendo definidos cada uno de los tiempos que puede llegar a tomar la actividad, podemos
precisar lo que es el promedio del tiempo de una actividad para el caso del mtodo PERT. Para
definir el promedio (que no es un promedio normal) del tiempo de una actividad utilizamos la
siguiente ecuacin:

+4+
=
6
Tambin debemos encontrar la varianza del tiempo de desarrollo de una actividad, lo cual
planteamos con la siguiente ecuacin

8 = ( 6)8

MODELO PARA LA TOMAS DE DECISIONES 3

 Contando con la varianza podemos hallar la desviacin estndar del proyecto que ser
bsicamente la raz cuadrada de la varianza.

Por ltimo, para hallar la ruta crtica utilizaremos el mtodo CPM. Se asume que el tiempo de
terminacin del proyecto sigue una distribucin normal con una media igual a la suma de los
promedios de todas las actividades de la ruta crtica y una varianza igual a la suma de las varianzas
de todas las actividades de la ruta.

1.3. Ejemplo ilustrativo

Para el ejemplo ilustrativo manejaremos una tabla que cuenta con los tres tiempos para poder
desarrollar cada uno de los pasos necesarios para el mtodo PERT.

Tabla 1. Ejercicio de PERT con los tiempos para cada una de las actividades

ACTIVIDAD PREDECESORES a(h) m(h) b(h)

A - 4 6 8

B - 1 4.5 5

C A 3 3 3

D A 4 5 6

E A 0.5 1 1.5

F B,C 3 4 5

G B,C 1 1.5 5

4 POLITCNICO GRANCOLOMBIANO
 H E,F 5 6 7

I E,F 2 5 8

J D,H 2.5 2.75 4.5

K G,I 3 5 7

Fuente: Elaboracin propia (2016).

Iniciamos el ejercicio construyendo la red como la construiramos con el mtodo CPM. Quedando
tal como se muestra en la figura 1, basndonos en la tabla 1 que es la que provee los datos del
ejercicio,

Figura 1. Red del ejemplo ilustrativo

Fuente: Elaboracin propia (2016).

Teniendo la red del ejemplo nos vamos a la tabla para encontrar los tiempos de cada una de las
actividades por medio de la ecuacin del tiempo promedio. Los tiempos promedios quedan como
se muestran en la siguiente tabla,

MODELO PARA LA TOMAS DE DECISIONES 5

 Tabla 2. Representacin de los tiempos promedio de las actividades del proyecto

Tiempo
ACTIVIDAD PREDECESORES a(h) m(h) b(h) promedio

A - 4 6 8 6

B - 1 4.5 5 4

C A 3 3 3 3

D A 4 5 6 5

E A 0.5 1 1.5 1

F B,C 3 4 5 4

G B,C 1 1.5 5 2

H E,F 5 6 7 6

I E,F 2 5 8 5

J D,H 2.5 2.75 4.5 3

K G,I 3 5 7 5

Fuente: Elaboracin propia (2016).

6 POLITCNICO GRANCOLOMBIANO
Los tiempos promedio de cada una de las actividades los utilizamos para hallar cada uno de los
tiempos de inicializacin temprana, terminacin temprana, finalizacin tarda e inicializacin
tarda, para cada una de ellas por el mtodo CPM.

Por lo tanto, la red quedar como se muestra en la figura 2:

Figura 2. Red con los tiempos promedio de cada una de las actividades

Fuente: Elaboracin propia (2016)

Empezamos a encontrar cada uno de los tiempos de inicializacin temprana y de finalizacin

temprana, o sea los ES y EF. Tambin hallaremos los tiempos de finalizacin tarda y tiempos de
inicializacin tarda. Es importante tener en cuenta que para encontrar estos tiempos se realiza
el proceso como en la tcnica de CPM, en donde la red se presentara de la siguiente manera:

Figura 3. Red con los tiempos completos

Fuente: Elaboracin propia (2016)

MODELO PARA LA TOMAS DE DECISIONES 7

 Para hallar la ruta crtica se necesitan hallar las holguras de cada una de las actividades. Contando
con las holguras nos dedicamos a la parte estadstica que corresponde a este tema.

Figura 4. Red con holguras

Fuente: Elaboracin propia (2016)

Con las holguras de cada una de las actividades del proyecto definimos la ruta crtica del mismo;
la ruta crtica es A C F I K con una duracin total del proyecto de 23 horas.

Como se haba mencionado antes, debemos hallar la varianza del proyecto, la cual se le calcula
nicamente a las actividades de la ruta crtica, despus debemos sumar esta varianza con la
finalidad de encontrar la varianza total del proyecto y se halla la desviacin estndar del proyecto
que bsicamente es la raz cuadrada de la varianza.

Tabla 3. Varianza y desviacin del proyecto

ACTIVIDAD PREDECESORES a(h) m(h) b(h) Tiempo prom Varianza

A - 4 6 8 6 0.4

B - 1 4.5 5 4

C A 3 3 3 3 0.0

8 POLITCNICO GRANCOLOMBIANO
 D A 4 5 6 5 0.1

E A 0.5 1 1.5 1

F B,C 3 4 5 4 0.1

G B,C 1 1.5 5 2

H E,F 5 6 7 6

I E,F 2 5 8 5 1.0

J D,H 2.5 2.75 4.5 3

K G,I 3 5 7 5 0.4

Varianza del proyecto 2

Desviacin Estndar del proyecto 1.41

Fuente: Elaboracin propia (2016)

MODELO PARA LA TOMAS DE DECISIONES 9

 Contando con la desviacin estndar del proyecto, nos debemos enfocar en el resultado que debe
brindar el mtodo PERT, que se utiliza para hallar la probabilidad de una demora o del adelanto
de un proyecto. Para lo cual se debe utilizar la tabla de distribucin normal de probabilidades.
Pongamos un ejemplo claro para hallar las probabilidades.
ESTE VALOR ES EL
Cul es la probabilidad de que el proyecto termine antes de 24 horas? QUE DEBEN BUSCAR
EN LA TABLA DE
?@8A 8K@8A
< 24 = < DISTRIBUCIN
BCDEFGHFJ L.KL
NORMAL.
< 24 = < 0.71

< 24 = (0.71)

< 24 = 0.76

Cul es la probabilidad de que el proyecto termine en 25 horas?

23 25 23
< 25 = <
1.41

< 25 = < 1.42

< 25 = 1 (1.42)

< 25 = 0.0778

Cul es la probabilidad de que el proyecto se encuentre entre 22 y 25 semanas?

22 23 23 25 23
22 < < 25 = < <
1.41 1.41

22 < < 25 = 0.71 < < 1.42

22 < < 25 = 1.42 (0.71)

22 < < 25 = 0.6833

10

10 POLITCNICO GRANCOLOMBIANO
 2. Redes para la administracin de proyectos, anlisis de costos

Para esta seccin nos volvemos a basar en el mtodo de CPM, para construir una red y hallar los
tiempos del proyecto, solo que en este caso a diferencia del mtodo PERT, encontramos una
posibilidad de variacin del tiempo de cada una de las actividades, y teniendo en cuenta los costos
por disminucin de una actividad.

La gran diferencia es que contamos con un tiempo normal y un tiempo acelerado para cada una
de las actividades de un proyecto, cada una enlazada a un costo normal y un costo acelerado.
Traduciendo, es bsicamente por la disminucin del tiempo de una actividad que se nos
aumentan los costos de desarrollo de la misma actividad.

Para hallar el costo de acelerar en unidad de tiempo una actividad se tiene la siguiente ecuacin:

Figura 5. Definicin de los costos en una actividad

Fuente: Elaboracin propia (2016)

MODELO PARA LA TOMAS DE DECISIONES 11

 No es muy viable reducir todas las actividades de un proyecto a su mximo nivel en tiempo, ya
que esto aumentara los costos del proyecto demasiado; por lo tanto se debe definir un tiempo
ptimo que me genere ganancias y establezca la finalizacin del proyecto en el menor tiempo
posible, eso s generando ganancias todava. Para observar ese tiempo ptimo:

Figura 6. Grfica del tiempo optimo del proyecto

Fuente: Elaboracin propia (2016)

Realicemos un ejemplo para entender la teora bsica del mtodo de anlisis de costos. Como
pueden observar en la tabla 5 el ejemplo de las actividades, predecesores, tiempo normal, tiempo
acelerado, costo normal, costo acelerado,

Tabla 5. Ejercicio con costos

TIEMPO TIEMPO COSTO COSTO

ACTIVIDAD PREDECESOR NORMAL ACELERADO NORMAL ACELERADO

A. Estudio de
mercado - 3 1 1000 3000

B. Diseo A 4 3 4000 6000

12

12 POLITCNICO GRANCOLOMBIANO
 C. Diagrama de
flujo. A 2 2 2000 2000

D. Diseo de
pantalla. B,C 6 4 3000 6000

E. Programar 1 C 5 4 2500 3800

F. Programar 2 C 3 2 1500 3000

G. Programar 3 E 7 4 6400 10000

H. Programar 4 E,F 5 4 3000 3600

I. Combinar
programas D,G,H 8 5 8000 12800

Fuente: Elaboracin propia (2016)

Empezamos por hallar los costos por unidad de tiempo para cada una de las actividades, entonces
para la actividad A:

3000 1000
=
31
2000
=
2
= 1000

Por lo tanto para la actividad A el costo por acelerar una unidad de tiempo es de 1000. Revisemos
para las dems actividades, para la actividad B:

6000 4000
=
43

MODELO PARA LA TOMAS DE DECISIONES 13

 2000
=
1
= 2000

Para la actividad C:

2000 2000 0
= =
22 0

Como una divisin por 0 es indeterminada, se pondr el caso prctico 0 como valor ya que la
actividad no se puede acelerar por definicin.

Para la actividad D:

6000 3000
=
64
3000
=
2
= 1500

Para la actividad E:

3800 2500
=
54
1300
=
1
= 1300

Para la actividad F:

3000 1500
=
32
1500
=
1
= 1500

Para la actividad G:

14

14 POLITCNICO GRANCOLOMBIANO
 10000 6400
=
54
3600
=
1
= 3600

Para la actividad I:

12800 8000
=
85
4800
=
3
= 1600

Teniendo cada uno de los costos por unidad de tiempo nos remitimos a completar la tabla:

Tabla 6. Ejercicio con costos por unidad de tiempo

COSTO
TIEMPO TIEMPO COSTO COSTO POR
ACTIVIDAD PREDECESOR NORMAL ACELERADO NORMAL ACELERADO UNIDAD

A. Estudio de mercado - 3 1 1000 3000 1000

B. Diseo A 4 3 4000 6000 2000

C. Diagrama de flujo A 2 2 2000 2000 0

D. Diseo de pantalla B,C 6 4 3000 6000 1500

E. Programar 1 C 5 4 2500 3800 1300

MODELO PARA LA TOMAS DE DECISIONES 15

 F. Programar 2 C 3 2 1500 3000 1500

G. Programar 3 E 7 4 6400 10000 1200

H. Programar 4 E,F 5 4 3000 3600 600

I.Combinar
D,G,H 8 5 8000 12800 1600
programas

Fuente: Elaboracin propia (2016)

Con la tabla completa nos dirigimos a construir la red y hallar cada uno de los tiempos de las
actividades, por medio del mtodo CPM. Ya que el anlisis de costos se basa en el mtodo CPM,
pero se realiza la red con los tiempo normales y luego se empieza a reducir el tiempo paso por
paso.

Figura 7. Red del ejemplo de costos con tiempos de cada una de las actividades y holguras

Fuente: Elaboracin propia (2016)

16

16 POLITCNICO GRANCOLOMBIANO
Con la red de las holguras de cada una de las actividades, podemos hallar la ruta crtica que es: A
C E G I, denotando de esta manera un tiempo de 25 semanas; para empezar a disminuir el
tiempo del proyecto debo tener en cuenta cunto tendr de ganancia y cmo sopesarlo contra la
disminucin de tiempos por actividad. Las nociones bsicas para disminuir el tiempo de una
actividad son:

Que la actividad se encuentre dentro de la ruta crtica

Que la actividad sea la ms barata de las actividades de la ruta crtica
Si una actividad no disminuye, pruebe con dos o ms actividades en un paso

Debemos tener en cuenta que al realizar una disminucin es probable que cambie la ruta crtica,
por lo tanto debemos realizar la revisin de las holguras cada vez que disminuyamos una
actividad.

Para el caso del ejemplo se va a disminuir la actividad A en una unidad (deben disminuir de una
unidad), por lo tanto la red quedar como se muestra en la figura 8:

Figura 8. Reduccin de la actividad A

Fuente: Elaboracin propia (2016)

Despus de reducir la actividad A, se denota que el tiempo del proyecto disminuye en una unidad
de tiempo, lo que implica que existe un aumento del costo. Para definir el costo de un proyecto
se debe realizar la sumatoria de cada uno de los costos normales de las actividades del proyecto
y sumar tambin el costo por unidad de cada una de las actividades que se reducen durante el
proceso. Se presentara de la siguiente manera:

Costo de la actividad A + Costo de la actividad B + Costo de la actividad C + Costo de la actividad

D + Costo de la actividad E + Costo de la actividad F + Costo de la actividad G +

MODELO PARA LA TOMAS DE DECISIONES 17

 Costo de la actividad H + Costo de la actividad I= COSTO DEL PROYECTO.

1000+4000+2000+3000+2500+1500+6400+3000+8000= 31400

Para determinar el costo en el que se incurre al momento de desear disminuir una actividad, se
trata bsicamente de sumar el costo por disminuir esa unidad. Para el caso del ejercicio debemos
sumar el costo por unidad de la actividad A que es de 1000. Por tanto el costo total del proyecto
ser 31400 +1000, o sea que al disminuir la actividad A quedara en 32400.

Para completar el ejemplo vamos a decir que por cada una de las semanas que se reduzca el
tiempo del proyecto se van a recibir 1500 de ganancia, hasta dnde ser bueno reducir el
proyecto?

Las reducciones que vamos a realizar deben ser de una unidad a la vez para lograr ver el cambio
en la red. Como podemos seguir disminuyendo la actividad A realizamos otra disminucin.

Figura 9. Red de la actividad A con dos reducciones

Fuente: Elaboracin propia (2016)

Hasta aqu el costo del proyecto es de 33400 con las dos reducciones, pero como estamos
ganando 1500 con cada unidad reducida tenemos una ganancia de 3000 por lo que el proyecto
me est costando en este momento 30400.

Se contina con las reducciones de tiempo; ya no puedo reducir ms la actividad A, por lo tanto
debo revisar la ruta crtica y ver cual actividad sigue para la reduccin. A la actividad C tampoco
le puedo realizar una reduccin ya que no est permitido por el ejercicio (revisar la tabla), ahora
se debera reducir la actividad G que es la ms barata. Por lo tanto se presentara como se muestra
en la figura 10.

18

18 POLITCNICO GRANCOLOMBIANO


Figura 10. Reduccin de la actividad G

Fuente: Elaboracin propia (2016)

El proyecto queda en 22 unidades de tiempo con un costo de 33400+1200= 34600, generando

una ganancia de 4500. El proyecto en este momento est costando 30100. Seguir presentando
una ganancia.

Se sigue realizando este procedimiento hasta que se llegue a un punto de equilibrio.

Figura 11. Final del ejercicio

Fuente: Elaboracin propia (2016)

Reduciendo as dos veces la actividad A, dos veces la actividad G y una vez la actividad E, lo que
nos da una ganancia de 7500, teniendo un costo total del proyecto de 37100, al que le debemos
quitar los 7500, lo cual nos genera el costo del proyecto: 29600.

MODELO PARA LA TOMAS DE DECISIONES 19

 GLOSARIO DE TRMINOS

Anlisis de ruta crtica:

Se utiliza para determinar el tiempo que tomar la finalizacin del proyecto, la ruta crtica del
proyecto, holgura, ES, EF, LS y LF de todas las actividades.

CPM:

Sigla del Mtodo de Ruta Crtica (Critical Path Method); sta es una red muy parecida a PERT pero
que nos da la opcin de la compresin de proyectos.

Distribucin de probabilidades beta:

Se utiliza frecuentemente para calcular el tiempo y variaciones de terminacin de las actividades

en las redes.

Estimacin del tiempo de una actividad:

Su funcin es determinar el tiempo y variaciones de terminacin de una actividad en una red

PERT.

PERT:

Tcnica de redes que permite evaluar y revisar programas asignando tres estimaciones de tiempo
a cada actividad del proyecto.

Red:

Representacin grfica de un proyecto, sus actividades y eventos.

20

20 POLITCNICO GRANCOLOMBIANO
REFERENCIAS

Referencias bibliogrficas

Anderson, D. S. (2005). Mtodos Cuantitativos Para Los Negocios (Novena Edicin ed.). Mexico:
Cengage Learning Editores.

Bazaraa, M. J. (1996). Programacin Lineal y Flujo en Redes (Segunda edicin ed.). Mxico:
Limusa.

Bazarra, M., & Jarvis, J. J. (2005). Programacin lineal y flujo en redes. (Segunda Edicin. ed.).
Mxico: Limusa Editores. .

Castillo. (20 de Noviembre de 2007). Departamento Unican. Recuperado de Unican:

http://departamentos.unican.es/macc/personal/profesores/castillo/libro.htm

Hillier, F. &. (2006). Texto principal: Introduccin a la Investigacin de Operaciones. (6 Edicin.

ed.). N/A: McGraw Hill.

Hillier, F. &. (2006). Investigacin De Operaciones (Octava Edicin ed.). Mxico: McGraw-Hill.

Hillier, F. &. (2008). Mtodos Cuantitativos Para Administracin (Tercera Edicin ed.). Mxico:
McGraw-Hill.

Hopp, W. &. (2008). M. Factory Physics. NY: McGraw Hill.

Taha, H. (1997). Investigacin de Operaciones: Una Introduccin (Sexta edicin ed.). NY: Prentice
Hall.

Winston, W. (2005). Investigacin De Operaciones Aplicaciones Y Algoritmos (Cuarta Edicin

ed.). Mxico: Thomson.

MODELO PARA LA TOMAS DE DECISIONES 21