Por favor, use este identificador para citar o enlazar este ítem:
https://ri-ng.uaq.mx/handle/123456789/4600Registro completo de metadatos
| Campo DC | Valor | Lengua/Idioma |
|---|---|---|
| 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 |
| Aparece en: | Licenciatura en Matemáticas Aplicadas | |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| RI001984.pdf | 2.6 MB | Adobe PDF |  Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.
