Estudio del problema de flujo de bienes múltiples a costo mínimo

Carla Alejandra Rivera Ramírez

Buscar

dc.rights.license	http://creativecommons.org/licenses/by-nd/4.0	es_ES
dc.contributor	Rebeca Del Rocío Peniche Vera	es_ES
dc.creator	Carla Alejandra Rivera Ramírez	es_ES
dc.date	1997
dc.date.accessioned	2017-02-28T14:43:04Z
dc.date.available	2017-02-28T14:43:04Z
dc.date.issued	1997
dc.identifier	1984 - RI004035.pdf	es_ES
dc.identifier.uri	https://ri-ng.uaq.mx/handle/123456789/4600
dc.description	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.	es_ES
dc.format	Adobe PDF	es_ES
dc.language.iso	spa	es_ES
dc.publisher	Universidad Autónoma de Querétaro	es_ES
dc.relation.requires	No	es_ES
dc.rights	Acceso Abierto	es_ES
dc.subject	Problemas de flujo	es_ES
dc.subject	Análisis de redes	es_ES
dc.subject	Algoritmos	es_ES
dc.title	Estudio del problema de flujo de bienes múltiples a costo mínimo	es_ES
dc.type	Tesis de licenciatura	es_ES
dc.contributor.role	Director	es_ES
dc.degree.name	Licenciatura en Matemáticas Aplicadas	es_ES
dc.degree.department	Facultad de Ingeniería	es_ES
dc.degree.level	Licenciatura	es_ES