Please use this identifier to cite or link to this item: http://repositorioinstitucional.uson.mx/handle/unison/3132
Title: Los problemas de: árbol de mínima expansión en gráficas y ruta mínima en digráficas
Authors: RODRÍGUEZ ALCÁNTAR, EDELMIRA
FLORES PÉREZ, PEDRO
Issue Date: 1-Oct-1993
Publisher: Universidad de Sonora
Abstract: El constante y desmesurado aumento de la población ha provocado el surgimiento de nuevos problemas y acentuado otros ya viejos. Algunos ejemplos de estos problemas son los derivados de: Planeación de tráfico urbano, líneas de comunicaciones, tuberías, oleoductos y transporte colectivo entre otros. La necesidad de resolver estos problemas, o cuando menos disminuir su impacto, ha provocado que se intente resolverlos aplicando diversas técnicas, como por ejemplo: Programación Lineal, Programación Dinámica, Métodos Eurísticos y Teoría de Redes. Debido al éxito de esta última nos hemos interesa.do en los resultados obtenidos al modelar el problema corno una red y resolverlo con los algoritmos específicos del área. Algunos de estos problemas se han convertido en clásicos dentro de esta teoría y en este trabajo se resuelven dos de ellos. Los problemas que resolveremos aquí son: encontrar un árbol de peso mínimo en gráficas y encontrar una ruta mínima en digráficas; para esto revisaremos los aspectos teóricos que justifican los algoritmos que resuelven estos problemas así como daremos una propuesta de implementacional para los mismos. Con esto, pretendernos que este trabajo sirva corno material de apoyo a los interesados en la implementación computacional de modelos de redes pues existe poca difusión sobre este aspecto. Aunado a esto, como los problemas reales que se modelan mediante redes son de tamaño considerable por lo que se tiene que recurrir a implementaciones computacionales, que no son triviales, ele los algoritmos con lo cual se logra resolverlos con precisión y rapidez. Para la implementación computacional utilizamos estructuras de datos y apuntadores pues facilitan algunas operaciones y además de que reducen el tiempo de cómputo, factor importante cuando se trata de problemas grandes.
Description: Tesis de licenciatura en matemáticas
URI: http://www.repositorioinstitucional.uson.mx/handle/unison/3132
ISBN: 5155
Appears in Collections:Tesis de Licenciatura

Files in This Item:
File Description SizeFormat 
rodriguezalcantaredelmiral.pdf4.81 MBAdobe PDFThumbnail
View/Open
Show full item record

Google ScholarTM

Check

Altmetric


This item is licensed under a Creative Commons License Creative Commons