Buscar


Mostrar el registro sencillo del ítem

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


Ficheros en el ítem

Thumbnail
Nombre: RI001984.pdf
Tamaño: 2.540Mb
Formato: PDF
Ver/

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem