Programación multiobjetivo en el transporte del servicio ordinario del sistema de movilidad 1 en la Ciudad de México 
Autor: Jorge Armando Serna Mendoza
Año: 2019
Carrera: Actuaría

El trasladarse de un lugar a otro es una necesidad indispensable para la humanidad, que a través del tiempo se ha convertido en un problema en zonas con una alta concentración de personas debido a las actividades diarias, como son; trabajar, estudiar, entre otras. La saturación de las vialidades provocada por la concentración de personas ocasiona problemas de embotellamientos y tiempos de traslado tardados. La Ciudad de México (CDMX) presenta severos problemas de transporte desde hace tiempo, debido al constante crecimiento de la urbe y a las nuevas actividades dentro de esta. Lo anterior ha provocado un gran interés científico, político y público para implementar políticas públicas de transporte que permitan a la red de transporte, transportar la máxima cantidad de personas posible. A partir del siglo XXI, más de l77% de la población en México reside en ciudades, la mayoría de esta en la CDMX, lo cual ha ocasionado que haya un crecimiento poblacional en algunas áreas de la ciudad y que haya una gran dispersión de localidades alejadas de los centros de trabajo. Por ello se creó el Sistema de Movilidad 1 (Sistema M1) de la CDMX, con el fin de trasladar a los residentes de zonas periféricas hacia los centros de trabajo, estudio, entre otros. Por otra parte, el estudio de la teoría de redes ha permitido estudiar el transporte y conocer sus propiedades, este tipo de sistemas reales se pueden representar a través de redes complejas, debido a que están compuestos por una gran cantidad de elementos que interactúan entre sí y que presentan características propias de los sistemas complejos. En teoría de redes, una red se conforma por un conjunto de componentes (nodos) y una relación específica entre ellos (arcos). Cuando un sistema de transporte se modela como una red, los nodos representan lugares geográficos (estaciones, paradas, terminales, etc.) y los arcos representan la ruta que conecta un lugar con otro (calles, vías, avenidas, caminos, etc. ). También, la investigación de operaciones se encarga de estudiar este tipo de problemas, aplicando metodologías que buscan optimizar recursos con ayuda de herramientas matemáticas, es decir, encontrar a través de un modelo matemático una solución que sea buena entre las soluciones posibles del problema. Cabe destacar la importancia de la relación entre la investigación de operaciones con el estudio de la teoría de redes, esto es, conseguir la representación de sistemas reales mediante una red y poder llevar a cabo la aplicación de algoritmos de investigación de operaciones para resolver dicho problema. Con base en lo anterior, se define como objetivo principal de esta tesis, proponer un modelo matemático del sistema de transporte del servicio Ordinario de Sistema M1 en la CDMX como una red, que encuentre soluciones que mejoren la problemática existente de asignación de autobuses por ruta. Dicho modelo busca maximizar la utilidad del servicio, minimizar los tiempos de traslado y el incumplimiento de satisfacer toda la demanda de usuarios. Algunos objetivos secundarios son, caracterizar la red de transporte del servicio Ordinario del Sistema M1 mediante un grafo, medir propiedades de la red y encontrar características de ésta. Para lograr el objetivo, este trabajo está organizado como sigue: 1. Capítulo 1. Descripción de antecedentes y del estado actual del sistema de transporte de la CDMX. 2. Capítulo 2. Definición de conceptos básicos y avanzados de redes para la elaboración de la red de transporte y representación de la red. 3. Capítulo 3. Definición de conceptos de programación lineal, conceptos de programación multi objetivo y de las variables de este trabajo, para la elaboración del modelo matemático. 4. Capítulo 4. Aplicación de técnicas heurísticas para encontrar la solución del modelo y compración entre algoritmos como medida de calidad de algoritmos. 5. Capítulo 5. Metodología de este trabajo, seguido de la descripción de los resultados obtenidos.