Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/20.500.14076/574
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.advisorPérez Cupe, Rósulo Hilarión-
dc.contributor.authorOlivos Iparraguirre, Johani-
dc.creatorOlivos Iparraguirre, Johani-
dc.date.accessioned2013-09-04T17:23:57Z-
dc.date.available2013-09-04T17:23:57Z-
dc.date.issued2009-
dc.identifier.urihttp://hdl.handle.net/20.500.14076/574-
dc.description.abstractEn el presente trabajo se estudiará las diferentes aplicaciones prácticas que puede tener El Problema de Caminos Mínimos para problemas de optimización de flujos de redes. Sea el caso en el que nos presenta un problema de decisi´on, el cual tiene como trasfondo decidir cuál podría ser la elección apropiada para optimizar un costo, buscando sea el menor posible a partir de una posición inicial hasta una determinada instancia final o destino, para el cual se presentarán mucho caminos por escoger. Para llegar a dicho resultado es necesario conocer las restricciones y condiciones con las que se deberá proceder para la modelación apropiada del problema. Utilizando entonces la teoría de grafos se puede llegar a obtener un grafo apropiado que nos servirá para la aplicación de los algoritmos que estudiaremos para la obtención del resultado óptimo. Serán entonces los Algoritmos de Dijkstra y el Algoritmo de Bellman-Ford, los que serán seleccionados para su respectivo estudio, analizando su implementación, las restricciones que se presentan para ciertos casos y los distintos comportamientos de su tiempo de ejecución, este último buscando que mejore con la utilización de diferentes estrategias. Es importante recordar que el problema de Caminos Mínimos se presenta en muchas situaciones de aplicación real, como es el caso de transporte, telecomunicaciones, industria, aplicaciones geográficas y planeamientos, lo cual hace relevante su aprendizaje.es
dc.description.uriTesises
dc.formatapplication/pdfes
dc.language.isospaes
dc.publisherUniversidad Nacional de Ingenieríaes
dc.rightsinfo:eu-repo/semantics/restrictedAccesses
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/es
dc.sourceUniversidad Nacional de Ingenieríaes
dc.sourceRepositorio Institucional - UNIes
dc.subjectAlgoritmos de etiquetases
dc.subjectAlgoritmoses
dc.subjectEstructura de datoses
dc.titleAlgoritmos para caminos mínimoses
dc.typeinfo:eu-repo/semantics/bachelorThesises
thesis.degree.nameLicenciado en Matemáticaes
thesis.degree.grantorUniversidad Nacional de Ingeniería. Facultad de Cienciases
thesis.degree.levelTítulo Profesionales
thesis.degree.disciplineMatemáticaes
thesis.degree.programLicenciaturaes
Aparece en las colecciones: Matemáticas

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
olivos_ij.pdf995,24 kBAdobe PDFVisualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons

Indexado por:
Indexado por Scholar Google LaReferencia Concytec BASE renati ROAR ALICIA RepoLatin UNI