Professional Documents
Culture Documents
Regla 2: Cada actividad debe estar identificada por dos nodos distintos.
En el caso de existir actividades concurrentes (que inicien al mismo
tiempo, o que el inicio de una actividad dependa de la finalizacin de 2 o
ms actividades distintas) se debe recurrir a actividades ficticias
(representadas por arcos punteados que no consumen ni tiempo ni
recursos) para satisfacer esta regla.
Por ejemplo, la actividad C para su inicio requiere que finalicen A y B.
Las actividades A y B inician al mismo tiempo.
www.ingenieriaindustrialonline.com
Regla 2: Cada actividad debe estar identificada por dos nodos distintos. En el
caso de existir actividades concurrentes (que inicien al mismo tiempo, o que el
inicio de una actividad dependa de la finalizacin de 2 o ms actividades distintas)
se debe recurrir a actividades ficticias (representadas por arcos punteados que no
consumen ni tiempo ni recursos) para satisfacer esta regla.
Por ejemplo, la actividad C para su inicio requiere que finalicen A y B. Las
actividades A y B inician al mismo tiempo.
El clculo del tiempo estimado deber hacerse entonces para cada actividad. Por
ejemplo para la actividad A:
Para las actividades del tabulado mencionado en el Paso 1, los tiempos estimados
y varianzas seran las siguientes:
T2 del nodo n = T2 del nodo n-1 (nodo anterior, de derecha a izquierda) duracin de la actividad que se inicia (tiempo estimado).
En este caso para el clculo del T2 del nodo 1, en el que concurren el inicio de
2 actividades deber entonces considerarse lo siguiente:
T2 nodo 2 - B = 6 - 6 = 0
T2 nodo 3 - C = 9 - 2 = 7
As entonces, el T2 del nodo 1 ser 0, es decir el menor valor.
H: Tiempo de holgura, es decir la diferencia entre T2 y T1. Esta holgura, dada en
unidades de tiempo corresponde al valor en el que la ocurrencia de un evento
puede tardarse. Los eventos en los cuales la holgura sea igual a 0 corresponden a
la ruta crtica, es decir que la ocurrencia de estos eventos no puede tardarse una
sola unidad de tiempo respecto al cronograma establecido, dado que en el caso
en que se tardara retrasara la finalizacin del proyecto.
Las actividades crticas por definicin constituyen la ruta ms larga que abarca el
proyecto, es decir que la sumatoria de las actividades de una ruta crtica
determinar la duracin estimada del proyecto. Puede darse el caso en el que se
encuentren ms de una ruta crtica.
Ruta crtica:
TEORA DE REDES
Grfica: Una grfica es una serie de puntos llamados nodos que van unidos por
unas lneas llamadas ramales o arcos.
Red: Una red es una grfica que presenta algn tipo de flujo en sus ramales. Por
ejemplo una grfica cuyo flujo en sus ramales sea la electricidad es una red
elctrica. En las redes se usa una simbologa especfica para denotar su tamao y
elementos que la constituyen, dicha notacin es la (N, A) donde N representa el
nmero de nodos que contiene la red y A representa el nmero de arcos o
ramales.
Cadena: Una cadena corresponde a una serie de elementos ramales que van de
un nodo a otro. En el siguiente caso se resalta una cadena que va desde el nodo 1
hasta el nodo 7 y que se compone por los elementos [1-4, 4-7].
Ruta: Una ruta corresponde a los nodos que constituyen una cadena, en el
siguiente caso [1, 4, 7].
Ciclo: Un ciclo corresponde a la cadena que une a un nodo con sigo mismo, en el
siguiente ejemplo el ciclo est compuesto por la cadena [4-2, 2-5, 5-7, 7-4].
Grfica orientada: Una grfica orientada es aquella en la cual todos sus ramales
se encuentran orientados.
Nodo fuente: El nodo fuente es aquel nodo en el cual todos sus ramales se
encuentran orientados hacia afuera.
Nodo destino: El nodo destino es aquel nodo en el cual todos sus ramales se
encuentran orientados hacia l.
Sean
Definir los conjuntos C0 = {} y 0 = {N}, es decir que antes del paso 1 no se han
enlazado de forma permanente nodo alguno, y por ende el conjunto que
representa a los nodos que hacen falta por enlazarse de forma permanente es
igual a la cantidad de nodos que existen en la red.
PASO 1:
Se debe de escoger de manera arbitraria un nodo en el conjunto 0 llamado i el
cual ser el primer nodo permanente, a continuacin se debe de actualizar el
conjunto C1 = {i}, que significa que al tiempo en que el conjunto C 1 gana el
elemento i el conjunto 0 pierde el elemento i por ende ahora ser igual a 1 = N {i}, adems se debe actualizar el subndice de los conjuntos k, el cual ahora ser
igual a 2.
El paso general que define k que al mismo tiempo representa a las iteraciones
debe de ejecutarse toda vez que el conjunto K no sea vaco, cuando este
conjunto sea igual a vaco se tendr el rbol de expansin mnima.
EL PROBLEMA
La ciudad de Cali cuenta con un nuevo plan parcial de vivienda el cual contar con
la urbanizacin de ms de 7 proyectos habitacionales que se ubicarn a las
afueras de la ciudad. Dado que el terreno en el que se construir no se encontraba
hasta ahora dentro de las zonas urbanizables de la ciudad, el acueducto municipal
no cuenta con la infraestructura necesaria para satisfacer las necesidades de
servicios pblicos en materia de suministro de agua. Cada uno de los proyectos de
vivienda inici la construccin de un nodo de acueducto madre, el cual cuenta con
las conexiones de las unidades de vivienda propias de cada proyecto (es decir que
cada nodo madre solo necesita estar conectado con un ducto madre del
acueducto municipal para contar con su suministro). El acueducto municipal al ver
la situacin del plan parcial debe de realizar las obras correspondientes a la
instalacin de ductos madres que enlacen todos los nodos del plan con el nodo
PASO 1:
Se debe definir de manera arbitraria el primer nodo permanente del conjunto 0,
en este caso escogeremos el nodo 1 (puede ser cualquier otro), que
algebraicamente se representa con la letra i, se procede a actualizar los conjuntos
iniciales, por ende C1 = {i} = {1} y 0 = {N - i} = {2,3,4,5,6,7,8}, actualizamos k por
ende ahora ser igual a 2.
PASO 2:
Ahora se debe seleccionar el nodo j del conjunto K-1 (es decir del conjunto del
paso 1) el cual presente el arco con la menor longitud y que se encuentre
enlazado con uno de los nodos de enlace permanente del conjunto Ck-1 en el cual
ahora solo se encuentra el nodo 1 (es decir que se debe de encontrar un nodo que
tenga el arco de menor longitud enlazado al nodo 1).
Los arcos o ramales de color naranja representan los arcos que enlazan
el conjunto K-1(es decir del conjunto del paso 1, recordemos que K en este paso
es igual a 2, por ende K-1= 1) con los nodos de enlace permanente del conjunto
Ck-1 en el cual ahora solo se encuentra el nodo 1, por ende ahora solo falta
escoger el de menor longitud, que en este caso es el arco cuya longitud es 2, que
enlaza de forma permanente ahora el nodo 2.
enlace (ramal o arco) de menor longitud con los nodos que se encuentran en el
conjunto C2.
Los arcos de color naranja representan los enlaces posibles y dado que existe
empate entre las menores longitudes se elige de manera arbitraria, en este caso
se representa nuestra eleccin con un arco de color verde, enlazando de forma
permanente ahora el nodo 4.
Lo que representan los arcos naranja y verde es ya conocido, ahora la lnea azul
interrumpida ir trazando nuestro rbol de expansin final. Dado a que el arco
menor es el de longitud 3, ahora se enlazar de manera permanente el nodo 5.
CPM
Tiempos Determinsticos.
Considera que los tiempos
de las actividades se
conocen y se pueden variar,
cambiando el nivel de
recursos utilizados.
A medida que el proyecto
avanza, estos estimados se
utilizan para controlar y
monitorear el progreso. Si
ocurre algn retardo en el
proyecto.
Se hacen esfuerzos por
lograr que el proyecto
quede de nuevo en
programa cambiando la
asignacin de recursos.
Considera que las actividades
son continuas e
interdependientes, siguen
un orden cronolgico y
ofrece parmetros del
momento oportuno del inicio
de la actividad.
Considera tiempos
normales y acelerados de
una determinada actividad,
segn la cantidad de
recursos aplicados en la
misma.
MODELOS DE PERT-CPM
Se han resuelto con xito diversos problemas industriales, y administrativos
con la ayuda de modelos y tcnicas cuantitativas los cuales se conocen como
redes. Estos problemas incluyen la construccin de una presa; la determinacin
de la ruta de transporte ms econmica o ms corta entre dos lugares; la
construccin de un avin; la planeacin, programacin y control de la
conforman un proyecto.
Identificar las tareas crticas.
terminacin de un proyecto.
TERMINOLOGIA PERT/CPM
Definicin de actividades y relacin de procedencia
La primera parte del proceso PERT/CPM consiste en identificar todas las tareas
o actividades asociadas con el proyecto y sus interrelaciones. Veamos un
ejemplo, un proyecto de fabricacin de envases para bebidas energizantes.
Cdigo de
actividad
Descripcin de la
actividad
Disear producto
---
Disear el envase
---
Fabricar el producto
Fabricar el envase
Envasar el producto
G, H
Entregar a los
distribuidores
son 22 semanas.
posible, es decir, tan pronto como han terminado todas las actividades
precedentes asociadas.
Como en nuestro caso (Vive al Mximo Company) las
Para comenzar los clculos, se comienza con el evento final (el nodo 10 en
nuestro caso) y se fija el tiempo ms lejano de terminacin para la ltima
actividad como el tiempo total de duracin calculado en la revisin hacia
adelante, LF9 10 = 22.
Despus de que se han determinado los lmites de tiempo para toda la red,
puede determinarse el tiempo de holgura para cada actividad.
Se define como tiempo de holgura como la longitud de tiempo en la que puede
demorarse una actividad sin ocasionar que la duracin del proyecto general
exceda su tiempo programado de terminacin.
Para la actividad B
F15 = LF15 EF15 = 9 2 = 7
3.4.-
5.-
6.-
7.8.-
Utilizando
estas
tres estimaciones,
puede
calcularse
un tiempo
esperado para la duracin de una actividad de acuerdo con la
siguiente formula:
Veamos que ocurre con el tiempo con el caso Vive al Mximo Company
en el cual se proporcionan tres estimaciones de los tiempos que se
requieren para terminar cada una de las actividades del proyecto.
Cdigo de
Tiempo
Tiempo mas
Tiempo
3.0
5.5
11.0
1.0
1.5
5.0
1.5
3.0
4.5
1.2
3.2
4.0
2.0
3.5
8.0
1.8
2.8
5.0
3.0
6.5
7.0
2.0
4.2
5.2
0.5
0.8
2.3
0.8
2.1
2.8
Conclusiones
Tiempo
Cdigo de
esperado
actividad
para terminar
(semanas)