DSpace Comunidad:http://bibdigital.epn.edu.ec/handle/15000/42023-12-30T02:52:41Z2023-12-30T02:52:41ZModelos integrados de optimización de transporte público : heurísticas para el problema integrado de calendarización y enrutamiento de pasajeros.Guachamin Sánchez, Esteban Javierhttp://bibdigital.epn.edu.ec/handle/15000/251412023-11-21T20:48:48Z2023-03-01T00:00:00ZTítulo: Modelos integrados de optimización de transporte público : heurísticas para el problema integrado de calendarización y enrutamiento de pasajeros.
Autor: Guachamin Sánchez, Esteban Javier
Director: Salazar Montenegro, María Fernanda
Resumen: In this work we are interested in optimization models for public transport planning. Specifically, two important stages are considered: Timetabling and Passenger Routing. The latter refers to finding the number of passengers using each of the different routes available in the transportation network within a certain time horizon, while the definition of the Timetabling problem consists of determining the departure and arrival times of buses at all stops along a transportation network to meet different goals such as: meeting a given frequency, satisfying demand patterns, maximizing the number of good passenger transfer times, and minimizing timeouts. In this work, the timetabling problem will be studied individually, emphasizing the solution approach given by the PESP (Periodic Event Scheduling Problem), whereas a deeper analysis of the integrated model for Timetabling and Passenger Routing will be carried out by the study of Tim-Pass (Integrated Timetabling and Passenger Routing Problem). Both models are well known in the literature. The core of the present study is the analysis of methods that allow obtaining a solution for the integrated model, which is an integer programming model. To do this, two heuristics known as: LB (Lower Bound) and UB (Upper Bound) will be addressed, focusing attention on the LB to evaluate it with a preprocessing algorithm whose approach is oriented to the choice of a subset of OD pairs (origin- destination).
Descripción: En el marco de los modelos de optimización para la planificación del transporte público, en este trabajo se consideran dos etapas importantes: Calendarización de Viajes y Enrutamiento de Pasajeros. El problema de Enrutamiento de Pasajeros se refiere a encontrar la cantidad de pasajeros que usan cada una de las diferentes rutas disponibles de la red de transporte dentro de un cierto horizonte de tiempo mientras que la definición del problema general de Calendarización de viajes consiste en determinar los tiempos de salida y llegada de buses a todas las paradas a lo largo de una red de transporte para cumplir diferentes metas como: cumplir con una frecuencia dada, satisfacer los patrones de demanda, maximizar el número de buenos tiempos de transferencia de pasajeros, y minimizar tiempos de espera. En este trabajo se estudiará el problema de calendarización de viajes de forma individual, haciendo énfasis en el enfoque de solución dado por el modelo de programación entera PESP (Periodic Event Scheduling Problem), y se realizará un análisis más profundo del modelo integrado de calendarización de viajes y ruteo Tim-Pass (Integrated Timetabling and Passenger Routing Problem), ambos modelos son ampliamente conocidos en la literatura. La parte central del trabajo se refiere a analizar opciones que permitan obtener una solución al modelo integrado, que es un modelo entero. Para ello se abordarán dos heurísticas conocidas como: LB (Cota Inferior) y UB (Cota Superior), centrando la atención en la LB cuyo enfoque está orientado a la elección de un subconjunto de pares OD (origen-destino).2023-03-01T00:00:00ZTeoría de semi-grupos en ciertas ecuaciones de la mecánica de fluidos.Narváez Arichabala, Naraya Gabrielahttp://bibdigital.epn.edu.ec/handle/15000/251402023-12-04T13:56:20Z2023-10-01T00:00:00ZTítulo: Teoría de semi-grupos en ciertas ecuaciones de la mecánica de fluidos.
Autor: Narváez Arichabala, Naraya Gabriela
Director: Cortez Estrella, Manuel Fernando
Resumen: This paper studies the Cauchy problem for the Bardina-Navier-Stokes equation with, µ⃗v, a damping term, on the whole three-dimensional. In the first instance, we study the existence and uniqueness of global in time weak solutions in the energy space. Next, the regularity of the problem’s solution is studied based on the regularity of the external force f, in certain Sobolev spaces. Finally, the asymptotic behavior of the solution to our problem in the temporal variable will be presented in detail. Specifically, the existence of the global attractor set for the semi-group associated with (3.1), will be detailed. To achieve this, tools from harmonic analysis and the theory of semi-groups in Banach spaces will be used.
Descripción: En el presente trabajo, se estudia el problema de Cauchy sobre todo ℝ³, para la ecuación incompresible de Bardina-Navier-Stokes(BNS) con un término de amortiguamiento −µv. En primera instancia, se analiza el buen colocamiento global en va-riable temporal de la solución de (BNS), en el marco de los espacios de Sobolev, en particular el espacio de energía asociado al problema. A continuación, se estudia la regularidad de la solución del problema a partir de la regularidad de la fuerza externa f en ciertos espacios de Sobolev. Finalmente, se presentará detalladamente el comportamiento asintótico en variable temporal de la solución de nuestro problema. Específicamente se detallará la existencia del conjunto Atractor global para el semigrupo asociado a (3.1). Para ello se utilizará herramientas del análi-sis armónico y de la teoría de semigrupos en espacios de Banach.2023-10-01T00:00:00ZAnálisis y resolución numérica de problemas de programación matemática con restricciones de equilibrio y complementariedad (MPECs) : resolución de MPCCs y MPECs clásicos con métodos de tipo Semismooth Newton (SSN).Mallitasig Nacevilla, Danny Mauriciohttp://bibdigital.epn.edu.ec/handle/15000/251392023-11-21T20:32:53Z2023-08-01T00:00:00ZTítulo: Análisis y resolución numérica de problemas de programación matemática con restricciones de equilibrio y complementariedad (MPECs) : resolución de MPCCs y MPECs clásicos con métodos de tipo Semismooth Newton (SSN).
Autor: Mallitasig Nacevilla, Danny Mauricio
Director: González Andrade, Sergio Alejandro
Resumen: This paper deals with the study of mathematical programming problems with complementarity constraints MPCC by means of a reformulation based on the lifting technique. Then, we study the Lagrangian optimality system that characterizes the stationary points of the reformulated problem with the help of a suitable function. Subsequently, a Semi-Smooth Newton (SSN) type algorithm is constructed (in the first instance, with a local scope and subsequently globali zation is achieved), which possesses a special focus on the B-subdifferentials and the properties that allow a correct incorporation of second order information into the Newton type system matrix, constructed from the mentioned subdifferentials. With this, the superlinear convergence of the method can be guaranteed. Finally, we perform the implementation of the algorithm in MATLAB language and examples are proposed to evaluate the performance of the code.
Descripción: El presente trabajo aborda el estudio de problemas de programación matemática con restricciones de complementariedad MPCC mediante una reformulación basada en la técnica de lifting. Luego, estudiamos el sistema de optimalidad de Lagrange que caracteriza los puntos estacionarios del problema reformulado con ayuda de una función adecuada. Posteriormente, se construye un algoritmo tipo Newton Semi-suave (SSN) (en primera instancia, con un alcance local y posteriormente se consigue una globalización), el cual posee un enfoque especial en los B-subdiferenciales y las propiedades que permiten una correcta incorporación de información de segundo orden en la matriz del sistema tipo Newton, construida a partir de los mencionados subdiferenciales. Con esto, se puede garantizar la convergencia superlineal del método. Finalmente, realizamos la implementación del algoritmo en el lenguaje MATLAB y se proponen ejemplos que permiten evaluar el funcionamiento del código.2023-08-01T00:00:00ZCalculo de la prima de un seguro de enfermedad critica mediante el modelo de cadena de Markov continua de múltiples estados.Revelo Betancourt, Gabriela Elizabethhttp://bibdigital.epn.edu.ec/handle/15000/251152023-11-17T14:04:35Z2023-11-17T00:00:00ZTítulo: Calculo de la prima de un seguro de enfermedad critica mediante el modelo de cadena de Markov continua de múltiples estados.
Autor: Revelo Betancourt, Gabriela Elizabeth
Director: Huaraca Shagñay, Diego Paúl
Resumen: El Cáncer, el Tumor Cerebral y la Insuficiencia Renal Crónica (IRC) son consideradas como enfermedades criticas ya que requieren de un tratamiento y cuidado especial por parte de quienes la padecen. Hoy en día existen seguros para este tipo de enfermedades que proveen al asegurado una protección financiera en el evento que sufra de alguna enfermedad critica; no obstante, es indispensable establecer las primas que definan el pago de este seguro, según la edad del individuo, el tiempo de cobertura, la tasa de interés y el tipo de enfermedad. Por tanto, se determinan estas primas a partir de modelos multiestados, en particular, mediante un modelo de cadenas de Markov continua de cuatro estados. Adicionalmente, se definen dos tipos de seguros para el cálculo de la prima, uno en el que se proporcione un solo pago sobre la suma asegurada de una póliza y otro en el que también se proporcione una cobertura por la enfermedad critica (tratamiento).
Descripción: El Cáncer, el Tumor Cerebral y la Insuficiencia Renal Crónica (IRC) son consideradas como enfermedades criticas ya que requieren de un tratamiento y cuidado especial por parte de quienes la padecen. Hoy en día existen seguros para este tipo de enfermedades que proveen al asegurado una protección financiera en el evento que sufra de alguna enfermedad critica; no obstante, es indispensable establecer las primas que definan el pago de este seguro, según la edad del individuo, el tiempo de cobertura, la tasa de interés y el tipo de enfermedad. Por tanto, se determinan estas primas a partir de modelos multiestados, en particular, mediante un modelo de cadenas de Markov continua de cuatro estados. Adicionalmente, se definen dos tipos de seguros para el cálculo de la prima, uno en el que se proporcione un solo pago sobre la suma asegurada de una póliza y otro en el que también se proporcione una cobertura por la enfermedad critica (tratamiento).2023-11-17T00:00:00ZDeterminantes de victimización en América latina durante el período 1996-2016.Quiroz Castillo, Diana Katherinehttp://bibdigital.epn.edu.ec/handle/15000/250482023-11-10T15:40:02Z2023-11-10T00:00:00ZTítulo: Determinantes de victimización en América latina durante el período 1996-2016.
Autor: Quiroz Castillo, Diana Katherine
Director: Uquillas Andrade, Adriana
Resumen: This research aims to analyze the determinants that, according to economic theory, influence victimization in Latin America, during the period 1996-2016. For this purpose, panel data from the World Bank, the International Labor Organization, and mainly from the Economic Commission for Latin America and the Caribbean were used for 17 countries in a period of 21 years. The econometric methodology used was the random effects method. The results indicate that poverty, the rent and the insufficient income perception variable have a significant positive impact on victimization, while economic growth and trust in the police have a significant negative impact on victimization, which agrees with the exposed literature.
Descripción: La presente investigación tiene como objetivo analizar los determinantes que, según la teoría económica, influyen sobre la victimización en América Latina, durante el periodo 1996-2016. Para este propósito, se utilizaron datos de panel provenientes del Banco Mundial, la Organización Internacional del Trabajo y principalmente de la Comisión Económica para América Latina y el Caribe para 17 países en un periodo de 21 años. La metodología econométrica utilizada fue el método de efectos aleatorios. Los resultados indican que la pobreza, la renta y la variable de percepción ingresos no alcanzan tienen un impacto positivo significativo sobre la victimización, mientras que el crecimiento económico y la confianza en la policía tienen un impacto negativo significativo sobre la victimización, lo cual coincide con la literatura expuesta.2023-11-10T00:00:00ZModelos estadísticos para la estimación de la capacidad de pago de personas naturales tarjetahabientes con información en el sistema de registro de datos crediticios : modelo para la estimación de la capacidad de pago en una población de tarjetahabientes.Ghadiri Ayala, Farhad Khossrohttp://bibdigital.epn.edu.ec/handle/15000/250472023-11-10T15:31:57Z2023-11-10T00:00:00ZTítulo: Modelos estadísticos para la estimación de la capacidad de pago de personas naturales tarjetahabientes con información en el sistema de registro de datos crediticios : modelo para la estimación de la capacidad de pago en una población de tarjetahabientes.
Autor: Ghadiri Ayala, Farhad Khossro
Director: Huaraca Sagñay, Diego Paùl
Resumen: This curricular integration project aims to develop parametric and nonparametric statistical models for the accurate estimation of repayment capacity among banked individuals using information from the credit registry system. Income estimation methodologies were executed using the following models: Multiple Linear Regression (MLR), Random Forest (RF), Gradient Boosting Machine (GBM), and Extreme Gradient Boosting (xg-Boost). In the present project, the database consists of a random and representative sample. To study the database, it was divided into three groups to enhance prediction quality, considering a model for each group.
To select the most representative variables for inclusion in these models, Kolmogorov-Smirnov (KS) techniques were applied for quantitative variables, and the Value of Information (VI) technique was used for qualitative variables. Additionally, the resampling technique was a potent tool for improving model predictions, compared to the initial models. The outcomes of this study were favorable according to the objectives. Income estimation was enhanced using the resampling technique compared to
the initial model, particularly improving estimation in the tails of real income distributions (individuals with very low and very high incomes).
Descripción: El presente trabajo de integración curricular tiene por objetivo desarrollar modelos estadísticos paramétricos y no paramétricos para la estimación adecuada de la capacidad de pago de pago de personas naturales bancarizadas con información en el sistema de registros crediticio. Las metodologías utilizadas para las estimaciones de los ingresos se realizaron mediante los modelos: Regresión Lineal Múltiple (RLM), Random Forest (RF), Gradient Boosting Machine (GBM) y Extreme Gradient Boosting (xgBoost). La base de datos de estudio es una muestra representativa y aleatoria. Para estudiar la base de datos, la misma se dividió en tres grupos para mejorar la calidad de las predicciones, considerando un modelo para cada grupo. Para seleccionar las variables más representativas que ingresen a estos modelos, se usaron las técnicas de Kolmogorov-Smirnov (KS) para variables cuantitativas y la técnica de Valor de Información (VI) para variables cualitativas; además, la técnica del remuestreo resultó ser una herramienta formidable para mejorar las predicciones de los modelos en comparación con los modelos iniciales. Los resultados de este estudio fueron favorables de acuerdo con los objetivos planteados. Se mejoró la estimación de los ingresos con la técnica del remuestreo en comparación con el modelo inicial, en particular se mejoró la estimación en las colas de las distribuciones del ingreso real (sujetos con ingresos muy bajos y sujetos con ingresos muy altos).2023-11-10T00:00:00ZEstudio de la técnica Spectral clustering en un problema de particionamiento de grafo tipo k-way y la aplicaciónde la misma en la realineación de equipos ecuatorianos deportivos con restricción de cardinalidad.Redrobán Corrales, Emily Lissettehttp://bibdigital.epn.edu.ec/handle/15000/250462023-11-10T15:17:18Z2023-11-10T00:00:00ZTítulo: Estudio de la técnica Spectral clustering en un problema de particionamiento de grafo tipo k-way y la aplicaciónde la misma en la realineación de equipos ecuatorianos deportivos con restricción de cardinalidad.
Autor: Redrobán Corrales, Emily Lissette
Director: Recalde Calahorrano, Diego Fernando
Resumen: The main objective of this study focuses on the analysis of the clustering technique known as Spectral Clustering, which has great relevance in recent times due to its valuable results. It begins with a general review of basic concepts and fundamental theory to a specific study of spectral clustering and Markov chains. The algorithm presented by Marina Meila, which will be the primary focus of this work, is introduced, with a minor adjustment made for its execution, which will be explained later. Subsequently, computational tests are conducted on different random instances, presenting graphical results that reveal interesting findings about the method Spectral Clustering, and a comparison to the k-means method. Furthermore, a summary table is included detailing the execution times of Spectral Clustering and the traditional k-means technique, a statistic measuring clustering quality, and the objective function of finding the maximum cut, highlighting how the spectrum of a matrix significantly affects the k-means’ execution time. In addition to the tests on random instances, the algorithm is applied to a real instance composed of cities in Ecuador participating in interprovincial football championships. The results of this application are compared with those obtained in a study conducted by Recalde et al. in 2018, where the same case was addressed.
Descripción: El propósito principal de este estudio se enfoca en analizar la técnica de agrupamiento conocida como Spectral Clustering, la cual ha adquirido relevancia en los últimos tiempos por sus valiosos resultados. Este trabajo comienza con una revisión general de conceptos fundamentales y teoría básica, para luego adentrarse en el agrupamiento espectral y las cadenas de Markov. Se introduce el algoritmo propuesto por Marina Meila, el cual se convierte en el enfoque central de este estudio. Además, se detalla una pequeña modificación realizada para su implementación, la cual se describirá más adelante. Posteriormente, se llevan a cabo pruebas computacionales en diferentes instancias aleatorias, presentando resul tados gráficos que evidencian resultados interesantes acerca del método junto a un comparativo con el método k-means. Adicionalmente, se incor pora una tabla resumen que detalla los tiempos de ejecución del Spectral Clustering y la técnica tradicional k-means, un estadístico que mide la ca lidad de la agrupación y la función objetivo de encontrar el corte máximo.
Se destaca cómo el uso del espectro de una matriz impacta de manera significativa en el tiempo de ejecución del método k-means. Además de las pruebas en instancias aleatorias, el algoritmo se pone en práctica en una instancia real que comprende ciudades del Ecuador, las cuales participan como sedes en campeonatos de fútbol interprovinciales. Los resultados de esta aplicación se contrastan con los obtenidos en un artículo realizado por Recalde et al. en 2018, donde se abordó el mismo caso.2023-11-10T00:00:00ZProcesos puntuales espacio temporales con aplicación a la modelización de Crimen : Análisis Temporal y Espacial de Robos en la Ciudad de Valencia-España.Yanes Chanalata, Katheryn Alexandrahttp://bibdigital.epn.edu.ec/handle/15000/250452023-11-10T14:40:25Z2023-11-10T00:00:00ZTítulo: Procesos puntuales espacio temporales con aplicación a la modelización de Crimen : Análisis Temporal y Espacial de Robos en la Ciudad de Valencia-España.
Autor: Yanes Chanalata, Katheryn Alexandra
Director: Cuvero Calero, Yandira Denisse
Resumen: Valencia, the third most populous city on Spain, base its economy on industrial and agricultural activities. According to the Ministerio del Interior, the robberies is the crime with the highest incidence between 2010 and 2019. Therefore, for the purpose for analyzing whether there is any relationship between the different locations of the crimes, Moran's I test is performed. This test corroborates the assumption and allows the adjustment of a spatial econometric model of the form y=Xβ+γE, where X will be the covariate matrix and E the adjacency matrix. The methodology applied in the analysis of the security situation in Valencia is the ESF, which allows analyzing the spatial dependence of the variables in the modeling, correcting residual exogeneity errors due to spatial autocorrelation. This consists of taking a subset of eigenvectors from the adjacency matrix and adding them to the linear regression model as additional predictor variables. The selection of the eigenvectors, on the other hand, is done with the help of the Lasso method and the estimation of the fit parameter of the method with the Moran's I-test statistic which corresponds to the Cherodian contribution of the present year.
The model then made it possible to determine the count of robberies recorded in each of the zones into which the city of Valencia was divided. Thus, the study identified areas that are very dangerous due to the high number of thefts recorded, even showing the influence they may have in the future in nearby areas that do not yet have this problem. The inclusion of distance covariates also made it possible to determine that the places preferred by criminals to carry out these crimes are near ATMs, banks, bars, etc.
Descripción: Valencia, la tercera ciudad más poblada de España, centra principalmente su economía en actividades industriales y agrícolas. Registra, según el Ministerio del Interior, los robos como el delito de mayor incidencia entre el 2010 y 2019. Por tanto, con el fin de analizar si existe relación alguna entre las distintas ubicaciones de los delitos se realiza la prueba I de Moran. La cual corrobora la suposición y permite realizar el ajuste de un modelo econométrico espacial de la forma y=Xβ+γE, donde X será la matriz de covariables y E la matriz de adyacencia. La metodología aplicada en el análisis de la situación de seguridad de Valencia es el ESF o filtrado de vectores espaciales, en español, la cual permite analizar la dependencia espacial de las variables en el modelado, corrigiendo errores de exogeneidad residual debido a autocorrelación espacial. Esta consiste en tomar un subconjunto de vectores propios de la matriz de adyacencia y añadirlos al modelo de regresión lineal como variables predictoras adicionales. La selección de los vectores propios en cambio, se lo realiza con ayuda del método Lasso y la estimación del parámetro de ajuste del método con el estadístico de la prueba I de Moran que corresponde a la contribución de Cherodian del presente año.
El modelo entonces permitió determinar el conteo de robos registrados en cada una de las zonas en que se dividió la ciudad de Valencia. De ese modo, el trabajo identificó zonas que resultan ser muy peligrosas por el alto número de hurtos registrados evidenciando incluso la influencia que pueden tener en un futuro en zonas cercanas que aún no presentan este problema, también la inclusión de covariables de distancia ha permitido precisar que los lugares preferidos por los delincuentes para llevar a cabo estos delitos son lugares cercanos a cajeros automáticos, bancos, bares, etc.2023-11-10T00:00:00ZTécnicas de solución para modelos integrados de optimización de transporte público : Programación lineal entera para la planificación de líneas con enrutamiento integrado de pasajeros en la optimización de sistemas de transportación pública.Aguilera Hidalgo, Guillermo Ricardohttp://bibdigital.epn.edu.ec/handle/15000/250442023-11-10T14:30:10Z2023-11-10T00:00:00ZTítulo: Técnicas de solución para modelos integrados de optimización de transporte público : Programación lineal entera para la planificación de líneas con enrutamiento integrado de pasajeros en la optimización de sistemas de transportación pública.
Autor: Aguilera Hidalgo, Guillermo Ricardo
Director: Torres Carvajal, Luis Miguel
Resumen: The models that integrate the phases of line planning and passenger routing aim to establish the lines to be operated in a public transportation system along with their frequencies, in such a way that they cover the entire transport demand while minimizing operating costs and ensuring a certain level of service, reflected in the average passenger travel time from it's origin station to it's destiny.
Although there are theoretical ways to model an integrated problem using integer linear programming, in practice, it isn't useful to use these models because them to be enormous and become unsolvable within a reasonable time frame.
The work focuses on the study of two heuristics, built on ideas proposed in Scholl's doctoral thesis, to find feasible solutions for an integer linear programming model that integrates the line planning phase with the passenger routing phase.
The first heuristic starts with the entire line pool, and in each iteration, it eliminates the least useful line. Three different criteria were taken into account to determine the utility of a line in each iteration. On the other hand, the second heuristic starts with an empty set of lines, and in each iteration, it must decide which line to enter and with what frequency.
Both heuristics were computationally implemented using the Python API of the Gurobi solver and tested on four instances obtained from the OpenLinTim project, two instances were simulated dataset and the other two were instances of real cities. The results of the computational experiments and the conclusions obtained were reported.
Descripción: Los modelos que integran las fases de planificación de líneas y el enrutamiento de pasajeros tienen como objetivo establecer las líneas que se van a operar en un sistema de transporte público conjuntamente con sus frecuencias, de tal manera que se cubra toda la demanda de transporte, mientras se minimizan los costos de operación y a su vez se garantiza un cierto nivel de servicio, reflejado en el tiempo promedio de viaje de los pasajeros.
Aunque teóricamente existen maneras de modelar por medio de la programación lineal entera un problema integrado, en la práctica no se lo realiza debido a que estos modelos suelen ser gigantescos y se vuelven insolubles en un tiempo razonable.
El trabajo se centra en el estudio de dos heurísticas, construidas sobre ideas propuestas en la tesis doctoral de Scholl, para hallar soluciones factibles de un modelo de programación lineal entera que integra la fase de planificación de líneas junto con la fase del enrutamiento de pasajeros.
La primera heurística inicia con todo el reservorio de líneas y en cada iteración elimina la línea menos útil. Se tomaron en cuenta tres criterios distintos para determinar la utilidad de una línea en cada iteración. Por otro lado, la segunda heurística inicia con un conjunto vacío de líneas y en cada iteración se debe decidir qué linea se ingresa y con qué frecuencia.
Ambas heurísticas fueron implementadas computacionalmente usando el API Python del solver Gurobi y probadas sobre cuatro instancias que fueron obtenidas del proyecto OpenLinTim. Se reportan los resultados de los experimentos computacionales y las conclusiones obtenidas.2023-11-10T00:00:00ZTécnicas de solución para modelos integrados de optimización de transporte público : Modelos de programación lineal entera para la calendarización de viajes y enrutamiento de pasajeros.Valenzuela Chinchero, Sthevven Andreshttp://bibdigital.epn.edu.ec/handle/15000/250262023-11-09T16:23:27Z2023-11-09T00:00:00ZTítulo: Técnicas de solución para modelos integrados de optimización de transporte público : Modelos de programación lineal entera para la calendarización de viajes y enrutamiento de pasajeros.
Autor: Valenzuela Chinchero, Sthevven Andres
Director: Torres Carvajal, Luis Miguel
Resumen: The timetabling problem is an essential part of public transportation planning. It involves setting the arrival and departure times at each station for each transportation unit in a way that minimizes the average travel time for passengers in the transportation system. Since travel times depend on the routes chosen by passengers within the system, some previous works have proposed an integrated approach to timetabling along with passenger routing. Solving these integrated models implies a computational challenge because of the number of variables that take part in the models.
In this current work, two heuristics, known as UB and LB, are implemented. These heuristics were proposed in a previous study to obtain upper and lower bounds for the integrated timetabling and passenger routing model. The achievement of these heuristics is due to the simplification of the initial problem by reducing origin-destination pairs in two different ways, thereby creating two new integer linear programming problems of lower complexity. These implemented algorithms were first applied to simulated instances and then used on real-world instances known for their large size and difficulty in solving optimally. These instances were obtained online, and they are free to download.
Finally, the quality of the implementation of one of the heuristics, to be specific the LB heuristic, was tested by comparing it with other available implementations. The number of variables and the value of the objective function were used for comparing the implementations over the same instances. The available implementations were obtained from open-access software known as LimTim.
Descripción: El problema de calendarización de viajes constituye una parte esencial de la planificación del transporte público, y consiste en establecer los horarios de llegada y salida en cada estación para cada unidad de transporte de tal forma que se minimice el tiempo de viaje promedio de los pasajeros en el sistema de transporte. Debido a que los tiempos de viaje dependen de las rutas que elijan los pasajeros dentro del sistema, algunos trabajos previos han propuesto considerar de manera integrada el problema de la calendarización de viajes con el enrutamiento de pasajeros. La solución de estos modelos integrados representa un reto desde el punto de vista computacional. En el presente trabajo se implementan dos heurísticas, conocidas como UB y LB. Estas fueron propuestas en un trabajo previo, con el objetivo de obtener cotas superiores e inferiores para el modelo integrado de calendarización de viajes y enrutamiento de pasajeros. El logro de esto se debe a que simplifican el problema inicial mediante la reducción de pares origen destino de dos maneras diferentes, con lo cual dieron paso a dos nuevos problemas de programación lineal entera de menor complejidad. Se aplicaron estos algoritmos implementados en primer lugar sobre instancias simuladas para posteriormente hacer uso de estos sobre instancias del mundo real que se caracterizan por su gran tamaño y por su dificultad para resolverse hasta la optimalidad. Finalmente se valoró la calidad de la implementación de una de las heurísticas mediante el contraste con otras implementaciones disponibles como software de acceso abierto conocido como LimTim.2023-11-09T00:00:00ZDesafíos de la industria bancaria en la estimación de la severidad de pérdida (LGD - LOSS GIVEN DEFAULT).Rosero Soria, María Belénhttp://bibdigital.epn.edu.ec/handle/15000/248432023-09-18T17:54:51Z2023-09-05T00:00:00ZTítulo: Desafíos de la industria bancaria en la estimación de la severidad de pérdida (LGD - LOSS GIVEN DEFAULT).
Autor: Rosero Soria, María Belén
Director: Uquillas Andrade, Adriana
Resumen: The banking industry in Ecuador is governed by the regulatory standards of the Superintendency of Banks, so entities must establish efficient schemes for risk control through PD, EAD and LGD. This study focuses on the study of the LGD, or Loss Given Default, which corresponds to a fraction of a loan that is not recoverable in case it is in default or due to factors external to the entity (macroeconomic factors). There are different estimation techniques using different variables, in this case microeconomic factors provided by the Superintendency of Banks and the Central Bank of Ecuador (BCE) in a quarterly period of time from 2017 to 2020, these indicators will be used for the construction of the data set and thus use statistical techniques such as regression analysis to estimate LGD. Currently, in Ecuador there are no public studies to estimate the LGD with statistical models, therefore, this project is an efficient contribution to the introduction of more statistical techniques to the financial system.
The panel data method, a technique that controls for effects at the individual and time levels, was used. The fixed effects model helped us to estimate the LGD and to be able to conclude that macroeconomic factors such as the CPI, CCI and real GDP influence financial entities to have a higher LGD, which causes lower recovery rates. Hence more losses. Including these variables allows us to fit a successful backtested model with short-term predictions of the dependent variable.
Descripción: La industria bancaria en el Ecuador se rige a estándares regulatorios de la Superintendencia de Bancos, por lo que, las entidades deben establecer esquemas eficientes para el control del riesgo mediante la PD, EAD y LGD. El presente estudio se enfoca en el estudio de la LGD, o Loss Given Default, que corresponde una fracción de un crédito que no es recuperable en caso de que esté en incumplimiento o de factores externos a la entidad (factores macroeconómicos). Existen diferentes técnicas de estimación mediante diferentes variables, en este caso factores microeconómicos proporcionados por la Superintendencia de Bancos y Banco Central del Ecuador (BCE) en un período de tiempo trimestral de 2017 al 2020, estos indicadores se utilizarán para la construcción del conjunto de datos y así usar técnicas estadísticas como el análisis de regresión para estimar la LGD. Actualmente, en el Ecuador no existen estudios públicos para estimar la LGD con modelos estadísticos, por lo que, este proyecto es un aporte eficiente a la introducción de más técnicas estadísticas al sistema financiero.
Se utilizó el método de datos en panel, una técnica que controla los efectos a nivel de individuos y de tiempo. El modelo de efectos fijos nos ayudó a estimar la LGD y poder concluir que los factores macroeconómicos como el IPC, ICC y el PIB real influyen para que las entidades financieras tengan un LGD más elevado, lo que provoca que las tasas de recuperación sean más bajas, por ende, más pérdidas. El incluir estas variables nos permite ajustar un modelo con un backtesting acertado con predicciones a corto plazo de la variable dependiente.2023-09-05T00:00:00ZComparación de un método clásico (logit) y dos con técnicas de boosting (adaboost, gradient boosting) para la clasificación crediticia en una entidad financiera ecuatoriana.Quizhpi Sánchez, Edison Javierhttp://bibdigital.epn.edu.ec/handle/15000/246542023-08-09T17:09:34Z2023-04-01T00:00:00ZTítulo: Comparación de un método clásico (logit) y dos con técnicas de boosting (adaboost, gradient boosting) para la clasificación crediticia en una entidad financiera ecuatoriana.
Autor: Quizhpi Sánchez, Edison Javier
Resumen: In this research project, referees of three classification methods: logistic regression, adaboost and gradient boosting. In the credit scoring modeling process is based on a data provided by a financial institution in Ecuador dedicated a credit portfolio of unknown size. The three developed models were built with R and Answer Tree v3.0 programs. Once established, was compared its predictive ability and classify clients classified as good and bad. Model performances were calculated for the Area Under Receiver Operator Characteristic Curve (AUC-ROC), Kolmogorov-Smirnov (KS) and Gini statistics. the error and success rate of each model were evaluated.
Descripción: En este proyecto de investigación se evalúa el comportamiento de tres métodos de clasificación, regresión logística, adaboost y gradient boosting en el proceso de modelización del credit scoring con base en un conjunto de datos suministrado por una institución financiera de Ecuador consistente en una cartera de crédito de tamaño desconocido. Los tres modelos desarrollados fueron construidos con los programas R y Answer Tree v3.0. Una vez establecidos, se comparó su capacidad de predicción y clasificación de clientes catalogados como buenos y malos. Para la evaluación del desempeño de los modelos, se calcularon los estadísticos Area Under Receiver Operator Characteristic Curve (AUCROC), Kolmogorov-Smirnov (KS) y Gini, y se evaluó el error y la tasa de aciertos de cada modelo.2023-04-01T00:00:00ZAplicación de algoritmos genéticos en la selección de variables para la construcción de modelos de credit scoring.Mantilla Bolaños, Elvis Davidhttp://bibdigital.epn.edu.ec/handle/15000/245092023-08-08T15:27:03Z2023-06-01T00:00:00ZTítulo: Aplicación de algoritmos genéticos en la selección de variables para la construcción de modelos de credit scoring.
Autor: Mantilla Bolaños, Elvis David
Resumen: Banking entities currently manage large databases with a wide variety of variables that describe their clients, which is why these entities seek to optimize the choice of explanatory variables for the generation of credit scoring models, which is why the application of genetic algorithms in the selection of explanatory variables, they demonstrated that they generate models with better precision, separation and association measures than models with traditional techniques for selecting explanatory variables such as the methods: stepward, backward, among others, models were built with logistic regression and random forest to demonstrate this
improvement in both types of models.
Descripción: Las entidades bancarias en la actualidad manejan grandes bases de datos con gran variedad de variables que describen a sus clientes por lo cual estas entidades buscan optimizar la elección de variables explicativas para la generación de modelos de credit scoring es por esto que la aplicación de algoritmos genéticos en la selección de variables explicativas demostraron generar modelos con mejores medidas de precisión, separación y asociación que modelos con técnicas tradicionales de selección de variables explicativas como los métodos: stepward, backward entre otros, se construyeron modelos con regresión logística y random forest para evidenciar esta mejoría en los dos tipos de modelos.2023-06-01T00:00:00ZModelo econométrico para la demanda de crédito en personas naturales en Ecuador.Cachago Lluglluna, Carmen Belénhttp://bibdigital.epn.edu.ec/handle/15000/244832023-08-08T15:22:46Z2023-02-01T00:00:00ZTítulo: Modelo econométrico para la demanda de crédito en personas naturales en Ecuador.
Autor: Cachago Lluglluna, Carmen Belén
Resumen: The present paper has been proposed, under objectives that seek financial in clusion as a tool of economic support for the Ecuadorian population and for the state. An economic model based on true and reliable information from the Natio nal Survey on Employment, Unemployment and Underemployment (ENEMDU) is proposed, which provides a description of the demographic and socioeconomic characteristics of the country over a considerable period of time. Through the theory on Logistic Models and Logistic Models with bias correction, an attempt is made to recognize the variables that natural persons present and gene rate the need to obtain a loan, in general any type of credit. Since at present there are not many models on the demand for credit, we have worked under analyzes made in other countries, all with their respective reference. Considering that the supply and demand for credit go hand in hand, an attempt is made to recognize what the need for credit represents and generates in the popu lation, in order to suggest changes that will allow this population to access it. The results and interpretations can be supportive for those who wish to work with a deeper or different approach. The software used is known as R and the code that generates the final model will be observed. In addition to the bibliography that has helped to achieve the proposed objectives.
Descripción: El presente trabajo se ha planteado bajo objetivos que buscan la inclusión financiera como una herramienta de apoyo económico para la población ecuatoriana y para el Estado. Se plantea un modelo econométrico basado en información obtenida a partir un organismo oficial nacional. Este es la Encuesta Nacional Empleo, Desempleo y Subempleo (ENEMDU), que aporta a la descripción de las características demográficas y socioeconómicas del país durante un periodo específico en el tiempo. A través de modelos logísticos y con corrección de sesgo, se intenta reconocer las variables que las personas naturales presentan y les genera la necesidad de obtener un crédito, en general cualquier tipo de crédito. Puesto que en la actualidad no existen muchos modelos sobre la demanda de crédito, se ha trabajado bajo análisis hechos en otros países, todo con su respectiva referencia. Considerando que la oferta y demanda de crédito van de la mano, se intenta reconocer qué es lo que representa y genera en la población la necesidad de obtener un crédito, para sugerir cambios que permitan a esta población acceder al mismo. Finalmente, los resultados e interpretaciones pueden servir de un apoyo para quienes deseen trabajar con un enfoque más profundo o diferente.2023-02-01T00:00:00ZDiseño de una estrategia de recuperación crediticia temprana para clientes Pequeñas Empresas de una institución financiera del Ecuador mediante los algoritmos k-medias y bosques aleatorios.Celi Yanangomez, Guillermo Miguelhttp://bibdigital.epn.edu.ec/handle/15000/236922023-03-23T14:33:16Z2023-01-01T00:00:00ZTítulo: Diseño de una estrategia de recuperación crediticia temprana para clientes Pequeñas Empresas de una institución financiera del Ecuador mediante los algoritmos k-medias y bosques aleatorios.
Autor: Celi Yanangomez, Guillermo Miguel
Resumen: The purpose of this study is to show a strategy for early credit recovery, that is, before the clients reach a definition of “bad clients”. This is possible using modern methodologies based on machine learning algorithms. This model applies to small companies with current credit activity within a financial institution in Ecuador.
Clients must be grouped by their intrinsic unique characteristics, focused on general recovery strategies. The algorithm K-means is used for this purpose and should include variables that help to understand the impact of the client within the financial institution. In this case it will be used the probability of default, current amount and remaining term. The algorithm Random Forest calculates the probability of default.
The method used for the construction of the model will be implemented in the statistical software R, which is used for the manipulation, processing and graphic visualization of the data.
Descripción: El objetivo de este estudio es proponer una estrategia de recuperación de crédito temprana antes de que los deudores alcancen su definición de "cliente malo" utilizando un enfoque moderno basado en algoritmos de aprendizaje automático, los cuales se implementaran a los clientes denominado como Pequeñas Empresas que realizan actividades crediticias en una institución financiera ecuatoriana.
Los clientes deben agruparse en función de sus características únicas con énfasis de aplicar una estrategia de recuperación antes que el cliente llegue a su condición de no pago de la obligación. Para lograr el objetivo se puede utilizar el algoritmo K-medias, el cual debe incluir indicadores que ayuden a comprender la influencia del deudor en la institución financiera. Las variables utilizadas en el trabajo en curso son: probabilidad de incumplimiento del préstamo, monto actual, plazo restante. La técnica de aprendizaje supervisado Bosque Aleatorio es utilizado para calcular la posibilidad de no pago del préstamo adquirido2023-01-01T00:00:00ZModelos de reacción difusión para el registro de imágenes médicas.Brito Santo, Jefferson Javierhttp://bibdigital.epn.edu.ec/handle/15000/236692023-03-09T15:34:20Z2023-03-01T00:00:00ZTítulo: Modelos de reacción difusión para el registro de imágenes médicas.
Autor: Brito Santo, Jefferson Javier
Resumen: In the present work, we study an inverse problem that consists of a minimization problem of a linearized image registration model for glioma growth, which is subject to a system of parabolic partial differential equations, with homogeneous Dirichlet and Neumann boundary conditions non-homogeneous, which describes the evolution of the glioma density, together with a vectorial transport equation that defines the border that the glioma occupies. The objective function to be minimized is based on the Landmark-Based Registration technique, which is used in the image registration of medical images. Finally, the existence of a solution to this minimization problem is shown. Furthermore, first-order optimality conditions are derived using the associated Lagrangian, and the corresponding adjoint state.
Descripción: En el presente trabajo estudiamos un problema inverso que consiste en un problema de minimización en un modelo linealizado de registro de imágenes para el crecimiento de gliomas. En nuestro estudio realizamos un análisis local de la existencia de solución del modelo linealizado, el cual está sujeto a: un sistema de ecuaciones diferenciales parciales parabólicas con condiciones de frontera Dirichlet homogéneas y Neumann no homogéneas, que describen la evolución de la densidad del glioma, y una ecuación vectorial de transporte que define la frontera que ocupa el glioma. La función objetivo a minimizar está basada en la técnica de registro basado en marcas (Landmark-Based Registration), que se usa en el registro de imágenes médicas. Finalmente, se muestra la existencia de solución de este problema de minimización. Además, se plantean las condiciones de optimalidad de primer orden haciendo uso del Lagrangiano asociado, y de su adjunto.2023-03-01T00:00:00ZUna teoría de homotopía para categorías finitas.Rosero Pozo, Pablo Sebastiánhttp://bibdigital.epn.edu.ec/handle/15000/236102023-02-14T23:29:05Z2018-02-01T00:00:00ZTítulo: Una teoría de homotopía para categorías finitas.
Autor: Rosero Pozo, Pablo Sebastián
Resumen: We present a construction of categories and functors that allows us to define an analogous theory to the one of homotopy of paths in topological spaces, but over finite categories. For this purpose, we first develop the Classical Theory of Homotopy, in which the fundamental group of a topological space is constructed and several fundamental results are proven about it. Next, a brief introduction to the Theory of Categories is presented from a topological approach, which will be useful for the construction of simplicial sets; mainly with the nerve of a category and thus we will define a geometry for this category, showing its relationship with classical homotopy. Finally, a categorization of the homotopy is carried out, in which the fundamental group of a category is defined, and it is proven that a category whose geometry is homeomorphic to the circle verifies that its fundamental group in the sense of the categories, coincides with the topological fundamental group of the circle. Plus theorems similar to those developed in the respective part of the classic homotopy are proved.
Descripción: Se presenta una construcción de categorías y funtores que permiten definir una teoría análoga a la homotopía de caminos en espacios topológicos, pero sobre categorías finitas. Para esto, primero se desarrolla la Teoría de Homotopía clásica, en la cual se construye el grupo fundamental de un espacio topológico y se muestran varios resultados fundamentales sobre éste. A continuación, se realiza una breve introducción a la Teoría de Categorías con un enfoque topológico, que servirá para mostrar la construcción de los conjuntos simpliciales, en específico del nervio de una categoría y así dotar de una geometría a la misma, mostrando su relación con la Homotopía clásica. Finalmente, se realiza una categorización de la definición de homotopía, con lo que se define al grupo fundamental de una categoría y se demuestra que una categoría, cuya geometría es el círculo, verifica que su grupo fundamental en el sentido de las categorías coincide con el grupo fundamental topológico del círculo. Además, se demuestran teoremas similares a los mostrados en la parte respectiva a la Homotopía clásica.2018-02-01T00:00:00ZAplicación de modelos no paramétricos para predecir y explicar el riesgo de quiebra empresarial del sector industrial manufacturero ecuatoriano.Moreno Vicente, Mayra AlexandraMiño Pazos, Roque Ignaciohttp://bibdigital.epn.edu.ec/handle/15000/235602023-01-27T14:14:28Z2022-12-01T00:00:00ZTítulo: Aplicación de modelos no paramétricos para predecir y explicar el riesgo de quiebra empresarial del sector industrial manufacturero ecuatoriano.
Autor: Moreno Vicente, Mayra Alexandra; Miño Pazos, Roque Ignacio
Resumen: The objective of this paper is to apply non-parametric methods to predict the risk of Ecuadorian manufacturing business bankruptcy in the period 2016-2020, analyzing the financial behavior involved in a manufacturing company. In the first instance, a study analysis is carried out on the manufacturing industry, in order to analyze the influence of this economic sector on the economic development of the country. In addition, we proceed to study non-parametric such as the generalized additive model (GAM) and the artificial neural network (RNA) technique, which will be the necessary tools to estimate the calculation of bankruptcy. To obtain this result, financial indicators that best describe a bankruptcy process were previously identified through the GAM, since this technique yields more flexible and easily interpretable results. Based on the latter, it was sought to systematize the identification of bankruptcy risk and its possible causes, for which the RNA technique was applied. With this, it was possible to predict the manufacturing companies that entered bankruptcy proceedings based on the financial information identified by the GAM. Thus, it was possible to apply both models, in such a way that one complements the other based on the interpretation.
Descripción: El objetivo del presente trabajo es aplicar métodos no paramétricos para predecir el riesgo de quiebra empresarial manufacturero ecuatoriano en el período 2016-2020, analizando el comportamiento financiero que interviene en una empresa manufacturera. En primera instancia se realiza un análisis de estudio acerca de la industria manufacturera, con el fin de analizar la influencia de este sector económico en el desarrollo económico del país. Además, se procede a estudiar métodos no paramétricos como el modelo aditivo generalizado (GAM) y la técnica de redes neuronales artificiales (RNA) que serán las herramientas necesarias para estimar el cálculo del riesgo de quiebra. Para obtener este resultado se identificaron previamente, a través del GAM, indicadores financieros que mejor describen un proceso de bancarrota, pues esta técnica arroja resultados más flexibles y de fácil interpretación. A partir de estos últimos se buscó sistematizar la identificación del riesgo de quiebra y sus posibles causas, para ello se aplicó la técnica RNA. Con esto, se logró predecir a las empresas manufactureras que entraron en proceso de quiebra en función de la información financiera identificada por el GAM. Así, se logró aplicar ambos modelos, de tal manera que uno complementa al otro en base a la interpretación.2022-12-01T00:00:00ZMedición del nivel de innovación en las organizaciones usando Modelos de Respuesta al Ítem (IRT) en el contexto de la realidad ecuatoriana.Taipe Ríos, Ana Gabrielahttp://bibdigital.epn.edu.ec/handle/15000/234982022-12-20T15:33:16Z2022-12-01T00:00:00ZTítulo: Medición del nivel de innovación en las organizaciones usando Modelos de Respuesta al Ítem (IRT) en el contexto de la realidad ecuatoriana.
Autor: Taipe Ríos, Ana Gabriela
Resumen: The objective of this research work is to construct a valid measurement of organizational innovation potential in relation to the responses of subjects to a test conducted based on a CRI (Capabilities, Results and Impacts) measurement model of innovation. The proposed solution is based on an Item Response Theory approach that uses a Gradual Response Model whose parameters are estimated by Bayesian inference through the Monte Carlo method with Markov chains called Monte Carlo Hamiltonian. This provides the organizations in the data set with an estimate of their innovation potential and their competence in the CRI categories. The research presented is very flexible since the analysis procedure remains valid if more data is added or the tests are modified.
Descripción: El objetivo de este trabajo de investigación es construir una medición válida del potencial de innovación organizacional en relación con las respuestas de sujetos a un test realizado basándose en un modelo de medición CRI (Capacidades, Resultados e Impactos) de innovación. La solución propuesta se fundamenta en un enfoque de la Teoría de Respuesta al Ítem que utiliza un Modelo de Respuesta Gradual cuyos parámetros se estiman por inferencia bayesiana a través del método Monte Carlo con cadenas de Markov denominado Monte Carlo Hamiltoniano. Esto proporciona a las organizaciones del conjunto de datos una estimación de su potencial de innovación y de su competencia en las categorías CRI. La investigación que se presenta es muy flexible, ya que el procedimiento de análisis sigue siendo válido si se agregan más datos o se modifican los tests.2022-12-01T00:00:00ZAplicaciones de estructuras de datos a problemas matemáticos : Implementación del problema de seleccionar de un conjunto de puntos dado, el punto más cercano a otro punto dado.Tipán Garzón, Bryan Robertohttp://bibdigital.epn.edu.ec/handle/15000/234922022-12-13T20:05:31Z2022-12-01T00:00:00ZTítulo: Aplicaciones de estructuras de datos a problemas matemáticos : Implementación del problema de seleccionar de un conjunto de puntos dado, el punto más cercano a otro punto dado.
Autor: Tipán Garzón, Bryan Roberto
Resumen: In the present work it is proposed to solve the nearest neighbor problem, which consists of finding from a set of n points in the plane, the one whose distance is minimum with a query point q external to the set. This problem is solved by implementing two algorithms. The first uses the brute force paradigm, in which all comparisons are made between the points of the set and the point q. The second algorithm proposed by Jon L. Bentley, organizes the points in a structure called 2d−Tree that facilitates the resolution of the problem efficiently. Algorithms are implemented in the programming language C++. To put them into execution, the instances were built simulating coordinates of points in the plane. Finally, different instances were executed, testing the algorithms and comparing them in terms of efficiency.
Descripción: En el presente trabajo de integración curricular se propone resolver el problema del vecino más cercano, el cual consiste en encontrar de un conjunto de n puntos en el plano, aquel cuya distancia sea mínima con un punto de consulta q externo al conjunto. Este problema se resuelve mediante la implementación de dos algoritmos, el primero hace uso del paradigma de fuerza bruta, en el cual se realizan todas las comparaciones entre los puntos del conjunto y el punto q. El segundo algoritmo propuesto por Jon L. Bentley, organiza los puntos en una estructura llamada 2d−Árbol que facilita la resolución del problema de manera eficiente. Los algoritmos son implementados en el lenguaje de programación C++ y para ponerlos en ejecución, se construyeron las instancias simulando coordenadas de puntos en el plano. Finalmente se ejecutaron distintas instancias poniendo a prueba los algoritmos y comparándolos en términos de eficiencia2022-12-01T00:00:00ZModelos estadísticos para la detección de patrones en medio ambiente y economía :Amagua Sandobalin, Gabriel Sebastiánhttp://bibdigital.epn.edu.ec/handle/15000/234882022-12-12T14:15:22Z2022-12-01T00:00:00ZTítulo: Modelos estadísticos para la detección de patrones en medio ambiente y economía :
Autor: Amagua Sandobalin, Gabriel Sebastián
Resumen: On average each year the information available on the network is duplicated and sources such as blogs, social networks, and web pages generate huge amounts of information that can be accessed through Web-Scraping techniques.
In recent years, various methodologies have been proposed for measuring uncertainty based on news counts related to a set of keywords. The present work closely follows these methodologies. I use Topics modeling due to the variety of opinions and the amount of data obtained, which are probabilistic models. These models are based on two assumptions: 1) There are several different groups or text sources in an extensive collection of documents. 2) Texts from different sources tend to use different vocabulary. In particular, the Latent Dirichlet Allocation (LDA) algorithm addresses this work. From the problem of choosing the optimal number of topics to classifying the different documents related to uncertainty in different topics. Finally, the uncertainty to be broken down into its possible causes.
Descripción: En promedio cada año la información disponible en la red se duplica, y como tal, blogs, redes sociales, páginas web, resultan en fuentes de grandes cantidades de información a las cuales se puede acceder por medio de técnicas de Web-Scraping.
En los últimos años se han propuesto diversas metodologías para la medición de la incertidumbre a partir del conteo de noticias relacionadas con un conjunto de palabras clave, el presente trabajo sigue de cerca dichas metodologías. Debido a la variedad de opiniones y la cantidad de datos que se pueden obtener, se hace uso del modelado de tópicos que son modelos probabilísticos, que se basan en dos suposiciones: 1) En una gran colección de documentos existen varios grupos o fuentes de texto diferentes, 2) Los textos de diferentes fuentes tienden a usar un vocabulario diferente.
En particular se hará uso del algoritmo de Asignación Latente de Dirichlet (LDA), abordando desde la problemática de escoger el número óptimo de tópicos hasta finalmente clasificar los diferentes documentos relacionados con incertidumbre, en diferentes tópicos que permitan descomponer a la Incertidumbre en sus posibles causas.2022-12-01T00:00:00ZEncuesta de condiciones de vida y hábitos de los estudiantes universitarios en la Escuela Politécnica Nacional (PIS-DM-04-2018) : determinación de la aversión al riesgo y la impaciencia de los estudiantes universitarios en Ecuador.Sánchez Buenaño, René Fabriciohttp://bibdigital.epn.edu.ec/handle/15000/234582022-11-30T15:02:05Z2022-11-01T00:00:00ZTítulo: Encuesta de condiciones de vida y hábitos de los estudiantes universitarios en la Escuela Politécnica Nacional (PIS-DM-04-2018) : determinación de la aversión al riesgo y la impaciencia de los estudiantes universitarios en Ecuador.
Autor: Sánchez Buenaño, René Fabricio
Resumen: In economics, the analysis of risk and time are important factors on which predefined assumptions are commonly made, which, several experimental studies have shown, are not
exogenous and therefore are relevant within behavioral models. This research proposes two types of experiments to determine the indicators of risk aversion and impatience in
such a way that it is possible to find those sociodemographic, behavioral, economic and lifestyle factors that have a great influence on the variation of said indicators. The design
entails the choice of the best methodology among those found in the literature, as well as the selection of the necessary tools to carry out the study in such a way as to facilitate
implementation in a context of developing countries, taking Ecuador as an example.
Descripción: En economía, el análisis del riesgo y el tiempo son factores importantes sobre los cuales comúnmente se realizan suposiciones predefinidas mismas que, varios estudios
experimentales han demostrado que no son exógenas y por tanto es relevante dentro de los modelos comportamentales. Esta investigación plantea dos tipos de experimentos para
determinar los indicadores de la aversión al riesgo e impaciencia de tal manera que se logre encontrar aquellos factores sociodemográficos, de comportamiento, económicos y
hábitos de vida que tienen gran inferencia en la variación de dichos indicadores. El diseño conlleva la elección de la mejor metodología entre aquellas encontradas en la literatura
además de la selección de las herramientas necesarias para llevar a cabo el estudio de tal forma que se facilite la implementación en un contexto de países en vías de desarrollo
tomando como ejemplo Ecuador.2022-11-01T00:00:00ZModelización geoestadística de la distribución potencial de ranas aposemáticas en el Ecuador continental.Zambrano Chiliquinga, Joselyn Isabelhttp://bibdigital.epn.edu.ec/handle/15000/234182022-11-07T14:17:37Z2022-10-01T00:00:00ZTítulo: Modelización geoestadística de la distribución potencial de ranas aposemáticas en el Ecuador continental.
Autor: Zambrano Chiliquinga, Joselyn Isabel
Resumen: El presente trabajo se centra en el uso de varias técnicas de clasificación y estadística geoespacial con la
finalidad de estimar la distribución del hábitat potencial de las ranas de la familia Dendrobatidae (ranas
aposemáticas) en el Ecuador continental. Para este estudio, se consideran observaciones de presencia de ranas
aposemáticas en el Ecuador durante los años del 2012 al 2019, además se hace uso de datos mensuales de clima
y ambiente como variables explicativas. Debido a la falta de datos de ausencia de las ranas aposemáticas, se usa
un método de creación de “pseudoausencias”, es decir, se realiza una simulación de observaciones de ausencia
de las ranas con el propósito de obtener una variable objetivo binaria. El método de generación de
pseudoausencias propuesto en este trabajo hace uso de máquinas de soporte vectorial de una clase y algoritmo
K-medias, lo que permite incluir ausencias confibles en la muestra. Se modela la presencia/ausencia de ranas
aposemáticas empleando tres técnicas de clasificación diferentes (GLM, GAM y MARS) que permiten
considerar las distintas relaciones que existen entre las variables regresoras y la variable objetivo, y al final se
escoge la que presente mejores resultados en términos de poder de predicción. Luego, se realiza análisis
Kriging de los residuos del modelo de clasificación escogido con la finalidad de considerar también la relación
que tiene la variable objetivo con el espacio.
Descripción: El presente trabajo se centra en el uso de varias técnicas de clasificación y estadística geoespacial con la
finalidad de estimar la distribución del hábitat potencial de las ranas de la familia Dendrobatidae (ranas
aposemáticas) en el Ecuador continental. Para este estudio, se consideran observaciones de presencia de ranas
aposemáticas en el Ecuador durante los años del 2012 al 2019, además se hace uso de datos mensuales de clima
y ambiente como variables explicativas. Debido a la falta de datos de ausencia de las ranas aposemáticas, se usa
un método de creación de “pseudoausencias”, es decir, se realiza una simulación de observaciones de ausencia
de las ranas con el propósito de obtener una variable objetivo binaria. El método de generación de
pseudoausencias propuesto en este trabajo hace uso de máquinas de soporte vectorial de una clase y algoritmo
K-medias, lo que permite incluir ausencias confibles en la muestra. Se modela la presencia/ausencia de ranas
aposemáticas empleando tres técnicas de clasificación diferentes (GLM, GAM y MARS) que permiten
considerar las distintas relaciones que existen entre las variables regresoras y la variable objetivo, y al final se
escoge la que presente mejores resultados en términos de poder de predicción. Luego, se realiza análisis
Kriging de los residuos del modelo de clasificación escogido con la finalidad de considerar también la relación
que tiene la variable objetivo con el espacio.2022-10-01T00:00:00ZAplicación de índices de capacidad funcional para evaluar la capacidad climática para la producción de maíz ante el cambio climático por medio de las variables tiempos térmicos, radiación solar y precipitación.Játiva Vivanco, Juan Andréshttp://bibdigital.epn.edu.ec/handle/15000/234102022-11-07T13:31:54Z2022-10-01T00:00:00ZTítulo: Aplicación de índices de capacidad funcional para evaluar la capacidad climática para la producción de maíz ante el cambio climático por medio de las variables tiempos térmicos, radiación solar y precipitación.
Autor: Játiva Vivanco, Juan Andrés
Resumen: In the present work, the application of univariate functional process capability indices is proposed to evaluate the climatic capability in corn production at La Concordia. Three corn hybrids are studied, and the weather is considered as a process, which is assumed to be in control. These indexes are applied by two methods to relevant climatic variables for maize development such as: thermal times, photosynthetically active solar radiation, and precipitation, which are considered as characteristics to be controlled and are measured on a weekly basis. The specification limits are calculated according to the needs of the corn in relation to the variables.
Prior to this application, it was done a review of different FDA techniques, such as: adjustment of discrete data by smooth functions, functional depth measures and functional central p-region; in order to obtain the functions required by the indexes.
Finally, through this application, it could be proved that method A yields better results than method B. On the other hand, it was determined that there is no precipitation capacity for the production of corn hybrids. It was evidenced that the capacity of thermal times exists for the three corn hybrids. In the case of photosynthetically active radiation, it was observed that through the index Cp(prf), there is capacity for two corn hybrids of the three considered; nevertheless, when considering the index Cpk(prf), there is no capacity to supply the needs of this variable for the production of the corn hybrids considered.
Descripción: En el presente trabajo, se propone la aplicación de índices de capacidad de proceso funcionales univariados para evaluar la capacidad climática en la producción de maíz en La Concordia. Se consideran tres híbridos de maíz y al clima como un proceso, el cual se asume se encuentra en control. Estos índices se aplican mediante dos métodos a variables climáticas importantes para el desarrollo del maíz como: tiempos térmicos, radiación solar fotosintéticamente activa y precipitación; las cuales se consideran como características a controlar y son tomadas semanalmente. Los límites de especificación son calculados en función de las necesidades del maíz respecto a las variables consideradas.
Previo a esta aplicación, se realiza una revisión sobre distintas técnicas del FDA como son: el ajuste de datos discretos mediante funciones suaves, medidas de profundidad funcionales y p-región central funcional; para obtener las funciones requeridas por los índices.
Finalmente, mediante esta aplicación se pudo evidenciar que el método A entrega mejores resultados que el método B. Por otro lado, se obtuvo que no existe la capacidad de precipitación para la producción de los híbridos de maíz. Se evidenció que existe la capacidad de tiempos térmicos para los tres híbridos de maíz. En el caso de la radiación fotosintéticamente activa, se observó que mediante el índice Cp(prf), se tiene la capacidad para dos híbridos de maíz de los tres considerados; sin embargo, al considerar el índice Cpk(prf) no se tiene la capacidad de suplir las necesidades de esta variable para la producción de los híbridos de maíz considerados.2022-10-01T00:00:00ZTópicos de Variedades Diferenciables : Teorema de Sard.Quispe Herrera, Jefferson Andréshttp://bibdigital.epn.edu.ec/handle/15000/233702022-10-28T20:18:58Z2022-10-01T00:00:00ZTítulo: Tópicos de Variedades Diferenciables : Teorema de Sard.
Autor: Quispe Herrera, Jefferson Andrés
Resumen: The purpose of this paper is to show the Sard's Theorem, which is an important result in the Theory of Manifolds. It tells us that every set of critical values of a smooth function has null measure. To begin with, we introduce concepts such as: smooth manifolds, smooth maps between manifolds and tangent space to a manifold at a point. Then, we introduce the concept of differentiability for a smooth map between manifolds. Furthermore, we extend the concept of sets of zero measure to the manifolds framework. Finally, we present the proof of our main result.
Descripción: Este trabajo tiene como fin realizar la demostración del Teorema de Sard, el cual constituye un resultado importante en la Teoría de Variedades. Éste nos dice que todo conjunto de valores críticos de una función suave tiene medida nula. Para iniciar, introducimos conceptos como: variedades diferenciables, mapas suaves entre variedades y espacio tangente a una variedad en un punto. Luego, presentamos el concepto de diferenciabilidad para un mapa definido entre variedades. Además, extendemos el concepto de conjuntos de medida nula a la Teoría de Varidades Diferenciables. Finalmente presentamos la demostración de nuestro resultado principal2022-10-01T00:00:00ZTópicos de Variedades Diferenciables: Métricas de Riemann.Cazares Mayorga, Andreo Franciscohttp://bibdigital.epn.edu.ec/handle/15000/233652022-10-28T19:44:38Z2022-10-01T00:00:00ZTítulo: Tópicos de Variedades Diferenciables: Métricas de Riemann.
Autor: Cazares Mayorga, Andreo Francisco
Resumen: The purpose of this curricular integration work is to describe geometric properties in the context of Riemann manifolds like angles, lengths, distances, geodesics and minimizing curves. In order to achive that, we first defined and stated the properties associated with the cotangent bundle, tensor theory, and tensor fields. Next, we defined Riemannian metrics, which allowed us to introduce Riemannian manifolds. We immediately defined geometric properties such as angles, lengths and distances, and showed results related to these concepts. In the Section 2.3, we presented the definitions of geodesics and minimizing curves. Finally, in Subsections 2.3.7 and 2.3.8, we discussed and proved the connection between a geodesic and a minimizing curve.
Descripción: La finalidad del presente trabajo de integración curricular es describir propiedades geométricas en el contexto de las variedades de Riemann como ángulos, longitudes, distancias, geodésicas y curvas minimizantes. Para ello, primero definimos y enunciamos propiedades asociadas al fibrado cotangente, teoría de tensores y campos de tensores. Luego, definimos las métricas de Riemann, lo que nos permitió presentar las variedades de Riemann. Enseguida, definimos propiedades geométricas como ángulos, longitudes y distancias, y demostramos resultados que involucran estos conceptos. En la Sección 2.3, presentamos las definiciones de geodésicas y de curvas minimizantes. Finalmente, en las Subsecciones 2.3.7 y 2.3.8, disertamos y demostramos la relación entre una geodésica y una curva minimizante.2022-10-01T00:00:00ZModelos integrados de optimización de transporte público: problema de asignación de vehículos integrando la calendarización de viajes.Yépez Baño, Mauricio Estebanhttp://bibdigital.epn.edu.ec/handle/15000/233642022-10-28T19:38:57Z2022-10-01T00:00:00ZTítulo: Modelos integrados de optimización de transporte público: problema de asignación de vehículos integrando la calendarización de viajes.
Autor: Yépez Baño, Mauricio Esteban
Resumen: This work focuses on exploring the vehicle scheduling problem, which is an essential step in public transportation planning systems. General and specific concepts for formulating the vehicle scheduling problem are studied, as well as its relation to other phases in public transportation planning. Specifically, the relation with the timetabling problem is analysed. Two integer linear programming models for the problem are introduced and implemented using the Python API of the solver Gurobi, considering a homogeneous fleet and a single depot. The first model uses a flow approach to assign vehicles to minimum cost routes. The second one addresses the integrated timetabling and vehicle scheduling problems. These models have been tested on six instances: 3 small public transportation networks, 1 middle-sized, and 2 large ones. The results of the computational experiments, the corresponding conclusions, and the perspectives for future work are presented.
Descripción: Este trabajo se enfoca en explorar el problema de asignación de vehículos, el cual constituye una etapa fundamental en la planificación de los sistemas de transporte público. Se abordan conceptos, tanto generales como específicos, para la formulación del problema de asignación de vehículos, así como su relación con otras fases de la planificación de un sistema de transporte público. De forma específica, se analiza la relación con el problema de calendarización de viajes. Se revisan dos modelos de programación lineal entera obtenidos de la literatura, los cuales son implementados utilizando el API Python del solver Gurobi, considerando siempre una flota homogénea de vehículos y un sólo depósito. El primer modelo usa un enfoque de problema de flujo para asignar vehículos a rutas de costo mínimo. El segundo modelo trata el problema integrado de calendarización de viajes y asignación de vehículos. Los modelos fueron probados sobre seis instancias: tres redes de transporte público pequeñas, una mediana y dos grandes. Se reportan los resultados de los experimentos computacionales, las conclusiones correspondientes y las perspectivas de trabajo futuro.2022-10-01T00:00:00ZTópicos de Variedades Diferenciables : Integración sobre Variedades Diferenciable.Guevara García, David Alejandrohttp://bibdigital.epn.edu.ec/handle/15000/233622022-10-28T17:07:42Z2022-10-01T00:00:00ZTítulo: Tópicos de Variedades Diferenciables : Integración sobre Variedades Diferenciable.
Autor: Guevara García, David Alejandro
Resumen: In this paper Stokes’ Theorem was proven regarding smooth manifolds. With this objective in mind, a generalization of integral in the context of manifolds is developed. First, we extend the concept of integrals for differential forms with compact support wich are defined even Rn or Hn (upper halft-space). Afterwards, the integral for differential forms with compact support is allow to be defined in a oriented smooth manifold with boundary. Finally, Stokes’ Theorem for smooth manifolds is proven as such.
Descripción: En este Trabajo de Integración Curricular demostramos el Teorema de Stokes en el contexto de las variedades diferenciables. Con este objetivo en mente, presentamos una generalización de la integral en el contexto de las variedades. Primero, definimos la integral para formas diferenciables a soporte compacto, que están definidas en dominios de integración de Rn o Hn (el semiespacio superior). Después, definimos la integral de formas diferenciables a soporte compacto, que están definidas sobre una variedad diferenciable, orientada y con frontera. Finalmente, demostramos el Teorema de Stokes en el contexto de las variedades diferenciables.2022-10-01T00:00:00ZOptimización en redes de transporte público : Modelo integrado para el problema de planificación de líneas y enrutamiento de pasajeros.Obando Jaramillo, Madelaine Stefanyhttp://bibdigital.epn.edu.ec/handle/15000/233582022-10-28T16:44:49Z2022-10-01T00:00:00ZTítulo: Optimización en redes de transporte público : Modelo integrado para el problema de planificación de líneas y enrutamiento de pasajeros.
Autor: Obando Jaramillo, Madelaine Stefany
Resumen: The strategic planning of a public transport system consists of three important phases: network design, line planning and timetable. The present work is focused on studying the problem of line planning problem (LPP) in the public transport system of Quito. LPP consists of finding a set of lines with their respective frequencies in such a way that the transport demand is satisfied. Usually this problem considers to optimize 2 objectives: the first one maximizes passenger comfort through direct trips and the second one aims to minimize the operational costs. In previous studies, the passenger routing is performed in a previous step and the design of the lines and frequencies depends strongly on the way in which such a task was performed. In the present study the integrated problem of line planning and passengers routing is consedered. An integer linear programming model that minimizes the number of transfers and the total cost for the operator is presented. Also, a simplified version in which passenger transfers are not allowed is studied.
Descripción: La planificación estratégica de un sistema de transporte público consiste de tres importantes fases: Diseño de red, planificación de líneas y frecuencias y el diseño del diagrama de marcha. El presente trabajo se centrará en estudiar el problema de planificación de líneas y frecuencias (LPP) en el sistema de transporte público de la ciudad de Quito. LPP consiste en encontrar un conjunto de líneas con sus respectivas frecuencias de tal forma que la demanda de transporte quede satisfecha. Generalmente el problema considera optimizar 2 grandes objetivos: el primero es maximizar la comodidad de los pasajeros a través de viajes directos y el segundo objetivo pretende minimizar los costos de operación. En ciertos estudios previos, la asignación de demanda se la realiza en un paso previo y el diseño de las líneas y frecuencias depende fuertemente de la forma en la que realizó dicha tarea. En el presente estudio se pretende estudiar el problema en la que el proceso de asignación de pasajeros y diseño de líneas y frecuencias se genere de forma integrada. Un modelo de programación lineal entera que minimiza el número de transferencias de los pasajeros y el costo total del operador es presentado. Además, una versión simplificada en la que no se permiten transferencias para los pasajeros es estudiada.2022-10-01T00:00:00ZAplicación de Métodos Variacionales para la Inferencia Estadística Bayesiana : Inferencia Variacional para la estimación de parámetros enn modelos de Teoría de Respuesta al Ítem.Galindes Hernández, Erika Alexandrahttp://bibdigital.epn.edu.ec/handle/15000/233562022-10-28T16:35:00Z2022-10-01T00:00:00ZTítulo: Aplicación de Métodos Variacionales para la Inferencia Estadística Bayesiana : Inferencia Variacional para la estimación de parámetros enn modelos de Teoría de Respuesta al Ítem.
Autor: Galindes Hernández, Erika Alexandra
Resumen: Item Response Theory (IRT) attempts to measure latent traits through statistical models. In recent years, many applications have been made for evaluating academic performance, measuring skills, competences, etc. (Matas A., 2010). The present work attempts to measure the political interest of a group of individuals using the answers provided in survey. There are a variety of models that allow to estimate the probability of answering a question correctly, given the ability, difficulty and/or pseudo-random parameters for each item, as the case may be. More details about these models are shown in (Hambleton R. K., Van der Linden W. J., 1997).
When estimating the distribution of the latent variable, it is quite common to use Maximum Likelihood, Monte Carlo via Markov Chains methods, among others. There is another way to estimate this probability, which is used in the present work, that is Variational Inference; this method approximates densities of probability by optimization. The idea is to transform the initial problem to another where our new goal is to choose the member of a distribution family that best approximates the posterior density of the latent variable, the political interest in this case, minimizing an estimate of the distance between true and approximate distributions. For this, the Kullback-Leibler divergence is used (Wu M., Davis R.L., Domingue B. W., Piech C., & Goodman, N., 2020).
Descripción: La Teoría de Respuesta al Ítem (IRT, por sus siglas en inglés) trata de medir rasgos latentes a través de modelos estadísticos. En los últimos años se han llevado a cabo numerosas aplicaciones a la hora de evaluar del rendimiento académico, la medición de aptitudes, competencias, etc, (Matas A., 2010). En el presente trabajo se tratará de medir el interés político de un grupo de individuos, utilizando las respuestas proporcionadas a una encuesta. Existe una gran variedad de modelos que permiten estimar la probabilidad de responder correctamente a una pregunta, dados los parámetros de habilidad, dificultad del ítem y/o parámetro de pseudo-azar, según sea el caso. Más detalles acerca de estos modelos se muestran en (Hambleton R. K., Van der Linden W. J., 1997).
A la hora de estimar la distribución de la variable latente, es bastante común recurrir a los métodos de Máxima Verosimilitud, Monte Carlo vía Cadenas de Markov, entre otros. Existe otra forma de estimar esta probabilidad, la cual será empleada en el presente trabajo, esta es la Inferencia Variacional; este método aproxima densidades de probabilidad mediante optimización. La idea es transformar el problema inicial para que nuestro nuevo objetivo sea escoger al miembro de una familia de distribuciones que mejor aproxima la densidad a-posteriori de la variable latente, el interés político en este caso, minimizando una estimación del desajuste entre las distribuciones verdadera y aproximada. Para esto, se usa la divergencia de Kullback-Leibler (Wu M., Davis R.L., Domingue B. W., Piech C., & Goodman, N., 2020).2022-10-01T00:00:00ZRealización de conceptos abstractos de la teoría de grupos por medio de un modelo computacional: descomposición cíclica de grupos de enteros multiplicativos y visualización de propiedades para grupos no abelianos D4 y Q8.Guevara Franco, Camila Belénhttp://bibdigital.epn.edu.ec/handle/15000/233402022-10-27T21:01:22Z2022-10-01T00:00:00ZTítulo: Realización de conceptos abstractos de la teoría de grupos por medio de un modelo computacional: descomposición cíclica de grupos de enteros multiplicativos y visualización de propiedades para grupos no abelianos D4 y Q8.
Autor: Guevara Franco, Camila Belén
Resumen: Several of the most important results and applications of group theory underlie finite groups, for this reason there is a singular interest in these structures and the study and exploration of their properties is still in force. Finite groups are subdivided into abelian and non-abelian groups. In the present work this distinction will be taken, and each one will be studied separately, through a computational model programmed in C++ language. For finite abelian groups we will work with one of the most important lemmas of the theory, attributed to the mathematician Kronecker in 1870, known as the Fundamental Theorem of Finite Abelian Groups, which states that each of these groups can be decomposed by cyclic groups. Based on the fundamental theorem, the model will have a function that obtains the cyclic decomposition of the groups of multiplicative integers modulo n. For non-abelian groups, due to the lack of a general result that allows characterizing them, two particular groups have been chosen in order to observe their behavior and draw conclusions that expose the contrasts with the abelian groups; for example, the normal subgroup concept can be better appreciated in non-abelian groups since it is trivial in the abelian case. With this approach, the model also includes implementations corresponding to the groups D4 and Q8, and various concepts such as isomorphism or normal subgroup. All of the above is consolidated in a program that interacts with the user and obtains results according to the model made, and the available options chosen.
Descripción: Varios de los resultados y aplicaciones más importantes de la teoría de grupos subyacen en los grupos finitos, por esta razón existe singular interés en estas estructuras y aún permanece vigente el estudio y exploración de sus propiedades. Los grupos finitos se subdividen en grupos abelianos y no abelianos. En el presente trabajo se tomará esta distinción, y se estudiará por separado cada una, a través de un modelo computacional programado en lenguaje C++. Para los grupos abelianos finitos se trabajará con uno de los lemas más importantes de la teoría, atribuído al matemático Kronecker en 1870, conocido como Teorema Fundamental de Grupos Abelianos Finitos, el cual afirma que cada uno de estos grupos puede ser descompuesto mediante grupos cíclicos. En base al teorema fundamental, el modelo contará con una función, que obtenga la descomposición cíclica de los grupos de enteros multiplicativos módulo n. Para grupos no abelianos, debido a que no se cuenta con un resultado general que permita caracterizarlos, se han escogido dos grupos particulares con el fin de observar su comportamiento y extraer conclusiones que expongan los contrastes con los grupos abelianos; por ejemplo, el concepto subgrupo normal se puede apreciar de mejor forma en gruposno abelianos ya que es trivial en el caso de los abelianos. Con ese enfoque, el modelo también incluye implementaciones correspondientes a los grupos D4 y Q8, y conceptos diversos como isomorfismo o subgrupo normal. Todo lo anterior se consolida en un programa que interactúa con el usuario y obtiene resultados según el modelo realizado, y las opciones disponibles escogidas.2022-10-01T00:00:00Zación de Métodos Variacionales para la Inferencia Estadística Bayesiana : inferencia variacional en modelos gráficos probabilísticos para el estudio de la relación entre enfermedades y síntomas.Salazar Caiza, Karen Vanessahttp://bibdigital.epn.edu.ec/handle/15000/233172022-10-27T16:36:28Z2022-10-01T00:00:00ZTítulo: ación de Métodos Variacionales para la Inferencia Estadística Bayesiana : inferencia variacional en modelos gráficos probabilísticos para el estudio de la relación entre enfermedades y síntomas.
Autor: Salazar Caiza, Karen Vanessa
Resumen: Medical diagnosis problems in primary care, where the relationship between diseases and symptoms must be considered, entails taking a significant amount of uncertainty
and a large number of variables involved. In scenarios involving these two components, graphical models are an excellent alternative, since combining probability theory and
graph theory results in strong multivariate statistical modelling. Therefore, in this work we will propose a probabilistic graphic model for the diseases: tuberculosis,
pneumonia, allergy, bronchial asthma and the common flu, and their respective symptoms.
Graphical models play an important role when exploring probability distributions of interrelated variables from a series of data; however, due to the difficulty in calculating
a conditional probability distribution on the latent variables, taking into account the evidence, in our case the diseases given the symptoms we will introduce the variational
inference that is part of the methods that brings the densities closer to through optimization, providing approximations for the marginal and conditional probabilities.
Descripción: Los problemas de diagnóstico médico en la atención primaria, donde se debe plantear la relación que tienen las enfermedades y los síntomas implica asumir una suma
significativa de incertidumbre y una gran cantidad de variables inmersas. En escenarios en los que intervienen estos dos componentes, los modelos gráficos son una
alternativa, ya que, al combinar la teoría de probabilidades y la teoría de grafos se convierte en un fuerte modelado estadístico multivariante. Por lo que en este trabajo
plantearemos un modelo gráfico probabilista para las enfermedades: tuberculosis, neumonía, alergia, asma bronquial y gripe común, y sus respectivos síntomas.
Los modelos gráficos juegan un papel importante al explorar distribuciones de probabilidad en variables interrelacionadas, a partir de una serie de datos; sin embargo,
debido a que existe la dificultad al calcular una distribución de probabilidad condicional sobre las variables latentes, teniendo en cuenta la evidencia, en nuestro caso
las enfermedades dados los síntomas introduciremos la inferencia variacional que es parte de los métodos que acerca las densidades a través de la optimización,
proporcionando aproximaciones a las probabilidades marginales y condicionales.2022-10-01T00:00:00ZUn Modelo de optimización para el problema de reubicación dinámica de contenedores aplicado al puerto de Esmeraldas.Quiñónez Méndez, Alexander Isaachttp://bibdigital.epn.edu.ec/handle/15000/233092022-10-27T15:42:38Z2022-10-01T00:00:00ZTítulo: Un Modelo de optimización para el problema de reubicación dinámica de contenedores aplicado al puerto de Esmeraldas.
Autor: Quiñónez Méndez, Alexander Isaac
Resumen: The Dynamic Container Relocation Problem (DCRP) studies the emptying and storage of a respective number of containers in a bay in a storage yard, where each container follows a certain collection order to minimize the number of relocations carried out during the process of recovery.
This curricular integration work focuses on analyzing the performance of the DCRP for instances of the commercial port of the city of Esmeraldas, where the arrival and departure sequences of the containers are known in advance. A binary integer linear programming model for the problem is presented, adapted to the conditions of the case. Next, the computational experiments are carried out on instances built according to the periods in which the entire planning horizon is subdivided, thus, with the data shared by the Port Authority of Esmeraldas, instances are constructed under three different approaches: a first approach examines daily periods, the second approach weekly periods and a third approach monthly periods. The results show that the DCRP under the weekly periods approach has a better performance than the other approaches studied for the used instances.
Descripción: El Problema de Reubicación Dinámica de Contenedores (DCRP) estudia el vaciado y almacenamiento de un respectivo número de contenedores en una bahía de un patio de apilamiento, donde cada contenedor sigue un orden de recolección determinado para minimizar el número de reubicaciones realizadas durante el proceso de recuperación. Este trabajo de integración curricular se enfoca en analizar el desempeño del DCRP sobre instancias del puerto comercial de la ciudad de Esmeraldas, donde se conoce de antemano las secuencias de llegada y salida de los contenedores.
Se presenta un modelo de programación lineal entera binaria para el problema, adaptado a las condiciones del caso. A continuación, los experimentos computacionales se realizan sobre instancias construidas según los períodos en los cuales se subdivide todo el horizonte de planificación, así con los datos compartidos por la Autoridad Portuaria de Esmeraldas se fabrican instancias bajos tres enfoques diferentes: un primer enfoque examina períodos diarios, el segundo enfoque períodos semanales y un tercer enfoque períodos mensuales. Los resultados muestran que el DCRP bajo el enfoque de períodos semanales funciona mejor que los otros enfoques estudiados para las instancias empleadas.2022-10-01T00:00:00ZAplicaciones de métodos variacionales para inferencia estadística bayesiana : inferencia variacional para estimación de parámetros de modelos con estados ocultos de Markov.Díaz Quichimbo, Daniel Arturohttp://bibdigital.epn.edu.ec/handle/15000/232912022-10-27T14:13:11Z2022-10-01T00:00:00ZTítulo: Aplicaciones de métodos variacionales para inferencia estadística bayesiana : inferencia variacional para estimación de parámetros de modelos con estados ocultos de Markov.
Autor: Díaz Quichimbo, Daniel Arturo
Resumen: Time series analysis consists of predicting the next value in a given sequence based on what has been observed previously. The prediction can be the continuation: a symbol, a number, the next day's wheater, the next term in speech, etc.
Hidden Markov Models (HMM) are mathematical models of Markov processes with hidden states. In addition, it is a statistical model that is widely used for data that have continuity and extensibility, such as time series value tagging analysis.
Variational Inference (VI) is a method for aproximating a conditional density of latent variables or parameter given the observed variables or parameters given the observed variables. It is widely used to aproximate the posterior densities of Bayesian models. Conceptually, VI works by choosing a family of probability density functions and then finding the one closet to the real probability density, often using the Kullback Leibler (KL) distance as the optimization metric.
Bayesian models provide tools for analyzing time series data. However, their application has not been studied very often.
This paper introduces the concepts of Variational Inference and Hidden Markov Models, then well will discribe a bayesian estimation and inference procedure for financial time series based on the use of variational inference in hidden Markov models. Using transition probabilities and emission probabilities, a model for finantial time series is fitted. The model is fitted and its parameter are estimated.
Descripción: El análisis de series de tiempo consiste en predecir el siguiente valor en una secuencia dada en función de lo observado anteriormente. La predicción puede ser la continuación: un símbolo, un número, el clima del día siguiente, el siguiente término en el habla, etc.
Los modelos Ocultos de Markov, (HMM) son modelos matemáticos de procesos de Markov con estados ocultos. Además, es un modelo estadístico que se usa ampliamente para datos que tienen continuidad y extensibilidad, como el análisis de marcado de valores de series temporales.
La inferecia variacional (VI) es un método para aproximar una densidad condicional de variables latentes o parámetros dadass las variables obserbadas. Se utiliza ampliamente para aproximar las densidades posteriores de los modelos Bayesianos. Conceptualmente, VI funciona eligiendo una familia de funciones de densidad de probabilidad y luego encontranto la más cercana a la densidad de probabilidad real, a menudo usando la divengencia de Kullback Leibler (KL) como la métrica de optimización.
Los modelos Bayesianos brindan herramientas para analizar datos de series temporales. Sin embargo, su aplicación no ha sido estudiada con mucha frecuencia.
Este documento presenta los conceptos de la Inferencia Variacional (VI) y Modelos Ocultos de Markov, luego describiremos un procedimiento Bayesiano de estimación e inferencia para series temporales financieras basándonos en el uso de inferencia variacional en Modelos Ocultos de Markov. Utilizando probabilidades de transición y probabilidades de emisión, se ajusta un modelo para series de tiempo financieras. Se ajusta el modelo y se estiman sus parámetros.2022-10-01T00:00:00ZModelos integrados de optimización de transporte público: programación lineal entera para la planificación de líneas en la Optimización de Sistemas de Transportación Pública.Ludeña Cedeño, Darlyn Maithéhttp://bibdigital.epn.edu.ec/handle/15000/232902022-10-27T13:43:35Z2022-10-01T00:00:00ZTítulo: Modelos integrados de optimización de transporte público: programación lineal entera para la planificación de líneas en la Optimización de Sistemas de Transportación Pública.
Autor: Ludeña Cedeño, Darlyn Maithé
Resumen: Line planning is one important step of public transportation optimization
that consists in finding a set of lines with their respective frequencies,
with the objective of covering transportation demand, guaranteeing a certain
level of service for the passengers, and minimizing operational costs.
In this sense, the selected lines with their frequencies must ensure that
the public transportation system benefits both passengers and operators.
There is a large number of line planning reported in the literature. In this
work we focus on two models: a basic line planning model with a costoriented
approach, and an integrated model in which the line planning
problem is solved along with the routing of passengers.
Both models are computationally have been implemented using the Python
API of the Gurobi solver and tested on five instances, of which three
were extracted from the GitHub web page of the OpenLintim project,
while the other two are self created. The results of the computational
experiments and the corresponding conclusions are reported.
Descripción: La planificación de líneas es uno de los problemas de la optimización en
el transporte público que consiste en encontrar un conjunto de líneas
con sus respectivas frecuencias, con el objetivo de cubrir la demanda del
transporte garantizando un cierto nivel de servicio y minimizando los costos
de operación. En este sentido, las líneas con sus frecuencias deben
asegurar que el transporte público beneficie tanto a los pasajeros como a
los operadores.
Existe una gran cantidad de modelos de planificación de líneas reportados
en la literatura. En este proyecto de integración curricular nos centraremos
en el estudio de dos modelos: un modelo de planificación de
líneas básico con un enfoque orientado a la minimización de los costos
operativos y un modelo integrado en el que se resuelve el problema de
planificación de líneas junto con el enrutamiento de los pasajeros.
Ambos modelos fueron implementados computacionalmente usando el
API Python del solver Gurobi y probados sobre cinco instancias, de las
cuales tres fueron extraídas de la página de GitHub del proyecto Open Lintim, mientras que las otras dos son instancias de creación propia.
Se reportan los resultados de los experimentos computacionales y las
conclusiones obtenidas.2022-10-01T00:00:00ZModelos estadísticos para la detección de patrones en medio ambiente y economía : aplicación de técnicas bootstrap para establecer umbrales más exigentes al momento de realizar la detección de inhomogeneidades en series meteorológicas.Pallasco Catota, Jonathan Fernandohttp://bibdigital.epn.edu.ec/handle/15000/232722022-10-26T17:16:34Z2022-10-01T00:00:00ZTítulo: Modelos estadísticos para la detección de patrones en medio ambiente y economía : aplicación de técnicas bootstrap para establecer umbrales más exigentes al momento de realizar la detección de inhomogeneidades en series meteorológicas.
Autor: Pallasco Catota, Jonathan Fernando
Resumen: The inhomogeneities in the time series can unleash extreme events which cause a negative impact in the field of study. In meteorology, these disturbances can represent meteorological events such as: heat waves, droughts, floods, strong winds, and even forest fires, and they originate due to errors in the recording of information or the gradual change of the seasons. These inhomogeneities must be detected and corrected from the data set through the homogenization process. With the R Climatol package, this entire process can be carried out using R code, but there is a problem when choosing the inhomogeneity correction threshold. The choice of the threshold is made subjectively, only observing the graphs of the maximum SNHT histograms, but it is not the most appropriate since there is a high probability that certain inhomogeneities in the series will not be detected. For this reason, the project focuses on applying Moving Block Bootstrap (MBB) and Stationary Bootstrap (SB) resampling techniques to obtain more demanding thresholds with 95\% confidence, specifying in a very detailed way the structure and methodology to be applied. used to accomplish this goal. The application was made to a data set with daily measurements of the Relative Humidity variable of 9 meteorological stations that the Alternative Energy and Environment Group (GEAA) monitors in the period 2015 to 2017. The most reliable results that allow minimizing the value of the root mean square error (RMSE) and the value of the standard normal homogeneity test (SNHT) in the homogeneous series were achieved with the threshold obtained with SB resamples and are presented in the Results section.
Descripción: Las inhomogeneidades en las series de tiempo puede desatar enventos extremos los cuales provocan un impacto negativo en el campo de estudio. En la meteorología estas perturbaciones pueden representar eventos meteorológicos como: olas de calor, sequías, inundaciones, vientos fuertes e incluso incendios forestales y se originan debido a errores en el registro de la información o al cambio gradual de las estaciones. Estas inhomogeneidades deben ser detectadas y corregidas del conjunto de datos mediante el proceso de homogenización. Con el paquete R \textit{Climatol} se puede realizar todo este proceso mediante código R, pero se presenta un problema al momento de elegir el umbral de corrección de inhomogeneidades. La elección del umbral se realiza de forma subjetiva, solamente observando los gráficos de los histogramas máximos SNHT, pero no es lo más apropiado pues existe gran probabilidad de que no se detecten ciertas inhomogeneidades en las series. Por esta razón el proyecto se centra en aplicar técnicas de remuestreo Bootstrap por bloques móviles (MBB) y Bootstrap Estacionario (SB) para obtener umbrales más exigentes con el 95\% de confianza, especificando de manera muy detallada la estructura y la metodología que se utiliza para llevar a cabo este objetivo. La aplicación se realizó a un conjunto de datos con mediciones diarías de la variable Humedad Relativa de 9 estaciones meteorológicas que monitorea el Grupo de Energías Alternativas y Ambiente (GEAA) en el periodo 2015 al 2017. Los resultados más confiables que permiten minimizar el valor del error cuadrático medio (RMSE) y el valor de la prueba de homogeneidad normal estándar (SNHT) en las series homogéneas se lograron con el umbral obtenido con remuestras SB y se presentan en la sección de Resultados.2022-10-01T00:00:00ZOptimización en Sistemas de Transporte Público : Formulación lineal y no lineal para el problema de planificación de líneas y frecuencias.Cerón Tirira, Yomaira Elizabethhttp://bibdigital.epn.edu.ec/handle/15000/232462022-10-26T14:10:35Z2022-10-01T00:00:00ZTítulo: Optimización en Sistemas de Transporte Público : Formulación lineal y no lineal para el problema de planificación de líneas y frecuencias.
Autor: Cerón Tirira, Yomaira Elizabeth
Resumen: The public transportation system is responsible for moving the mayority of people in the cities and in such a way it allows them to carry out the daily activities. The planning of
such systems is an extremely complex task and it consists of several problems that must be solved sequentially: network design, line planning, timetable, vehicle scheduling and
duty scheduling. This project aims to study the line planning problem with application to the Quito transport system. The problem consists of finding a set of lines and their
frequencies in such a way that a transport demand is satisfied. For the present work, total operational cost is minimized and two integer programming models are considered.
The first one is formulated as an integer nonlinear programming model and then it is linearized and the second formulation expressed as an integer linear programming model
with binary decision variables is obtained. To verify
the behavior of the models, computational results based on simulated instances of different sizes are reported. Finally, conclusions about the present work are presented
Descripción: El sistema de transporte público es el responsable del traslado de un gran número de personas en las ciudades y permitir de este modo el desarrollo de sus actividades diarias. La
planificación de dichos sistemas es una tarea sumamente compleja y consta de varios problemas que deben ser resueltos de manera secuencial: diseño de la red, planificación de
líneas y frecuencias, diseño de itinerarios, asignación de flota y asignación de conductores. En el presente proyecto se pretende estudiar el problema de planificación de líneas y
frecuencias con aplicación al sistema de transporte público de Quito. El problema consiste en encontrar un conjunto de líneas y sus respectivas frecuencias de manera que se
pueda satisfacer una demanda de transporte conocida. Para el presente trabajo se considera la minimización de costos operativos y se presentan dos modelos de programación
entera. El primero se formula como un modelo de programación no lineal entero y posteriormente es linealizado y se obtiene la segunda formulación expresada como un modelo
de programación lineal entero con variables de decisión binarias. Para verificar el comportamiento de los modelos, se reportan resultados computacionales basados en instancias
simuladas de diferentes tamaños. Finalmente, se presentan conclusiones sobre el presente trabajo.2022-10-01T00:00:00ZEstimación de asignación de capital semilla para emprendimientos del distrito metropolitano de quito usando modelo scoring en el marco del programa fondos de la ciudad de Quito (FONQUITO) : Levantamiento de información, modelado y testeo de la data.Herrera Lozada, Germán Vicentehttp://bibdigital.epn.edu.ec/handle/15000/232412022-10-25T20:51:29Z2022-10-01T00:00:00ZTítulo: Estimación de asignación de capital semilla para emprendimientos del distrito metropolitano de quito usando modelo scoring en el marco del programa fondos de la ciudad de Quito (FONQUITO) : Levantamiento de información, modelado y testeo de la data.
Autor: Herrera Lozada, Germán Vicente
Resumen: Entrepreneurship is a recent or new business project that has a potential for growth thanks to a competitive advantage, technological or not, to become at least a small company to whom the supply and financial products neglect their needs, generating a fault that lies in the existence of asymmetric information regarding the real benefits and risks of new projects of these companies. The factors of this segment of entrepreneurship seek the full realization of the growth potential of enterprises such as access to networks and business support services of high added value that supplement and correct the deficiencies of the entrepreneur. This need makes it possible to integrate the concept of seed capital, which is an investment that counteracts the weaknesses of the enterprises by also being a capital that contributes not only in financing but also great experience in areas such as strategy, administration or commercial.
The enterprises that start from an adequate financial distribution in their gestation operations contribute to start a sustainable entrepreneurship project, however, the possibility of it depends on factors such as the value proposal, experience, age, capital, Customers segment, market, among others that determine the success of the product or service offered. There are investment programs whose purpose is to provide financial incentives to start-ups through the allocation of seed capital, which allows investments to be included considering the risks that the same is subject to the market, whose intention is the correct and appropriate allocation of capital based on the information obtained from each factor. The objective of this study is to construct a scoring model based on information on the factors that determine the positioning of an enterprise in the local market, through the appropriate allocation of seed capital, that allows this segment the evolution; in sales, human capital and in generated impact.
Descripción: El emprendimiento es aquél reciente o nuevo proyecto empresarial que tiene un potencial de crecimiento gracias a una ventaja competitiva, tecnológica o no, para convertirse en al menos una pequeña empresa a quien la oferta y productos financieros desatienden sus necesidades, generando una falla que radica en la existencia de información asimétrica respecto de las verdaderas bondades y riesgos de los proyectos nuevos de estas empresas. Los factores de este segmento de empresarialidad buscan la materialización plena del potencial de crecimiento de los emprendimientos como el acceso a redes y servicios de apoyo empresarial de alto valor añadido que suplan y corrijan las carencias del emprendedor. Esta necesidad permite integrar el concepto de capital semilla, la cual es aquella inversión que contrarresta las debilidades de los emprendimientos al ser también un capital que aporta no únicamente en financiación sino también gran experiencia en áreas como estrategia, administración o comercial.
Los emprendimientos que parten de una adecuada distribución financiera en sus operaciones de gestación contribuyen a encaminar un proyecto de emprendimiento sostenible, sin embargo, la posibilidad del mismo depende de factores como la propuesta de valor, experiencia, edad, capital, segmento de clientes, mercado, entre otros que determinan el éxito del producto o servicio ofertado. Existen programas de inversiones cuya finalidad es el incentivar económicamente a emprendimientos mediante la adjudicación de capital semilla, el cual permite insertar inversiones considerando los riesgos que el mismo está sometido en el mercado, cuya intención es la correcta y adecuada adjudicación del capital en base a la información obtenida de cada factor. El presente estudio tiene como objetivo la construcción de un modelo tipo scoring con base a la información de los factores que determinan el posicionamiento de un emprendimiento en el mercado local, mediante la asignación adecuada de capital semilla, que permita a este segmento la evolución; en ventas, capital humano y en impacto generado.2022-10-01T00:00:00ZValidación de kinovea como herramienta para el análisis de posturas en tareas sedentarias: validación de kinovea con fotogrametría.Beltrán Albarracín, David Andréshttp://bibdigital.epn.edu.ec/handle/15000/232292022-10-25T19:28:26Z2022-10-01T00:00:00ZTítulo: Validación de kinovea como herramienta para el análisis de posturas en tareas sedentarias: validación de kinovea con fotogrametría.
Autor: Beltrán Albarracín, David Andrés
Resumen: The objective of the study is to validate the Kinovea software for the analysis of postures in sedentary tasks, the postures of students and workers who, due to the pandemic caused by the SAR-CoV-2 virus, adopted teleworking in their homes and present ailments are analyzed. caused by remaining in non-ergonomic postures during their working day.
To determine the ergonomic risk, the statistical analysis of the information obtained from the survey is carried out and videos of the volunteers are observed in their normal work day to establish movements, postures and scenarios that will be reproduced in the biomechanics laboratory of the National Polytechnic School. in order to obtain position data for validation.
The selected postures and movements are reproduced in a controlled environment according to the established experimental procedure, it is monitored with two systems, the first is the set of cameras of the photogrammetry laboratory associated with Kinescan and the second with a mobile device and the normal camera. In the laboratory, the videos that are analyzed with Kinovea are recorded.
A correlation analysis is performed comparing the averages of the neck movement cycles obtained with both programs, which determines that Kinovea can be used for the analysis of sedentary postures.
Descripción: El objetivo de estudio es validar el software Kinovea para el análisis de posturas en tareas sedentarias, se analiza las posturas de estudiantes y trabajadores que por motivo de la pandemia ocasionada por el virus SAR-CoV-2 adoptaron el teletrabajo en sus hogares y presentan dolencias ocasionadas por permanecer en posturas no ergonómicas durante su jornada laboral.
Para determinar el riesgo ergonómico se realiza el análisis estadístico de la información obtenida de la encuesta y se observan videos de los voluntarios en su jornada normal de trabajo para establecer movimientos, posturas y escenarios que serán reproducidos en el laboratorio de biomecánica de la Escuela Politécnica Nacional con el fin de obtener datos de posición para la validación.
Se reproduce las posturas y movimientos seleccionados en un ambiente controlado de acuerdo con el procedimiento experimental establecido, se monitorea con dos sistemas, el primero es el conjunto de cámaras del laboratorio de fotogrametría asociado a Kinescan y el segundo con un dispositivo móvil y la cámara normal de laboratorio se graban los videos que se analizan con Kinovea.
Se realiza un análisis de correlación comparando las medias de los ciclos de movimiento del cuello obtenida con ambos programas lo que determina que se puede usar Kinovea para el análisis de posturas sedentarias.2022-10-01T00:00:00ZMatemáticas para el Curso de Nivelación de la EPN: Trigonometría: razones trigonométricas para ángulos en un triángulo rectángulo, razones trigonométricas para ángulos en un sistema de coordenadas.Ñacata Pillajo, Jhon Gliddenhttp://bibdigital.epn.edu.ec/handle/15000/232272022-10-25T16:58:00Z2022-10-01T00:00:00ZTítulo: Matemáticas para el Curso de Nivelación de la EPN: Trigonometría: razones trigonométricas para ángulos en un triángulo rectángulo, razones trigonométricas para ángulos en un sistema de coordenadas.
Autor: Ñacata Pillajo, Jhon Glidden
Resumen: This component mainly proposes the following contents Trigonometry of right triangles and Trigonometry of angles in a coordinate system that should be included in a Leveling course for EPN Engineering and Science majors, through the learning outcomes that students should achieve. To give greater precision to the formulation of the learning outcomes, three examples of questions, exercises or problems that could be used to assess whether or not a student has achieved them are proposed for each of the outcomes.
Finally, in order to demonstrate that the proposed contents are not insufficient to approach the study of Linear Algebra and Calculus in one variable in the first semester, a description of the contents of the chapters “Matrix, Systems of linear equations and determinants” and “Lines and planes” (described in the PEAs of these subjects), and the concepts of Fundamentals of Mathematics and Geometry that are prerequisites of the referred chapters is presented.
Descripción: ste componente propone, principalmente, los contenidos de Trigonometría de los triángulos rectángulos y de la Trigonometría de los ángulos en un sistema de coordenadas que deberían incluirse en un curso de Nivelación para las carreras de Ingeniería y Ciencias de la EPN, a través de los resultados de aprendizaje que los estudiantes deberían alcanzar. A su vez, para dar mayor precisión a la formulación de los resultados de aprendizaje, se proponen, para cada uno de los resultados, tres ejemplos de preguntas, ejercicios o problemas que podrían utilizarse para evaluar si un estudiante los ha alcanzado o no. Finalmente, con el fin de evidenciar que los contenidos propuestos no son insuficientes para abordar el estudio del Álgebra Lineal y el Cálculo en una variable en el primer semestre, se presenta una descripción de los contenidos de los capítulos “Matrices, Sistemas de ecuaciones lineales y determinantes” y “Rectas y planos” (descritos en los PEAs de dichas materias), y los conceptos de Fundamentos de Matemática y Geometría que son prerrequisitos de los referidos capítulos.2022-10-01T00:00:00ZMatemáticas para el Curso de Nivelación de la EPN: los número naturales, inducción matemática, el concepto general de funciones y funciones reales.Bonilla Pilataxi , Christian Alejandrohttp://bibdigital.epn.edu.ec/handle/15000/232262022-10-25T16:48:45Z2022-10-01T00:00:00ZTítulo: Matemáticas para el Curso de Nivelación de la EPN: los número naturales, inducción matemática, el concepto general de funciones y funciones reales.
Autor: Bonilla Pilataxi , Christian Alejandro
Resumen: This component mainly proposes the contents of Natural Numbers, Mathematical Induction, the general concept of Function and Real Functions that
should be included in a Leveling course for the Engineering and Science careers of the EPN, through the learning outcomes that students should
achieve. In turn, to give greater precision to the formulation of the learning outcomes, three examples of questions, exercises or problems are proposed
for each of the outcomes that could be used to assess whether a student has achieved them or not.
Finally, in order to show that the proposed contents are not insufficient to approach the study of Linear Algebra and Calculus in one variable
in the first semester, a description of the contents of the chapters “Integral Calculus in one variable” and “Vector Spaces with scalar product”
(described in the PEAs of these subjects), and the concepts of Fundamentals of Mathematics and Geometry that are prerequisites of the referred
chapters are presented
Descripción: Este componente propone, principalmente, los contenidos de Números naturales, Inducción matemática, el concepto general de Función y Funciones reales que deberían incluirse en un curso de Nivelación para las carreras de Ingeniería y Ciencias de la EPN, a través de los resultados de aprendizaje que los estudiantes deberían alcanzar. A su vez, para dar mayor precisión a la formulación de los resultados de aprendizaje, se proponen, para cada uno de los resultados, tres ejemplos de preguntas, ejercicios o problemas que podrían utilizarse para evaluar si un estudiante los ha alcanzado o no.
Finalmente, con el fin de evidenciar que los contenidos propuestos no son insuficientes para abordar el estudio del Álgebra Lineal y el Cálculo en una variable en el primer semestre, se presenta una descripción de los contenidos de los capítulos “Cálculo Integral en una variable” y “Espacios vectoriales con producto escalar” (descritos en los PEAs de dichas materias), y los conceptos de Fundamentos de Matemática y Geometría que son prerrequisitos de los referidos capítulos.2022-10-01T00:00:00ZMatemáticas para el Curso de Nivelación de la EPN : Lógica matemática, conjuntos y números reales (ecuaciones e inecuaciones).Eugenio Pilliza, Jhonny Xavierhttp://bibdigital.epn.edu.ec/handle/15000/232242022-10-25T16:30:53Z2022-10-01T00:00:00ZTítulo: Matemáticas para el Curso de Nivelación de la EPN : Lógica matemática, conjuntos y números reales (ecuaciones e inecuaciones).
Autor: Eugenio Pilliza, Jhonny Xavier
Resumen: This component mainly propose the contains of Logical mathematics, Sets and Real Numbers (equations and inequalities) that should be included in the Leveling course of Engineering carrers and Sciences of the EPN, through the learning outcomes that the students have to achieve.
At the same time, for giving a major precision to the fomulation of the learning outcomes, for each one of the results, three examples of questions, excercises or problems are proposed that could be used to evaluate if the student achieve the knowledge or not.
At the end, in order to evidence that the proposed contains were not be enough to address the study of Linear Algebra and the One Variable Calculus in the first semester, is presented a description of the contains of the chapters,“Vectorial Spaces“ and “Conical and quadratic forms“(described in PEAs of those subjects) and the concepts of Mathematical Fundaments and Geometry that are prerequisites of the aforementioned chapters
Descripción: Este componente propone, principalmente, los contenidos de Lógica Matemática, Conjuntos y Números reales (ecuaciones e inecuaciones) que deberían incluirse en un curso de Nivelación para las carreras de Ingeniería y Ciencias de la EPN, a través de los resultados de aprendizaje que los estudiantes deberían alcanzar.
A su vez, para dar mayor precisión a la formulación de los resulta dos de aprendizaje, se proponen, para cada uno de los resultados, tres ejemplos de preguntas, ejercicios o problemas que podrían utilizarse para evaluar si un estudiante los ha alcanzado o no.
Finalmente, con el fin de evidenciar que los contenidos propuestos no son insuficientes para abordar el estudio del Álgebra Lineal y el Cálculo en una variable en el primer semestre, se presenta una descripción de los contenidos de los capítulos “Espacios vectoriales” y “Formas cónicas y cuádricas” (descritos en los PEAs de dichas materias), y los conceptos de Fundamentos de Matemática y Geometría que son prerrequisitos de los referidos capítulos.2022-10-01T00:00:00ZMatemáticas para el Curso de Nivelación de la EPN : Geometría: semejanza de triángulos, movimientos en el plano, paralelogramos y trapecios, y circunferencias.Naranjo Carranza, Jonathan Danielhttp://bibdigital.epn.edu.ec/handle/15000/232072022-10-25T14:44:09Z2022-10-01T00:00:00ZTítulo: Matemáticas para el Curso de Nivelación de la EPN : Geometría: semejanza de triángulos, movimientos en el plano, paralelogramos y trapecios, y circunferencias.
Autor: Naranjo Carranza, Jonathan Daniel
Resumen: This component mainly proposes the contents of Similar triangles, Movements in the plane, Parallelograms and trapezoids and Circumferences that should be included in a Leveling course for the Engineering and Science careers of the EPN, through the learning outcomes that students should achieve.
In turn, looking to have better precision to the formulation of the learning outcomes, three examples of questions, exercises or problems are proposed for each of the outcomes that could be used to assess whether a student has achieved them or not.
Finally, in order to show that the proposed contents are not insufficient to address the study of Linear Algebra and Calculus in one variable in the first semester, we present a description of the contents of the chapters “Limits and continuity” and “Linear applications and matrices” (described in the PEAs of said subjects), and the concepts of Foundations of Mathematics and Geometry that are prerequisites of the aforementioned chapters.
Descripción: Este componente propone, principalmente, los contenidos de Semejanza de triángulos, Movimientos en el plano, Paralelogramos y trapecios y Circunferencias que deberían incluirse en un curso de Nivelación para las carreras de Ingeniería y Ciencias de la EPN, a través de los resultados de aprendizaje que los estudiantes deberían alcanzar.
A su vez, para dar mayor precisión a la formulación de los resultados de aprendizaje, se proponen, para cada uno de los resultados, tres ejemplos de preguntas, ejercicios o problemas que podrían utilizarse para evaluar si un estudiante los ha alcanzado o no.
Finalmente, con el fin de evidenciar que los contenidos propuestos no son insuficientes para abordar el estudio del Álgebra Lineal y el Cálculo en una variable en el primer semestre, se presenta una descripción de los contenidos de los capítulos “Límites y continuidad” y “Aplicaciones lineales y matrices” (descritos en los PEAs de dichas materias), y los conceptos de Fundamentos de Matemática y Geometría que son prerrequisitos de los referidos capítulos.2022-10-01T00:00:00ZOptimización en sistemas de transporte público : modelo de cubrimiento de demanda para el problema de planificación de líneas y frecuencias.Guamán Yunga, Ronny Eduardohttp://bibdigital.epn.edu.ec/handle/15000/231982022-10-25T13:52:02Z2022-10-01T00:00:00ZTítulo: Optimización en sistemas de transporte público : modelo de cubrimiento de demanda para el problema de planificación de líneas y frecuencias.
Autor: Guamán Yunga, Ronny Eduardo
Resumen: In this component, the Line Planning Problem with application to the Public Transportation System of the Distrito Metropolitano de Quito is studied. The problem consists of finding a set of feasible lines, with their respective frequencies, in such a way that passenger demand is covered in an specific time horizon. The objective of this problem is to minimize the operational costs of the system. In this work, an integer linear programming model for such a problem is discussed in order to minimize the total cost, while guaranteeing a certain level of quality of service, in terms of available transport capacity. The behavior of the model is analyzed using different network topologies (lines, trees and general graphs) and a heuristic solution method is described. Finally, computational experiments with instances of different sizes are reported.
Descripción: En la presente componente, nos enfocamos en estudiar el Problema de Planificación de Líneas con aplicación al Sistema Municipal de Transporte del Distrito Metropolitano de Quito. El problema consiste en hallar un conjunto de líneas factibles, con sus respectivas frecuencias, de manera que cubran una demanda de pasajeros establecida en un horizonte de tiempo. El objetivo de ello es minimizar los costos de operación del sistema. En este trabajo, se discute un modelo de programación lineal entera para el Problema de Planificación de Líneas y Frecuencias con el fin de minimizar los costos totales mientras se garantiza un cierto nivel de calidad de servicio, en términos de la capacidad de transporte disponible. Se analiza el comportamiento del modelo usando diferentes topologías de redes (líneas, árboles y grafos generales) y se describe un método heurístico de solución. Finalmente, experimentos computacionales con instancias de diferentes tamaños son reportados.2022-10-01T00:00:00ZProblemas no lineales de tipo Ambrosetti-Prodi : Un problema de tipo Ambrosetti-Prodi con condición de frontera Dirichlet homogénea con el p-Laplaciano.Torres Ulloa, Jhoel Napoleónhttp://bibdigital.epn.edu.ec/handle/15000/231842022-10-24T20:02:54Z2022-10-01T00:00:00ZTítulo: Problemas no lineales de tipo Ambrosetti-Prodi : Un problema de tipo Ambrosetti-Prodi con condición de frontera Dirichlet homogénea con el p-Laplaciano.
Autor: Torres Ulloa, Jhoel Napoleón
Resumen: In this work we want to determine the existence of at least one weak solution of an Ambrosetti-Prodi problem with homogeneous Dirichlet boundary condition involving p-Laplacian operator. For that purpose, we begin proposing hypothesis on the problem in order to study it under variational techniques. We show that these hypotheses imply a boundness condition very useful to study the functional associated to the problem. We are going to prove that the hypothesis also imply the Ambrosetti-Prodi conditions and we end showing the existence of a weak solution being this a minimum point for the functional associated to the problem.
Descripción: En el presente trabajo se busca determinar la existencia de al menos una solución débil para un problema de tipo Ambrosetti-Prodi con condición de frontera Dirichlet homogéneo que involucre el operador p-Laplaciano. Para ello, iniciamos proponiendo hipótesis sobre nuestro problema, a fin de estudiarlo bajo técnicas variacionales. Probaremos que dichas hipótesis implican una condición de acotamiento muy útil al momento de estudiar el funcional asociado al problema. Demostraremos que dichas hipótesis también implican condiciones de tipo Ambrosetti-Prodi y finalizamos mostrando la existencia de una solución débil siendo esta un mínimo para el funcional asociado al problema.2022-10-01T00:00:00ZComplementos y aplicaciones de la Programación Lineal Entera : Problema de Ruteo de Vehículos con capacidad de carga limitada para la recolección dividida de múltiples productos.Tapia Torres, Yomar Anabelahttp://bibdigital.epn.edu.ec/handle/15000/231802022-10-24T17:40:08Z2022-10-01T00:00:00ZTítulo: Complementos y aplicaciones de la Programación Lineal Entera : Problema de Ruteo de Vehículos con capacidad de carga limitada para la recolección dividida de múltiples productos.
Autor: Tapia Torres, Yomar Anabela
Resumen: In this document, a Vehicle Routing Problem with limited capacity for divided collections of multiple products is studied. First, a general study of the Vehicle Routing Problem (VRP) is
made, and later we focus on Split Pickup Problems. In this type of problem, it is assumed that clients can be visited more than once, which is the opposite of what is generally assumed in
VRPs, where a client is visited only once. For the approach of the problem, a point of origin is considered where the available vehicles will be found and a destination point where the
selected vehicles will arrive. It is required to find the optimal routes that the vehicles must follow in order to minimize the costs of operation and transportation, and satisfy the demand for
each product. For this, an Integer Programming model is presented that is implemented in the Python Programming language and the Gurobi solver, in which solutions are obtained with a
high computational cost for some instances, for which a heuristic method is also proposed that finds solutions almost best in short time. Finally, the solutions and execution times of the
integer programming model and the heuristics are compared, and a programming technique is used that consists of initializing the solver with the feasible solutions given by the heuristics.
Descripción: En el presente trabajo se estudia un Problema de Ruteo de vehículos con capacidad de carga limitada para recolecciones divididas de múltiples productos. En primer lugar, se realiza un
estudio general del problema de ruteo de vehículos (VRP), y más adelante nos centramos en Problemas de recolecciones divididas. En este tipo de problemas se asume que los clientes
pueden ser visitados más de una vez, que es lo contrario a lo que generalmente se supone en los VRP, donde un cliente es visitado una sola vez. Para el planteamiento del problema se
considera un punto de origen en el cual se encontrarán los vehículos disponibles y un punto de destino al cual deben llegar los vehículos seleccionados. Se busca encontrar las rutas
óptimas que deben seguir los vehículos con el fin de minimizar los costos de operación y de transporte, y satisfacer la demanda de cada producto. Para ello se presenta un modelo de
Programación Entera que es implementado en lenguaje de Programación de Python y el solver Gurobi, en el que se obtienen soluciones con un costo computacional elevado para algunas
instancia por lo que se propone además un método heurístico que encuentra soluciones casi óptimas en tiempos reducidos. Finalmente se comparan las soluciones y tiempos de ejecución
del modelo entero y la heurística, y se utiliza una técnica de programación que consiste en inicializar el solver con las soluciones factibles que nos da la heurística.2022-10-01T00:00:00ZExistencia de soluciones débiles para problemas elípticos semilineales.Quisingo Núñez, Shirley Monserrathhttp://bibdigital.epn.edu.ec/handle/15000/231782022-10-24T17:05:06Z2022-10-01T00:00:00ZTítulo: Existencia de soluciones débiles para problemas elípticos semilineales.
Autor: Quisingo Núñez, Shirley Monserrath
Resumen: In this paper we analyze the multiplicity of the weak, non-trivial solutions of elliptic semilinear problems with indefinite weight, in a bounded domain of ℝ^N, con N ≥3, with homogeneous Neumann boundary conditions.
Specifically, we study the equation -div(h(x) ∇u) +q(x)=λ w(x)f(u),, where $h$ satisfies the ellipticity conditions, q is a nonnegative function at almost every point in the domain and w a function that changes sign and, whose data is nonlinear, presents a superlinear and subcritical growth.
By means of variational techniques, such as the direct methods of variational calculus and the minimax theorems, in particular; the mountain pass theorem and a Linking theorem, will be obtained depending on the growth of f and the parameter λ, results of existence and at least two different solutions will be found.
Descripción: La investigación realizada consiste en analizar la multiplicidad de las soluciones débiles no triviales de problemas elípticos semilineales con peso indefinido, en un dominio acotado de ℝ^N, con N ≥3, y con condiciones de frontera Neumann homogéneas.
En concreto se estudia la ecuación -div(h(x) ∇u) +q(x)=λ w(x)f(u), donde h satisface las condiciones de elipticidad, q es una función no negativa en casi todo punto del dominio y w una función que cambia de signo y, cuyo dato no lineal, presenta un crecimiento superlineal y subcrítico.
Mediante técnicas variacionales, como los métodos directos del cálculo de variaciones y los teoremas de minimax, en particular; el teorema del paso de la montaña y un teorema de Linking, se obtendrá dependiendo del crecimiento de f y el parámetro λ, resultados de existencia y se hallará al menos dos soluciones no triviales diferentes.2022-10-01T00:00:00ZModelos estadísticos para la detección de patrones en medio ambiente y economía aplicación de gráficos de control funcional para monitorizar series temporales meteorológicas y climáticas para la detección de anomalías.Rodríguez Tocagón, Julián Enriquehttp://bibdigital.epn.edu.ec/handle/15000/230532022-10-06T19:50:25Z2022-10-01T00:00:00ZTítulo: Modelos estadísticos para la detección de patrones en medio ambiente y economía aplicación de gráficos de control funcional para monitorizar series temporales meteorológicas y climáticas para la detección de anomalías.
Autor: Rodríguez Tocagón, Julián Enrique
Resumen: One of the tools of analysis and problem detection in statistical control
is the control chart, used to collect and analyze data in order to monitor,
control and identify variations in the process that are due to common and
special causes.
Phase I of the control chart is proposed using depths that will be ex tended to the analysis of functional data to monitor smooth curves, ca lling this method as functional control charts, where the modal depth
and bootstrap procedures are considered to determine the quantile and
perform the functional control chart of ranges to detect outlier functions.
The method was applied to meteorological data of ambient temperatu re from 7 stations in the Chimborazo province monitoring and comparing
the climate over time. Detecting that the atypical data are part of one or
several stations produced by natural phenomena presented in the results
section
Descripción: Una de las herramientas del análisis y detección de problemas en el con trol estadístico es el gráfico de control, empleado para recopilar y analizar
datos con el objetivo de monitorear, controlar e identificar las variaciones
en el proceso que se deben a causas comunes y especiales.
Se propone la fase I del grafico de control mediante el uso de profundida des que se extenderá hacia el análisis de datos funcionales para monito rear las curvas suaves, llamando a este método como gráficos de control
funcionales, en donde se considera la profundidad modal y procedimien tos bootstrap para determinar el cuantil y realizar el grafico de control
funcional de rangos para detectar funciones atípicas.
El método se aplicó a los datos meteorológicos de la temperatura ambien te de 7 estaciones de la provincia Chimborazo monitorizando y comparan do el clima en el tiempo. Detectando que los datos atípicos son parte de
una o varias estaciones producidos por fenómenos naturales presentados
en la sección de resultados2022-10-01T00:00:00ZComplejidad computacional de problemas de distribución justa de recursos desde el punto de vista descriptivo.Risco Iturralde, Paúl Alejandrohttp://bibdigital.epn.edu.ec/handle/15000/229112022-09-16T12:47:25Z2022-08-01T00:00:00ZTítulo: Complejidad computacional de problemas de distribución justa de recursos desde el punto de vista descriptivo.
Autor: Risco Iturralde, Paúl Alejandro
Resumen: In the context of descriptive computational complexity, first-order projections are many-one reductions that possess very little computational power. In this undergraduate project, three fair division problems found in Bouveret and Lang’s “Efficiency and Envy-freeness in Fair Division of Indivisible Goods: Logical Representation and Complexity” are proved NP-hard via first-order projections. To get one of the results, a generalization of the concept of superfluity found in Borges and Bonet’s “Universal First-Order Logic is Superfluous for NL, P, NP and coNP” is used.
Descripción: En la teoría descriptiva de la complejidad computacional, las proyecciones de primer orden son un tipo de reducción muy débil entre problemas de decisión. En este trabajo de fin de carrera se prueba NP-hardness, vía proyecciones de primer orden, de tres problemas de distribución justa analizados en el artículo “Efficiency and Envy-freeness in Fair Division of Indivisible Goods: Logical Representation and Complexity”, de Bouveret y Lang. En uno de los casos el resultado se obtiene a partir de una generalización del concepto de superfluidad encontrado en el artículo “Universal First-Order Logic is Superfluous for NL, P, NP and coNP”, de Borges y Bonet.2022-08-01T00:00:00ZEstimación del valor en riesgo (VaR) mediante simulaciones Montecarlo aplicado a un portafolio de acciones de renta variable de una entidad financiera pública.Laverde Castillo, Jorge Leonardohttp://bibdigital.epn.edu.ec/handle/15000/228942022-09-07T13:30:33Z2022-07-01T00:00:00ZTítulo: Estimación del valor en riesgo (VaR) mediante simulaciones Montecarlo aplicado a un portafolio de acciones de renta variable de una entidad financiera pública.
Autor: Laverde Castillo, Jorge Leonardo
Resumen: This research work aims to develop and implement a methodology for measuring market risk by estimating Value at Risk (VaR), based on a geometric Brownian motion for stocks and Montecarlo simulations. This applied to real data of a variable income portfolio of a public financial institution. The proposed methodology for the estimation of VaR is based on the modeling of the share price through a Geometric Brownian Movement, and the application of Monte Carlo simulations to establish the possible trajectories for the share price. With all this, the application with real data of the stock portfolio of the financial institution whose portfolio is made up of 19 assets. And, in addition, the historical database includes the period from July 2020 to December 2021; this results in adequate validation measures (MAPE and RMSE). And a p-value to the Kupiec and Christoffersen hypothesis tests that suggest accepting the proposed hypotheses, being that the VaR estimate with a cutoff date of January 3, 2022, is appropriately measuring the level of risk.
Descripción: El presente trabajo de investigación tiene como objetivo el desarrollo e implementación de una metodología para la medición del riesgo de mercado mediante la estimación del Valor en Riesgo (VaR), a partir de un movimiento browniano geométrico para acciones y simulaciones Montecarlo. Esto aplicado a datos reales de un portafolio de renta variable de una entidad financiera pública. La metodología propuesta para la estimación del VaR se fundamenta en la modelación del precio de las acciones mediante un Movimiento Browniano Geométrico, y la aplicación de simulaciones Montecarlo para establecer las posibles trayectorias para el precio de las acciones. Con todo esto, la aplicación con datos reales del portafolio de acciones de la entidad financiera cuyo portafolio está compuesto por 19 activos. Y, además, la base histórica de datos comprende el periodo de julio de 2020 hasta diciembre de 2021; esto resulta medidas de validación (MAPE y RMSE) adecuadas. Y un p-valor a las pruebas de hipótesis de Kupiec y Christoffersen que sugieren aceptar las hipótesis planteadas, siendo que estimación del VaR con corte al 3 de enero de 2022, está midiendo apropiadamente el nivel de riesgo2022-07-01T00:00:00Z