MODELO DE REDES
Muchos de los problemas de optimización se analizan mejor por medio de una
representación grafica o de Red.
El análisis de redes puede aplicarse a problemas de:
1. Producción
2. Distribución
3. Planeación de proyectos
4. Localización de proyectos
5. Administración de recursos
6. Planeación Financiera
7. Otras Áreas.
Existen 5 modelos de redes que son:
1. Planeación y control de proyectos. ( CPM/PERT)
2. El problema de la ruta más corta
3. El problema del árbol de mínima expansión
4. El problema de flujo máximo
5. El problema del flujo del costo mínimo.
Definiciones Básicas:
Definición de Red
Una red consiste en una serie de nodos enlazados con arcos o ramas. Se dice que una
rama es orientada si tiene una dirección asociada, las direcciones se indican mediante
flechas.
Definición de Arco
Consiste en un par ordenado de puntos extremos y representa una posible dirección de
movimiento que podría ocurrir entre puntos extremos.
Diagrama de Redes o diagrama de Flechas
Tiene Relaciones de precedencia y dependencia, indica el inicio y el fin de una actividad,
además determina que actividades deben terminarse para iniciarse otras.
Simbología:
Evento, representado por los Nodos.
Actividad y relaciones de precedencia, representada por los Arcos, las
actividades son los trabajos que se deben llevar a cabo en un proyecto.
Actividad ficticia, es una conexión que identifica una relación de
precedencia, pero no implica la ejecución de una actividad real (siempre tiene
duración 0 y costo 0), es decir una actividad imaginaria dentro del diagrama
de Red.
Ejemplo 1:
La actividad D, depende de la terminación de las actividades B y C, por esta razón se
aumenta una actividad Ficticia que solo indica que el evento debe esperar que terminen las
actividades B y C, para iniciar la actividad D.
Ejemplo 2:
Planeación, Programacion y Control de Proyectos
La buena administración de proyectos a gran escala requiere la planeación, programación
y control de sus actividades.
• La Planeación requiere desglosar el proyecto en actividades, estimar recursos,
tiempo e interrelaciones entre actividades.
• La Programación requiere detallar fechas de inicio y terminación.
• El Control requiere información sobre el estado actual y analiza posibles cambios
cuando surgen dificultades.
Una Buena Planificación Minimiza el número de
dificultades que puedan presentarse.
La administración de proyectos envuelve la coordinación de grupos de actividades con la
administración de planes para cumplir un objetivo restringido en tiempo, costo y desarrollo
de un producto final.
Un proyecto es un conjunto de actividades o tareas referidas al cumplimiento de algún
objetivo planeado, el mismo que debe tener claro el inicio y el final del mismo.
En un proyecto se identifica:
• Una combinación de actividades.
• Una relación secuencial entre algunas actividades.
• Una preocupación por el Tiempo.
• Una preocupación por los recursos utilizados.
Existen modelos de redes que pueden ser empleados para programar proyectos que
comprenden un gran número de actividades. Si la duración de cada actividad es conocida
con certeza, el Método del Camino o Ruta Critica (CPM) puede ser empleado para
determinar cuál es el tiempo requerido para completar el proyecto, este método también
permite identificar cuales actividades pueden ser atrasadas sin afectar la duración total del
proyecto.
Si la duración de las actividades no es conocida con certeza, la Técnica de Revisión y
Evaluación del Programa (PERT) puede ser empleado para determinar la probabilidad de
que un proyecto termine antes de un periodo definido.
Los Métodos PERT (Técnica de Evaluación y Revisión de programas) y CPM (Método
de la ruta critica) se basan en redes, y tienen como objetivo auxiliar en la planeación
programación y control de proyectos y contar con un método analítico para programar
las actividades.
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 actividade 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 grafica, cada actividad es representada como un arco y cada nodo
ilustra la culminación de una o más actividades.
El Metodo CPM - PERT (Metodo de la Ruta Critica /Técnica de Evaluación y Revisión
de programas)
El CPM-PERT es un nuevo enfoque para planificar y controlar proyectos y es representado
mediante un grafo.
Este tipo de métodos están divididos en 3 partes básicamente que consiste en:
1) En el análisis de las actividades, es decir conocer por completo en que consiste
el proyecto con todos sus aspectos técnicos, que viene a ser la Planificación.
2) En la elaboración del diagrama de Redes o diagrama de flechas, tomando en
cuenta la precedencia de las actividades, esta viene a ser la Programación.
3) Elaborar los cálculos asociados a la RED, que son:
• Tablas de los tiempos más cercanos y lejanos.
• Holgura de las actividades.
• Ruta Crítica.
• Duración del Proyecto.
EJEMPLO 1:
EJEMPLO 2:
A partir de la siguiente lista de actividades
ACTIVIDAD DURACION
Determinar:
1,2 4
1,3 5
a) Red del Proyecto.
1,4 8
2,3 0 b) Tabla de los tiempos mas cercanos y mas
3,4 0 Lejanos.
4,5 2 c) Holgura de las actividades.
5,6 3 d) Ruta critica.
e) Duración del Proyecto.
Las actividades en este ejemplo se
encuentran en Notación de Nodos o
Nomenclatura de Nodos.
a) Red del Proyecto
b) Tabla de los tiempos más cercanos
NODO NODO TPO. MAS CERCANO TIEMPO DE TIEMPO
INMEDIATO DEL NODO INM. LA MAS
ANTERIOR ANTERIOR ACTIVIDAD CERCANO
1 - - + - 0
2 1 0 + 4 4
3 1 0 + 5 5 Mayor
2 4 + 0 4
4 1 0 + 8 8 mayor
3 5 + 0 5
5 4 8 + 2 10
6 5 10 + 3 13
Tabla de los tiempos más Lejanos
NODO NODO TPO. MAS LEJANO TIEMPO DE TIEMPO
INMEDIATO DEL NODO INM. LA MAS
POSTERIOR POSTERIOR ACTIVIDAD LEJANO
6 - - - 13
5 6 13 - 3 10
4 5 10 - 2 8
3 4 8 - 0 8
2 3 8 - 0 8
1 2 8 - 4 4
3 8 - 5 3
4 8 - 8 0 Menor
C) Calculo de las Holgura de las actividades.
Sale de la tabla de los tpos. + Cercano de i
Actividad Lj - (Ei + Tij) = Hij Donde:
(i,j) i = Inicio del Nodo.
1, 2 8 - (0 + 4) = 4 j = Fin del nodo.
1, 3 8 - (0 + 5) = 3 Lj = Tiempo más Lejano del Nodo j
1, 4 8 - (0 + 8) = 0 Ei = Tiempo más cercano del Nodo i
2, 3 8 - (4 + 0) = 4 Tij = Tiempo de duración de la
3, 4 8 - (5 + 0) = 3 actividad ij
4, 5 10 - (8 + 2) = 0
5, 6 13 - (10 + 3) = 0 Lj – ( Ei + Tij ) = Hij
Sale de la tabla de los tpos. + Lejanos de J
Sala de la Lista de Actividades que nos dieron en la Tabla inicial
La Ruta Critica esta dada donde las Holguras son CERO
La Duración del Proyecto es el número mas alto encontrado en la Tabla de los
Tiempos más cercanos, el mismo tiempo debe coincidir con la suma de los tiempos
totales de la ruta crítica.
Duración Total = 13 días.
