Teoría de redes
| ||||
Teoría de redes. Esta teoría que constituye una técnica matemática que ha aportado una ayuda eficaz en el tratamiento de los problemas de transportación de la producción.
Sumario
Introducción
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. La estructura topológica de las redes puede ser representada por un gráfico con vértices o nodos y ramas o arcos, correspondientes a las estaciones y enlaces respectivamente.
Problemas fundamentales
- Problema del camino más corto
- Modelos del flujo máximo.
- Planeación, programación y control de proyecto de actividades.
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 t.. Por tanto si en una red que describa tal situación existen puntos desde los cuales se envía el flujo (Ej. fábricas), puntos a los cuales se envía el flujo (ejemplo: almacenes, fábricas, etc.) 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.
Planeación, programación y control de proyecto de actividades (redes)
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. En estas situaciones, las técnicas denominadas PERT (Program Evaluation and Review Technique) ( o sea, Técnica de evaluación y revisión de programa ) Y CPM ( Critical Path Method)(o sea, Método de la Ruta Crítica) han demostrado ser extremadamente valiosas para ayudar a los ejecutivos en la toma de decisiones relacionada con los proyectos.
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.
