CUADRO COMPARATIVO modelos de redes

Cuadro Comparativo MODELOS DE REDES

Investigación de Operaciones

Definición

¿En qué consiste?

Aplicaciones

Problema de la ruta más corta

Modelo de flujo máximo

Método CPM y PERT

Ruta más corta

Es un modelo mediante el cual se genera una red que permite establecer rutas posibles y determinar aquella que represente menor distancia desde un nodo origen hasta un nodo destino. En este algoritmo solo un nodo está denominado como el origen, y otro diferente denominado como el destino, y en medio de estos hay distintos nodos de transición que permiten establecer la ruta óptima para el recorrido.

El problema de la ruta más corta incluye un juego de nodos conectados donde sólo un nodo es considerado como el origen y sólo un nodo es considerado como el nodo destino. El objetivo es determinar un camino de conexiones que minimizan la distancia total del origen al destino. Se trata de encontrar la ruta de menor distancia o costo, entre el punto de partida o nodo inicial y el destino o nodo terminal. El objetivo de este modelo es poder optimizar distancia entre puntos con el fin de reducir costos y tiempos de movilización de tal forma que el desplazamiento se vuelva más eficiente.

El problema de ruta más corta tiene muchas aplicaciones prácticas, algunas son: encontrar la ruta más corta o más rápida entre dos puntos en un mapa, redes eléctricas, telecomunicaciones, transporte, planeación de tráfico urbano, trasbordo, diseño de rutas de vehículos, planeación de inventarios, administración de proyectos, planeación de producción, horarios de operadores telefónicos, diseño de movimiento en robótica, redes de colaboración entre científicos, reemplazo de equipo, etc.

El flujo máximo es un método aplicable para la optimización de rutas entre dos puntos de importancia, en está existe un flujo que viaja desde un único lugar de origen hacia un único lugar de destino a través de arcos que conectan nodos intermediarios. Los arcos tienen una capacidad máxima de flujo y se trata de enviar desde la fuente al destino la mayor cantidad posible de flujo.

Hay problemas donde lo importante es la cantidad de flujo que pasa a través de la red como por ejemplo: en las líneas de oleoductos, redes eléctricas o de transmisión de datos. Por esta razón en dichos problemas se determina el flujo máximo que pasa a través de una red. Para la resolución de problemas de flujo máximo se requiere el uso del método Ford Fulkerson. Este método propone buscar caminos en los que se pueda aumentar el flujo hasta que se alcance el flujo máximo, la idea es encontrar una ruta de penetración con un flujo positivo neto que una los nodos de origen y destino.

Para la resolución de problemas de flujo máximo se requiere el uso del método Ford Fulkerson. Este método propone buscar caminos en los que se pueda aumentar el flujo hasta que se alcance el flujo máximo, la idea es encontrar una ruta de penetración con un flujo positivo neto que una los nodos de origen y destino:

• El flujo es siempre positivo y con unidades enteras. • El flujo a través de un arco es menor o igual que la capacidad. • El flujo que entra en un nodo es igual al que sale de él.

El flujo máximo es un método aplicable para la optimización de rutas entre dos puntos de importancia, esto es aplicable a oleoductos, redes eléctricas o de transmisión de datos, ya que en dichas situaciones se debe determinar el flujo máximo que pasa a través de una red, aspectos más cercanos es la repartición de recursos con el fin de maximizar la eficacia en su uso, por ejemplo si tenemos ingenieros y su repartición en las tareas durante un mes, el flujo máximo es uno de los métodos que se emplea dentro de la ingeniería industrial haciendo uso de los digrafos (grafos dirigidos).

PERT y CPM son dos métodos usados por la dirección para, con los medios disponibles, planificar el proyecto a fin de lograr su objetivo con éxito. Las técnicas de PERT y CPM preparan el plan mediante la representación gráfica de todas las operaciones que intervienen en el proyecto y las relacionan, coordinándolas de acuerdo con las exigencias tecnológicas.

El autor Waynel en su obra de Investigación de operaciones (4ta edición) menciona en su obra anteriormente citado la diversa aplicabilidad que tienen los métodos “CPM-PERT”, y que se han utilizado con éxito en muchas aplicaciones, como por ejemplo:

1.- Programación de proyectos de construcción como edificios, carreteras y albercas. 2.- Programación del movimiento de un hospital. 3.- Desarrollo de un procedimiento de conteo regresivo y procedimiento de reserva de un lanzamiento de vuelos especiales. 4.- Instalación de un nuevo sistema de computadora. 5.- Diseño y comercialización de un nuevo producto. 6.- Completar una fusión corporativa. 7.- Construcción de una nave.