Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FACULTAD DE INGENIERÌA
CARRERA DE INGENIERIA DE SISTEMAS Y COMPUTACIÒN
ALUMNO:
MEZA CÀRDENAZ JULIO CÈSAR.
CICLO: V
PROF:
ING. TRANCITO ROBIN SARAVIA MENESES
1
INTRODUCCIÓN
2
CONCEPTOS:
Representación como 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 esta 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 representación gráfica, cada actividad es
representada como un arco y cada nodo ilustra la culminación de una o más actividades.
Consideremos un proyecto que consta de sólo dos actividades A y B. Supongamos que la
actividad A es predecesora de la actividad B. La representación gráfica de este proyecto se
muestra en la figura 2.1. Así, el nodo 2 representa la culminación de la actividad A y el
comienzo de la actividad B.
DIAGRAMA DE RED
Con base en la información obtenida en la fase anterior y haciendo uso de los
conceptos básicos para diagramar una red, obtendremos el gráfico del proyecto:
3
MODELOS DE PERT-CPM
Se han resuelto con éxito diversos problemas industriales, y administrativos con la
ayuda de modelos y técnicas cuantitativas los cuales se conocen como redes. Estos
problemas incluyen la construcción de una presa; la determinación de la ruta de transporte
más económica o más corta entre dos lugares; la construcción de un avión; la planeación,
programación y control de la construcción de armas militares; la determinación política de
flujo máximo y de expansión optima para un sistema de gasoductos; el implante de un nuevo
sistema de computación; y el diseño, introducción y comercialización de un producto nuevo.
Aquí centraremos el estudio en problemas que pueden clasificarse como administración de
proyectos.
4
ASPECTOS GENERALES CPM
C Rebobinar la armadura A
D Reemplazar anillos A
5
Estructura de red.
Una vez que se ha elaborado una lista completa y precisa de actividades y de sus
predecesoras, es posible ilustrar en forma grafica sus relaciones. Antes del desarrollo de
PERT se utilizaban diagramas de barras que fueron diseñados por H.L. Gantt, y a los que
con frecuencia se denominaba grafica o carta Gantt.
Ejemplo
A
D
ACTIVIDADES
E
F
1 2 3 4 5 6 7 8 9
TIEMPO (SEMANAS)
Características
Conceptualmente correcta
Poco clara la relación de precedencia (ejemplo ¿las actividades E y F dependen de
B o D? ¿la actividad D depende de que se termine A y C, sólo A, solo C o ninguna
de ellas?
6
Diagrama de red
Ejemplo
LIMPIAR 3
FICTICIA
Y PINTAR
B
A C E
1 2 5 6
SACAR REBOBINAR LA ENSAMBLAR
D ARMADURA
Y E INSTALAR
Reemplazar
los anillos
Características:
La red consta de diversos círculos (1 al 6) e interconectadotes por flechas (A, B, C,
D y E). En terminología de redes, los círculos se denominan nodos, y las flechas que los
conectan se denominan ramas o arcos. En una red particular como la PERT/CPM, las
flechas o ramas representan actividades y los círculos o nodos se denominan eventos. Las
actividades implican tiempo y por lo general consumen recursos como mano de obra,
material o dinero. Los eventos no consumen ni tiempo ni recursos sino que, mas bien, sirven
como “puntos de referencia del proyecto y representan los puntos lógicos de conexión para
asociar las diversas actividades.
Si realizamos una comparación de la carta Gantt y la red, vemos claramente que en
esta última las precedencias están representadas apropiadamente.
Elaboración de la red:
No existe procedimiento secreto para elaborar con éxito una red adecuada; sin
embargo, existen diversas reglas que deben tomarse en cuenta, al igual que algunas
“sugerencias” que pueden facilitar la tarea de elaborar la red.
7
1.- Antes de que pueda comenzar una actividad, todas las actividades precedentes
deben haber terminado.
2.- Las flechas indican sólo precedencia lógica; ni su longitud ni su dirección tienen
significado.
3.- Cada flecha (actividad) debe comenzar y terminar en un nodo de evento.
4.- Ningún par de nodos de la red puede estar directamente conectado por más de una
flecha.
5.- Cuando se enumeran los nodos es aconsejable, y en particular en una red grande,
utilizar múltiplos de 10 para que sea fácil incorporar cualquier cambio o adicionen
futuros.
6.- Todas las flechas de la red deben estar dirigidas, mas o menos, de izquierda a
derecha.
7.- La clasificación de las actividades no debe ser más detallado que lo que se requiere
para representar un plan de acción lógico y claramente definido.
Uno de lo errores comunes que se cometen en la lógica de las redes es colocar las
actividades en la red con base en algún sentido del tiempo.
Ejemplo:
5 ESTAMPILLAS 6 EL CORREO 7
8
INSERTAR
CHEQUES EN
3 4
ELABORAR ARTIFICIAL
CHEQUES
PONER
EXAMINAR LAS PONER
FACTURAS DIRECCION EN
1 2 6 SOBRE CORREO 7
ARTIFICIAL
PONER
ESTAMPILLA
Actividades ficticias
A REBOBINAR LA ARMADURA E
1 2 3 4
C
SACAR Y ENSAMBLAR E
9
ANALISIS DE UNA RED PERT/CPM
Sharp Company.
Tiempo esperado
para terminar
Código de Descripción de la Predecesores
(semanas)
actividad
actividad inmediatos
C Ordenar y recibir
los materiales para
A 3
el producto
D Ordenar y recibir
los materiales para
B 3
el envase
E Fabricar el C 4
producto
F Fabricar el envase D 3
G Envasar el E 6
producto
H Prueba de
mercado del
F 4
producto
I Prueba de
mercado del
G, H 1
envase
J Entregar a los I 2
distribuidores
10
[C] [E]
FABR.
ORD. Y REC.
2 3 PROD. 4
[A] [ ] [ ] [G]
DISEÑAR ENVASAR
[ ] [I]
PROD. PROD. [J]
PRUEBA
ENTREGA
1 8 MERCADO 9 1
[B] [H] [ ] 0
DISEÑAR PRUEBA
[F]
[ ] ENVASE [D] PROD.
FABR.
ORD. Y REC.
5 6 ENV. 7
[3]
[CODIGO]
DESCRIPCION
CLAVE:
DURACION
Dij
11
EJERCICIOS RESUELTOS:
EJERCICIO Nº 1:
Enunciado Una empresa constructora ha elaborado un proyecto para construir una serie de chalés.
Las actividades que tiene que realizar son las siguientes:
Primer paso
A. Lectura comprensiva del enunciado y la primera pregunta, y organización de los datos:
En la primera pregunta se pide realizar la representación gráfica de un proyecto
utilizando el método PERT-CPM. Los datos que se aportan para realizar el grafo son
las actividades, la duración de cada una de ellas (días), y el orden de relación entre
las actividades (precedente). Con estos datos sólo es necesario recordar la técnica y
el procedimiento de este método de planificación. No obstante, teniendo en cuenta el
enunciado y los datos de los que se dispone para elaborar el grafo, conviene en el
12
primer paso organizar los datos c Nºn el fin de tener claro el orden de las actividades:
Para la realización del grafo es importante recordar lo siguiente. El nodo 1 representa la situación
en la que aún no se ha llevado a cabo ninguna actividad. Los nodos (representados mediante
círculos) se numeran de forma correlativa conforme se van realizando las actividades. Las
actividades (representadas mediante flechas) se identifican con letras mayúsculas, y bajo ellas se
anotan los días de duración.
Segundo paso
A. Lectura comprensiva de la segunda pregunta:
El tiempo early de una situación (nodo en el grafo) es el tiempo mínimo que se necesita para llegar
a esa situación, es decir la fecha más próxima a la que se puede llegar. Se calcula a partir del nodo
1, sumando los tiempos necesarios de todas las actividades hasta llegar al nodo. Si a un nodo llega
más de una flecha, se asigna como tiempo early el más alto de todos, ya que se debe considerar
que, si se ha llegado hasta él es que se han realizado todas las actividades precedentes. El tiempo
last de una situación es el tiempo máximo de que se dispone para llegar a un nodo sin que se vea
afectada la duración total del proyecto, es decir la fecha más lejana a la que se puede llegar. Se
calcula como la diferencia entre el tiempo mínimo de ejecución y el que falta para llegar desde el
nodo hasta el final del proyecto. Es decir, se calcula a partir del último nodo, restando la duración
de cada actividad. En el caso de que de un nodo salgan varios caminos, el tiempo last es el que
corresponde al inferior. B. Elaboración de la respuesta:
13
EJERCICIO Nº2:
Se considera el proyecto de LANZAMIENTO DE UN NUEVO PRODUCTO.
Planteamiento
14
S Politica de precio 5 días R Gerencia
15
En este diagrama, solo esquematizamos las actividades (arcos) y los eventos
(nodos).
16
En este diagrama podemos observar que puesto que el último nodo es el número
29, éste nodo muestra el final del proyecto. Observamos que la duración del
proyecto es entonces de 171 días.
29, 28, 27, 26, 25, 24, 22, 21, 20, 16, 14, 19, 15, 13, 11, 10, 8, 4, 3, 2, 1
(1,2) (2,3) (3,4) (4,8) (8,10) (10,11) (11,13) (13,15) (15,19) (13,14) (14,16)
(16,20) (19,20) (20,21) (21,22) (22,24) (24,25) (25,26) (26,27) (27,28) (28,29)
ACTIVIDADES CRITICAS
17
(1,2) A Estudio de mercado
(11,13)
(16,20)
(19,20)
(20,21) R Presupuesto
(22,24)
(27,28)
18
Actividad Duracion TIP TTP TTT TIT HT
i ij j ij ij
a (1,2) 20 0 20 20 0 0
b (2,3) 5 20 25 25 20 0
c (3,4) 15 25 40 40 25 0
d (4,5) 10 40 50 52 42 2
(3,6) 0 25 25 55 55 30
(4,6) 0 40 40 55 55 15
e (5,7) 5 50 55 57 52 2
f (4,8) 2 40 42 42 40 0
g (6,9) 15 40 55 70 55 15
h (8,10) 5 42 47 47 42 0
i (10,11) 10 47 57 57 47 0
j (7,12) 8 55 63 75 67 12
(5,13) 0 50 50 57 57 7
(11,13) 0 57 57 57 57 0
k (13,14) 15 57 72 72 57 0
l (13,15) 15 57 72 72 57 0
m (14,16) 8 72 80 80 72 0
n (9,17) 10 55 65 80 70 15
p (12,18) 5 63 68 80 75 12
q (15,19) 8 72 80 80 72 0
(17,20) 0 65 65 80 80 15
(18,20) 0 68 68 80 80 12
(16,20) 0 80 80 80 80 0
(19,20) 0 80 80 80 80 0
r (20,21) 10 80 90 90 80 0
s (21,22) 5 90 95 95 90 0
t (21,29) 15 90 105 171 156 66
(22,24) 0 95 95 95 95 0
(9,24) 0 55 55 95 95 40
u (24,25) 8 95 103 103 95 0
v (25,26) 20 103 123 123 103 0
w (26,27) 3 123 126 126 123 0
(27,28) 0 126 126 126 126 0
(25,28) 0 103 103 126 126 23
x (28,29) 45 126 171 171 126 0
Recordando que la ruta crítica la forman las actividades con holgura total cero,
entonces las actividades presentadas en color rojo, forman la ruta crítica. De
hecho es la que ya habíamos obtenido por el algoritmo del camino máximo.
19
EJERCICIOS ADICIONALES
Como complemento a los ejemplos expuestos en los apuntes de la asignatura, se plantean
a continuación 5 nuevos ejercicios de desarrollo de diagramas de Gantt, PERT y nivelación
de recursos.
Ejercicio Nº 1: Obtener el diagrama de Gantt y de PERT en un proyecto con las
siguientes tareas, dependencias y duraciones.
T Prec Dur
A - 13
B A 7
C BII 17
D AII+13 12
E C,D 4
F - 6
G FFI-2 34
H E,F 3
I HII 2
20
SOLUCION Nº 1
T Prec Dur 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38
A - 13
B A 7
C BII 17
D AII+13 12
E C,D 4
F - 6
G FFI-2 34
H E,F 3
I HII 2
f(0)
-A(13)
1
T Prec Dur 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38
A - 3
B - 4
C A,BFI+5 9
D A 7
E CFF-1 3
F D,E 5
G B 4
H FFI+2 6
2
EJERCICIO Nº 3:
T Prec Dur 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38
A - 6
B AFI-3 3
C A 2
D B,CII-1 3
E C 4
F D,E 2
G FII+1 3
3 B(3) 6
3 5
6 9
f(0)
τ(-3)
f(0)
E(4)
12 F(2) 14 τ(1) 15 -F(2) 13 G(3) 16
7 10 11 12 13
12 14 15 13 1
3
EJERCICIO 4
T Prec Dur RRHH 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Total
A - 6 10 10 10 10 10 10 10
B AFI-3 3 5 5 5 5
C A 2 5 5 5
D B,CII-1 3 5 5 5 5
E C 4 3 3 3 3 3
F D,E 2 5 5 5
G FII+1 3 5 5 5 5
H AII+3 6 10 10 10 10 10 10 10
I B 5 10 10 10 10 10 10
Carga 10 10 10 25 25 25 30 30 28 13 13 3 5 10 5 5 247
Carga^2 100 100 100 625 625 625 900 900 784 169 169 9 25 100 25 25 5281
A - 6 10 10 10 10 10 10 10
B AFI-3 3 5 5 5 5
C A 2 5 5 5
D B,CII-1 3 5 5 5 5
E C 4 3 3 3 3 3
F D,E 2 5 5 5
G FII+1 3 5 5 5 5
H AII+3 6 10 10 10 10 10 10 10
I B 5 10 10 10 10 10 10
Carga 10 10 10 15 15 25 15 15 18 18 18 13 15 20 15 15 247
Carga^2 100 100 100 225 225 625 225 225 324 324 324 169 225 400 225 225 4041
4
INDICE
Introducción ………………………………………………………………………………………………………………. 2
Conceptos ………………………………………………………………………………………………………………….. 3
Ejercicio Nº 1 …………………………………………………………………………………………………………….. 12
Ejercicio Nº 2 …………………………………………………………………………………………………………….. 13
Índice …………………………………………………………………………………………………………………….….. 22
Bibliografía ……….……………………………………………………………………………………………………….. 13
5
Bibliografía
https://www.ingenieriaindustrialonline.com/herramientas-para-el-
ingeniero-industrial/investigaci%C3%B3n-de-operaciones/cpm-
metodo-de-la-ruta-critica/.
https://www.ingenieriaindustrialonline.com/herramientas-para-el-
ingeniero-industrial/investigaci%C3%B3n-de-operaciones/cpm-
metodo-de-la-ruta-critica/.
http://siacurn.app.curnvirtual.edu.co:8080/xmlui/bitstream/handle/12
3456789/113/Anexo%20C%20TISDC078.pdf?sequence=1Porter, Alan
L., et. al., “Forecasting and management of technology”, ETM
Wiley Series in engineering & technology management.
http://www.juntadeandalucia.es/averroes/centros-
tic/41701377/moodle2/pluginfile.php/1428/mod_resource/content/1/2
015-16_IAU_E4A_PERT-CPM_APUNTES.pdf
http://www.nissanchair.com/docencia/CN-LC-03-2010-web.pdf