Ensayo-Principales Diferencias Entre Los Distintos Problemas de Redes

INGENIERÍA INDUSTRIAL IIND-2010-227
INVESTIGACION DE OPERACIONES II
INC-1019
Matricula Nombre
18021191 BAUTISTA YÁÑEZ MOISÉS
5-° SEMESTRE GRUPO 1 MIXTA

Unidad 2.
CONTENIDO
ENSAYO SOBRE PRINCIPALES DIFERENCIAS ENTRE LOS
DISTINTOS PROBLEMAS DE REDES.
Septiembre de 2021
INTRODUCCION
Las técnicas de flujo redes están orientadas a optimizar situaciones vinculadas a las
redes de transporte, redes de comunicación, sistemas de vuelos de los aeropuertos,
rutas de navegación de los cruceros, estaciones de bombeo que transportan fluidos
a través de tuberías, rutas entre ciudades, redes de conductos y todas aquellas
situaciones que puedan representarse mediante una red, donde los nodos
representan las estaciones o las ciudades, los arcos los caminos, las líneas aéreas,
los cables, las tuberías y el flujo lo representan los camiones, mensajes y fluidos
que pasan por la red. Con el objetivo de encontrar la ruta más corta si es una red
de caminos o enviar el máximo fluido si es una red de tuberías. Cuando se trata de
encontrar el camino más corto entre un origen y un destino, la técnica, algoritmo o
el modelo adecuado es el de la ruta más corta; aunque existen otros modelos de
redes como el árbol de expansión mínima, flujo máximo y flujo de costo mínimo
cada uno abarca un problema en particular.
DESARROLLO DE LAS DIFERENCIAS ENTRE REDES Y SU DESCRIPCION

LA RUTA MÁS CORTA
Se supone que cada arco de la red tiene una longitud, costo o tiempo asociado con
él. El problema consiste en encontrar la ruta más corta desde algún nodo en
particular a cualquier otro nodo en la red. Para resolver este tipo de problemas
existen entre otros, los algoritmos de Dijktra, de Floyd y de programación lineal. Con
el algoritmo de Dijktra se puede determinar la ruta más corta entre el nodo del punto
de origen y cada uno de los otros nodos en la red. El algoritmo de Floyd es más
general porque permite la determinación de la ruta más corta entre cualquier par de
nodos en la red. Así también es posible utilizar la técnica de programación lineal,
aunque para redes de tamaño pequeño al modelar el problema resulta una cantidad
grande de variables y de restricciones por lo que para resolver el problema se tendrá
que usar software.
PROBLEMA DEL ÁRBOL DE MÍNIMA EXPANSIÓN
Considera una red no dirigida, en la que la información dada incluye los nodos y las
distancias entre pares de nodos y es el árbol que enlaza todos los nodos de la red,
con el objetivo de que la longitud total de los arcos o ligaduras sea mínima, sin
permitir la existencia de ciclos. El número de arcos en un árbol de expansión es
igual al número de nodos menos 1.
PROBLEMA DE FLUJO MÁXIMO
El objetivo de este problema es el de obtener la máxima capacidad de flujo que se
puede enviar entre un nodo fuente y un nodo destino, que son conectados por medio
de nodos de transbordo en una red. Algoritmo de las rutas de envío de flujo (Hillier
y Lieberman, 2010).
FLUJO DE COSTO MÍNIMO
Los problemas de este tipo tienen una posición importante entre los modelos de
optimización de redes, ya que abarca una clase amplia de aplicaciones y su solución
mediante el método simplex para redes es muy eficiente. De la misma manera que
el problema de flujo máximo, toma en cuenta un flujo en una red con capacidades
limitadas en sus arcos. Igual que el problema de la ruta más corta, considera un
costo, una distancia o el tiempo para el flujo que pasa a través de un arco. Igual que
el problema de transporte, puede manejar varios orígenes o nodos fuente y varios
destinos o nodos demanda para el envío de unidades. Un problema de transbordo
es un problema de flujo de costo mínimo. Este tipo de problemas se pueden resolver
por medio de programación lineal, en esta sección se utiliza el método simplex para
redes.
APLICACIONES
Dentro de los estudios de la Investigación de Operaciones se aplica en las áreas de
producción y envasado de productos, contabilidad, logística, marketing,
manufactura, asignación de costos, horarios, maquinas, puestos, así como en las
rutas de embarque y transportación.
Entre las líneas de investigación actuales de mayor importancia en el campo
destacamos primordialmente dos: El desarrollo de técnicas de optimización global,
las cuales son metodologías más sofisticadas enfocadas a encontrar soluciones
óptimas globales a problemas no convexos como el aquí tratado.
La otra es el estudio de la versión del problema en estado dependiente del tiempo
La mayoría de los trabajos a la fecha se han enfocado en el estudio del problema
en estado estable.
CONCLUSION
La modelación de redes permite la resolución de múltiples problemas de
programación matemática mediante la implementación de métodos especiales
creados para tal fin, conocidos como optimización de redes.
La Investigación de Operaciones es una herramienta metodológica con enfoque
cuantitativo, nos permite tomar decisiones óptimas a través de los diversos
algoritmos, modelos y métodos de solución enfocados a problemáticas o
situaciones como: producción con recursos limitados, distribución y transporte de
mercancías o productos, asignación tareas, administración y control de recursos
financieros, humanos y/o materiales; todo lo anterior con el propósito de mejorar y
optimizar los procesos, aumentar utilidades y disminuir tiempos o costos.
Esta herramienta es de gran relevancia ya que se puede obtener una solución
cuantitativa a problemas de diversos tipos o enfoques para tomar una buena
decisión basada en el proceso analítico, tiene aplicación en cualquier disciplina o
sector de diversa dimensión, que puede ir desde un pequeño negocio o
establecimiento hasta una gran empresa u organización de cualquier giro.
REFERENCIAS
Hillier, Frederick S. y Lieberman, Gerald J. (2010). Introducción a la investigación
de operaciones. (9a.ed.). México: McGraw-Hill.
Mathur, Kamlesh y Solow, Daniel (1996). Investigación de operaciones. México:
Prentice-Hall Hispanoaméricana
Prawda, Juan. (1982). Investigación de operaciones (volumen II). México: Limusa

Ensayo-Principales Diferencias Entre Los Distintos Problemas de Redes

Cargado por

Copyright:

Formatos disponibles

Ensayo-Principales Diferencias Entre Los Distintos Problemas de Redes

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ensayo-Principales Diferencias Entre Los Distintos Problemas de Redes

Cargado por

Copyright:

Formatos disponibles

INGENIERÍA INDUSTRIAL IIND-2010-227

5-° SEMESTRE GRUPO 1 MIXTA

DESARROLLO DE LAS DIFERENCIAS ENTRE REDES Y SU DESCRIPCION

También podría gustarte