You are on page 1of 53

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

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:

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

Fig. 3. A y B

predecesoras de C

Fig. 5 Lgica seguida para la construccin de una red

18

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

EJERCICIOS RESUELTOS
Problema 1
21

INVESTIGACIN OPERATIVA I

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
Compra bocadillos y desechables
Comprar bebidas
Conseguir estreo
Poner las mesas y sillas

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

Clave

Actividad

Predecesor

Duraci

Elegir el lugar

Invitar a amigos

Lista de canciones

Limpiar el lugar

B,C

Compra bocadillos y desechables

Comprar bebidas

Conseguir estreo

Poner las mesas y sillas

E,F,G

4. Graficar red viendo la columna predecesora.

24

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

28

INVESTIGACIN OPERATIVA I

7. Holgura

29

INVESTIGACIN OPERATIVA I

8. Trazo de la ruta crtica (Holgura = 0)

30

INVESTIGACIN OPERATIVA I

PROBLEMA 1: RESUELTO EN TORA


1. Seleccionar CPM seguidamente asignar el formato de entrada de datos.

31

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

4. Guardar los datos en su directorio de trabajo al pulsa SOLVE Men.

33

INVESTIGACIN OPERATIVA I

5. Seleccionar Solve problema, el formato de salida de datos y mostrar en pantalla


completa.

34

INVESTIGACIN OPERATIVA I

6. Seleccionar CPM Calculations para ver los clculos realizados o CPM Bar Chart
para mostrar la grfica.

35

INVESTIGACIN OPERATIVA I

36

INVESTIGACIN OPERATIVA I

37

INVESTIGACIN OPERATIVA I

7.

Verificamos los datos Tora con la que se realiz en Visio.

38

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

42

INVESTIGACIN OPERATIVA I

Cuadro de Anlisis de Actividades:

43

INVESTIGACIN OPERATIVA I

44

INVESTIGACIN OPERATIVA I

Grfico de anlisis de Actividades:

45

INVESTIGACIN OPERATIVA I

Diagrama de Gantt:

Ruta crtica:

46

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

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

INVESTIGACIN OPERATIVA I

ANEXO
Instalacin de Tora:
1. Ubicar
el
instalador
..\TORA\ToraOptimizationSystem

al

descomprimir

el

archivo:

49

INVESTIGACIN OPERATIVA I

2. Seleccionamos la ruta luego pulsar Enter

50

INVESTIGACIN OPERATIVA I

51

INVESTIGACIN OPERATIVA I

3.

Pulsar Yes, Porque son archivos que es necesario para que funcione Tora(.dll)

4. La instalacin se complet satisfactoriamente.

52

INVESTIGACIN OPERATIVA I

53