Por favor, use este identificador para citar o enlazar este ítem: https://ri-ng.uaq.mx/handle/123456789/4600
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.rights.licensehttp://creativecommons.org/licenses/by-nd/4.0es_ES
dc.contributorRebeca Del Rocío Peniche Veraes_ES
dc.creatorCarla Alejandra Rivera Ramírezes_ES
dc.date1997-
dc.date.accessioned2017-02-28T14:43:04Z-
dc.date.available2017-02-28T14:43:04Z-
dc.date.issued1997-
dc.identifier1984 - RI004035.pdfes_ES
dc.identifier.urihttps://ri-ng.uaq.mx/handle/123456789/4600-
dc.descriptionExisten 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.es_ES
dc.formatAdobe PDFes_ES
dc.language.isospaes_ES
dc.publisherUniversidad Autónoma de Querétaroes_ES
dc.relation.requiresNoes_ES
dc.rightsAcceso Abiertoes_ES
dc.subjectProblemas de flujoes_ES
dc.subjectAnálisis de redeses_ES
dc.subjectAlgoritmoses_ES
dc.titleEstudio del problema de flujo de bienes múltiples a costo mínimoes_ES
dc.typeTesis de licenciaturaes_ES
dc.contributor.roleDirectores_ES
dc.degree.nameLicenciatura en Matemáticas Aplicadases_ES
dc.degree.departmentFacultad de Ingenieríaes_ES
dc.degree.levelLicenciaturaes_ES
Aparece en las colecciones: Licenciatura en Matemáticas Aplicadas

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
RI001984.pdf2.6 MBAdobe PDFVista previa
Visualizar/Abrir
Mostrar el registro sencillo del ítem


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