Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Pert Cpmrutacrtica 130416210314 Phpapp02 PDF
Pert Cpmrutacrtica 130416210314 Phpapp02 PDF
PERT /CPM
Maestro en Administración
PERT /CPM (Ruta Crítica)
Introducción
PERT /CPM
permite visualizar las relaciones entre los
componentes de la problemática analizada.
Antecedentes
PERT /CPM
– CPM (Critical Path Method)
PERT
PERT /CPM
gráficos ayudan a identificar problemas actuales y
potenciales del proyecto y sirve para mejorar los
tiempos de actividades que eran inciertos.
CPM
PERT /CPM
distintiva del CPM era identificar cambios entre
tiempo y costo para varias actividades.
Diferencias - PERT
– Probabilístico.
– Considera que la variable de tiempo es una variable desconocida de la
cual solo se tienen datos estimativos.
– El tiempo esperado de finalización de un proyecto es la suma de todos
los tiempos esperados de las actividades sobre la ruta crítica.
– Supone que las distribuciones de los tiempos de las actividades son
independientes.
PERT /CPM
– La varianza del proyecto es la suma de las varianzas de las actividades
en la ruta crítica.
– Considera tres estimativos de tiempos: el más probable, tiempo
optimista, tiempo pesimista.
Diferencias - CPM
– Determinístico.
– El tiempo cambia por el nivel de recursos utilizados.
– Si hay retraso se reasignan los recursos.
– Considera que las actividades son continuas e
interdependientes, con orden cronológico y ofrece
parámetros del momento oportuno del inicio de la
PERT /CPM
actividad.
– Considera tiempos normales y acelerados de una
determinada actividad, según la cantidad de recursos
aplicados en la misma.
PERT / CPM
• CPM es idéntico al PERT en concepto y
metodología. La diferencia principal entre ellos es
simplemente el método por medio del cual se
realizan estimados de tiempo para las actividades
del proyecto. Con CPM, los tiempos de las
actividades son determinísticos. Con PERT, los
PERT /CPM
tiempos de las actividades son probabilísticos.
• Las versiones computarizadas combinan las
características de ambos.
PERT / CPM
PERT /CPM
Planeación y control de proyectos PERT - CPM
• La buena administración de proyectos a gran
escala requiere planeación, programación y
coordinación de actividades.
• Aplicaciones:
1. Programas de construcción
2. Preparación de propuestas y presupuestos
PERT /CPM
3. Programación de computadoras
4. Planeación de mantenimiento e instalación de sistemas
de computo.
5. Etc.
Objetivos PERT/CPM
PERT /CPM
proyecto?
• ¿Cuál es la probabilidad de que se cumplan o retrasen las
fechas establecidas?
Restricciones PERT y CPM
• Las actividades del proyecto se pueden identificar como
entidades.
• Existe un claro inicio y termino para cada una de ellas.
• Al formalizar la red, se limita la flexibilidad del proyecto.
• Las relaciones secuenciales de la actividad se pueden
especificar y colocar en red.
• Estas relaciones secuenciales no siempre pueden
identificar de ante mano.
PERT /CPM
• El control del proyecto se debe concentrar en la ruta crítica
• No siempre el camino que mas tiempo consume (o con
cero holgura) determina en ultimo termino de finalización
del proyecto.
Ventajas de la Metodología PERT/CPM
PERT /CPM
• Aporta la probabilidad de cumplir exitosamente los plazos
propuestos.
• Es un sistema dinámico (reflejando el STATUS)
Planeación de proyectos
• Requiere
– Identificación de actividades, sus características y
relaciones.
– Tiempo de cada actividad.
– Recursos.
– Construcción de un grafo.
PERT /CPM
• Tipos de proyectos
– Con tiempos de actividad conocidos
– Con tiempos de actividad inciertos
Con tiempos de actividad conocidos
PERT /CPM
Universidad La Salle.
Con tiempos de actividad conocidos
• Paso 1. Lista de actividades
No. Actividad
4 Seleccionar contratista
PERT /CPM
6 Obtener aprobación para los permisos de construcción
7 Realizar la construcción
PERT /CPM
6 Obtener aprobación para los permisos de construcción 5
PERT /CPM
6 Obtener aprobación para los permisos de 5 4 semanas
construcción
7 Realizar la construcción 4,6 14 semanas
PERT /CPM
Con tiempos de actividad conocidos
• Paso 5. Determinar tiempos de inicio y
finalización mas temprano
– ES = tiempo de inicio más temprano para una actividad.
– EF = tiempo de finalización más temprano para una
actividad.
– t = tiempo que tarda una actividad en ser completada.
EF ES t
PERT /CPM
Con tiempos de actividad conocidos
PERT /CPM
Con tiempos de actividad conocidos
PERT /CPM
Con tiempos de actividad conocidos
PERT /CPM
Con tiempos de actividad conocidos
• Paso 6. Determinar el tiempo de inicio y
finalización mas tardío
– LS = tiempo de inicio más tardío para una
actividad.
– LF = tiempo de finalización más tardío para una
actividad.
PERT /CPM
LS LF t
Con tiempos de actividad conocidos
5 1 6 6 4 10
5 6
5 Holgura 6 6 Holgura 10
0 5 5 5 3 8 10 14 24
1 4 7
5 4 9 9 12 21 24 2 26
3 8 9 Fin
Inicio
PERT /CPM
8 Holgura 12 12 Holgura 24 24 Holgura 26
0 6 6
6 Holgura 12
Con tiempos de actividad conocidos
• Paso 7. Determinar holgura de cada actividad
PERT /CPM
Con tiempos de actividad conocidos
• Paso 8. Identificar la ruta crítica
PERT /CPM
Con tiempos de actividad conocidos
• Paso 9. Plan del proyecto
Actividad ES LS EF LF Holgura ¿Crítica?
1 0 0 5 5 0 Sí
2 0 6 6 12 6 --
3 5 8 9 12 3 --
4 5 7 8 10 2 --
5 5 5 6 6 0 Sí
PERT /CPM
6 6 6 10 10 0 Sí
7 10 10 24 24 0 Sí
8 9 12 21 24 3 --
9 24 24 26 26 0 Sí
Con tiempos de actividades inciertos
PERT /CPM
• Se agrega cálculo de: tiempo de actividad, varianza
en tiempo de cada actividad y probabilidad de
terminar en el tiempo acordado.
Con tiempos de actividades inciertos
• Ejemplo: Desarrollo de un nuevo jabón líquido para
manos
• Paso 1: Lista de actividades
No. Actividad
1 Elaborar diseño de producto
2 Planear investigación de mercados
3 Preparar enrutamiento
PERT /CPM
4 Construir modelo prototipo
5 Preparar folleto de mercadotecnia
6 Preparar estimaciones de costos
7 Hacer pruebas preliminares de producto
8 Completar encuesta de mercados
9 Preparar asignación de precio y reporte de pronóstico
10 Preparar reporte final
Con tiempos de actividades inciertos
• Paso 2. Determinar predecesoras inmediatas
para cada actividad
No. Actividad Predecesora
1 Elaborar diseño de producto --
2 Planear investigación de mercados --
3 Preparar enrutamiento 1
4 Construir modelo prototipo 1
5 Preparar folleto de mercadotecnia 1
PERT /CPM
6 Preparar estimaciones de costos 3
7 Hacer pruebas preliminares de producto 4
8 Completar encuesta de mercados 2, 5
9 Preparar asignación de precio y reporte de pronóstico 8
10 Preparar reporte final 6, 7, 9
Con tiempos de actividad inciertos
• Paso 3. Determinar el tiempo para cada
actividad
– Para cada actividad se tiene que estimar
• Tiempo optimista (a)
• Tiempo probable (m)
• Tiempo pesimista (b)
PERT /CPM
a 4m b
– Cálculo del tiempo de duración: t
6
ba 2
– Determinación de varianza: 2 (
6
)
Con tiempos de actividades inciertos
PERT /CPM
7 Hacer pruebas preliminares de 4 1.5 3 4.5 3 0.250
producto
8 Completar encuesta de mercados 2, 5 2.5 3.5 7.5 4 0.694
9 Preparar asignación de precio y 8 1.5 2 2.5 2 0.028
reporte de pronóstico
10 Preparar reporte final 6, 7, 9 1 2 3 2 0.111
Con tiempos de actividades inciertos
• Pasos 4 al 8. Obtenemos la siguiente red.
PERT /CPM
Con tiempos de actividad inciertos
• Paso 9. Plan de proyecto
No. Duración Varianza ES LS EF LF LS-ES ¿Crítica?
1 6 1.778 0 0 6 6 0 Sí
2 2 0.444 0 7 2 9 7 --
3 3 0.111 6 10 9 13 4 --
4 5 1.778 6 7 11 12 1 --
5 3 0.111 6 6 9 9 0 Sí
6 2 0.028 9 13 11 15 4 --
PERT /CPM
7 3 0.250 11 12 14 15 1 --
8 4 0.694 9 9 13 13 0 Sí
9 2 0.028 13 13 15 15 0 Sí
10 2 0.111 15 15 17 17 0 Sí
Con tiempos de actividad inciertos
• Cálculo de probabilidad de terminar en menos
de 20 semanas.
– La varianza del proyecto es igual a la suma de las
varianzas de las actividades en la ruta crítica
2 2.72
– Por lo tanto la desviación estándar es igual a:
1.65
PERT /CPM
– Suponiendo que el tiempo para completar el
proyecto sigue una distribución normal tenemos:
X 20 17
z 1.82
1.65
PERT /CPM
• Esto tiene repercusiones en los costos del
proyecto
Relación tiempos-recursos-costos
PERT /CPM
– Tiempo bajo un acortamiento máximo (ti’)
– Costo bajo la reducción máxima (Ci’)
Relación tiempos-recursos-costos
• Cálculos a realizar
– Reducción máxima posible (Mi)
Mi ti ti'
– Costo por reducción (Ki)
PERT /CPM
Ci' Ci
Ki
Mi
Relación tiempos-recursos-costos
• Ejemplo: Programa de mantenimiento de dos
calderas
No. Descripción ti ti' Ci Ci' Mi Ki
1 Revisión Caldera 1 7 4 500 80 3 100
0
2 Ajuste Caldera 1 3 2 200 35 1 150
0
PERT /CPM
3 Revisión Caldera 2 6 4 500 90 2 200
0
4 Ajuste Caldera 2 3 1 200 50 2 150
0
5 Pruebas 2 1 300 55 1 250
0
Relación tiempo-recursos-costos
• Modelo de programación lineal
– Se puede crear un modelo que busque minimizar
los costos de agregar recursos a cada actividad de
nuestro proyecto.
– Sea:
• xi = el tiempo de finalización más temprano para la
PERT /CPM
actividad i
• yi = la cantidad de tiempo que la actividad i es acortada
Relación tiempo-recursos-costos
• Para la actividad 1, tenemos
No. Descripción ti ti' Ci Ci' Mi Ki
1 Revisión Caldera 1 7 4 500 800 3 100
PERT /CPM
– Creación de la primer restricción:
x1 y1 7
Relación tiempo-recursos-costo
• Para cada una de las actividades aplicar:
xi ES (ti yi )
PERT /CPM
x3 y3 6
x4 y4 x3 3
x5 y5 x4 7
x5 10, y1 3, y2 1, y3 2, y4 2, y5 1
x1 ,..., x5 , y1 ,..., y5 0,