Redes

MODELOS DE REDES
Optimización de redes es un tipo especial de modelo en programación lineal.
Los modelos de redes tienen tres ventajas importantes con respecto a la
programación lineal.
1. Pueden resolverse muy rápidamente. Problemas que con programación
lineal tendrían 1000 filas y 30.000 columnas pueden ser resueltos en
segundos. Esto permite que los modelos de redes sean usados en
muchas aplicaciones (tal como la toma de decisión en tiempo real) para
lo cual la programación lineal no es lo ideal.
2.  Requieren en forma natural de soluciones enteras.  Al reconocer que un
problema puede formularse como algún modelo de red nos permitirá 
resolver tipos especiales de problemas de programación entera
aumentando la eficiencia y reduciendo el tiempo consumido por los
algoritmos clásicos de programación lineal.
3.  Son intuitivos. Los modelos de redes proveen un lenguaje para tratar
los problemas, mucho más intuitivo que «variables, objetivo,
restricciones».
Obviamente los modelos de redes no son capaces de cubrir la amplia gama de
problemas que puede resolver la programación lineal. Sin embargo, ellos ocurren
con suficiente frecuencia como para ser considerados como una herramienta
importante para una real toma de decisiones.

 Terminología.
Una red o grafo consiste de puntos, y líneas que conectan pares de puntos. Los
puntos se llaman nodos o vértices. Las líneas de llaman arcos. Los arcos pueden
tener una dirección asociada, en cuyo caso se denominan arcos dirigidos. Si un
arco no tiene dirección normalmente se le denomina rama. Si todos los arcos en la
red son dirigidos, la red se denomina una red dirigida. Si todos los arcos son no-
dirigidos, la red es una red no-dirigida.
Dos nodos pueden estar conectados por un conjuto de arcos.
Una trayectoria (path en inglés) es una secuencia de arcos distintos (con nodos no
repetidos) conectando a los nodos. Una trayectoria dirigida desde nodo i al
nodo j es una secuencia de arcos, cada uno de los cuales apunta al nodo j (si es
que hay dirección). Una trayectoria no dirigida puede incluir arcos dirigidos
apuntando en cualquiera de dirección.
Una trayectoria que comienza y que termina en el mismo nodo se
denomina ciclo y puede ser ya sea dirigida o no-dirigida.
Una red esta conectada si existe una trayectoria no-dirigida entre cualquier par de
nodos. Una red conectada que no tiene ciclos se denomina árbol.
Anuncios
INFORMA SOBRE ESTE ANUNCIO
Veamos el Modelo de Redes explicado en un documento de Slideshare:

Herramientas de planeación, programación y control de proyectos

1. Modelos de Redes: PERT, CPM
2. Gráficas de Gantt
Métodos de Planificación de Proyectos

1. Método PERT  
El método PERT (Program Evaluation and Review Technique –Técnica de
evaluación y revisión de programas)  Es un método que sirve para planificar
proyectos en los que hace falta coordinar un gran número de Actividades.
Por ejemplo, supongamos que queremos hacer un viaje de fin de curso. El PERT
es una herramienta que nos permite planificar las diferentes actividades que son
necesarias para el éxito del viaje. Utilizaremos el PERT para encontrar respuesta
a una serie de preguntas, como:

ADVERTISEMENT
ƒ ¿Cuándo debemos empezar a planificar el viaje?
ƒ ¿Qué tareas tenemos que realizar?
ƒ ¿En qué orden?
ƒ ¿Qué tareas son más importantes si queremos evitar retrasos?
ƒ ¿Qué retraso nos podemos permitir en cada tarea?
ƒ ¿Qué ocurrirá con el proyecto si terminamos una tarea antes o después de lo
previsto?
El método PERT nos permite representar gráficamente las diferentes actividades
que componen el proyecto y calcular los tiempos de ejecución de forma que
podamos contestar a esas preguntas.

Para ello debemos seguir 4 pasos:

1. Hacer una lista de actividades o tareas
2. Hacer una “tabla de precedencias”
3. Dibujar el grafo
4. Calcular las duraciones

Vemaos la siguiente presentación del Método PERT desde SlideShare:

2. Método CPM
El método CPM o Ruta Crítica (equivalente a la sigla en inglés Critical Path
Method) es frecuentemente utilizado en el desarrollo y control de proyectos. El
objetivo principal es determinar la duración de un proyecto, entendiendo éste
como una secuencia de actividades relacionadas entre sí, donde cada una de las
actividades tiene una duración estimada.
Anuncios
INFORMA SOBRE ESTE ANUNCIO
ETAPAS:

1. Definir el proyecto con todas sus actividades o partes principales.

2. Establecer relaciones entre las actividades. Decidir cuál debe comenzar antes y
cuál debe seguir después.
3. Dibujar un diagrama conectando las diferentes actividades en base a sus
relaciones de precedencia.
4. Definir costos y tiempo estimado para cada actividad.
5. Identificar la trayectoria más larga del proyecto, siendo ésta la que determinará
la duración del proyecto (Ruta Crítica).
6. Utilizar el diagrama como ayuda para planear, supervisar y controlar el
proyecto.

Por simplicidad y para facilitar la representación de cada actividad, frecuentemente

se utiliza la siguiente notación:
Donde:

IC : Inicio más cercano, es decir, lo más pronto que puede comenzar la actividad.
TC : Término más cercano, es decir, lo más pronto que puede terminar la
actividad.
IL : Inicio más lejano, es decir, lo más tarde que puede comenzar la actividad sin
retrasar el término del proyecto.
TL : Término más lejano, es decir, lo más tarde que puede terminar la actividad sin
retrasar el término del proyecto.
Adicionalmente se define el término Holgura para cada actividad que consiste en
el tiempo máximo que se puede retrasar el comienzo de una actividad sin que esto
retrase la finalización del proyecto. La holgura de una actividad se puede obtener
con la siguiente fórmula:
Holgura = IL – IC = TL – TC
Anuncios
INFORMA SOBRE ESTE ANUNCIO
Diagrama de Gantt
El diagrama de GANTT es una herramienta que le permite al usuario modelar la
planificación de las tareas necesarias para la realización de un proyecto. Esta
herramienta fue inventada por Henry L. Gantt en 1917.
Debido a la relativa facilidad de lectura de los diagramas de GANTT, esta
herramienta es utilizada por casi todos los directores de proyecto en todos los
sectores. El diagrama de GANTT es una herramienta para el director del proyecto
que le permite realizar una representación gráfica del progreso del proyecto, pero
también es un buen medio de comunicación entre las diversas personas
involucradas en el proyecto.

La gráfica GANTT es un método basado en la representación de las actividades

en función del tiempo en unos ejes de coordenadas. En el eje de ordenadas se
representan las actividades, y en el eje de abscisas se representan los tiempos de
ejecución. La duración de cada actividad se representa mediante barras
horizontales. Esta gráfica permite verificar el grado de cumplimiento de la
ejecución de las actividades.

Este tipo de modelo es particularmente fácil de implementar con una simple hoja
de cálculo, pero también existen herramientas especializadas, la más conocida
es Microsoft Project. También existen equivalentes de este tipo de software que
son gratis como Ganttproject.
 Cómo crear un diagrama de GANTT
En un diagrama de GANTT, cada tarea es representada por una línea, mientras
que las columnas representan los días, semanas, o meses del programa,
dependiendo de la duración del proyecto. El tiempo estimado para cada tarea se
muestra a través de una barra horizontal cuyo extremo izquierdo determina la
fecha de inicio prevista y el extremo derecho determina la fecha de finalización
estimada. Las tareas se pueden colocar en cadenas secuenciales o se pueden
realizar simultáneamente.

Si las tareas son secuenciales, las prioridades se pueden confeccionar utilizando

una flecha qué desciende de las tareas más importantes hacia las tareas menos
importantes. La tarea menos importante no puede llevarse a cabo hasta que no se
haya completado la más importante.

A medida que progresa una tarea, se completa proporcionalmente la barra que la

representa hasta llegar al grado de finalización. Así, es posible obtener una visión
general del progreso del proyecto rastreando una línea vertical a través de las
tareas en el nivel de la fecha actual. Las tareas ya finalizadas se colocan a la
izquierda de esta línea; las tareas que aún no se han iniciado se colocan a la
derecha, mientras que las tareas que se están llevando a cabo atraviesan la línea.
Si la línea está cubierta en la parte izquierda, ¡la tarea está demorada respecto de
la planificación del proyecto!

ADVERTISEMENT
Idealmente, un diagrama como este no debe incluir más de 15 ó 20 tareas para
que pueda caber en una sola hoja con formato A4. Si el número de tareas es
mayor, es posible crear diagramas adicionales en los que se detallan las
planificaciones de las tareas principales.

 Acontecimientos
Adicionalmente, es posible que los eventos más importantes, que no sean las
tareas mismas, se muestren en la planificación como puntos de conexión del
proyecto: estos se denominanacontecimientos.
Los acontecimientos permiten que el proyecto se realice en fases claramente
indentificables, evitando que se prolongue la finalización del mismo. Un
acontecimiento podría ser la producción de un documento, la realización de una
reunión o el producto final de un proyecto. Los acontecimientos son tareas de
duración cero, representadas en el diagrama por un símbolo específico,
frecuentemente un triángulo invertido o un diamante.

 Recursos
Generalmente es posible (y útil) mostrar referencias en el diagrama, humanas o
materiales, para permitir calcular el tiempo restante y tener una idea del costo
global.

Para ser más concisos, por lo general sólo serán necesarios las iniciales o los
nombres de los responsables.

Investigación de clase: PROGRAMACIÓN DE PROYECTOS CON PERT-CPM

El PERT/CPM fue diseñado para proporcionar diversos elementos útiles de
información para los administradores del proyecto. Primero, el PERT/CPM expone
la “ruta crítica” de un proyecto. Estas son las actividades que limitan la duración
del proyecto.

La principal diferencia entre PERT y CPM es la manera en que se realizan los

estimados de tiempo. E1 PERT supone que el tiempo para realizar cada una de
las actividades es una variable aleatoria descrita por una distribución de
probabilidad. E1 CPM por otra parte, infiere que los tiempos de las actividades se
conocen en forma determinísticas y se pueden variar cambiando el nivel de
recursos utilizados.

DEFINICION DEL PROYECTO

En toda actividad a realizar se requieren conocimientos precisos y claros de lo que
se va a ejecutar, de su finalidad, viabilidad, elementos disponibles, capacidad
financiera, etc. Esta etapa aunque esencial para la ejecución del proyecto no
forma parte del método.

ADVERTISEMENT
CONSTRUCCIÓN DE DIAGRAMAS DE PERT – CPM

Listado de las actividades que constituyen un diagrama.

Lo primero que hay que hacer para constituir un diagrama PERT es organizar una
lista, lo más completa posible, de todas las actividades que constituyen la obra o
proyecto. Para ello es necesario que la persona que va a hacer el PERT/CPM
estudie cuidadosamente el proyecto y se valga de las informaciones de todas las
demás personas que estén relacionadas con las mismas, tales como ingenieros,
técnicos, fabricantes de materiales, ensambladores, maestros y cualesquiera otros
auxiliares que puedan proporcionar una información.

 Numeración de los eventos.

Después de realizado un diagrama PERT, debemos numerar los eventos. La
manera más correcta de hacerlo es la siguiente: Se numera cada evento, saltando
de uno a otro en el sentido de las flechas que representan las actividades,
teniendo cuidado de no numerar ninguno, sin que todos los demás que lo
precedan en el diagrama hayan sido ya numerados. Así, antes debemos enumerar
un evento, verificaremos cuántas flechas llegan a él.

 PROGRAMACIÓN DE PROYECTOS
Una vez elaborado el diagrama queda clara la secuencia de actividades y se
puede pasar a la programación de las mismas. Para ello, es necesario conocer las
duraciones de las distintas actividades. Generalmente, éstas no se pueden fijar
con exactitud, ya que son muchos los factores de carácter aleatorio que están
relacionados con ellas.
COSTOS Y PENDIENTES
En este paso se solicitaran los costos de cada actividad realizada en tiempo
estándar y en tiempo óptimo. Ambos costos deben ser proporcionados por las
personas responsables de la ejecución, en concordancia con los presupuestos ya
suministrados por ellos. Dichos costos se deben anotar en la matriz de información

GRAFICACIÓN DE UN DIAGRAMA PERT-CPM

Lo más importante para la creación de un diagrama PERT – CPM es saber
concatenar y tomar decisiones con relación a las actividades que determinan un
proyecto.

CONTROL DE PROYECTOS CON DIAGRAMAS PERT

Una vez conocido el piazo de ejecución del proyecto, así como las fechas de cada
una de las actividades que lo componen, habrá que realizar un seguimiento del
mismo. Para ello, la información obtenida en los controles periódicos debe trasla-
darse al diagrama. Partiendo de un diagrama sin fechas. los pasos a seguir para
ver la marcha prevista después del momento de control son los siguientes:

ADVERTISEMENT
•Se pone como fecha inicial del proyecto la fecha del control.
•Las actividades que hayan finalizado se considerarán con duración nula.
•Las actividades en curso se programarán con una duración igual al tiempo
estimado para su terminación.
•Las actividades que no hayan comenzado seguirán con la duración inicial.

Bibliografía
1. Una introducción a investigación de operaciones. Taha.
Representaciones y servicios de ingeniería SA. Primera edición, México.
Df.
2. Investigación de operaciones. Hamdy A. Taha. Pearson. Novena
edición. México, Df.
3. Métodos cuantitativos para los negocios. David R. Anderson. Sweeney.
Williams. Cengage Learning. Novena ediciòn. Mexico. Df
Investigaron: Melissa Cru