PROGRAMACIÓN LINEAL

MODELOS DE RED
(PERT-CPM)
 Modelos de RED

Muchos problemas de optimización

se analizan mejor por medio de una
representación grafica o de red.
 Modelos de RED
RED: Una red se define mediante un conjunto
de nodos y arcos.

Ejemplo:
 Modelos de RED
• PERT y CPM: son técnicas cuantitativas para manejar
proyectos con el enfoque analítico de la investigación de
operaciones.

• PERT: Corresponde a las siglas en inglés de: Técnicas de

Revisión y Evaluación de Programas (Program Evaluation
and Technique Review )

• CPM: Corresponde a siglas de: Método del Camino

Crítico ( Crítical Path Method ).
 Modelos de RED
• PERT: Fue creado por una firma asesora de la
marina norteamericana para el desarrollo del
proyecto misil Polaris, no ejecutado con
anterioridad.

• CPM: Fue desarrollado por los investigadores Du

Pont y Sperry Rand para proyectos de
construcción, que se han ejecutado siempre.

• De allí surgen diferencias iniciales que existen en

ambas técnicas.
 Modelos de RED
• PERT: usa tiempos probabilísticos en proyectos que no
se han ejecutado nunca o se han ejecutado pocas
veces.
• CPM: usa tiempos determinísticos o conocidos, debido
a que proyectos similares se han ejecutado muchas
veces.
• Pero ambas técnicas de manejo de proyectos tienen el
mismo objetivo, que es ahorrar el mayor tiempo
posible en la ejecución de un proyecto.

• Es decir, son técnicas tiempo- orientadas.

 Modelos de RED
Ambas técnicas han sido usadas exitosamente en:

a) Proyectos de construcción tales como edificios,

autopistas, puentes y casas.
b) Instalación de nuevos sistemas en computadoras.
c) Diseño y mercadeo de nuevos productos.
d) Realización de fusiones en corporaciones.
e) Construcción de barcos.
f) Mudanzas de grandes empresas a otras
localizaciones
 Modelos de RED
El manejo de un proyecto con PERT-CPM puede
considerarse didácticamente dividido en tres
fases:
a) Planeamiento
b) Programación
c) Control.
 Modelos de RED

a) Planeamiento: Es la fase en la cual se divide un

proyecto en actividades; se establece el tiempo
necesario para ejecutarlas, se determinan las
relaciones de precedencia entre ellas y se concluye
con la elaboración del modelo del proyecto llamado
Diagrama de Flechas o Red del Proyecto.
 Modelos de RED
b) Programación: Es la fase equivalente, en el Análisis
Cuantitativo, a la solución del modelo.

• En ella se calculan los tiempos de ocurrencia de los

eventos, los tiempos más tempranos y más tardes de
iniciación y finalización de las actividades. Se calculan
las holguras de tiempo disponible y se aíslan las
Actividades Críticas, con holgura cero, que conformarán
el Camino Crítico de la Red.
 Modelos de RED
c) Control: corresponde a la etapa de supervisión.

• En PERT-CPM se realiza utilizando lo obtenido en

etapas previas; es decir, el Diagrama de Flechas y el
Programa de Tiempos de Ejecución de las
Actividades.
• No puede planearse y programarse sin realizar la
supervisión necesaria que garantice el cumplimiento
de lo establecido.
 Modelos de RED
• Un Diagrama de Flechas o Red del Proyecto o
Modelo del Proyecto se elabora con los
elementos siguientes:

a) Nodos.
b) Arcos de flecha
c) Actividades ficticias.
d) Numeración de nodos
 Modelos de RED
• Nodos: Representan el momento en que han concluido
las actividades que concurren a él, y pueden ser
iniciadas las actividades siguientes en la secuencia
establecida. Se les denomina “Eventos”

• Arcos: Consiste en un par ordenado de puntos

extremos y representan las actividades del proyecto.
Cada arco representa una única actividad del proyecto
y se grafica mediante una línea continua orientada
(flecha)
 Modelos de RED
• Actividades ficticias: Estas no consumen tiempo ni
recursos; se representan con segmentos de línea
entrecortada para diferenciarlas de las actividades
reales.

• Numeración de nodos: Debe ser progresiva y

continua. Sobre la Red deben colocarse también los
tiempos necesarios para ejecutar cada actividad.
 Modelos de RED
Reglas para la construcción de la red del proyecto:

1. El nodo 1 representa el comienzo del proyecto.

2. Se debe incluir en la red un nodo de terminación
que represente el final del proyecto.
3. La numeración de los nodos debe ser progresiva y
continua.
4. Una actividad no puede estar representada por mas
de un arco en la red.
5. Dos nodos no pueden estar conectados por más de
un arco.
 Modelos de RED
Representar que: Las actividades A y B preceden a la actividad C

Viola la regla 5

Se debe utilizar una actividad

ficticia.
 Modelos de RED
Las actividades ficticias se usan por las razones siguientes:

a) Para evitar que dos o más actividades tengan el mismo nodo inicial y final.

b) Para representar relaciones de precedencia que de otra manera no

pueden ser representadas. Una red puede contener cualquier cantidad de
actividades ficticias.

c) Una red bien elaborada debe contener el mínimo necesario de este tipo
de actividades.
 Modelos de RED

• Las actividades del proyecto deben ejecutarse en

un orden determinado y eso está representado en
las relaciones de precedencia.

• Las precedencias son siempre precedencias

directas.
 Modelos de RED
Ejemplo 1. Construcción de un Complejo Deportivo

La universidad está considerando construir un complejo

atlético de usos múltiples dentro de su campo. El complejo
proveerá un gimnasio para juegos ínter-universidades,
espacio de oficinas, salones de clases y todos los servicios
necesarios dentro de él.

Las actividades que serán emprendidas antes de su

construcción se muestran, con la información necesaria, a
continuación:
 Modelos de RED
Ejemplo 1. Construcción de un Complejo Deportivo
Modelos de RED
 Modelos de RED
Ejemplo 2. Aplicación de un nuevo procedimiento para revisión de equipaje en los
aeropuertos.
Modelos de RED
 Modelos de RED
La ejecución de un proyecto, implica tomar decisiones en relación:

a) Con su tiempo de ejecución.

b) Con las fechas para ejecutar sus actividades.
c) Con la holgura de tiempo que pueda tener la ejecución de cada una de
ellas.
d) Con el hecho de que sean críticas o no críticas.
 Modelos de RED
La Etapa de Programación proporciona, para la toma de decisiones, la información
siguiente:

a) Tiempo de duración del proyecto.

b) Fechas de ocurrencia más temprana y más tarde de
los eventos.
c) Actividades críticas que deben ejecutarse
exactamente como están programadas para que se cumpla el tiempo calculado
para el proyecto.
d) Tiempo en que se pueden retardar las actividades no críticas antes de que
ocasionen un retardo en la duración calculada del proyecto (holguras).
 Modelos de RED
La duración calculada del proyecto es la menor cantidad de tiempo en que
puede ser ejecutado el proyecto.

Se obtiene con el tiempo más temprano (y más tarde) de ocurrencia del último
evento del proyecto y es igual a la suma de los tiempos de ejecución de las
actividades del camino crítico.

Si existen varios caminos críticos, será igual a la suma en cada camino crítico.
 Modelos de RED
Tiempo más próximo de un evento (Ei): Es el tiempo en que ocurrirá un evento,
si las actividades que lo preceden comienzan lo más pronto posible

t
Ej = max {Ei+ ij} Li Tij Lj
Ei Ej

Tiempo más lejano de un evento (Li): Es el ultimo momento en el que podría

ocurrir un evento, sin retrasar la duración total del proyecto.

t
Li = min {Lj- ij} Li Tij Lj
Ei Ej
 Modelos de RED
La holgura total de una actividad (Ht): Es el tiempo que se podría retrasar el
tiempo de inicio de la actividad, sin retrasar la terminación del proyecto,
suponiendo que ninguna otra actividad se retrasa.

Ht = Lj – Ei - t ij
Li Tij Lj
Ei Ej

Ruta critica: Es el conjunto de actividades en secuencia con holgura cero.

Modelos de RED
Construcción de un Complejo Deportivo
 Modelos de RED
Fase de planeación: Construcción de la RED
 Modelos de RED
Fase de programación: Calculo de Holguras
HOLGURA
ACTIVIDAD
H=Lj-Ei-tij

A 8-0-6 = 2

B 8-0-8 = 0

C 20-8-12 = 0

D 32-20-4 = 8

E 26-20-6 = 0

F 36-26-4 = 6

G 36-26-10 = 0

H 46-36-10 = 0
 Modelos de RED
Consideraciones acerca de Probabilidad en PERT

PERT probabilístico usa tres estimados de tiempo en

la ejecución de las actividades para obtener
información básica acerca de sus distribuciones de
probabilidad.
 Modelos de RED
El tiempo estimado realista (m):

El tiempo más probable para la ejecución de la

actividad. (el punto más alto de la distribución), es el
tiempo que se obtiene con mas frecuencia, el que
más se observa en la distribución.
 Modelos de RED
El tiempo estimado optimista (a):

Es un tiempo no muy probable, pero posible para la

ejecución de la actividad si todo marcha muy bien.

Es un estimado esencialmente del límite inferior de

la distribución de probabilidad.
 Modelos de RED
El tiempo estimado pesimista (b):

Es un tiempo de ejecución de la actividad que es

posible si se presentan todos los inconvenientes
relacionados con esa actividad.

Es un estimado esencialmente del límite superior

de la distribución de probabilidad.
 Modelos de RED
Tiempo promedio para cada actividad (Tprom):

La distribución de probabilidad de la variable

aleatoria tiempo para cada actividad sigue una
distribución Beta.

Bajo este supuesto el tiempo promedio de ejecución

de una actividad es calculado como:

a  4m  b
E (t )  Tprom 
6
 Modelos de RED
La Varianza: del tiempo de cada actividad, bajo el
mismo supuesto es la siguiente:

 b  a
2

 2

36
 Modelos de RED
Usando el tiempo promedio esperado de cada
actividad como un tiempo fijo, se procede con los
cálculos regulares para determinar los programas
de tiempos y la duración del proyecto.

La suma de los tiempos promedios esperados de

las actividades del camino crítico proporciona el
tiempo promedio esperado para el proyecto.
 Modelos de RED
La distribución de probabilidad del tiempo de
ejecución del proyecto (Tp):

Es una distribución normal. Esto tiene su base en el

Teorema del Límite Central de la Teoría de
probabilidad.
 Modelos de RED

La Varianza del proyecto (VAR):

Es igual a la suma de las varianzas de las actividades

críticas (camino crítico).

Esta fórmula de cálculo de la Varianza se basa en el

supuesto de: Los tiempos de ejecución de las
actividades son independientes.
 Modelos de RED
Con la distribución normal del tiempo de ejecución de un proyecto
y con la desviación Estándar del proyecto, se puede determinar, en
la tabla normal, la probabilidad de ejecución del proyecto para una
fecha determinada (Tdeseado) utilizando:

Tdeseado  Tp
z
 proyecto
Z : Valor de la distribución normal
Tdeseado : Tiempo deseado de ejecución proyecto.
Tp : Tiempo promedio de ejecución del proyecto.
σProyecto : Desviación estándar del proyecto.
 Modelos de RED
PROYECTO:
Usted está encargado de planificar y coordinar el programa de entrenamiento
de la gerencia de ventas en su empresa
Usando PERT:

a)¿Cuál es la duración calculada del proyecto?

b)¿Cuáles son las actividades críticas? Señálelas claramente sobre la

Red.

c) Calcule la probabilidad de que el proyecto sea concluido en 12

semanas.

d) Si desea una probabilidad de 0.99 de que el proyecto se ejecute

a tiempo, cuan lejos de la fecha calculada de ejecución debe
empezar a trabajar en el proyecto.
Solución
Solución
Solución
 Solución
TIEMPO VARIANZA HOLGURAS
ACTIVIDAD PROMEDIO
a  4m  b 2 b  a 
2
H=Lj-Ei-tij
Tprom   
6 36
A 2 0.03 2-0-2 = 0 *
B 3 0.44 5-2-3= 0 *
C 2 0.11 3-0-2= 1
D 2 0.03 5-2-2= 1
E 1 0.03 11-5-1= 5
F 2 0.11 13-6-2= 5
G 4 0.44 9-5-4= 0 *
H 4 0.11 13-9-4= 0 *
I 2 0.03 15-13-2= 0 *
 Solución

a) La duración calculada del proyecto es

TPROM =TA+TB+TG+TH+TI = 15 semanas.

La suma de los tiempos promedios de la ruta

critica.
 Solución
c) Varianza del proyecto: VAR = VA + VB + VG + VH + VI

VAR = 0.03 + 0.44 + 0.44 + 0.11 + 0.03 = 1.05

 proyecto  VAR  1.027

Tdeseado  Tp 12  15
z z  2.92
 proyecto 1.027
Probabilidad (12) = 0. 0017
La probabilidad de terminación del proyecto en 12 semanas es de
0.0017
 Solución
d) Conociendo que la probabilidad es 0.99
entonces el valor de z = 2.33

Tdeseado  15
2.33 
1.027

Tdeseado  17.4semanas
Si se desea una probabilidad de 0.99 de que el proyecto se ejecute a tiempo,
entonces debe
empezar 17.4 semanas antes.
GRACIAS