0 calificaciones0% encontró este documento útil (0 votos)
7 vistas8 páginas
La teoría de redes es una de las técnicas más simples y elegantes de investigación operativa con múltiples aplicaciones. Se han resuelto exitosamente problemas de diseño de sistemas de transporte, información y programación de proyectos usando modelos de redes. Los modelos permiten determinar el flujo máximo entre nodos en una red y planear proyectos complejos mediante redes de actividades.
La teoría de redes es una de las técnicas más simples y elegantes de investigación operativa con múltiples aplicaciones. Se han resuelto exitosamente problemas de diseño de sistemas de transporte, información y programación de proyectos usando modelos de redes. Los modelos permiten determinar el flujo máximo entre nodos en una red y planear proyectos complejos mediante redes de actividades.
La teoría de redes es una de las técnicas más simples y elegantes de investigación operativa con múltiples aplicaciones. Se han resuelto exitosamente problemas de diseño de sistemas de transporte, información y programación de proyectos usando modelos de redes. Los modelos permiten determinar el flujo máximo entre nodos en una red y planear proyectos complejos mediante redes de actividades.
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.