Investigación Operativa 1 - CPM

INVESTIGACIN OPERATIVA I
UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN
FACULTAD DE INGENIERA INDUSTRIAL, SISTEMAS E INFORMTICA

E.A.P. INGENIERA DE SISTEMAS
INGENIERA OPERATIVA I
RED CPM
AUTORES:
-
ARRIETA RAMOS, Jean Pierr.
CABELLO RAFAEL, Russbel.
DIAZ LOZANO, Andre Rossana.
LINO NICHO, Jeyson Jair.
MATOS LORENZO, Allison Milagros.
PALOMINO TAVARA, Renzo.
PROFESOR:
-
Ing. BRUNO ROMERO, Carlos Alberto.
CICLO:
-
VI
Huacho Per
2014
1
INDICE
Introduccin........3
3
Antecedentes......4
4
Concepto y caractersticas4
4
- Concepto.4
4
- Caractersticas...5
5
Objetivo5
5
Etapas..5
5
Aplicacin, ventajas y desventajas..9
9
- Aplicacin...9
9
- Ventajas..9
9
- Desventajas.10
10
Diferencia entre PERT y CPM11
11
Diferencia en la elaboracin de proyecto con PERT.11
12
Metodologa.7
13
- Matriz de secuencias.7
14
- Matriz de tiempos...8
14
- Matriz de informacin9
15
Limitacin de CPM..16
15
Procedimiento para trazar un modelo de red......116
Cmo se construye una red?..............................15
19
Ejercicios resueltos..17
22
- Problema 117
22
Problema 1 resuelto en Tora.24
29
Ejercicio de CPM resuelto en WINQSB30
36
- Problema 230
36
Bibliografa.
43
Anexo.37
44
INTRODUCCIN
La problemtica de la planeacin de proyectos no ha sido una problemtica reciente, si
no
que
desde
tiempos
pasados
nuestros
antepasados
han
enfrentado
emprendimientos de gran envergadura que significaron una problemtica desde el

punto de la planificacin. Actualmente se han logrado perfeccionar herramientas que
permiten a los administradores de dichos proyectos, realizar una labor ms eficiente
permitiendo una ptima aplicacin de los recursos y logrando una maximizacin de los
mismos. Admitiendo que la ejecucin de un proyecto o elaboracin se puede subdividir
en planear, programar y controlar, y hablando de manera clsica, podemos considerar
las tcnicas PERT y el CPM que son los ms conocidas.
En el presente trabajo trataremos del mtodo CPM o Ruta Crtica que es
frecuentemente utilizado en el desarrollo y control de proyectos. Se diferencia con el
mtodo PERT bsicamente en que su manejo de tiempos es determinstico, por tanto
se estima un nico tiempo que no est sujeto a variaciones, supone que no hay
cambios en la duracin establecida.
Una herramienta que me permita estimar el tiempo ms corto en el que es posible
completar un proyecto es el mtodo de la ruta crtica (CPM-Critical Path Method) o del
camino crtico. Este es un algoritmo utilizado para el clculo de tiempos y plazos en la
planificacin de proyectos.
RED CPM
3
1. ANTECEDENTES
El mtodo CPM (Crtical Path Method) fue desarrollado tambin en 1957 en los
Estados Unidos de Amrica en un centro de investigacin de operaciones para la
firma Dupont junto con la Divisin UNIVAC de la
Remington Rand, desarroll el mtodo de la ruta
crtica (CPM) para controlar el mantenimiento de
proyectos
de
plantas
qumicas
de
DuPont.
Buscando el control y la optimizacin de los costos

de operacin mediante la planeacin adecuada de
las actividades componentes del proyecto.
CPM fue desarrollado por J.E Kelly Rand y M.R
Walker. Los mtodos PERT y CPM aportaron los
elementos administrativos necesarios para formar el mtodo del camino crtico

actual, utilizando el control de los tiempos de ejecucin y los costos de operacin,
para buscar que el proyecto total sea ejecutado en el menor tiempo y al menor
costo posible.
2. DEFINICIN Y CARACTERISTICAS
DEFINICIN
Una herramienta que me permita estimar el tiempo ms corto en el que es posible
completar un proyecto es el mtodo de la ruta crtica o del camino crtico (CPM).
Este es un algoritmo utilizado para el clculo de tiempos y plazos en la
planificacin de proyectos.
En s, el mtodo del camino crtico es un proceso administrativo de planeacin,
programacin, ejecucin y control de todas y cada una de las actividades
componentes de un proyecto que debe desarrollarse
dentro de un tiempo crtico y al costo ptimo.
CARACTERISTICAS
Determinativo: Ya que considera que los tiempos de las actividades se conocen

y se pueden variar cambiando el nivel de recursos utilizados.
4
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.
3. OBJETIVO
El objetivo principal es determinar la duracin de un proyecto, entendiendo ste
como una secuencia de actividades relacionadas entre s, donde cada una de las
actividades tiene una duracin estimada.
La duracin de las actividades que forman la ruta crtica determina la duracin del
proyecto entero y las diferencias con las otras rutas que no sean la crtica se
denominan tiempos de holgura. Un proyecto puede tener ms de una ruta crtica.
4. ETAPAS
Para utilizar el mtodo CPM o de Ruta Crtica se necesita seguir los siguientes
pasos:
1. Definir el proyecto con todas sus actividades o partes principales:

De la estructura de la interrupcin del trabajo, un listado se puede hacer de todas
las actividades en el proyecto. Este listado se puede utilizar como la base para
agregar la informacin de la secuencia y de la duracin en pasos ms ltimos.
2. Establecer relaciones entre las actividades:
Decidir cul debe comenzar antes y cul debe seguir despus. Algunas
actividades son dependientes en la terminacin de otras. Un listado de los
precursores inmediatos de cada actividad es til para construir el diagrama de la
red del CPM.
3. Dibujar un diagrama conectando las diferentes actividades en base a sus
relaciones de precedencia:
Una vez que se hayan definido las actividades y el su ordenar, el diagrama del
CPM puede ser dibujado. El CPM fue desarrollado originalmente como actividad
en red del nodo (AON), pero algunos planificadores del proyecto prefieren
especificar las actividades en los arcos.
4. Definir costos y tiempo estimado para cada actividad:
El tiempo requerido para terminar cada actividad se puede estimar usando
experiencia previa o las estimaciones de personas bien informadas. El CPM es
un modelo determinista que no considera la variacin en el tiempo de la
terminacin, tan solamente un nmero se utiliza para la estimacin del tiempo de
una actividad.
5. Identificar la trayectoria ms larga del proyecto, siendo sta la que
determinar la duracin del proyecto (Ruta Crtica):
La trayectoria crtica es la trayectoria del largo-duracin a travs de la red. La
significacin de la trayectoria crtica es que las actividades que mienten en ella
no se pueden retrasar sin delaying el proyecto. Debido a su impacto en el
proyecto entero, el anlisis de trayectoria crtica es un aspecto Importante del
planeamiento del proyecto.
La trayectoria crtica puede ser identificada determinando los cuatro parmetros
siguientes para cada actividad:
ES, Principio temprano.
EF, principio tardo.
6
LS, terminacin temprana.

LF, terminacin tarda.
La poca floja para una actividad es el tiempo entre su hora de salida ms
temprana y ms ltima, o entre su tiempo ms temprano y ms ltimo del final.
La holgura es la cantidad de tiempo que una actividad se puede retrasar ms
all de su comienzo ms temprano o final ms temprano sin delaying el
proyecto.
La trayectoria crtica es la trayectoria a travs de la red del proyecto en la cual
ningunas de las actividades tienen holgura, es decir, la trayectoria para la cual
ES=LS y EF=LF para todas las actividades en la trayectoria. Retrasa en la
trayectoria crtica retrasa el proyecto. Semejantemente, acelere el proyecto que
es necesario reducir el tiempo total requerido para las actividades en la
trayectoria crtica.
6. Utilizar el diagrama como ayuda para planear, supervisar y controlar el
proyecto.
Teniendo en cuenta
Por simplicidad y para facilitar la representacin de cada actividad, frecuentemente se

utiliza la siguiente notacin:
Donde:
IC:
Inicio ms cercano, es decir, lo ms pronto que puede comenzar la

actividad.
TC: Trmino ms cercano, es decir, lo ms pronto que puede terminar la

actividad.
IL: Inicio ms lejano, es decir, lo ms tarde que puede comenzar la actividad
sin retrasar el trmino del proyecto.
TL: Trmino ms lejano, es decir, lo ms tarde que puede terminar la actividad
sin retrasar el trmino del proyecto.
Adicionalmente se define el trmino Holgura para cada actividad que consiste en
el tiempo mximo que se puede retrasar el comienzo de una actividad sin que
esto retrase la finalizacin del proyecto. La holgura de una actividad se puede
obtener con la siguiente frmula:
Holgura = IL - IC = TL - TC
5. APLICACIN, VENTAJAS Y DESVENTAJAS

8
Aplicacin
El Mtodo de camino crtico o CPM tiene muchas aplicaciones dentro del campo
de administracin de proyectos. A continuacin se nombran algunas de las ms
comunes:
Coordinacin de Acuerdos.
Seguimiento y Aprobacin de Planos.
Seguimiento de los Costos.
Anlisis y Seguimiento de Programa.
Desarrollo de Futuros Programas.
Coordinacin de Sub-contratistas.
Ventajas del CPM
El mtodo es fcil de entender.

Pueden proporcionar una vista a corto plazo del proyecto.
Es ms apropiado para presupuestos de proyectos ms pequeos.
Ms ptimo para la comunicacin, planificacin, y visualizacin del
proyecto.
Mejora de la planificacin antes del comienzo de los trabajos.
Mejora en la programacin.
Mejor comprensin del proyecto.
Mejor control del proyecto al haber comenzado su realizacin.
Mejora en la comunicacin entre los trabajadores.
Mejor control sobre los riesgos e incertidumbres.
Reduccin de los retrasos.
Minimizacin de controversias entre el contratista y el propietario.
Ahorro de tiempo.
Respuesta ms rpida a los problemas.
Ahorro de costos.
Mejora de la estimacin y licitacin.
Desventajas del CPM
Los administradores y directores de proyectos de construccin no

utilizan el software lo suficiente para tener conocimiento de su uso
lo que produce un retraso.

El contratista est ms informado acerca de la CPM y es ms fcil
manipular y utilizar el calendario para las reclamaciones.

Los administradores de obra requieren conocimientos especficos
para entender y analizar los resultados del CPM.
9
Requiere mucho trabajo para implementarlo.

Hay mucha dependencia de especialistas.
No se corresponde con las necesidades del personal de campo.
Debe mantenerse al da si es para confiar en ella.
Demasiada interpretacin lleva a desconfiar de propietario y uso
indebido.
Propietarios intenta utilizar el programa de CPM en contra del
contratista en lugar de trabajar con el contratista para resolver los
retrasos y los impactos.
6. DIFERENCIA ENTRE PERT Y CPM

PERT
Probabilstico.
Considera que la variable de tiempo es una variable
desconocida de la cual solo se tienen datos estimados.
El tiempo esperado de finalizacin de un proyecto es la suma
de todos los tiempos esperados de las actividades sobre la
ruta crtica.
10
Suponiendo 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.
CPM
Es determinstico, ya que 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 monitorias 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.
6. DIFERENCIA EN LA ELABORACIN DE PROYECTO CON PERT

A diferencia de la tcnica de revisin y evaluacin de programas (PERT), el mtodo de
la ruta crtica usa tiempos ciertos (reales o determinsticos). Sin embargo, la
elaboracin de un proyecto basndose en redes CPM y PERT son similares y
consisten en:
Identificar todas las actividades que involucra el proyecto, lo que significa,

determinar relaciones de precedencia, tiempos tcnicos para cada una de las
actividades.
11
Construir una red con base en nodos y actividades (o arcos, segn el mtodo
ms usado), que implican el proyecto.
Analizar los clculos especficos, identificando la ruta crtica y las holguras de

las actividades que componen el proyecto.
En trminos prcticos, la ruta crtica se interpreta como la dimensin mxima que

puede durar el proyecto y las diferencias con las otras rutas que no sean la crtica, se
denominan tiempos de holgura.
7. METODOLOGIA
El Mtodo del Camino Crtico consta con 2 ciclos:
1er Ciclo: Planeacin y Programacin.

La planeacin ayuda a seleccionar el mtodo ptimo, determinando el equipo y
ajustando las necesidades financieras de mano de obra. La planeacin es la
primera funcin administrativa y se encarga de definir los objetivos para el
futuro desempeo organizacional. La Planeacin requiere desglosar el proyecto
12
en actividades, estimar recursos, tiempo e interrelaciones entre actividades. La

programacin requiere detallar fechas de inicio y terminacin.
1) Definicin del proyecto.
2) Lista de Actividades.
3) Matriz de Secuencias
4) Matriz de Tiempos.
5) Red de Actividades.
6) Costos y pendientes
7) Compresin de la red.
8) Limitaciones de tiempo y de recursos econmicos.
9) Matriz de elasticidad.
10) Probabilidad de retraso.
El primer ciclo termina cuando todas las personas directoras o responsables
de los diversos procesos que intervienen en el proyecto estn plenamente de
acuerdo con el desarrollo, tiempo, costos, elementos utilizados, coordinacin,
tomando como base la red del camino crtico diseada al efecto.
2do Ciclo: Ejecucin y Control.

1) Aprobacin del Proyecto.
2) Ordenes de Trabajo.
3) Grficas de Control.
4) Reportes y Anlisis de los Avances.
5) Toma de decisiones y ajustes.
Este ciclo termina en el momento de hacer la ltima actividad del proyecto y
mientras tanto existen ajustes constantes debido a las diferencias que se
presentan entre el trabajo programado y el trabajo realizado.
7.1 Matriz de secuencias
Cuando se habla de matriz de secuencia se refiere a la relacin que existe
entre cada actividad. Existen dos procedimientos para poder conocer la
secuencia de las actividades:
13
Para el primer caso, se establece cuales actividades deben quedar terminadas

para ejecutar cada una de las que aparecen en la lista; en el segundo caso,
cules actividades deben hacerse al terminar cada una de las que aparecen en
nuestra vida.
Se
puede
elegir cualquiera de
las dos, con
la salvedad de que
la matriz a
utilizar para dibujar
la red es la
de secuencia, por lo
que la de antecedencia debera transponerse tomando la columna de

antecedentes en orden numrico, como actividades y la de actividades
pasarla a la derecha como secuencias.
7.2 Matriz de tiempos
Para determinar el tiempo que requiere cada actividad de un proyecto dado,
pueden seguirse varios caminos; algunos un tanto subjetivos, otros, en cambio,
pretenden ser objetivos. Sin embargo, la realidad es que de todos los
elementos que pueden tomarse en cuenta, el factor ms importante es la
experiencia, no slo la del investigador, sino la de todas las personas que
integran el proyecto. En este estudio de tiempos se requieren tres parmetros:
El tiempo ptimo (o): es el que representa el tiempo mnimo posible sin

importar el costo o cuanta de elementos materiales y humanos que se
requieran; es simplemente la posibilidad fsica de realizar la actividad en
el menor tiempo.
El tiempo medio (M); es el tiempo normal que se necesita para ejecutar

las actividades, basndose en la experiencia del proyectista.
El tiempo psimo (p); es un tiempo grande que puede presentarse ocasionalmente como consecuencia de accidentes, falta de suministros,
causas no previstas, etc. No debe contarse el tiempo ocioso, sino nicamente el tiempo en que se ponga remedio al problema o actividad presentada.
14
Se puede medir el tiempo en minutos, horas, das, semanas, meses y aos,

con la condicin de que se tenga la misma medida para todo el proyecto. Los
tiempos anteriores servirn para promediarlos mediante la frmula PERT
obteniendo un tiempo resultante llamado estndar (t) que recibe la influencia
del ptimo y del psimo a la vez.
Esto es, tiempo estndar igual al tiempo optimo, ms cuatro veces el tiempo
medio, ms el tiempo psimo, y esta suma dividida entre 6. Esta frmula est
calculada para darle al tiempo medio una proporcin mayor que los tiempos
ptimo y psimo que influyen. Esta proporcin es de 4 a 6.
7.3 Matriz informacin

Tanto la matriz de secuencias como la matriz de tiempos se renen en una sola
llamada matriz de informacin, que sirve para construir la red medida.
8. LIMITACIN DE
CPM
CPM fue desarrollado
para
proyectos
pero rutinarios y con
baja
certeza
de
complejos
no
ser
finalizados antes de tiempo. En proyectos menos rutinarios la incertidumbre que

rodea a los tiempos de finalizacin aumenta, limitando el uso de esta tcnica.
Una alternativa es el uso del mtodo PERT, que permite la especificacin de
rangos de tiempo a la duracin de las actividades
9. PROCEDIMIENTO PARA TRAZAR UN MODELO DE RED

Para aplicar CPM o PERT se requiere conocer la lista de actividades que
incluye un proyecto. Se considera que el proyecto est terminado cuando todas
las actividades han sido completadas. Para cada actividad, puede existir un
conjunto de actividades predecesoras que deben ser completadas antes de
que comience la nueva actividad. Se construye una malla o red del proyecto
para graficar las relaciones de precedencia entre las actividades. En dicha
15
representacin grfica, cada actividad es representada como un arco y cada

nodo ilustra la culminacin de una o varias actividades.
Consideremos un proyecto que consta de solo dos actividades A y B.
Supongamos que la actividad A es predecesora de la actividad B. La
representacin grfica de este proyecto se muestra en la figura. As, el nodo 2
representa la culminacin de la actividad A y el comienzo de la actividad B.
A B
FIg.1.1
Si suponemos ahora que las actividades A y B deben ser terminadas antes que
una actividad C pueda comenzar, la malla del proyecto queda como se muestra
en la figura2. En este caso, el nodo representa que las actividades A y B se han
terminado, adems del inicio de la actividad C. Si la actividad A fuera
predecesora de las actividades B y C, la red quedara como se muestra en la
figura 3.
A
B
1
Fig. 2
Proyecto de tres actividades
16
Dado un conjunto de actividades y sus relaciones de predecisin, se puede

construir una representacin grfica de acuerdo a las siguientes reglas:
El nodo 1 representa el inicio del proyecto. Por lo tanto, las actividades que
parten del nodo 1 no pueden tener predecesoras.
El nodo Terminal o final del proyecto debe representar el trmino de todas

las actividades incluidas en la red.
Una actividad no puede ser representada por ms de un arco en la red.
Dos nodos deben estar conectados por a lo ms un arco.
Para no violar las reglas 3 y 4, a veces es necesario introducir una actividad

artificial o dummy que posee tiempo de duracin nulo. Por ejemplo,
supongamos que las actividades A y B son predecesoras de la actividad C y
adems comienzan al mismo tiempo. En este caso, una primera representacin
podra ser la indicada en la figura 2.4. Sin embargo, la red de la figura 3 viola la
regla 4. Para corregir este problema, se introduce una actividad artificial indicada
con un arco segmentado en la figura
La red de la figura 4 refleja el hecho de que la actividad C tiene como
predecesoras a A y B, pero sin violar la regla 4. En otros casos, se deben
agregar actividades artificiales para no violar la regla 3.
A
C
B
17
Fig. 3. A y B
predecesoras de C
Fig. 5 Lgica seguida para la construccin de una red
18
10. COMO SE CONSTRUYE UNA RED?

La representacin de una red CPM consta con ciertas caractersticas y
limitaciones que exponemos a continuacin.
Cada actividad se representa por medio de una y slo una flecha.
El nombre de la actividad se escribe sobre la flecha.
La Longitud de la flecha representa la duracin de la actividad.
Cada una de las actividades se representa por una flecha que empieza
en un evento y termina en otro.
A los eventos se les conoce tambin con los nombres de nodos.
Aplicando esta frmula para cada una de las actividades de un proyecto, con sus
distintos tiempos ya definidos, deberamos obtener una tabla como esta:
Existen Actividades ficticias o ligases una actividad que no consume tiempo.

Se representa con una lnea punteada y es necesaria por dos razones:
Para ayudar en la identificacin nica de actividades.
Para mostrar ciertas relaciones de precedencia que de lo contrario no

se mostraran.
19
Todas las actividades que entran en un evento (nodo) deben terminarse antes
que cualquier actividad que sale de dicho evento.
Dos actividades que parten de un mismo evento y llegan a un mismo evento
puede producir confusin de tiempo y de continuidad. Debe abrirse el evento

inicial o el evento final en dos eventos y unirlos con una liga.
Todas las actividades deben salir del nodo inicial y terminar en el nodo final. Es
decir la red debe estar completamente cerrada con todas sus actividades
enlazadas.
20
EJERCICIOS RESUELTOS
Problema 1
21
Proyecto: Un grupo de amigos desean realizar una fiesta.
Solucin:
1. Escribir las actividades del proyecto
Elegir el lugar
Invitar a amigos
Lista de canciones
Compra bocadillos y desechables
Comprar bebidas
Conseguir estreo
Poner las mesas y sillas
2. Hallar la duracin de la actividad utilizando la formula
Te=
+4 Tm+Tp
6
Donde:
To= Se define como el tiempo optimista al menor tiempo que puede durar una
actividad.
Tm= Es el tiempo ms probable que podra durar una actividad.
Tp = ste es el tiempo pesimista, o el mayor tiempo que puede durar una actividad.
Te = Corresponde al tiempo esperado para una actividad
Cla
Actividad
ve
A
B
C
D
E
F
G
H
Elegir el lugar
Invitar a amigos
Lista de canciones
Limpiar el lugar
Comprar bebidas
Conseguir estreo
Tiemp
tiempo
Tiemp
Tiemp
ms
optimi
probable
pesimi
espera
sta
sta
do
1
1
1
1
2
1
2
1
2
2
1
2
3
1
2
1
3
3
1
3
4
1
2
1
2
2
1
2
3
1
2
1
22
3. Construir a partir de las relaciones la matriz de encadenamiento y cuadro de

relaciones.
A precede a B, C
B precede a D
C precede a D
D precede a E, F, G
E precede a H
F precede a H
G precede a H
Actividades predecesoras
A
Actividades siguientes
A
B
Activid Precede
ad
X
nte
A X
XA
XA
B,C
X
E,F,G
G
H
23
Clave
Actividad
Predecesor
Duraci
Elegir el lugar
Invitar a amigos
Lista de canciones
Limpiar el lugar
B,C
Comprar bebidas
Conseguir estreo
E,F,G
4. Graficar red viendo la columna predecesora.
24
5. Paso adelantado
Nodo1 : Establecemos FTP 1=0

Nodo2 : FTP 2=FTP1 + D 12=0+ 2=2
Nodo3 : FTP 3=FTP 2+ D 23=2+ 1=3
Nodo 4 : FTP 4=FTP 2 + D 24=2+2=4
Nodo5 : FTP 5=Max( FTP 3+ D45 ; FTP 4 + D45 )=Max(3+2 ; 4+2)=6
Nodo6 : FTP 6=FTP 5 + D56=6+1=7
Nodo7 : FTP 7=FTP 5+ D57=6+2=8
Nodo8 : FTP 8=FTP 5 + D58=6+3=9
FTP
6+
D
;
FTP
+
D
;
FTP
Max(
89
7
89
8 + D 89 )=Max(7+1 ; 8+1 ; 9+1)=10
Nodo9 : FTP 9=
25
Concluimos que la preparacin de la fiesta no va llevar 10 horas.
6. Paso retrasado
Se calcula de derecha a izquierda.
Se resta la duracin de las actividades.
Es acumulativo.
Si a una actividad llegan varias actividades siguientes se usa el menor.
Nodo9 : Establecemos FTP 9=10

Nodo8 : FTL 8=FTL 9D98=101=9
26
Nodo7 : FTL 7=FTL8 D87=90=9

Nodo6 : FTL 6=FTL 8D86=90=9
Nodo5 : FTL5 =FTL8D 85=93=6
Nodo 4 : FTL 4=Min( FTL5 D54 ; FTL 6D54 ; FTL7D 54)=Min(62 ; 92; 92)=4
Nodo3 : FTL3 =FTL4 + D42=42=2
Nodo2 : FTL2=FTL 4 + D 43=40=4
FTL
2D
;
FTL
D
Min(
42
3
43 )=Min(42; 22)=0
Nodo 1: FTL 1=
27
28
7. Holgura
29
8. Trazo de la ruta crtica (Holgura = 0)
30
PROBLEMA 1: RESUELTO EN TORA

1. Seleccionar CPM seguidamente asignar el formato de entrada de datos.
31
2.
Asignar el ttulo del problema seguidamente pulsar Enter o Tab para inicializar la
entrada de datos.
3. Llenar los datos donde # representa la holgura para llenar el cuadro es necesario la
grfica de red de actividades.
32
4. Guardar los datos en su directorio de trabajo al pulsa SOLVE Men.
33
5. Seleccionar Solve problema, el formato de salida de datos y mostrar en pantalla

completa.
34
6. Seleccionar CPM Calculations para ver los clculos realizados o CPM Bar Chart
para mostrar la grfica.
35
36
37
7.
Verificamos los datos Tora con la que se realiz en Visio.
38
NOTA:
La columna Earliest time al paso adelantado es decir de acuerdo a la fecha de

terminacin ms prximo
La columna Lasted Time al paso retrasado es decir de acuerdo a la fecha de

terminacin ms lejano
La columna Total Float representa la ruta por donde se va realizar el trazo es

decir la holgura
EJERCICIO DE CPM RESUELTO EN WINQSB

39
Problema 2
Datos:
ACTIVIDAD
A
B
C
D
E
F
G
H
I
J
PRECEDENTE
A, B
B, C
B, C
C
D, E, F, G
F, G
H, I
TIEMPO(Das)
4
6
5
7
5
4
5
6
8
3
Se pide:
1.
2.
3.
4.
5.
6.
7.
Resolver mediante el mtodo de la ruta crtica usando WinQSB.
Abrir el WinQSB PERT_CPM.

Clic en nuevo archivo.
Escribir el nombre del problema, nmero de actividades y la unidad de tiempo.
Elegir el tipo de problema.
Seleccionar el campo de datos CPM.
Elegir el formato de entrada de datos.
Clic en OK.
40
8. Doble clic en cualquier cuadrado dentro del rea de trabajo para crear un nuevo
nodo.
9. Repetir el paso 8 hasta crear todos los nodos segn el nmero de actividad antes
definido.
10. Unir los nodos segn los datos del problema haciendo clic en un nodo y arrastrar
hasta el siguiente nodo.
11. Escribir el tiempo que demora cada actividad en la seccin Activity.
12. Clic en OK despus de colocar cada tiempo para que se guarde.
13. Una vez escritos diagramada toda las rutas del proyecto y asignados todos los
tiempos, clic en el botn procesar
41
42
Cuadro de Anlisis de Actividades:
43
44
Grfico de anlisis de Actividades:
45
Diagrama de Gantt:
Ruta crtica:
46
Respuesta:
Despus de utilizar el WinQSB para resolver el ejemplo planteado, se concluye que:

-
Nuestro ejercicio posee una sola ruta crtica conformada por: BDHJ.
La duracin total de nuestro proyecto es de 22 das.
47
BIBLIOGRAFIA
http://www.investigaciondeoperaciones.net/cpm.html
http://www.gestiopolis.com/recursos/documentos/fulldocs/ger/pertc
pm.htm
http://softwaredeg.blogspot.com/
http://es.slideshare.net/guesta87c07/mtodo-cpm
http://www.eoi.es/blogs/madeon/2013/04/14/metodo-de-ruta-criticacpm-critical-path-method/
http://books.google.com.pe/books?id=H0Zz1He8vYC&pg=PA202&dq=metodo+cpm+investigacion+operativa&
hl=es&sa=X&ei=y552VJWKDISnNsi9g8AP&ved=0CBsQ6AEwAA#
v=onepage&q=cpm&f=false
48
ANEXO
Instalacin de Tora:
1. Ubicar
el
instalador
..\TORA\ToraOptimizationSystem
al
descomprimir
el
archivo:
49
2. Seleccionamos la ruta luego pulsar Enter
50
51
3.
Pulsar Yes, Porque son archivos que es necesario para que funcione Tora(.dll)
4. La instalacin se complet satisfactoriamente.
52
53

Investigación Operativa 1 - CPM

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Investigación Operativa 1 - CPM

Uploaded by

Copyright:

Available Formats

INVESTIGACIN OPERATIVA I

UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN

FACULTAD DE INGENIERA INDUSTRIAL, SISTEMAS E INFORMTICA

ARRIETA RAMOS, Jean Pierr.

CABELLO RAFAEL, Russbel.

DIAZ LOZANO, Andre Rossana.

LINO NICHO, Jeyson Jair.

MATOS LORENZO, Allison Milagros.

PALOMINO TAVARA, Renzo.

Ing. BRUNO ROMERO, Carlos Alberto.

emprendimientos de gran envergadura que significaron una problemtica desde el

Buscando el control y la optimizacin de los costos

elementos administrativos necesarios para formar el mtodo del camino crtico

Determinativo: Ya que considera que los tiempos de las actividades se conocen

A medida que el proyecto avanza, estos estimados se utilizan para controlar y

1. Definir el proyecto con todas sus actividades o partes principales:

LS, terminacin temprana.

Por simplicidad y para facilitar la representacin de cada actividad, frecuentemente se

Inicio ms cercano, es decir, lo ms pronto que puede comenzar la

TC: Trmino ms cercano, es decir, lo ms pronto que puede terminar la

5. APLICACIN, VENTAJAS Y DESVENTAJAS

Ventajas del CPM

El mtodo es fcil de entender.

Desventajas del CPM

Los administradores y directores de proyectos de construccin no

lo que produce un retraso.

manipular y utilizar el calendario para las reclamaciones.

Requiere mucho trabajo para implementarlo.

6. DIFERENCIA ENTRE PERT Y CPM

Suponiendo que las distribuciones de los tiempos de las

Es determinstico, ya que considera que los tiempos

6. DIFERENCIA EN LA ELABORACIN DE PROYECTO CON PERT

Identificar todas las actividades que involucra el proyecto, lo que significa,

Analizar los clculos especficos, identificando la ruta crtica y las holguras de

En trminos prcticos, la ruta crtica se interpreta como la dimensin mxima que

1er Ciclo: Planeacin y Programacin.

en actividades, estimar recursos, tiempo e interrelaciones entre actividades. La

2do Ciclo: Ejecucin y Control.

Para el primer caso, se establece cuales actividades deben quedar terminadas

las dos, con

utilizar para dibujar

que la de antecedencia debera transponerse tomando la columna de

El tiempo ptimo (o): es el que representa el tiempo mnimo posible sin

El tiempo medio (M); es el tiempo normal que se necesita para ejecutar

Se puede medir el tiempo en minutos, horas, das, semanas, meses y aos,

7.3 Matriz informacin

CPM fue desarrollado

pero rutinarios y con

finalizados antes de tiempo. En proyectos menos rutinarios la incertidumbre que

9. PROCEDIMIENTO PARA TRAZAR UN MODELO DE RED

representacin grfica, cada actividad es representada como un arco y cada

Dado un conjunto de actividades y sus relaciones de predecisin, se puede

El nodo Terminal o final del proyecto debe representar el trmino de todas

Una actividad no puede ser representada por ms de un arco en la red.

Dos nodos deben estar conectados por a lo ms un arco.

Para no violar las reglas 3 y 4, a veces es necesario introducir una actividad

Fig. 5 Lgica seguida para la construccin de una red

10. COMO SE CONSTRUYE UNA RED?

Cada actividad se representa por medio de una y slo una flecha.

El nombre de la actividad se escribe sobre la flecha.

La Longitud de la flecha representa la duracin de la actividad.

A los eventos se les conoce tambin con los nombres de nodos.

Existen Actividades ficticias o ligases una actividad que no consume tiempo.