INTEGRANTES:

REDES: una red es un conjunto de puntos,

denominados nodos, y un conjunto de curvas,
denominadas ramas (o arcos o eslabones) que
conectan ciertos pares de nodos. aquí solamente se
consideraran aquellas redes en las cuales un par dado
de nodos está unido máximo por una rama, los nodos
se denotan con mayúsculas y las ramas por nodos que
conectan.
UNA RUTA: Es una secuencia de ramas conexas tales
que en la alteración de nodos y ramas no se repite
ningún nodo.
UNA RED: Es conexa si para cada par de nodos existe al
menos una ruta que une al par. Si la ruta es única para
cada par de nodos, a la red conexa se le denomina
árbol.
PROBLEMA DE RECORRIDO MINIMO: Involucra a un
conjunto de nodos y a un conjunto de ramas propuesto
tiene un costo no negativo asociado a ella.
PROBLEMA DE FLUJO MAXIMO: El objetivo es
desarrollar un programa de embarque que maximice
la cantidad de material enviado entre dos puntos
DEFINICIÓN DEL PROYECTO -Se entiende por
proyecto al conjunto de ideas, escritos, dibujos,
cálculos y programas que se hacen para dar una idea
de cómo ha de ser, como se va a desarrollar y de que
va a constar una obra o una actividad que deseamos
realizar.

Ejemplo:
• El proyecto de escribir un libro
• El proyecto de cómo realizar una transacción
comercial rentable
Es el conjunto de actividades (tareas, operaciones,
trabajos ) que son necesarios efectuar para producir un
objetivo específico. Las actividades de un proceso
productivo-son los trabajos necesarios que contribuyen
a la realización del proceso
Ejemplo
Producir o repara una pieza de maquinaria o equipo
Producir un artículo comercial
Elaborar el diseño de un articulo
Hacer un estudio económico, etc.
Es un conjunto de actividades que son necesarios
para efectuar un objetivo.
Son trabajos necesarios que contribuyen a la
realización del proceso.

EJEMPLOS:
• Producir o reparar una
maquina.
• Producir un articulo
comercial.
• Elaborar el diseño de
un articulo.
• Hacer un estudio
económico.
PLANIFICACION: consiste en el análisis de las actividades del trabajo que
intervienen en el proyecto.

¿PARA QUE? ¿COMO? ¿QUÉ? ¿DONDE?

Concretando estas Preguntas se realizara lineamientos que se describen:

- Hacer una lista de actividades.
- Imaginar la continuidad de los procesos.

PLANEAMIENTO: conjunto de decisiones que se debe tener en cuenta para

lograr los objetivos del proyecto.

PROGRAMACIÓN : es la elaboración de tablas y gráficos, requiere detallar

fechas de inicio y terminación.

CONTROL : entabla parámetros comparativos entre lo que estaba planeado

y lo que esta sucediendo en el campo para conseguir la optimización.
 1. DIAGRAMA DE GANTT O DE BARRAS
2. PROGRAMACION PERT- CPM
1. DIAGRAMA DE GANTT O DE BARRAS : es un diagrama cartesiano que
tiene dos ejes octogonales entre si que estudia las relaciones existentes
entre dos variables .
APLICACIONES :
- Campo de la actividad humana .
- Visualizar el avance de un programa .
- Llevar el control y evolución de un proceso .
Ejemplo: Construcción de una casa

Durac.
Activ Descripción Predecesor (sem)
A Cimientos, paredes - 4
B Plomería, A 2
electricidad
C Techos A 3
D Pintura exterior A 1
E Pintura interior B, C 5
 Durac.
Activ Descripción Predecesor (sem)
A Cimientos, paredes - 4
B Plomería, A 2
electricidad
C Techos A 3
D Pintura exterior A 1
E Pintura interior B, C 5

0 1 2 3 4 5 6 7 8 9 10 11 12
 Durac.
Activ Descripción Predecesor (sem)
A Cimientos, paredes - 4
B Plomería, A 2

C
electricidad
Techos A 3
B
D Pintura exterior A 1
E Pintura interior B, C 5

Inicio A C E Fin

D
La planificación moderna ha tratado de suplir las deficiencias del
diagrama de Gantt, creando e imaginando procedimientos que hagan
de este diagrama, una herramienta más dinámica y científica, y es así
como surgen en PERT, el CPM, el ROY y sus variantes.
Esta técnica de gestión administrativa fue ideado y aplicado en un
proyecto conjunto por los representantes de la navy special proyects
office, la lockheed aircraff corporation y la firma consultora Booz-
Allen & Hamilton de Chicago, año 1858.
• FUNDAMENTOS
Esta técnica de planeamiento y control, tiene como fundamento el grafo o
red. El grafo, es una gráfica de como representar y relacionar las múltiples
actividades para alcanzar el objetivo de un proyecto.

• OBJETIVOS
Está orientado hacia los sucesos de un proyecto, es decir hacia el inicio y
la terminación de las actividades y para ello introduce el cálculo de
probabilidades en la estimación de las duraciones y en las fechad de
terminación.
Si bien el PERT estima las duraciones de las actividades, tanto en el
sentido determinístico y probabilístico, básicamente se concentra en las
actividades en los que hay incertidumbre en cuanto a las fechas de
comienzo y terminación de las mismas.
VENTAJAS Y BENEFICIOS DE PERT
• EL PERT ofrece las siguientes ventajas:
• Separa el proceso de planeamiento del proceso de programación.
• Programación de planes realistas, detallados y de fácil difusión, que
incrementan las probabilidades de alcanzar los objetivos del proyecto.
• Predicción de las duraciones y de la incertidumbre de las mismas.
• Centra la atención en las partes críticas del proyecto.
• Informa sobre la utilización de los recursos.
• Simulación de las posibles alternativas de la operación.
• Verificación de la marcha del desarrollo del proyecto.

DEFICIENCIAS Y LIMITACIONES DE PERT

• No considera importante los costos de las actividades y por ende la
utilización de los recursos.
• No es de aplicación a la mayoría de las operaciones repetitivas de la
producción, distribución o ventas.
CONSTRUCCION DEL GRAFO PERT
• Se específica el objeto del proyecto.
• Se hace una lista de las actividades que son necesarios pata
realizar el proyecto.
• Se dibuja un grafo esquematizado del proyecto.
• Se anotan las estimaciones de las duraciones de las actividades.
• Se enumera los sucesos del grafo.

APLICACIONES DE PERT
• Construcciones civiles y militares: puentes, edificios, presas,
centrales
• Programación e instalación de ordenadores
• Preparación de ofertas y presupuestos.
• Plannig de distribución
• Control de obligaciones
• Detención y puesta en marcha de instalaciones químicas.
• Instilación de sistemas de control.
 CPM (Método de Ruta Crítica)

En la búsqueda por mejorar las técnicas de

plantación y control de proyectos, en 1957
aparecieron los primeros trabajos del camino
critico, cuyos autores: Morgan R. Walker, de la
Dividió de estudios de Ingenieria de la du Pont de
Memours y Co. Y James E. kelly Jr. De la Remington
Rand- Univac.
• FUNDAMENTOS
Esta técnica de plantación y control tiene como
fundamento el grafo o red.

• OBJETIVOS
El CPM se desarrolló como una técnica orientada hacia
la ejecución óptima de las actividades de un proyecto.
Busca la optimización de los costos con el adecuado
empleo de los recursos y duración de las actividades. Se
basa en la experiencia, lo que lo libera de la
incertidumbre del tiempo.
APLICACIÓN
Las primeras aplicaciones de esta técnica a un proyecto importante, lo
realizó la Du Pont en la erección de sus complejas industriales con buenos
resultados.

VENTAJAS Y BENEFICIOS
EL CPM ofrece las siguientes ventajas:
• Permite la plantación y la programación efectiva de los recursos
disponibles.
• Permite la situación de caminos alter activos de acción en las
operaciones de producción.
• Permite definir funciones y responsabilidades entre personal encargado
de la ejecución de las actividades.
• Permite mejorar la planificación y ejecución del proyecto.
• Permite reducir al mínimo las contingencias adveras a la realización del
proyecto.
 CONSIDERACIONES PARA ESQUEMATIZAR EL
GRAFO PERT-CPM
• El grafo comienza en un único suceso inicial y no tiene actividades que la
preceden.
• Una actividad no puede empezar hasta que todas las actividades
precedentes hayan sido terminados.
• Una actividad debe estar terminada para que sus subsiguientes puedan
comenzar.
• La longitud de la fecha no representa cantidad de tiempo.
• La dirección de la fecha no tiene sentido vectorial, es solamente una
proyección del tiempo, como el cado es irreversible, la orientación de la
fecha es siempre de izquierda a derecha.
• Es preciso que la fecha sea línea recta, raras veces puede dibujarse en
curva.
• El Grafo termina en un único suceso final y no tiene actividades que la
subsigan.
Consiste en estimar la duración de cada actividad.
1. Construye el diagrama de flechas-que actividades
son necesarias y que procedencia hay entre ellas.
2. Estima la duración de t(i,j) de cada actividad.
3. Calculan los tiempos que pueda terminar una
actividad.
4. Calcula el tiempo de lo mas tarde permisible en que
podemos terminar
Los elementos básicos del grafo PERT-CPM son
las flechas que comienzan y finalizan en nudos,
los cuales representan los sucesos de inicio y
terminación de una actividad.

I J
 1.- Tiempo de Preparación

• Gestiones para obtener autorizaciones y licencias.

• Gestiones Financieras.
• Espera de la última decisión para lanzar el proyecto.
• Mejora de las condiciones ambientales.
 2.- Suceso

• El suceso 0 marca la iniciación del proyecto y el

suceso 1 marca la iniciación de la ejecución física
del proyecto.

• Suceso de inicio= I

• Suceso de terminación= J

• Se representa mediante un círculo.

 3.- Actividad

• Realización de un trabajo o de una tarea con el empleo

de recursos, como parte de un proyecto
• Se simboliza con letras mayúsculas del abecedario,
según el orden, está formado por dos sucesos : inicio y
final.

I
A J
 4.- Actividades Ficticias

• Llamadas también actividad virtual, estas

actividades no consumen tiempo, trabajo ni
recursos, sirven para dar consistencia a las
interrelaciones de las actividades en
circunstancias especiales.

• Se representa con una flecha de trazo

discontinuo.
Reglas básicas para elaborar una red de
flechas (Actividades)

1.- La colocación de dos flechas debe ser una a continuación de la otra :

La actividad A debe estar concluida para que inicie la actividad B
2.- La disposición de las flechas indica que las actividad A debe estar
concluida para que puedan iniciarse las actividades B y C.
3.- La disposición de las flechas indica que las actividades A y B deben estar
concluidas antes de iniciarse la actividad C.
4.- La longitud y la forma de representar las flechas son a voluntad del
programador, lo cual las siguientes figuras son equivalentes.
5.- Cuando dos o mas cadenas están programadas en paralelo y existen
prioridades, es necesario introducir actividades ficticias para expresar
correlaciones de tiempo.
6.- Se debe evitar la conexión de dos nudos mediante dos o más flechas .

7.- Una actividad no debe conducir a un suceso que es previo al inicio de la

actividad.

8.- Si el inicio de una actividad no depende de la culminación de un proceso

complejo, sino tan solo de una parte del mismo, hay que descomponerla de
manera racional.

9.- En la programación PERT-CPM normalmente los proyectos tienen un

nudo de inicio y uno de terminación. Esta exigencia se logrará cumplir
siempre si introducimos actividades ficticias.

10.- Los proyectos siempre comienzan con tiempo de preparación .

 Enumeración de los sucesos
a) El orden numérico de los sucesos ha de ser creciente en el sentido
de las flechas y de arriba hacia abajo.

b) En la numeración de los sucesos, se debe utilizar una serie

progresiva de razón mayor que la unidad para poder intercalar sucesos
de ser preciso, sin alterar la numeración fundamental.

De esta forma, todas las actividades estarán identificadas únicamente

por su suceso inicial y final.
 Se debe hacerse en forma lógica y secuencial según las
relaciones de procedencia de las actividades. Así, si tenemos
una serie de actividades que forman parte de un proyecto
específico, existirán interdependencias de actividades entre
si y además, existir otras condiciones limitantes que pueden
intervenir en la realización de cada una de ellas.
Ejemplo 1

• Un proyecto consta de 8 actividades las que están interrelacionadas

conforme se indica.
1. A, B no dependen de ninguna otra actividad, solo de T.P
2. C depende de A
3. E depende de B y C
4. F depende de A
5. D depende de F
6. G depende de E
7. H depende de D y G
8. Termina en la actividad H
Ejemplo 2

• Teniendo en cuenta las siguientes actividades determine el

diagrama lógico del proyecto.
1. La actividad A debe preceder a las actividades B y C
2. la actividad B a la actividad D
3. las actividades C y D a la actividad E y F
4. las actividades E y F a la actividad G
5. la actividad G es el término del proyecto.
 Ejemplo 3
• La facultad de Administración de la Universidad IGV esta planeando
una conferencia para ejecutivos de negocios. A continuación se listan
las actividades que deben llevarse a cabo antes de la conferencia.
Determinar el diagrama lógico de actividades
A Elaborar el programa
B recopilar lista de asistentes
C contactar a los oradores para que asistan
D Elaborar el folleto para el programa
E Hacer arreglos físicos
F Enviar los folletos
G Preparar el programa de las conferencia
H Detalles de último minuto
Consiste en estimar la duración de cada actividad.
1. Construye el diagrama de flechas-que actividades
son necesarias y que procedencia hay entre ellas.
2. Estima la duración de t(i,j) de cada actividad.
3. Calculan los tiempos que pueda terminar una
actividad.
4. Calcula el tiempo de lo mas tarde permisible en que
podemos terminar
• Tiempo optimista (a): Tiempo mínimo que se
requiere para la terminación de la actividad si todo
marchan con buena suerte.
• Tiempo probable (m): Tiempo normal para la
ejecución de las actividades.
• Tiempo pesimista (b): Tiempo excepcionalmente
grande como consecuencia de accidentes, falta de
suministros, retardos involuntarios por causas no
previstas.

a m b • Tiempo optimista (a)

ACTIVIDAD • Tiempo probable (m)
i j • Tiempo pesimista (b)
 𝒂 + 𝟒𝒎 + 𝒃 𝒃−𝒂
𝟐
𝑫𝑬 ó 𝐓𝐄 = 𝟐
𝝈 =
𝟔 𝟔 𝝈 = Desviación Estándar
DE: Duración Estimada 𝝈𝟐 = Varianza
𝒃−𝒂
TE: Tiempo Estimado 𝝈=
𝟔
EJEMPLO:
6
4 6 8
i j
𝟐
𝟒 + 𝟒(𝟔) + 𝟖 𝟖−𝟒 𝟒 𝟐
𝝈𝟐 = 𝟐
𝝈 =
𝑫𝑬 = 𝟔 𝟔
𝟔
𝟑𝟔
𝑫𝑬 = 𝑫𝑬 = 𝟔
𝟔 𝝈𝟐 = 𝟎. 𝟒𝟒𝟒

NOTA: El cálculo de esta medida de dispersión se

utiliza para determinar la incertidumbre de que se
termine el proyecto de acuerdo al programa.
 4
4 4 4
2 5
4
1 4 5
8
5 7 2

TP 7 7 7
3 7 9 4 7 9 5 7 9
0 1 3 6 7

4
2 4 5
5
3 5 7
4
ACT. a m b DE 𝝈𝟐
T.P - - -
1-2 1 2 3
1-3 2 2 5
2-4 1 2 3
3-4 1 2 11
3-5 1 1 8
4-6 1 3 7
4-7 1 2 3
5-6 6 7 8
5-7 3 4 11
6-7 4 6 8
𝝈
 2 4 7

0 1 6

3 5
 PREDECESO TIEMPO TIEMPO MAS TIEMPO TIEMPO
CLAVE ACTIVIDADES
R OPTIMISTA PROVABLE PESIMISTA ESPERADO

A Elegir el lugar - 1 2 3 2
B Invitar amigos A 1 2 3 2
C Crear un playlist de A 1 1 1 1
canciones
D Limpiar el lugar BYC 1 2 3 2
E Comprar bocadillos y D 2 3 4 3
desechables
F Comprar bebidas D 1 1 1 1
G Conseguir un equipo de D 2 2 2 2
sonido
H Acomodar las mesas y E, F Y G 1 1 1 1
sillas

CLAVE ACTIVIDAD PREDECESOR TIEMPO ESPERADO

A - 2
B A 2
C A 1
D BYC 2
E D 3
F D 1
G D 2
H E, F Y G 1
 6

1 2 4 5 7 9
0

3 8
CPM- MÉTODO DE LA RUTA CRITICA
 COSTO
COSTE PUNTO DE RUPTURA
TOPE CT

COSTE PUNTO NORMAL

CN
NORMAL

TIEMPO
DT DN
DURACION DURACION
TOPE NORMAL
 EJEMPLO 1

Días $
Activ. A m CN CT C(IJ)
1-2 4 6 1000 2300
1-3 1 4 800 1500
1-4 2 5 1200 2500
2-6 4 6 2500 3600
3-5 5 8 3500 5300
4-7 7 10 2800 4300
5-6 8 11 500 1500
5-7 3 5 1000 1800
6-8 1 4 1200 2300
7-8 2 4 500 1800
8-9 4 4 500 2000

CN 15500
 Días $
Activ. A m CN CT C(IJ)
1-2 4 6 1000 2300 650.00
1-3 1 4 800 1500 233.33
1-4 2 5 1200 2500 433.33
2-6 4 6 2500 3600 550.00
3-5 5 8 3500 5300 600.00
4-7 7 10 2800 4300 500.00
5-6 8 11 500 1500 333.33
5-7 3 5 1000 1800 400.00
6-8 1 4 1200 2300 366.67
7-8 2 4 500 1800 650.00
8-9 4 4 500 2000 α

CN 15500
DN:
CN:
 Días
Activ. A m C(IJ)
1-2 4 6 650.00
1-3 1 4 233.33
1-4 2 5 433.33
TOMAMOS DE LA 2-6 4 6 550.00
RUTA CRITICA
EL QUE TIENE EL 3-5 5 8 600.00
MENOR COSTO
INCREMENTAL 4-7 7 10 500.00
5-6 8 11 333.33
5-7 3 5 400.00
6-8 1 4 366.67
7-8 2 4 650.00
8-9 4 4 α
CN 15500
DN:
C:
 Días
Activ. A m C(IJ)
1-2 4 6 650.00
1-3 1 4 233.33
1-4 2 5 433.33
TOMAMOS DE LA RUTA 2-6 4 6 550.00
CRITICA EL QUE TIENE
EL MENOR COSTO 3-5 5 8 600.00
INCREMENTAL
4-7 7 10 500.00
5-6 8 11 333.33
5-7 3 5 400.00
6-8 1 4 366.67
7-8 2 4 650.00
8-9 4 4 α
CN 15500
DN:
C:
 Días

Activ. A m C(IJ)

1-2 4 6 650.00
1-3 1 4 233.33

1-4 2 5 433.33

2-6 4 6 550.00
TOMAMOS DE LA RUTA
CRITICA EL QUE TIENE 3-5 5 8 600.00
EL MENOR COSTO
INCREMENTAL
4-7 7 10 500.00

5-6 8 11 333.33

5-7 3 5 400.00

6-8 1 4 366.67

7-8 2 4 650.00

8-9 4 4 α

TOTAL
DN:
C:
 Días
Activ. A m C(IJ)
1-2 4 6 650.00
1-3 1 4 233.33
1-4 2 5 433.33
2-6 4 6 550.00
3-5 5 8 600.00
4-7 7 10 500.00
5-6 8 11 333.33
5-7 3 5 400.00
6-8 1 4 366.67
7-8 2 4 650.00
8-9 4 4 α
TOTAL
DN:
C:
18,366.5
6

15500

21 31
 Días $

ACT DT DN CM CT
1–2 5 8 150 280
1–3 2 4 160 300
1–4 7 12 380 520
2–3 2 3 90 200
2–4 6 9 250 480
3–4 5 8 200 350
1230