MODELO DE REDES

ADMINISTRACIÓN DE PROYECTOS MEDIANTE PERT- CPM

Alumnos:
F
C
Da
M
R
 DEFINICIONES, GENERALIDADES y MÉTODOS DE
PLANIFICACIÓN
DEFINICIÓN:
EJEMPLO:
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 la cuales un par dado
de nodos está unido máximo por una
rama, los nodos se denotan con
mayúsculas y las ramas por los nodos
que conectan.
PROBLEMA DE RECORRIDO MÍNIMO:
• Involucra a un conjunto de nodos y a un conjunto de ramas propuestas,
ninguna de las cuales es orientada. El objetivo es construir una red
conexa que contenga a todos los nodos y tal que la suma de los costos
asociados con las ramas realmente empleadas sea mínimo.
PROBLEMA DE FLUJO MÁXIMO.
• El objetivo es desarrollar un programa de embarque que maximice la
cantidad de material enviado entre dos puntos. Al punto de origen se le
denomina destino. Existen varias vías de embarque que unen a la
fuente con el destino, directamente o pasando por lugares intermedios
denominados empalmes.
PROYECTOS:
• Es un conjunto de escritos, dibujos, cálculos y programas que se hacen
para dar una idea de cómo se va desarrollar y de que va constar una
obra o una actividad que deseamos realizar, los proyectos pueden ser
de poca o gran envergadura, a corto, mediano o largo plazo ,
dependiendo del objetivo que se persigue.
EJEMPLOS:
• El proyecto de escribir un libro
• El proyecto de cómo realizar una transacción comercial rentable
• El proyecto de pintar una casa
• El proyecto de realizar un viaje de vacaciones
• El proyecto de intervención quirúrgica
 ¿QUÉ ES UN PROCESO PRODUCTIVO?
• Es un conjunto de actividades (tareas, operaciones, trabajos) que son necesarios
efectuar para producir un objeto específico.
- OBJETIVOS:
 Pueden ser de naturaleza muy diversa: industrial, comercial, técnica, científica,
administrativa, artística, educacional, etc.
Ejemplos:
• Producir o reparar una pieza de maquinaria o equipo
• Producir un artículo comercial
• Elaborar el diseño de un artículo
• Hacer un estudio económico, etc.
 FASES DEL PROYECTO
PLANIFICACIÓN:
• Consiste en el análisis de las actividades que deben de intervenir en el proyecto y el orden
en que se correlacionaran al desarrollarse y como serán controlados.
• Se puede desarrollar mediante dos métodos más comunes:
 EL DIAGRAMA DE GANTT o PROGRAMACIÓN PERT-CPM
PLANEAMIENTO:
• Es un conjunto de decisiones que deben tenerse en cuenta para lograr, realizar los
objetivos del proyecto de manera más eficiente posible.
Programación:
• Es la elaboración de tablas y gráficos en lo que muestran
los tiempos de duración, de inicio y de determinación de
cada una de las actividades (operaciones) que forman el
proyecto en general en armonía con los recursos
disponibles.
Control y evaluación:
• Consiste en entablar parámetros comparativos entre lo
que estaba planeando y lo que está sucediendo en el
campo. Estos resultados facilitaran la corrección de
posibles desviaciones y su consiguiente optimización.
 PROGRAMACIÓN PERT-CPM
EL CPM (Critical Path Method)
El Critical Path Method o método de la ruta critica, se desarrollo
como una técnica orientadora hacia la ejecución óptima de las
actividades de un proyecto.
• Esta técnica de planteamiento y control tiene como fundamento el
grafo o red .
• Su objetivo es: Buscar la optimización de los costos con el
adecuado empleo de los recursos y duración de las actividades.
 ETAPAS DEL CPM
• Define el proyecto con todas sus actividades y partes
principales.
• Establece las relaciones entre las actividades.
• Dibuja el diagrama conectando las actividades.
• Define y costo y tiempo de las actividades.
• Identifica la ruta mas larga.
• Utiliza para planear, supervisar y controlar el proyecto.
 EL PERT (Program Evaluation And Review
Technique)
• El PERT o Técnica de Revisión y Evaluación de Programas fue
desarrollado por la armada de EE.UU. En la década de los 50.
• Consiste en la representación grafica de una red de tareas, que cuando
se coloquen en una cadena, permitan alcanzar los objetivos de un
proyecto.
• Su objetivo es: Analizar e identificar el tiempo mínimo para completar
el proyecto total.
Ventajas y Beneficios:
• Separa el proceso de planeamiento del proceso de programación.
• Informa sobre la utilización de los recursos.
• Verificación de la marcha del desarrollo del proyecto.
PRINCIPAL DIFERENCIA ENTRE
PERT-CPM
• CPM es idéntico al PERT en concepto y metodología. La
diferencia principal entre ellos dos es que con CPM los
tiempos de las actividades son determinísticos y con PERT
los tiempos de las actividades son probabilísticos.
 USOS DE CPM & PERT
1) Que el proyecto sea único, no repetitivo en algunas partes en su
totalidad.
2) Que se deba ejecutar el proyecto en un tiempo mínimo sin
variaciones, es decir, tiempo critico.
3) Que se desee el costo de operación mas bajo posible en un
tiempo disponible.
- Como por ejemplo:
 Construcción de represas
 Planes de Venta
 Censos de población, etc.
 Elementos de una Red
• Los elementos básicos del grafo PER- CPM es la fecha que comienza y finaliza
en nudos, los cuales representan los sucesos de inicio y terminación de la
actividad a la que representa.
1. Tiempo de Preparación (T.P):Es un tiempo antes de la ejecución del mismo.
2. Suceso:Permite identificar las diferentes actividades
3. Actividad: Realización de un trabajo o de una tarea con el empleo de unos
recursos
4. Actividades ficticias:Llamado también actividad virtual. Estas actividades no
consumen trabajo, tiempo o recursos, sino que sirven para consistencia a las
interrelaciones de las actividades (lógicas) en circunstancias especiales.
Ejemplo:
Un proyecto consta de 8 actividades las que están interrelacionadas conforme se
indica.
• A,B no dependen de ninguna otra actividad, solo de T.P.
• C depende de A.
• E depende de B y C.
• F depende de A
• D depende de F
• G depende de E
• H depende de D y G
• Termina en la actividad H.
 Ejercicio con Holgura y Ruta critica:

• Se tiene el siguiente diagrama de actividades

• La duración del proyecto es igual a 18 unidades de tiempo
Duración = 18 ut
• Holgura de Suceso: Holgura de Actividad:
Hs = t*(j) – t (i) Ha = t*(j) – t (i) – d (i, j)

Hs1 = 0 – 0 = 0 HA 1 – 2 = 6 - 0 - 6 = 0 (Actividad crítica)

Hs2 = 6 – 6 = 0 HA 1 – 3 = 5 - 0 - 5 = 0 (Actividad crítica)
Hs3 = 5 – 5 = 0 HA 2 – 4 = 13 - 6 - 7 = 0 (Actividad crítica)
Hs4 = 13 – 13 = 0 HA 3 – 4 = 13 - 5 - 8 = 0 (Actividad crítica)
Hs5 = 18 – 18 = 0 HA 4 – 5 = 18 - 13 - 5 = 0 (Actividad crítica

• Ruta Crítica:
(1 - 2),(2 - 4),(4 - 5) y (1 - 3),(3 - 4),(4 - 5)
 resolver el ejercicio usando el método PERT – CPM
Donde: x= 20
Activ. P TO m TP TE
A Inicio 1 2 3 2
B A 8 3 4 4
C A 1 3 5 3
D B 1 2 3 2
E B,C 10 5 5 6
F B,C 0 1 2 1
G D 5 4 3 4
H E,D 7 2 3 3
I D,E,F 1 2 3 2
J G,H 5 6 7 6
K G,h,I 0.5 1 5 1.58
L J,K 1 2 3 2
- Tiempo optimo – Tiempo medio – Tiempo pesimista
- Para PERT solo necesitamos TE: