Scribd
Cargar
755 vistas4 páginas

Comparativa de Problemas de Redes

Este documento presenta un cuadro comparativo de cuatro problemas de redes comúnmente estudiados en Investigación de Operaciones: el problema de la ruta más corta, el problema de árbol de expansión mínima, el problema de flujo máximo y el problema de flujo de costo mínimo. Describe las similitudes y diferencias entre cada problema y ofrece ejemplos de cómo se aplican en la práctica para la optimización de redes de distribución.

Cargado por

Talyx Roselly Bravo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
755 vistas4 páginas

Comparativa de Problemas de Redes

Este documento presenta un cuadro comparativo de cuatro problemas de redes comúnmente estudiados en Investigación de Operaciones: el problema de la ruta más corta, el problema de árbol de expansión mínima, el problema de flujo máximo y el problema de flujo de costo mínimo. Describe las similitudes y diferencias entre cada problema y ofrece ejemplos de cómo se aplican en la práctica para la optimización de redes de distribución.

Cargado por

Talyx Roselly Bravo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

INSTITUTO TECNOLÓGICO

SUPERIOR DE ABASOLO

10-6-2020

INVESTIGACIÓN DE OPERACIONES II

DOCENTE: GONZÁLEZ MARTÍNEZ LIZ


AZUCENA

CUADRO COMPARATIVO “PROBLEMAS DE


REDES”

INTEGRANTES:

BRAVO NEGRETE IVAN


AS17110412
VÁZQUEZ AYALA PILAR AMAIRANI
AS17110043
CONCEPTO SEMEJANZAS DIFERENCIAS APLICACIÓN EJEMPLO

Este problema determina la Determina las rutas más El mismo modelo puede Se aplica en:
Problema de la ruta ruta más corta entre un cortas entre el nodo representar otras La determinación de
más corta origen y un destino en una origen y los demás situaciones. rutas de reparto para la
red de transporte. nodos en la red. distribución de algún
producto o mercancía

Es un modelo de optimización satisfacer este requisito El entendimiento del Se aplica en:


de redes que consiste en de manera que se algoritmo desde el punto de
enlazar todos los nodos de la minimice la longitud total vista algebraico no es quizá La determinación de
red de forma directa y/o de las ligaduras el más simple, sin embargo, rutas mínimas de
indirecta con el objetivo de insertadas en la red. mediante el ejemplo gráfico distribución.
Problema de árbol de que la longitud total de los se verá que es un algoritmo
expansión mínima arcos o ramales sea mínima muy sencillo de elaborar.

Problema de flujo Nos permite  Este algoritmo se  Cada ruta destina Se aplica en:
máximo conocer(calcular) la basa en el una parte de o  Maximizar el flujo
máxima cantidad de hallazgo de rutas todas las a través de la red
cualquier artículo o de avance con capacidades de de distribución de
información que podemos flujo positivo sus arcos al flujo una compañía
transportar desde un entre los nodos total en la red. desde sus
origen hasta un destino. fuente y fábricas hasta
sumidero.  maximiza la sus clientes.
cantidad total de
 Cuenta con un flujo del origen al  Maximizar el flujo
nodo origen y uno destino de petróleo por un
destino sistema de
tuberías.
 Los nodos
restantes son  Maximizar el flujo
nodos de de vehículos por
transbordos una red de
transporte.
tiene una posición medular  El modelo de minimizar el costo total de  Administración de
Problema de flujo de entre los problemas de cualquier enviar el suministro desechos solidos
costo mínimo optimización de redes; problema de flujo disponible a través de la
primero, abarca una clase de costo mínimo red para satisfacer la  Operación de una
amplia de aplicaciones y está demanda dada red de suministros
segundo, su solución es representado por
muy eficiente. una red con flujo  Operación de una
que la atraviesa. red de distribución

 Igual que el
problema del flujo
máximo, toma en
cuenta un flujo en
una red con
capacidades de
arco limitadas.
Bibliografías

 Cordoba, j. A. (2012). Investigación de operaciones . Estado de mexico:


red tercer milenio s.c. .
 Taha, h. A. (2012). En h. A. Taha, investigacion de operaciones (pág.
221). Mexico: pearson.

 HILLIER, F,S & Martínez del campo V.G (2010) Introducción a la


investigación de operaciones, México, DF. Pag. 344, 351

También podría gustarte