Está en la página 1de 8

TEORÍA DE REDES

• Se han resuelto exitosamente muchos problemas


administrativos de diseño de sistema de transporte, sistemas
de información y programación de proyectos, con ayuda de
los modelos de redes y con técnicas de análisis de redes.
• Entre los adelantos en el campo de la investigación operativa
puede decirse que la teoría de redes está entre las más
simples y elegantes que poseen una amplia variedad de
aplicaciones. 
• En cada caso, una función es definida en los arcos de la red,
pero el álgebra para la manipulación de estas medidas
cuantitativas es diferente de modelo a modelo. Un concepto
clave en los modelos de redes es que aunque la estructura
de varias redes puede ser idéntica, el análisis de las
relaciones funcionales definidas sobre la red pueden ser
diferentes para modelos diferentes, de ahí que los resultados
del análisis sean distintos.
PROBLEMA DEL CAMINO MÁS CORTO

• El problema del camino más corto tiene como característica


común el hecho de ser representado mediante una red en la
cual se le asocia a cada arco o arista un determinado valor y
la solución del problema planteado está dada por la
búsqueda de un conjunto de secuencias o caminos de valor
extremal, o sea, de valor mínimo o máximo.
MODELOS DEL FLUJO MÁXIMO
• Los modelos de flujo máximo en una red permiten determinar el
flujo máximo posible entre dos nodos específicos de la red. El
problema físico surge casi siempre que las mercancías, físicas o de
otra clase, fluyen de una fuente u origen s a un terminal, Por tanto si
en una red que describa tal situación existen puntos desde los
cuales se envía el flujo, puntos a los cuales se envía el flujo y rutas
por las cuales puede ser enviado el flujo que conecta los puntos de
orígenes y puntos de destino pasando por puntos intermedios.
• Los modelos de redes de actividades sirve para planear, programar y
controlar proyectos que constan de numerosos trabajos o tareas
separadas que son llevadas a cabo por diversos departamentos,
personas, etcétera. Con frecuencia, estos proyectos son tan grandes
y/o tan complejos que no es posible que un administrador tenga en
mente toda la información relativa al plan, al programa y al avance de
su proyecto. han demostrado ser extremadamente valiosas para
ayudar a los ejecutivos en la toma de decisiones relacionada con los
proyectos.
TERMINOLOGIA DE TEORIA DE REDES

• Que es un Nodo? Es usualmente llamado vértice, o punto. Es


usualmente representado por un círculo.
• QUE ES UN ARCO ? Línea que une a dos nodos en una red .
FUENTES

• Libro: Colectivo de autores:“Introducción a la investigación


de operaciones”, tomo III, 1999.
• Monografía. Investigación de operaciones. Autor(a)s: Dr.
Grisel Barrios Castillo. Msc. Meylin Miranda Rodríguez. 2008.

También podría gustarte