Professional Documents
Culture Documents
PERT /CPM
Introduccin
La investigacin de operaciones ha desarrollado diversas metodologas para la resolucin de problemas mediante la aplicacin de modelos de
PERT /CPM
optimizacin de redes. El uso de las redes nos permite visualizar las relaciones entre los
Antecedentes
La planeacin y control de proyectos es un tipo de problemas resueltos por medio de las tcnicas de redes:
PERT /CPM
PERT (Program Evaluation and Review Technique) CPM (Critical Path Method)
PERT
PERT fue elaborado para mejorar los tiempos de actividades que eran inciertos en el proyecto misil Polaris. En los grficos PERT los proyectos pueden organizarse en acontecimientos y tareas. Estos grficos ayudan a identificar problemas actuales y potenciales del proyecto y sirve para mejorar los tiempos de actividades que eran inciertos.
PERT /CPM
CPM
La Compaa DuPont, desarroll el mtodo de la ruta crtica para controlar el mantenimiento de plantas qumicas. El CPM ofreca la opcin de agregar recursos para reducir los tiempos de ciertas actividades. Por lo tanto, una caracterstica distintiva del CPM era identificar cambios entre tiempo y costo para varias actividades.
PERT /CPM
Diferencias - PERT
Probabilstico. Considera que la variable de tiempo es una variable desconocida de la cual solo se tienen datos estimativos. El tiempo esperado de finalizacin de un proyecto es la suma de todos los tiempos esperados de las actividades sobre la ruta crtica. Supone que las distribuciones de los tiempos de las actividades son independientes. La varianza del proyecto es la suma de las varianzas de las actividades en la ruta crtica. Considera tres estimativos de tiempos: el ms probable, tiempo optimista, tiempo pesimista.
PERT /CPM
Diferencias - CPM
Determinstico. 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 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.
PERT /CPM
PERT / CPM
CPM es idntico al PERT en concepto y metodologa. La diferencia principal entre ellos es simplemente el mtodo por medio del cual se realizan estimados de tiempo para las actividades del proyecto. Con CPM, los tiempos de las actividades son determinsticos. Con PERT, los tiempos de las actividades son probabilsticos. Las versiones computarizadas combinan las caractersticas de ambos.
PERT /CPM
PERT / CPM
Se utiliza ms comnmente para:
Determinar la probabilidad de cumplir con fechas de Entrega especficas. Identificar cuellos de botella. Evaluar el efecto de los cambios en el programa.
PERT /CPM
1. 2. 3. 4.
Programas de construccin Preparacin de propuestas y presupuestos Programacin de computadoras Planeacin de mantenimiento e instalacin de sistemas de computo. 5. Etc.
Objetivos PERT/CPM
Cunto tiempo requiere el proyecto? Qu fechas inicio y de finalizacin tienen las actividades? Qu actividades son crticas y no pueden variar? Cunto pueden demorar las actividades no crticas antes de afectar al proyecto? Cul es el costo de reducir tiempo para la finalizacin del proyecto? Cul es la probabilidad de que se cumplan o retrasen las fechas establecidas?
PERT /CPM
PERT /CPM
PERT /CPM
Planeacin de proyectos
Requiere
Identificacin de actividades, sus caractersticas y relaciones. Tiempo de cada actividad. Recursos. Construccin de un grafo.
Tipos de proyectos
Con tiempos de actividad conocidos Con tiempos de actividad inciertos
PERT /CPM
5
6 7 8 9
PERT /CPM
1
2 3 4 5 6 7 8 9
----1 1
PERT /CPM
1 2 3 4 5 6
7 8 9
Preparar planos arquitectnicos Identificar Maestras y Doctorados a reubicar Elaborar junta informativa con Posgrado Seleccionar contratista Preparar permisos de construccin Obtener aprobacin para los permisos de construccin Realizar la construccin
Finalizar clases en antiguos salones Mudanza de Maestras y Doctorados
----1 1 1 5
4,6 2,3 7,8
4 semanas
14 semanas 12 semanas 2 semanas
PERT /CPM
1 semanas
PERT /CPM
EF ES t
PERT /CPM
PERT /CPM
PERT /CPM
PERT /CPM
1 5
4 6
10
Holgura
Holgura
10
5 1
3 4
10
14 7
24
Holgura
Holgura
10
10
Holgura
24
4 3
12 8
21
24
2 9
26 Fin 26
Holgura
12
12
Holgura
24
24
Holgura
6 2
Holgura
12
PERT /CPM
Inicio
PERT /CPM
PERT /CPM
PERT /CPM
1 2 3 4 5 6 7 8 9
0 0 5 5 5 6 10 9 24
0 6 8 7 5 6 10 12 24
5 6 9 8 6 10 24 21 26
5 12 12 10 6 10 24 24 26
0 6 3 2 0 0 0 3 0
S ---S S S -S
Los pasos a seguir son casi iguales a los proyectos con tiempos conocidos. Se agrega clculo de: tiempo de actividad, varianza en tiempo de cada actividad y probabilidad de terminar en el tiempo acordado.
PERT /CPM
6
7 8 9
10
PERT /CPM
Preparar enrutamiento
PERT /CPM
a 4m b 6
ba 2 ) 6
PERT /CPM
9
10
8
6, 7, 9
1.5
1
2
2
2.5
3
2
2
0.028
0.111
PERT /CPM
PERT /CPM
PERT /CPM
Suponiendo que el tiempo para completar el proyecto sigue una distribucin normal tenemos:
z X
20 17 1.82 1.65
PERT /CPM
1.65
Relacin tiempos-recursos-costos
Si se desea que el proyecto se termine en menos tiempo es necesario agregar recursos a ciertas actividades de la ruta crtica.
PERT /CPM
Relacin tiempos-recursos-costos
De cada actividad, cuyo tiempo se puede reducir hay que obtener:
PERT /CPM
Tiempo para completarla (ti) Costo de la actividad bajo el tiempo normal (Ci) Tiempo bajo un acortamiento mximo (ti) Costo bajo la reduccin mxima (Ci)
Relacin tiempos-recursos-costos
Clculos a realizar
Reduccin mxima posible (Mi)
Mi ti ti'
PERT /CPM
Relacin tiempos-recursos-costos
Ejemplo: Programa de mantenimiento de dos calderas
No. 1 2 3 4 5 Descripcin Revisin Caldera 1 Ajuste Caldera 1 Revisin Caldera 2 Ajuste Caldera 2 Pruebas ti 7 3 6 3 2 ti' 4 2 4 1 1 Ci 500 0 200 0 500 90 2 2 1 200 150 250 35 1 150 Ci' 80 Mi 3 Ki 100
0
200 0 300 0 55 50
PERT /CPM
Relacin tiempo-recursos-costos
Modelo de programacin lineal
Se puede crear un modelo que busque minimizar los costos de agregar recursos a cada actividad de nuestro proyecto. Sea:
PERT /CPM
xi = el tiempo de finalizacin ms temprano para la actividad i yi = la cantidad de tiempo que la actividad i es acortada
Relacin tiempo-recursos-costos
Para la actividad 1, tenemos
No. 1 Descripcin Revisin Caldera 1 ti 7 ti' 4 Ci 500 Ci' 800 Mi 3 Ki 100
El tiempo de inicio ms temprano para la actividad 1 es 0 El tiempo x1 esta dado por: Creacin de la primer restriccin:
x1 y1 7
PERT /CPM
x1 0 (7 y1 )
Relacin tiempo-recursos-costo
Para cada una de las actividades aplicar:
xi ES (ti yi )
PERT /CPM