Modelo De Redes

MODELOS DE REDES

INTRODUCCIÓN
El modelo de Redes llamado también Teoría del flujo de redes es una herramienta de gran utilidad e importancia en la Investigación de Operaciones. Es una de las teorías con más aplicación dentro de las organizaciones y es de vital importancia para muchos aspectos de su funcionamiento.
Con los modelos de redes se puede dar solución a cuatro problemasfundamentales:
* Encontrar la ruta más corta a través de una red.
* Elegir un conjunto de conexiones que proporcionen una ruta entre dos puntos cualesquiera de una red, de tal manera que se minimice la longitud total de las conexiones.
* Maximizar el flujo a través de una red que conecta a una fuente con un destino.
* Planificación y control de proyectos mediante técnicas como PERT y CPM.A lo largo del presente ensayo se explica cómo se resuelven los problemas de redes, tales como encontrar la ruta más corta y maximizar el flujo a través de una red. Observando los beneficios que concede la utilización de ambos en lar organizaciones.

DESARROLLO

La investigación de operaciones emplea diversas herramientas para dar solución a los problemas más frecuentes en lasorganizaciones, una de esas herramientas y de gran importancia es el Modelo de Redes también conocido como la Teoría de flujo de redes.
En este Modelo se puede dar solución a 4 problemas básicos: El primero consta de encontrar la ruta más corta a través de una red, en este supuesto se puede dar solución a empresas que cuenten con servicio a domicilio que necesiten llegar en el menor tiempo posible a sudestino para así brindar un mejor servicio y tener mayor eficacia. El segundo problema es de carácter similar puesto que se pretende elegir el conjunto de conexiones que proporcionen una ruta entre dos puntos cualesquiera de una red, de tal manera que se minimice la longitud total. En el tercer problema se comprende la asignación de flujos para maximizar el flujo a través de una red que conecte unafuente y un destino. Y por último el cuarto problema que se enfoca a la planificación y control de proyectos, los cuales se atacan mediante técnicas de redes, como PERT (Técnica de revisión y evaluación de programas) y CPM (Método de la ruta crítica).
Para poder entender un problema de redes es necesario conocer los conceptos básicos que este conlleva; una red es un conjunto de puntos unidos entresí por líneas rectas, estos puntos son conocidos como nodos y a las líneas rectas se les llama ramas o arcos. En conjunto la representación esquemática de lo anterior es decir nodos y arcos es considerado un Diagrama de Red por el cual circulan flujos.

DIAGRAMA DE RED:

Para el problema de la RUTA MÁS CORTA nos referimos a una red en que cada rama o arco está asociado a un número que seinterpreta como la distancia o el costo o el tiempo que hay entre los nodos. Una ruta o camino entre dos nodos es cualquier secuencia de arcos que los conecte.
El objetivo único y primordial de este método es encontrar las rutas más cortas o económicas o rápidas entre un nodo específico y todos los demás nodos de una red.
El procedimiento de la RUTA MÁS CORTA empieza por designar un nodo como elorigen, es decir el lugar de dónde van a partir todas las rutas. Para saber en cuántos pasos se resolverá el problema o el número de algoritmos o iteraciones que se utilizarán se emplea la formula n-1 que es igual al número de nodos del Diagrama de Red menos uno. Los arcos resultantes serán llamados árbol de rutas más cortas.

El algoritmo se resuelve mediante un procedimiento de etiquetado, eneste se asigna una etiqueta para cada nodo que consta de dos números entre paréntesis separados por una coma, el primer número de la etiqueta representa la distancia entre el nodo de origen y el nodo predecesor, y el segundo número representa al nodo predecesor.
En un principio las etiquetas se marcarán de manera temporal es decir que pueden modificarse en el transcurso del procedimiento,...