Por favor, use este identificador para citar o enlazar este ítem: https://ri-ng.uaq.mx/handle/123456789/4600
Título : Estudio del problema de flujo de bienes múltiples a costo mínimo
Autor(es): Carla Alejandra Rivera Ramírez
Palabras clave: Problemas de flujo
Análisis de redes
Algoritmos
Fecha de publicación : 1997
Editorial : Universidad Autónoma de Querétaro
Facultad: Facultad de Ingeniería
Programa académico: Licenciatura en Matemáticas Aplicadas
Resumen: Existen varios algoritmos, que además de ser eficaces para resolver el problema, estudian las propiedades del problema y cómo tomar ventaja de ellas. Ejemplo de estos algoritmos son el algoritmo de etiquetaje de Ford y Fulkerson, si el objetivo es maximizar la cantidad de flujo del artículo; o si se trata de minimizar costos. Existen los algoritmos de Klein, de Busacker y Gowen, el simplex especializado en redes y el algoritmo de las desviaciones, entre otros. Sin embargo, cuando en una red queremos enviar al mismo tiempo más de un artículo, el problema se complica un poco más. Esta complicación incluye el incremento en el número de variables y de restricciones, así como la pérdida de una propiedad algebraica muy importante que el problema de flujo de un solo artículo siempre presenta en su matriz de restricciones: la total unimodularidad. Por lo tanto, los métodos de resolución de marcaje para el problema de flujo de un solo bien ya no puede aplicarse o generalizarse cuando tenemos dos o más artículos que deben circular en la red. El propósito del presente trabajo es, pues el estudio y análisis de esta generalización de problemas de flujo a costo mínimo.
URI: https://ri-ng.uaq.mx/handle/123456789/4600
Otros identificadores : 1984 - RI004035.pdf
Aparece en: Licenciatura en Matemáticas Aplicadas

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
RI001984.pdf2.6 MBAdobe PDFPortada
Visualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.