Está en la página 1de 41

UNIVERSIDAD DE ANTOFAGASTA

FACULTAD DE INGENIERA
DEPTO. INGENIERA INDUSTRIAL

CURSO PARA
INGENIEROS
INDUSTRIALES

ASIGNATURA: INVESTIGACIN DE OPERACIONES II


PROFESOR: Ronny Huerta Gmez

2006

UNIVERSIDAD DE ANTOFAGASTA
FACULTAD DE INGENIERA
DEPTO. INGENIERA INDUSTRIAL

INDICE
Pgina

CAPTULO I: TCNICAS DE CONTROL DEL PROYECTO..................................................1


1.1.- INTRODUCCIN............................................................................................................1
1.2.- DIAGRAMAS DE BARRAS: CARTAS GANTT...........................................................1
1.3.- RED DE ACTIVIDADES.................................................................................................3
1.3.1.- Diferentes Tipos De Redes.........................................................................................4
1.3.2.- Actividad En El Nodo.................................................................................................4
1.3.3.- Actividad En La Flecha..............................................................................................7
1.3.4.- Confeccin De Una Red De Actividades...................................................................9
1.4.- CPM O MTODO DEL CAMINO CRTICO................................................................10
1.4.1.- Tiempo de Ejecucin................................................................................................11
1.4.2.- Resolucin de Red de Actividades...........................................................................12
1.4.2.1.- Clculo Hacia Adelante.....................................................................................12
1.4.2.2.- Clculo Hacia Atrs...........................................................................................13
1.4.2.3.- Margenes De Tiempo Y Camino Crtico...........................................................14
1.4.2.4.- Camino Crtico Y Actividades Ficticias............................................................16
1.5.- PERT O TCNICA DE EVALUACIN-REVISIN DE PROYECTOS......................17
1.5.1.- Distribuciones Continuas En Pert Y Estimacin De Tiempos.................................18
1.5.2.- Clculo De Probabilidades.......................................................................................20
1.6.- ACELERACIN DE PROYECTOS: MENOR COSTO TIEMPO.............................24
1.7.- CONFIABILIDAD..........................................................................................................33

CAPTULO I: TCNICAS DE CONTROL DEL PROYECTO


1.1.- INTRODUCCIN
En este captulo introduciremos las tcnicas ms utilizadas de administracin de
proyectos, pero slo del punto de vista de control o, mejor dicho, evaluar si nuestro
proyecto esta acorde a los plazos y gastos estipulados, ya sea, para una empresa
propia, proyectos externos, etc. En este mbito puede estar involucrado la
construccin de un edificio o nivelacin de un terreno, instalacin de una mquina o
equipo, servicios intangibles, etc. De esta manera, los mtodos grficos utilizados
frecuentemente en la programacin y control de proyectos son:
1. Carta Gantt.
2. CPM.
3. PERT.

1.2.- DIAGRAMAS DE BARRAS: CARTAS GANTT


Todo proyecto o trabajo implica siempre un problema tcnico, sin embargo, cualquiera
que sea la tcnica implicada, se trata de realizar una sucesin de tareas, que
conducen de una situacin inicial a otra final, en que el equipo o trabajo se considera
concluido.
Si se divide un proyecto en las distintas actividades que deben llevarse a cabo en el
curso de su ejecucin, resulta evidente que para poder realizar una de ellas, no es
necesario que se efecten simultneamente todas las otras, pues estas tareas estn
interrelacionadas entre si en diversas secuencias.
Dado mltiples encadenamientos de las actividades que componen un proyecto o un
trabajo, es necesaria una eficaz labor de planificacin y control, si se quiere completar
adecuadamente su ejecucin en un plazo dado.
Desde comienzos del siglo veinte y durante casi cincuenta aos, estas labores de
planificacin y control se venan haciendo casi sistemticamente con la ayuda de la
Carta Gantt. Este mtodo, desarrollado por H. L. Gantt, esta basado en un sistema
de coordenadas cartesianas, en el cual, se registra en el eje horizontal el tiempo y en
el eje vertical las tareas o actividades a desarrollar, es decir, consiste en hacer un
sistema de barras simples, mostrando grficamente la duracin de las actividades.
De esta manera, la carta Gantt identifica las actividades, las dimensiona en trminos
de unidades de tiempo para su ejecucin, fijando su inicio y su trmino programado,
sealando los recursos necesarios y controlando el avance real del programa.
Es aplicable a situaciones sencillas, pero no complejas, aunque generalmente, es
aplicable en trminos globales, sin mayores detalles de una actividad o proyecto.
1

Adems, como herramienta permite la visualizacin de las actividades que deben ser
ejecutadas y cuando deben estar terminadas.
Para confeccionar la Carta Gantt de un proyecto, es necesario:
1. Definir las tareas que la componen.
2. Definir las duraciones de las tareas.
A modo e ejemplo, veamos la siguiente lista de actividades:
Actividad Duracin
A
4
B
6
C
10
D
2
E
5
A partir de lo anterior, se construye el siguiente grfico (en base al conocimiento y
experiencia de proyectista):

Al analizar la carta anterior, es difcil visualizar porque empieza o termina dicha


actividad tal o cual da (como se dijo anteriormente, slo depende de la experiencia
del administrador del proyecto) y, ms an, no muestra en forma efectiva las
dependencias entre actividades. Esto se mejora con la Carta Gantt Ligada, como se
muestra a continuacin:

En cualquiera de los dos tipos de Carta Gantt, debajo de cada actividad se puede
poner otro cajn (sombreado de otro color) para ver el cumplimiento de las
actividades, si empezaron o no en la fecha indicada, sus desfases, etc, pero,
lamentablemente, ninguna de las Cartas Gantt muestran el porcentaje real de avance
de las actividades.
A continuacin, se presentan las principales ventajas y desventajas de la carta Gantt:
TABLA: VENTAJAS Y DESVENTAJAS DE LAS CARTAS GANTT
VENTAJAS
DESVENTAJAS
Es grfica y fcil de representar, No es un mtodo preciso de
adems, fcil y rpidas de usar
planificacin.
No requieren de equipos especiales
Son poco eficientes en proyectos de
muchas actividades.
Proveen una representacin simplificada Es muy fcil pasar a llevar la lgica del
del plan
plan, por lo que pueden confundir a la
administracin o entregarles una falsa
seguridad.
Son apropiadas como herramientas de Es difcil redibujar la carta cada vez que
comunicacin
hay cambios mayores, atenta contra la
efectividad como herramienta para el
seguimiento.
Son fciles de usar para el seguimiento Las actividades crticas no son obvias en
una carta de barras.
Permiten identificar claramente aquellas No permite cuantificar el porcentaje de
actividades que estn fuera de la riesgo de una variacin en el plazo
secuencia prevista
programado.
Son muy efectivas para la planificacin No indica secuencia ni la dependencia
de largo plazo
de actividades.
Son
ampliamente
aceptadas
y No seala que actividades se pueden
preferidas en la prctica
postergar y cuales no.

1.3.- RED DE ACTIVIDADES


Para solucionar algunos de los problemas planteados por el sistema Gantt, se
desarroll otro tipo de representacin grfica, que destaca las relaciones de secuencia
entre las actividades.
La firma Dupont de Nemours desarrollo el llamado Critical Path Method: CPM o
Mtodo del Camino Crtico y la oficina de Proyectos Especiales de la Marina de los
Estados Unidos de Amrica desarrollo la conocida Project Evaluation and Review
Technique: PERT o Tcnica de Evaluacin y Revisin de Proyectos.
Ambas tcnicas estn basadas en el desarrollo de redes de actividades, una
estructura visual basada en la Teora de Grafos o Teora de Redes.

A.- Diseo de Red De Actividades


Este mtodo grfico representa al proyecto o el sistema de trabajo, a travs de una
red de flechas que se conectan entre s por los nodos de la red

B.- Actividad
Es la realizacin de toda tarea o trabajo especfico que ocupa cierta cantidad de
tiempo para alcanzar un determinado objetivo.
C.- Acontecimiento
Es una relacin de secuencia entre dos o ms actividades. No ocupa tiempo en su
realizacin.

1.3.1.- Diferentes Tipos De Redes


En base a una secuencia de actividades, podemos construir una red que los
represente, pero lo podemos hacer desde dos puntos de vista diferentes.
a.- La actividad est representada por la Flecha
b.- La actividad est representada por el nodo
La mayora de la literatura que se ha publicado sobre CPM y PERT, utiliza la primera
alternativa de construccin, la cual ser utilizada en nuestro caso. Con respecto a la
segunda tcnica, se darn a conocer caractersticas generales para su conocimiento,
de manera tal de estar en condiciones de seleccionar cual de las dos tcnicas puede
ser mas adecuado a cada proyecto en particular. Como informacin adicional, hay que
mencionar que la segunda alternativa se encuentra implementada en la mayora de
los software de proyectos, como son MSProject, Primavera Project, etc.

1.3.2.- Actividad En El Nodo


Como su nombre lo indica, toda la informacin que se puede tener sobre cada
actividad, se puede representar en dicho nodo. Como esta tcnica no se vera ms
adelante, mostraremos una tpica representacin de un nodo, de acuerdo al esquema
siguiente:

Debido a la forma de representacin, es que se puede establecer entre las actividades


las siguientes relaciones, aunque pueda resultar inicialmente un poco complicado,
tiene ventajas comparativas con respecto a la actividad basada en la flecha,
especialmente, bajo el concepto de que no existen las conocidas actividades ficticias
(que se vern mas adelante), que dificultan muchas veces la representacin de los
problemas de proyectos y permiten mas variaciones entre las actividades, las cuales
son:
1. Trmino-Comienzo:
Su representacin grfica es la siguiente:

Esta relacin seala que la actividad B, se puede iniciar una vez terminada la
actividad A. La flecha que las une es la forma de representar este acontecimiento, es
decir, la secuencia entre A y B.
2. Comienzo-Comienzo:
Su representacin grfica es la siguiente:

Esta relacin seala que la actividad B puede comenzar junto o al mismo tiempo que
la actividad A se inicia. La flecha que las une es la forma de representar este
acontecimiento, es decir, la secuencia entre A y B.
3. Trmino-Trmino:
Su representacin grfica es la siguiente:

Esta relacin seala que la actividad B puede terminar solo si la actividad A est
tambin terminada. La flecha que las une es la forma de representar este
acontecimiento, es decir, la secuencia entre A y B.
Veamos el siguiente proyecto, a modo de ejemplo, con el cual construiremos la red y
de acuerdo a las relaciones de secuencia de la siguiente tabla:
Tipo de relacin
Actividad T-C C-C T-T
A
C,B D
B
G,F C
G
D
F
E
I
F
H
G
E
H
I
I
Red Nodo-Actividad.

1.3.3.- Actividad En La Flecha

Las actividades estn representadas por flechas que se deben iniciar y terminar en un
nodo. Por este motivo, la nica relacin de secuencia permitida es la TrminoComienzo, es decir, una actividad podr iniciarse cuando todas las actividades que
concurren a su nodo inicial hayan concluido. Por ejemplo:

En este caso, la actividad C slo podr iniciarse cuando las actividades A y B hayan
concluido. De esta manera, el nodo representa un acontecimiento, al sealar la
secuencia entre actividades.
Hay que tener claro que las flechas no son vectores ni representan medida alguna,
como tampoco interesa la forma de las flechas, ya que se dibujarn de acuerdo a las
necesidades y comodidades de representacin de red. La nica limitacin es la de
respetar el sentido de izquierda a derecha en el avance de la red y como
recomendacin, ojala las flechas no se crucen en sus caminos, pero en caso de no
ocurrir lo anterior, que la cantidad de cruces sea el mnima posible, por ejemplo:

Un elemento que surge en este tipo de red es el concepto de ACTIVIDAD FICTICIA,


actividad a la cual se recurre cuando hay dificultad para representar grficamente una
7

determinada secuencia de actividades. Su representacin en una flecha de


segmentos, que no consume recursos ni tiempo en su ejecucin

Al construir una red de actividades, se debe evitar lo siguiente:


Dos actividades que parten de un mismo nodo, lleguen a un mismo nodo. Esto
produce confusin de tiempos y de continuidad, por lo cual, se debe abrir el nodo
inicial o el nodo final en dos nodos y unirlos con una actividad ficticia

Dejar nodos sueltos al iniciar o terminar la red. Todos ellos deben relacionarse con
un nico nodo inicial o nodo final.

Para poder identificar claramente los nodos, estos se enumeran, de tal modo, que
toda actividad se inicie en un nodo de numeracin inferior al nodo de trmino de dicha
8

actividad. Este sistema de numeracin, tiene por objeto evitar la existencia de circuitos
que son imposibles de ejecutar (al menos para los objetivos de CPM o PERT), como
se muestra a continuacin:

1.3.4.- Confeccin De Una Red De Actividades


Para confeccionar una red de actividades, es necesario en primer lugar hacer una lista
de todos los trabajos o tareas a efectuar y definir para cada una de ellas las siguientes
interrogantes:
Que tareas deben precederla en forma inmediata.
Qu tareas deben seguirla en forma inmediata
Que tareas deben seguirla de forma inmediata
En base a esto se debe confeccionar una Tabla de Actividades, la cual esta enfocada
a la tarea centrada en la flecha, as:
Actividad
A
B
C
D
E
F
G
H
I
J

Tabla De Actividades
Debe ir despus de
A
B
A
D, B
C
F
C
H, G , E
I

Debe ir antes de
B, D
C, E
F, H
E
I
G
I
I
J
-

A veces es conveniente detallar las secuencias en dos columnas, con el fin de tener
un doble control de las actividades involucradas, aunque en nuestro caso no ser
necesario.
Con estos antecedentes se procede a dibujar una red que cumpla con las condiciones
establecidas en la tabla anterior y considerando que todas las relaciones son de
trmino-principio, la representacin de la red en el sistema actividad en la flecha es
la siguiente:

Presentaremos, a modo de ejemplo, como sera el caso del sistema basado en el


nodo, pero suponiendo que todas las actividades son relaciones Trmino-Comienzo:

1.4.- CPM O MTODO DEL CAMINO CRTICO


El Mtodo del Camino Crtico (CPM) es una tcnica grfica que permite coordinar y
secuenciar actividades caracterizadas por un evento (inicio de la actividad) y otro
evento (trmino de la actividad).
10

1.4.1.- Tiempo de Ejecucin


Las actividades o tareas requieren de un tiempo para ser ejecutadas. Este tiempo o
plazo para su realizacin se denomina tiempo esperado (t e). La duracin total del
proyecto depender de la exactitud respecto a la duracin de las actividades del
proyecto (es un valor determinado y fijo para cada actividad), esta estimacin se debe
hacer en funcin de alguna unidad base (hora, da, semana, mes, etc). Es as, como
se definen tablas de estimaciones en base a:
Modelos anteriores.
Experiencia y ajustes de otros datos.
De esta manera, se estima la cantidad de trabajo a realizar y luego, la productividad
(estimacin real); con los elementos anteriores, se puede sacar la relacin hrhombre
(HH) y, posteriormente, con la mano de obra disponible (que tambin condiciona la
productividad) se calcula la estimacin de la duracin de la actividad. Por ejemplo: se
necesita construir un radier de 800 mt2, para ello, se cuenta con un capataz, 6
jornales, 4 encuadradores, 1 operador y 1 betonera y con este equipo se logra hacer
un radier de 50 mt2/hr. Entonces:
800 mt 2
Duracin
16 hr hr
50 mt 2 / hr

De esta manera, se deber introducir una nueva columna a la tabla de actividades, la


cual corresponder al tiempo esperado:
Tabla De Actividades
Actividad
Debe ir despus de
Tiempo Esperado (dias)
A
16
B
A
10
C
B
10
D
A
8
E
D, B
6
F
C
4
G
F
1
H
C
2
I
H, G , E
15
J
I
4
La representacin grfica de la cualquier actividad es la siguiente:

De esta manera, se proceder a construir la red asociada a la tabla anterior, a la cual


le asignamos los tiempos esperados respectivos:

11

1.4.2.- Resolucin de Red de Actividades


1.4.2.1.- Clculo Hacia Adelante
Al inicio de las actividades que parten del nodo inicial, se coloca la fecha
correspondiente al momento de inicio de actividades, generalmente por facilidades de
clculo se parte con fecha cero. A continuacin se van acumulando los tiempos
esperados de cada actividad, colocndose la cantidad acumulada al trmino de la
flecha que representa la actividad correspondiente.
Cuando a un nodo concurren varias actividades, se toma el mayor tiempo acumulado
de entre las actividades que lleguen al nodo y se contina con el clculo.
No se debe olvidar en este clculo que las actividades ficticias entran en el clculo
como cualquier otra actividad, con un tiempo esperado igual a cero.
El clculo hacia adelante se efectuar con el ejemplo anterior, obtenindose (en azul):

12

Tenemos que la duracin total del proyecto es de 60 das, es decir, con el clculo
hacia delante seremos capaces de determinar determinsticamente la fecha exacta de
trmino o cumplimiento del proyecto, una vez efectuadas todas las actividades.
Se definirn ahora los dos plazos que se obtienen del clculo hacia delante:
1. Plazo mnimo de comienzo (en ingls ES):
Es la primera fecha en que una actividad puede comenzar, es decir, que todas
las actividades que la preceden hayan terminado. Corresponde a la mayor
fecha acumulada en el nodo del cual se inicia la actividad considerada.
2. Plazo mnimo de trmino (en ingls EF):
Es la primera fecha en que se puede terminar una actividad. Corresponde a la
fecha acumulada en el extremo final de la flecha que representa la actividad
considerada
Plazo mnimo de trmino = plazo mnimo de comienzo + tiempo esperado
Este clculo se puede efectuar directamente en el grfico, como tambin a travs de
una Tabla Resumen, que es la siguiente (el cual sigue el mismo anlisis indicado
anteriormente):
Tiempo
Nodo
Tiempo Mnimo
Actividad
Esperado Inicio Trmino Inicio (ES) Trmino (EF)
A
16
1
2
0
16
B
10
2
3
16
26
C
10
3
5
26
36
fi
0
3
4
26
26
D
8
2
4
16
24
E
6
4
7
26
32
F
4
5
6
36
40
G
1
6
7
40
41
H
2
5
7
36
38
I
15
7
8
41
56
J
4
8
9
56
60
En los dos casos (grfica o tabla), ambas maneras de efectuar el clculo hacia delante
es vlido y no reviste ninguna dificultad especial.
1.4.2.2.- Clculo Hacia Atrs
Para realizar este clculo se procede en forma inversa al caso anterior. Se parte de la
fecha final del proyecto (obtenido en el clculo hacia adelante) y se van restando los
tiempos esperados de las actividades que la proceden.
Para cada actividad el valor resultante se anota al comienzo que la representa. Si de
un nodo parten varias actividades, para calcular la fecha de la actividad precedente,
se toma el menor valor del tiempo de dichas actividades

13

Efectuado el clculo hacia atrs, se obtiene el siguiente resultado (valores en rojo):

Al terminar el clculo hacia atrs, debemos de llegar al nodo inicial con fecha cero.
Definiremos los dos plazos que se obtienen del clculo hacia atrs:
1. Plazo mximo de comienzo (en ingls LS):
Es la ltima fecha en que una actividad puede comenzar, sin afectar la fecha
final del proyecto.
Plazo mximo de comienzo = plazo mximo de termino - tiempo esperado
Corresponde a la fecha anotada al inicio de la actividad considerada
2. Plazo mximo de trmino (en ingls LF):
Es la ltima fecha en que se puede terminar una actividad sin afectar la fecha
final del proyecto
Corresponde al ms bajo valor anotado al inicio de las actividades que
comienzan en el nodo final de la actividad considerada
1.4.2.3.- Margenes De Tiempo Y Camino Crtico
El conocimiento de los plazos mnimos y mximos de las fechas correspondientes al
inicio y trmino de cada actividad, nos permite conocer los mrgenes de tiempo que
disponemos, tanto para postergar como para alargar una actividad, que pueda ser
importante o relevante para el proyecto en cuestin.
Para esto definiremos los siguientes mrgenes:
Margen u Holgura Total (Ht):
Es la cantidad de tiempo que se puede alargar o postergar una actividad, sin
afectar la fecha final del proyecto.
Ht = Pmax trmino(LF) Pmin trmino(EF) = Pmax comienzo(LS) Pmin comienzo(ES)

14

Margen u Holgura Libre (Hl):


Es la cantidad de tiempo que se puede alargar o postergar una actividad sin
afectar la fecha mnima de comienzo de las actividades que deben efectuarse a
continuacin.
Hl: mayor de los plazos mnimos de trmino de las actividades que llegan al nodo
final de la actividad considerada, menos el plazo mnimo de trmino de esta
actividad.

Tenemos que al nodo 7 llegan las actividades G, H, E. Si se quiere calcular el margen


libre de la actividad E, se toma el mayor plazo mnimo de trmino, que en este caso es
de 41 (ut), correspondiente a la actividad G y se le resta el plazo mnimo de trmino
de la actividad E, que es de 32, dando como resultado 41- 32 = 9 (ut) como margen
de holgura libre de la actividad E.
Realizados todo los clculos (hacia adelante y hacia atrs), se obtiene el diagrama y/o
el cuadro siguiente:

Actividad
A
B
C
fi
D
E
F
G
H
I
J

Nodo
Tiempo
Trmin
Esperado Inicio
o
16
1
2
10
2
3
10
3
5
0
3
4
8
2
4
6
4
7
4
5
6
1
6
7
2
5
7
15
7
8
4
8
9

Tiempo Mnimo
Inicio Trmin
(ES)
o (EF)
0
16
16
26
26
36
26
26
16
24
26
32
36
40
40
41
36
38
41
56
56
60

Tiempo Mximo
Inicio Trmin
(LS)
o (LF)
0
16
16
26
26
36
35
35
27
35
35
41
36
40
40
41
39
41
41
56
56
60

Holgura
Total Libre
Ht
Hl
0
0
0
0
0
0
9
0
11
2
9
9
0
0
0
0
3
3
0
0
0
0

15

1.4.2.4.- Camino Crtico Y Actividades Ficticias


En una red de actividades, para ir desde el nodo inicial hasta el nodo final, pueden
usarse diversos caminos formados por las distintas secuencias de actividades.
Si se estudian las sumas de los tiempos esperados de los distintos caminos, se puede
ver que por lo menos, uno de ellos da la suma ms larga.
Este o los caminos que den la mayor suma se definen como el Camino Crtico y las
actividades que lo forman se definen como Actividades Crticas.
Las caractersticas de las actividades crticas son:
1. No poseen margen total.
2. No poseen margen libre.
De es manera, las actividades crticas se caracterizan porque en ellas cualquiera
postergacin o alargamiento afecta a la fecha final del proyecto.
El camino crtico se seala haciendo doble o ms gruesa las flechas que lo forman.
Para el caso bajo estudio, las actividades crticas son: A, B, C, F, G, I, J. Su
representacin grfica es la siguiente:
Camino Crtico para una red basada en actividad en la flecha.

16

Camino Crtico para una red basada en actividad en el nodo.

1.5.- PERT O TCNICA DE EVALUACIN-REVISIN DE PROYECTOS


Existen proyectos, en el cual, sus actividades poseen incertidumbre y, por ende, estos
tambin tienen una gran incertidumbre, esto se debe, esencialmente, en relacin a
las duraciones de las diferentes actividades, por ello, el uso de mtodos
probabilsticos puede ser lo ms conveniente para la evaluacin de las duraciones y la
programacin de un proyecto, permitiendo una mejor comprensin de la exposicin
global del programa y obliga a un anlisis de las actividades potencialmente crticas.
El PERT es apropiado para proyectos cuyas actividades estn sujetas a una
considerable posibilidad de variacin, es decir, existe una alta incertidumbre o mejor
dicho, riesgo con respecto a las duraciones individuales de las actividades y la
duracin global del proyecto.
PERT se basa en un sistema probabilstica, consistente en una triple estimacin de la
duracin de las actividades, conocidas como:
1. Tiempo optimista (ta): es el tiempo mnimo que requiere una actividad, en una
situacin favorable, tal que todos los requisitos estn disponibles en el momento
oportuno y nada se oponga a su utilizacin.
2. Tiempo pesimista (tb): es el tiempo que se supone podra requerir una actividad,
dad una excepcional conjuncin de circunstancias desfavorables, exceptuadas los
hechos de naturaleza catastrfica.

17

3. Tiempo ms probable (tp): Duracin de una actividad si las cosas suceden


normalmente durante su realizacin, de acuerdo con la experiencia existente sobre
actividades anlogas.
En esta distribucin, los tiempos estimados optimistas y pesimistas deben ser valores
extremos y la duracin ms probable debe corresponder al valor de mxima
probabilidad, es decir, si se repitiese la tarea muchas veces en condiciones iguales,
sera sta la duracin ms frecuente.

1.5.1.- Distribuciones Continuas En Pert Y Estimacin De Tiempos


Para obtener el tiempo que se requiere, se trata de estimar la duracin probable o
media (tm) de una actividad para la cual tenemos tres dimensiones de su duracin.
Las estimaciones ta y tb determinan el campo total de variacin (tb ta), la cual
llamaremos extensin de la distribucin. Las estimaciones ya citadas, constituyen el
nico dato disponible para evaluar la duracin media (t m) y las caractersticas de
dispersin de la actividad.
Como el tiempo ms probable no es necesariamente el tiempo promedio entre el
optimista y pesimista, no podremos utilizar la distribucin normal, pues sta es una
distribucin simtrica.
Para este objetivo, debemos utilizar una distribucin asimtrica, de las cuales
podemos considerar las siguientes:
Distribucin casi uniforme: esta distribucin no es usada, pues ella define que si se
repitiesen muchas veces la actividad en condiciones iguales, no habra una
duracin ms probable, sino que una gran cantidad de tiempos se repetiran con
igual frecuencia. Esto se contradice con nuestros supuestos que definen una
duracin ms probable.

Distribucin Delta: Esta distribucin tampoco es usada en el clculo de un proyecto


por el mtodo PERT, pues supone que de repetirse muchas veces la actividad en
condiciones iguales o casi iguales al tiempo ms probable, lo cual, no se cumple
siempre; adems, si para todas las actividades tenemos un tiempo casi fijo,
podramos trabajar con CPM y no con PERT.

Distribucin Beta: Esta es una distribucin asimtrica intermedia entre los dos
casos anteriores, los valores de las frecuencias no se distribuyen en forma pareja
como la distribucin casi uniforme ni se acumulan alrededor del tiempo ms
probable, sino que se distribuyen en una forma ms normal.

Las tres distribuciones anteriores, son algunas de las posibles distribuciones continuas
que son conocidas, estudiadas y utilizadas a nivel ingenieril o matemtico, para
objetivos de modelacin en ambientes bajo riesgo o formalmente estocsticos,
aunque tambin estn la distribucin gamma, triangular, exponencial, etc.
18

Para las tres distribuciones anteriores, se presenta su funcin de densidad de


probabilidad asociada:

Dado que la Distribucin Beta ha sido la ms utilizada en forma tradicional en PERT,


ser la que usaremos para nuestros objetivos prcticos.
El tiempo medio (tm) tiene asociada la distribucin Beta, asimtrica y acotada, con una
funcin de distribucin:

0
f (t ) k * (t a ) * (b t )

Si t a
Si a t b
Si t b

Hay de indicar, que si existen registros estadsticos de una actividad o conjunto de


ellas suficiente para que se pueda inferir una ley de distribucin de duracin distinta a
la distribucin Beta, no hay razn para no usar otro tipo de distribucin, siempre y
cuando sea el resultado de repetidas observaciones realizadas bajo control
estadstico.
De esta manera, la formulas resultantes al utilizar la distribucin son las siguientes:
Tiempo medio (tm):
t a 4 * t p tb
tm
6
2
Varianza ( )
t t 2
2 b a
36

19

La varianza representa en cierto modo, el grado de confianza que nos da el tiempo


medio, pues a mayor valor que ella tenga, mayor diferencia habr entre los tiempos
estimados para cada actividad.

1.5.2.- Clculo de Probabilidades


En base a las relaciones de secuencia entre las actividades de un proyecto y a los
tiempos medios calculados para cada actividad, se resuelve la red a travs de un
clculo hacia delante y atrs, al igual que el CPM, pero ahora los resultados no sern
fijos y exactos, sino que obtendremos la fecha final ms probable del proyecto. La ruta
que parte del nodo inicial hasta el nodo final y que se demore el mayor tiempo, ser el
camino crtico mas probable de la red. La fecha final ms probable del proyecto la
llamaremos Tc (Tiempo del camino crtico).
Si utilizamos la representacin de la Actividad en la Flecha o Actividad basada en el
Nodo, los datos se incorporarn de la siguiente manera:

Para analizar el clculo de probabilidades en PERT, utilizaremos el ejemplo siguiente:


Tarea
A
B
C
D
E
F
G
H
I
J
K
L
M

Despus de
A
C
B, E
C
B, E
D, F
B, E, G
H
I, H
K, J

ta
3
2
3
2
3
4
2
2
1
2
1
1
1

tp
5
4
4
3
4
5
3
3
2
3
2
2
2

tb
6
5
5
5
6
6
4
4
3
5
4
3
4

tm
4,8
3,8
4,0
3,2
4,2
5,0
3,0
3,0
2,0
3,2
2,2
2,0
2,2

2
0,25
0,25
0,11
0,25
0,25
0,11
0,11
0,11
0,11
0,25
0,25
0,11
0,25

20

De este modo, utilizando la flecha-actividad, se procede a disear la red completa y su


resolucin es la misma que el clculo efectuado para la red CPM, quedando su
estructura de la siguiente manera:

Cuando analizamos la distribucin que tienen los tiempos estimados para cada
actividad, hemos visto que, generalmente, es una distribucin asimtrica, pero una red
compuesta por un conjunto de actividades, de modo que si bien para cada actividad
tenemos una distribucin Beta que es asimtrica, para la red se considera una
Distribucin Normal Estandarizada N(0,1)
En este caso, tenemos una fecha ms probable de trmino t c = 17,2 (u.t.), la cual tiene
una varianza igual a la suma de las varianzas correspondientes a las actividades que
forman el camino crtico, es decir:
c2 2

El camino crtico esta constituido por las actividades: C, E, F, I, L.


Entonces:
c2 0,11 0,25 0,11 0,11 0,11 0,69(u.t.) 2

Por lo tanto:
c

c2

0,69 0,83(

El valor tc 3 * c 17,2 3 * 0,83(u.t.) cubre el 99,8 % de posibilidades.


Pero que significa lo anterior, desde el punto de vista de un encargado de proyectos.
Si lo vemos del punto de vista prctico, esto representa:

21

Al analizar el comportamiento de t c, vemos que para cumplir con el proyecto en la


fecha 17,2, tenemos slo un 50 % de posibilidades.
Como dicho margen de seguridad no es satisfactorio, determinaremos un tiempo de
contrato o tiempo fijado (t f), que ser la fecha final fijada para aumentar el margen de
seguridad.
Para calcular las probabilidades de cumplir un proyecto en una fecha fijada, se debe
calcular la siguiente relacin:
t f tc
Z
c
Con el valor Z calculado, se ingresa a la tabla de probabilidades de la distribucin
normal, obteniendo con ello el porcentaje de posibilidad de terminar el proyecto en la
fecha de trmino o antes.
Consideremos los siguientes ejemplos asociados a dicha temtica:
Supongamos que se fija la fecha tf = 19 (u.t) para el final del proyecto contratado:
Z

19,0 17,2
0,83

2,17

Con este valor se ingresa a la tabla de probabilidad, con lo cual, se obtiene la


probabilidad p de que tf no sea excedido, entonces: p = 0,985. Es decir, hay un
98,5% de probabilidad de que la fecha final del proyecto a evaluar no supere el valor
de tf = 19 (u.t.).

22

Del punto anterior, con t f=19 (u.t.) se nos asegura un 98,5% de probabilidad a
favor, pero que pasara en este caso si la actividad E, en vez de terminar eb la
fecha 8,2 termina en la fecha 9,1.

En la red anterior, si se considera el nodo 4, hay cuatro caminos que condicen al nodo
final:

Se tiene que el tiempo mximo es de 9 (u.t.), esta dado por las actividades F, I y L,
que tiene una varianza de:
c2 0,11 0,11 0,11 0,33(u.t ) 2
c

0,33 0,57(u.t )

El tiempo fijado tf es de 19 (u.t.), pero hemos utilizado de l la cantidad de slo 9,1


(u.t.), luego nos queda an disponible 9,9 (u.t.).
Este ser el tiempo fijado para cumplir con las actividades F, I y L.
Como estas actividades tienen un camino crtico de 9 entre el nodo 4 y el nodo 10,
podemos establecer la siguiente relacin:
Z

9,9 9,0
0,57

0,9
1,58
0,57

En la tabla numrica de la distribucin normal, se tiene que para Z=1,58, se tiene un


valor de probabilidad p = 0,943.
Es decir, una vez cumplido el nodo 4, se tiene un 94,3% de probabilidad de no
sobrepasar la fecha final fijada de 19 (u.t.)

Se debe calcular una fecha de trmino, tal que se asegure un 80 % de probabilidad


a favor. En este caso, con la tabla se ingresa con 0,80, con el cual corresponde un
Z = 0,845.
Luego:

23

0,845

17,2

0,83
0,61 17,2 t f
t f 17,9

Con un tiempo fijado de 17,9 (u.t.), es posible que se termine el proyecto con una
probabilidad de un 80% a favor.

1.6.- ACELERACIN DE PROYECTOS: MENOR COSTO TIEMPO


(RED CPM/COST - PERT/COST)
Este apartado es una extensin de los mtodos del camino crtico, el cual se basa en
el anlisis de los costos con respecto a la duracin de cada actividad, lo que, a su vez,
condiciona la duracin total y el costo total del proyecto.
La complicacin de los proyectos, cuando no es el tiempo a estimar la dificultas, el
otro elemento relevante que influye sobre la viabilidad de cualquier proyecto, sea este
tangible o intangible, son los costos asociados a las diferentes actividades como el
costo general que tiene el proyecto de manera global. Debido a lo anterior, es que la
contabilidad de costos comienza a tomar relevancia al momento de aceptar o no la
ejecucin de un proyecto, sea este privado o estatal, ya que en funcin de estas
variables se evaluar la rentabilidad y beneficios para la empresa que acepta la
propuesta de ejecucin. De esta manera, definiremos los siguientes conceptos, que
comnmente se utilizan en la contabilidad de costos:
1. Costo Directo: representa el costo debido a mano de obra, materiales, arriendo de
maquinarias, etc. para efectuar una actividad en un plazo dado por el encargado.
Se calcula:
Los recursos que estn directamente asociadas a las actividades involucradas.
Las estimaciones se convierten en valor dinero para obtener el costo directo.
2. Costo Indirecto: Representa el conjunto de gastos que se realizan a lo largo del
proyecto y que son difciles de identificar en funcin de una actividad particular, es
decir, no son asignables a actividades especficas, por lo cual, se prorratea sobre
el proyecto final, por lo general, siendo los costos asociados a alquiler, impuestos,
gravmenes, seguros, etc. Se supone en la contabilidad de costos que se puede
representar como una funcin lineal.
3. Costos Externos: Esta constituido, por lo general, por los premios, bonificaciones,
multas y otros costos debido a la terminacin del proyecto, ya sea, antes o
despus del plazo contratado por la empresa licitante. Se puede suponer una
funcin lineal creciente en el tiempo para nuestros objetivos prcticos.

Estos tres costos componen el costo total del proyecto. Grficamente:

24

Si consideramos la curva de costos directos de una actividad, podemos determinar en


ella los siguientes puntos, que sern relevantes para determinar si se puede adelantar
o, en el peor caso, atrasar el proyecto en estudio:

Punto Acelerado (A): representa la duracin mnima (t a) que se puede dar a esta
actividad y el costo que significa su realizacin (C a). Despus de alcanzado este
lmite, cualquier gasto de aceleracin, es decir, reducir an ms los tiempos
estimados de las actividades, por ejemplo, utilizacin de horas y material
suplementario, ser un derroche de dinero innecesario. El punto C es el de
mximo costo (Cc) y mnimo Tiempo (ta). El tiempo acelerado t a, corresponder en
un clculo de CPM/Costo, a un tiempo que se deber calcular considerando la
aceleracin mxima de la actividad. En un clculo de PERT/Costo, este tiempo

25

acelerado corresponder al tiempo optimista (t a), para el cual se deber calcular el


costo.

Punto Normal (N): Representa la duracin normal de la tarea (t n) y el costo que ello
significa (Cn). Este punto puede coincidir o no con el punto de costo mnimo
terico. De todos modos, para nuestros clculos se considera como el punto de
costo mnimo. El tiempo normal (t n), corresponde en CPM/Costo al tiempo
esperado y en PERT/Costo al tiempo medio, para los cuales se deber estimar el
costo directo.

Dado que conocemos los puntos Normal y Acelerado, pero que desconocemos la
forma exacta de la curva de costos directos de una actividad, para nuestros objetivos,
esta curva se representar como una funcin lineal, es decir, la aproximaremos a la
recta A-N, segn el dibujo anterior. Esta recta tiene una pendiente igual a:

Ca Cn
tn ta

Este valor representa el aumento (o disminucin) del costo que involucra el acelerar (o
desacelerar) la actividad en una unidad de tiempo.
Consideremos el siguiente problema, a modo de ejemplo:
Tarea
A
B
C
D
E
F
G
H

Antecesor
A
C
C
B
D, F
E

tn (u.t)
6
4
12
9
6
10
15
6

ta (u.t.)
2
1
3
2
4
2
7
2

Cn ($ u.m.)
2.000
1.000
2.000
1.500
1.000
1.250
6.000
2.500

Ca ($ u.m.)
4.000
5.000
4.000
3.000
4.000
4.500
10.000
5.125

M ($ u.m./u.t.)
500
1.333
222
214
1.500
406
500
656

Estos valores se incorporan a la representacin grfica de la siguiente manera, sea el


caso de actividad en la flecha o actividad en el nodo:

26

Para la lista de actividades dada asociada a la flecha, la red resultante es la siguiente:

Para obtener la curva de costos directos del proyecto, es necesario definir antes los
siguientes puntos:

Punto C: Obtenido al resolver la red con los tiempos y costos acelerados de todas las
actividades. De l se obtiene la duracin t a, es decir, la duracin mnima del proyecto;
pero al mayor costo posible del proyecto Cc.
Punto A: Obtenido al resolver la red de modo de acelerar solamente las actividades
que sean necesarias para obtener el tiempo acelerado t a. Representa el costo mnimo
Ca posible de obtener para el tiempo ta.
Punto N: Obtenido al resolver la red con todas las actividades a tiempo y costos
normales. Representa el costo directo Cn mnimo de todo el proyecto, pero con la
duracin ms extensa tn.
Punto B: Punto intermedio de la curva obtenida al acelerar el proyecto para cumplir
con un tiempo dado.

27

Al calcular un punto intermedio entre A y N, es necesario recordad que a cada tiempo


entre ta y tn, le corresponden varios costos directos, segn sea la forma de acelerar la
red. Se debe calcular al costo directo mnimo para un tiempo dado.
Analizaremos los cuatro puntos anteriores con el ejemplo anterior:
Clculo del Punto C:
Tarea

Costo
Cc ($ u.m.)

Tiempo
tc (u.t)

A
B
C
D
E
F
G
H

4.000
5.000
4.000
3.000
4.000
4.500
10.000
5.125

2
1
3
2
4
2
7
2

Plazo
mnimo
de trmino
2
1
5
7
9
3
14
11

Plazo mximo
De trmino

Holgura
Total

2
5
5
7
12
7
14
14

0
4
0
0
3
4
0
3

La grfica asociada a estos plazos es la siguiente:

Para el punto C, tenemos que el costo es de $39.625 (suma de los costos por
actividad) y tiempo acelerado de 14 (u.t.) (mayor plazo mximo de trmino).
Clculo del Punto A:
Tarea

Costo
Cc ($ u.m.)

Tiempo
tc (u.t)

A
B
C
D
E
F

4.000
1.000
4.000
3.000
4.000
4.100

2
4
3
2
6
3

Plazo
mnimo
de trmino
2
4
5
7
11
7

Plazo mximo
De trmino

Holgura
Total

2
4
5
7
11
7

0
0
0
0
0
0

28

G
H

10.000
4.400

7
3

14
11

14
14

0
0

Este punto se obtiene al alargar las tareas que tenan holgura total distinta de cero,
pues esto baja los costos y mantiene la duracin del proyecto. En la rama de las
actividades B-F, el margen total de 4 le perteneca a ambas, se alarg primero B hasta
su tiempo normal y luego con el resto del margen se aumento la duracin de F. Debido
a que B posee m=1.333 y para F el valor es de m=406, por cada da que aumenta B,
el costo baja en 1.333 y para F solo en 406. No olvidar que se debe aumentar primero
la duracin de las actividades de mayor pendiente (siempre entre los lmites de t a y tn).
Esto enfoque se conoce como desaceleracin del proyecto.
La grfica asociada a dichos cambios es la siguiente:

Para este caso, los resultados obtenidos para el punto A son $31.500 y su duracin es
de 14 (u.t). Notemos que las rutas crticas aumentan o, mejor dicho, las actividades no
crticas se vuelven crticas
Nota: el clculo del punto C se puede realizar a partir del punto N, slo que el anlisis
es inverso, es decir, se acelerar aquellas actividades que tienen holgura cero (que
efectivamente pertenecen a la ruta crtica), empezando por las de menor pendiente.
Este anlisis se desarrolla hasta que no sea posible reducir los tiempos de la red bajo
estudio, teniendo presente que las actividades que, inicialmente, eran no crticas se
van a convertir en crticas. Este enfoque se conoce como aceleracin del proyecto.
Clculo del Punto N:
Tarea

Costo
Cc ($ u.m.)

Tiempo
tc (u.t)

A
B
C
D
E

2.000
1.000
2.000
1.500
1.000

6
4
12
9
6

Plazo
mnimo
de trmino
6
4
18
27
24

Plazo mximo
De trmino

Holgura
Total

6
17
18
27
36

0
13
0
0
12

29

F
G
H

1.250
6.000
2.500

10
15
6

14
42
30

27
42
42

13
0
12

La grfica asociada a dichos cambios es la siguiente:

Los resultados obtenidos para el punto N son $17.250 y su duracin es de 42 (u.t).


Clculo del Punto B:
Supongamos un tiempo total de 21 (ut)
Tarea

Costo
Cc ($ u.m.)

Tiempo
tc (u.t.)

A
B
C
D
E
F
G
H

2.000
1.000
4.000
3.000
1.000
2.470
7.500
2.500

6
4
3
2
6
7
10
6

Plazo
mnimo
de trmino
6
4
9
11
15
6
21
21

Plazo mximo
De trmino

Holgura
Total

6
4
9
11
15
6
21
21

0
0
0
0
0
0
0
0

La grfica asociada a dichos cambios es la siguiente:

30

Los resultados obtenidos para el punto B son $21.860 y su duracin es de 21 (u.t).


Con los cuatro puntos, se traza la grfica de la funcin de costos directos del proyecto.
Considerando los costos indirectos y externos que para este caso son:
Costos
Indirectos
Externos

Costo para el tiempo


mnimo (14 u.t.)
15.000
12.500

Aumento ($) por


unidad de tiempo
500
700

Construiremos la curva de costo total del proyecto:

31

El punto ptimo, es decir, el punto de costo mnimo en la curva de costo total


corresponde a la fecha 17
Para el Punto ptimo, deberemos calcular la red definitiva
Tarea
A
B
C
D
E
F
G
H

C
($
u.m.)
4.000
1.000
4.000
2.100
1.000
2.900
10.000
2.500

t (u.t.)
2
4
3
5
6
6
7
6

Plazo
mnimo
De trmino
2
4
5
10
11
10
17
17

Plazo mximo
De trmino

Holgura
Total

2
4
5
10
11
10
17
17

0
0
0
0
0
0
0
0

La grfica asociada al punto ptimo es la siguiente:

32

Finalmente, el costo total mnimo involucrado para el proyecto es:


Costo Directo es
: 27.500
Costo Indirecto es
: 16.500
Costo Externo es
: 14.600
Costo Total mnimo proyecto
: $ 58.600

33

1.7.- CONFIABILIDAD
La confiabilidad R(t) es la probabilidad de que un dispositivo tenga un desempeo
adecuado a lo largo de un intervalo [0,t]. En general, se supone que salvo si se
efecta una reparacin o reemplazo, el desempeo o funcionamiento adecuado en el
tiempo t implica un buen funcionamiento en el instante [0,t]. El dispositivo en
consideracin puede se un sistema completo, un subsistema o un componente. Es
posible desagregar el sistema en un conjunto de cajas negras, cada una de las cuales
se encuentran en uno de los dos estados: bueno o malo. Las cajas negras pueden ser
independientes o dependientes entre si.
Por ejemplo, en un televisor existe un gran nmero de partes (formado por muchos
componentes). Estos se pueden dividir en subsistemas, donde cada uno tiene una
confiabilidad asociada (audio, imagen, etc).
Supongamos que el televisor se puede dividir en n componentes (subsistemas); el
desempeo de cada componente se mide por xi (variable aleatoria):
1,
0,

xi

Si la componente funciona en el tiempo deseado [0, t)


Si la componente falla en el tiempo [0, t)

Luego, el desempeo general del sistema se puede expresar como una funcin
(x1,x2, ,xn) como funcin de variables aleatoria:
1,
0,

( x)

si todo el sistema se desempea sin falla durante [0, t]


en caso contrario

( x) : se llama funcin estructural

Como el funcionamiento de cada componente toma valores de 0 y 1, la (x) queda


definida en 2n puntos.
La funcin estructural depende de cmo estn formados los
subcomponentes, etc, siendo las estructuras ms sencillas las siguientes:
1. En serie.
2. En paralelo.
3. Combinaciones simples de los anteriores.

sistemas,

Sistema Serie:
Se dice que el sistema total falla, si falla un subsistema cualesquiera, entonces la
funcin estructural es:
( x1 , x 2 ,..., xn ) x1 * x 2 * ... * x n min( x1 , x2 ,..., x n )

Sistema Paralelo:
34

Se dice que el sistema total falla, cuando fallan todos los subsistemas, entonces la
funcin estructural es:
( x1 , x2 ,..., xn ) 1 (1 x1 ) * (1 x2 ) * ... * (1 xn ) max( x1 , x2 ,..., xn )

Sistema K de N (k<n):
Se dice que en estos sistemas, el propsito del buen funcionamiento es si del sistema
de n componentes, al menos k de ellos siguen funcionando, entonces la funcin
estructural es:
n

1
,
si
xi k

i 1
( x1 , x2 ,..., xn )
n
0, en
xi k

i 1

Confiabilidad de Sistemas:
La funcin estructural de un sistema que contiene n componentes es una variable
aleatoria binaria. Luego, la confiabilidad se puede expresar como:
R (t ) P ( x1 , x 2 ,..., x n ) 1
Analicemos, por ejemplo, el sistema en serie y la confiabilidad viene dada por:
R (t ) P ( x1 * x 2 * x3 * ... * x n ) 1 P x1 1, x 2 1,..., xn 1 Utilizando la notacin de
probabilidad condicional, la confiabilidad queda como:
R(t ) P x1 1 * P x2 1 x1 1 * ... * P xn 1 x1 1,..., xn 1 1 Cuando la confiabilidad
es de los componentes independientes, podemos escribir la confiabilidad del sistema
en serie como:
R (t ) P x1 1 * P x2 1 * ... * P xn 1
Esta propiedad se cumple (por independencia) y se supone valida para cualquier
estructura de sistemas. En adelante, se supondr tal independencia de las variables
aleatorias asociada a los desempeos de los componentes.
La distribucin de probabilidad se expresar de la siguiente manera:
P xi 1 p i
P xi 0 1 p i
0 p i 1, i 1,.., n
De esta manera, para los sistemas compuestos de componentes independientes, la
confiabilidad ser una funcin de pi.

Confiabilidad de un Sistema en Serie:

35

R ( p1 , p 2 ,..., p n ) P x1 , x 2 ,..., x n

P ( x1 * x 2 *,..., x n ) 1

P x1 1, x 2 1,..., x n 1

P x1 1 * P x 2 1*, , ,*P x n 1
p1 * p 2 * ... * p n

Confiabilidad de un Sistema en Paralelo:


R ( p1, p2 ,..., pn ) P x1, x2 ,..., xn
P max( x1 * x2 *,..., xn ) 1
1 P toda xi 0

1 P x1 0 * P x2 0*, , ,*P xn 0
1 (1 p1 ) * (1 p2 ) * ... * (1 pn )

Confiabilidad de un Sistema K de N:
Sabemos que la funcin estructural es:
n

xi k
1, si

1
( x1 , x2 ,..., xn )
n
0, en
xi k

i 1

Luego, la confiabilidad queda representada por:

R ( p1 , p 2 ,..., p n ) P

x
i 1

Si se supone que todos los pi=p, se llega a que las variables xi siguen una distribucin
binomial, con parmetros n y p, entonces:
n

R ( p, p,..., p )

n i
p * (1 - p) n -i
i


ik

Para el clculo de confiabilidad en estructuras generales, el procedimiento puede ser


muy engorroso; por lo tanto, se presentar una tcnica para calcular la confiabilidad
para casos generales.

Confiabilidad Exacta de Sistemas


Todo sistema que es posible representarlo a travs de un grafo, este puede mejorar el
tratamiento de su complejidad. Por ejemplo, consideremos el sistema que se puede
representar por la siguiente red:

36

Donde:
A= origen o fuente
D= destino
Arcos=componentes (1-5)
Para este sistema y, en general, se puede suponer que cada componente puede
operar con xito o fracaso (binario). Es fcil ver que en estructuras complejas se
pueden generar 2n estados posibles, lo cual hace til las propiedades de grafos para
su estudio.
Si la red consta con arcos, la funcin de estructura del grafo valdr 1, si al menos
existe un camino (o trayectoria) entre el origen y el destino.
Al tener una trayectoria, se puede obtener la probabilidad en tal estado (es decir, que
la funcin de estructura sea 1).
Para el grafo del ejemplo, el sistema operar con xito si existe un flujo de A a D, a
travs de la red dirigida, es decir, si los componentes 1-4, 2-5, o bien, los 1-3-5 operan
con xito.
Si un arco tiene un cero asociado (la componente falla), implica que la red pierde un
arco y el sistema operar si y solo si existe una trayectoria del origen al destino en la
red resultante.

37

El sistema sigue operando, por que existe una trayectoria exitosa, entonces:
R x1 1, x 2 1, x3 0, x 4 0, x5 0 R p1 , p 2 ,1 p3 ,1 p 4 ,1 p5

p1 * p 2 * (1 p3 ) * (1 p 4 ) * (1 p5 )

Dado que cada estado del grafo puede suponer independencia, resulta que la
confiabilidad del sistema es la suma de las probabilidades de los estados que generan
trayectorias exitosas en el grafo, es decir, la confiabilidad queda expresada por:
R (t ) P135 C1 P25 C 2 P1 4 C 3

Para una red, como del ejemplo, se requiere analizar 2 5=32 estados posibles, por lo
que es necesario contar con otras tcnicas.
Un procedimiento alternativo para encontrar la confiabilidad exacta es observar si la
confiabilidad R p1 , p 2 ,..., p n se puede expresar como:
R p1 , p 2 ,..., p n P flujo mximo del origen al destino 1
Esto nos permite usar los conceptos de trayectoria y cortadura que vimos
anteriormente en grafos y redes:
Trayectoria Mnima:
Es un conjunto mnimo de componentes, que al funcionar aseguran que el sistema
opere con xito. Por ejemplo: 1-4, 2-5, 1-3-5.
Cortadura Mnima:
Es un conjunto mnimo de componentes, que al fallar aseguran la falla del sistema
total. Por ejemplo: 1-2, 4-5, 2-3-4, 1-5.

38

Como el sistema operar si funcionan todas las componentes, al menos en una de las
trayectorias mnimas, la confiabilidad del sistema se puede expresar:
R( p1 , p 2 , p 3 , p 4 , p n ) P x1 , x 2 ,.x3 , x 4 , x5 1

P ( x1 * x 4 ) 1 ( x1 * x3 * x5 ) 1 ( x 2 * x5 ) 1

Utilizando algebra de conjuntos:


R( p1 , p 2 , p3 , p 4 , p n ) P ( x1 * x 4 ) 1 P ( x1 * x3 * x5 ) 1 P ( x 2 * x5 ) 1 P ( x1 * x3 * x 4 * x5 ) 1
- P ( x1 * x 2 * x 4 * x5 ) 1 P ( x1 * x 2 * x3 * x5 ) 1 P ( x1 * x 2 * x3 * x 4 * x5 ) 1
R ( p1 , p 2 , p3 , p 4 , p n ) p1 * p 4 p1 * p3 * p5 p 2 * p5 p1 * p3 * p 4 * p5 - p1 * p 2 * p 4 * p5 p1 * p 2 * p3 * p5 p1 * p 2 *

Debemos notar que existen 2 3-1 = 7 trminos en el desarrollo de la funcin de


confiabilidad (en general, si se tienen r trayectorias, existen 2 r-1 trminos en el
desarrollo). Luego, el clculo para tales sistemas se dificulta a medida que r crece.
En el caso de corte mnimo, para obtener la confiabilidad exacta del sistema, se tiene
que como el sistema fallar si y solo si fallan todas las componentes en al menos una
de las cortaduras mnimas, la confiabilidad se puede expresar por:
R( p1 , p 2 , p3 , p 4 , p n ) P x1 , x 2 ,.x3 , x 4 , x5 0

1 P ( x1 0, x 2 0) 1 ( x 4 0, x5 0) ( x1 0, x5 0) ( x 2 0, x3 0, x 4 0)
Como objetivos prcticos, se plantea que resuelva el caso anterior:
Ejercicios:
1. Un sistema electrnico tiene 2 transistores en paralelo, cada uno con una
confiabilidad de 0,99. Calcule la confiabilidad del sistema.
2. Encuentre la funcin estructural de un sistema de tres componentes que funcionan
si y solo si la componente 1 funciona y una de las dos componentes 2 o 3
funcionan.
3. Suponga que un bus provincial de seis neumticos (suponga que los neumticos
se pueden redistribuir), cada uno de ellos con una confiabilidad de 0,95, durante
los primeros 10.000 [km.]. Encuentre la confiabilidad del sistema.

39