El presente trabajo de Tesis muestra tres metodologías distintas para obtener la composición más eficiente de un portafolio de acciones a través de la optimización matemática, a partir de la media, varianza y asimetría, de algunas acciones seleccionadas del Índice Selectivo de la Bolsa de Valores de Lima, dichas metodologías parten de la ampliación de la Teoría de Portafolios Eficientes de Markowitz. Las acciones fueron seleccionadas teniendo en consideración la antigüedad de su cotización en la Bolsa de Valores de Lima, puesto que se trabaja con precios de acciones semanales, aquellas que recientemente cotizan en bolsa no tienen información suficiente para obtener matrices de varianza/covarianza y asimetría/coasimetría, adecuadamente definidas. La primera metodología de solución genera portafolios que se encuentran en la Superficie Eficiente, es decir portafolios que no pueden mejorar en alguna de las variables (media, varianza o asimetría) sin desmejorar en otra, la selección de cualquiera de ellos dependerá de las características del inversionista, como el nivel de aversión al riesgo, entre otros. La segunda metodología es la optimización Lexicográfica, basada en la optimización sucesiva de la media, varianza y asimetría, teniendo siempre como restricciones los parámetros obtenidos en la optimización anterior. Dado que el orden de las optimizaciones influye en la solución final, se aplicó la metodología bajo todas las combinaciones posibles. Los portafolios que se obtuvieron fueron soluciones de esquina, y en la mayoría de los casos no hubo cambio desde la primera optimización. La tercera metodología es la optimización por Niveles Objetivo, donde se plantean objetivos deseables de media, varianza y asimetría, que en nuestro caso fueron los obtenidos de los portafolios del Índice General de la Bolsa de Valores de Lima y del Índice Selectivo de la Bolsa de Valores de Lima. El portafolio solución superó en todos los casos los índices objetivo. / Tesis

Desde sus inicios, la industria ha utilizado avances tecnológicos no sólo para optimizar los procesos de fabricación sino también para mejorar la calidad de los productos elaborados. La industria textil, que es el sector de la economía dedicado a la producción de tela, fibra, hilo, ropa y productos afines, no es ajena al problema y es frecuente encontrar deficiencias en sus productos finales. En particular, para la fabricación de telas, un rollo de tela con defectos (tales como cortes, falta de hilos, manchas u ondulaciones) puede llegar a tener una depreciación de 45 a 65 respecto del precio original. Las deficiencias en este proceso es un problema cotidiano causado por imperfecciones mecánicas en el operar de los telares. / Tesis

El presente trabajo de tesis tiene como principal objetivo hacer una extensión de la proyección cónica a R4 implementando un visualizador para gráficos en cuatro dimensiones que muestre la validez de la propuesta. Geométricamente, la proyección cónica puede interpretarse como la intersección de un cono con un plano. Partiendo de que ambas figuras geométricas pueden ser descritas por ecuaciones vectoriales (que no dependen del número de componentes de dichos vectores), la presente tesis hace un análisis de la proyección cónica en R4, intenta la generalización a Rn de algunos conceptos geométricos utilizados y esboza un diseño de software que permita reutilizar las principales herramientas y buenas prácticas de programación de gráficos en 3D. Será necesaria la generalización a R4 (y posteriormente a Rn) de algunas figuras geométricas simples como cubos, conos, esferas y planos, no sólo para la construcción de la proyección en sí (a partir de un cono y un plano), sino también para contar con un conjunto de figuras geométricas a dibujar. En una arquitectura orientada objetos como la propuesta, esto también implica la necesidad de un diagrama de clases de estas figuras geométricas y de un pipeline para el proceso de creación, transformación y proyección de las mismas. Finalmente, en R4, una clase cámara se encargará de realizar la proyección utilizando transformaciones con matrices y vectores de orden 4, restringiendo la proyección al rango visible de la cámara. Dándole al usuario la posibilidad de mover la cámara en R4 será posible apreciar, en tiempo real, los resultados de las hipótesis desarrolladas en el presente trabajo. / Tesis

La presente tesis presenta una aplicación de la investigación de operaciones utilizando algoritmos de programación lineal entera mixta por metas, con el objetivo de obtener un programa de producción para la línea de líquidos no estériles en la empresa de estudio. Este objetivo se logra a través del desarrollo y resolución del modelo, así mismo, del análisis comparativo de los resultados con el método actual de programación en la empresa de estudio. Por otro lado, con la finalidad de mejorar la velocidad del proceso de envasado se analiza el ahorro generado por la propuesta de implementación de una línea automática para las operaciones envasado y acondicionado. La programación de la producción consiste principalmente en definir cuánto y cuándo se llevarán a cabo los procesos de fabricación, envasado y acondicionado de cada lote de un producto para un mes o periodo de producción. La tesis se organizó en cuatro capítulos, que definen el marco teórico, el estudio del caso, el plan de mejoras, y las conclusiones y recomendaciones. En el capítulo 1, se desarrolla el marco teórico, y se muestra el resumen, la formulación y conclusiones de tres casos de estudio en los que se utilizó la programación lineal como mejora de proceso. En el capítulo 2, se desarrolla el estudio del caso en el que se presentan la descripción de la empresa, el análisis del sistema productivo y la descripción de los principales problemas. En el capítulo 3, se desarrolla el plan de mejoras, en el que se presenta la metodología a seguir, la propuesta de implementación de una línea automática, el desarrollo del modelo matemático y análisis de resultados, y, por último, se realiza la evaluación económica. Finalmente en el capítulo 4, se redactan las conclusiones y recomendaciones. / Tesis

La presente tesis tiene por objetivo la elaboración de un algoritmo para el análisis cinemático inverso de mecanismos en el espacio, el cual abarcar mecanismos clásicos y mecanismos empleados en la actualidad, tales como brazos robóticos. Con el fin de realizar el análisis cinemático de diversos mecanismos usando el mismo algoritmo, se plantea el uso de un método iterativo para la evaluación de las ecuaciones de movimiento. En este proceso se usan los parámetros de Euler como sistema de coordenadas generalizadas, así como la pseudo-inversión para la resolución de la inversión del jacobiano y el método de Newton-Raphson como método de minimización. Además, se presenta una librería de juntas para el modelamiento de diferentes tipos de juntas entre eslabones, permitiendo el estudio de diversos mecanismos. El algoritmo se implementa en el programa de Matlab, emplea archivos tipo texto para el ingreso de información y ofrece una interfaz tipo GUI para la obtención de diversas gráficas requeridas por el usuario. Durante la elaboración del algoritmo se presentaron dificultades en la eliminación de restricciones redundantes y evasión de singularidades del mecanismo, en específico en mecanismos contenidos en un plano. Esta dificultad fue superada empleando modelos depurados por parte del usuario. Para la validación del algoritmo se desarrollaron dos ejemplos de aplicación, un mecanismo clásico Biela-Manivela-Corredera y un brazo robótico tipo esférico. Los resultados obtenidos en estos ejemplos usando el algoritmo implementado y los obtenidos por otros autores son similares, apreciándose una adecuada correspondencia en los valores de posición, velocidad y aceleración. El algoritmo elaborado e implementado presenta subrutinas específicas y una librería de juntas que pueden ser empleados en un programa para el análisis cinemático y dinámico de mecanismos espaciales a ser desarrollado en un futuro. / Tesis

El trabajo de investigación desarrollado se centra en construir un modelo matemático que conduzca la minimización general del costo de uso de ingredientes de una empresa de fundición de estaño, de manera que permita una administración eficiente de recursos durante un horizonte de planificación determinado. Para la realización de la tesis, se ha tomado como modelo genérico el propuesto por Kim y Lewis (1987), el cual fue adaptado a la realidad presentada, y, como fuente principal, la guía proporcionada por la misma empresa, así como información para poder trabajar con el modelo matemático. En cuanto a la problemática que sustenta el presente trabajo de investigación, se tiene que proviene de la dolencia de las técnicas de programación de producción en fundición actuales, las cuales no toman en cuenta el efecto que puede tener el trabajo en un lote sobre el trabajo en otro lote, lo cual, como consecuencia, no permite la mejor toma de decisiones para el largo plazo. Es así que la propuesta de mejora se compuso de un modelo matemático que permite la gestión de recursos y hace frente al aspecto señalado en el párrafo anterior. Luego de diseñar el modelo matemático y ejecutarlo, tras confrontar los resultados económicos conseguidos con los resultados de las operaciones actuales, se identifica un ahorro a favor de S/.3,314,964.22 anuales; además, se alcanza el mismo objetivo de producción de estaño con una menor cantidad de toneladas de carga total (un ahorro de 23% en el uso del horno); y, finalmente, el contenido de contaminantes para el metal crudo según la combinación de ingredientes de nuestro modelo matemático es menor, lo cual implicaría menores costos por concepto de menor uso de ingredientes químicos, menor energía involucrada, y menor tiempo de procesamiento para la remoción de contaminantes en la etapa siguiente, relacionada con la refinación. Es importante indicar que, para adaptaciones del modelo matemático en otras aplicaciones, y para obtener el mejor aprovechamiento del mismo, es indispensable contar con la participación del Gerente de área, quien deberá desplegar en detalle las formulaciones matemáticas y adaptarlas según el proceso particular que se realice, de acuerdo con su experiencia, para conseguir los mejores resultados. / Tesis

El análisis de imágenes nos permite la extracción de información de éstas, y dentro de esta disciplina la segmentación permite la identificación de sus partes constituyentes. La segmentación de imágenes tiene aplicaciones en reconocimiento de patrones y sistemas de control de tráfico entre otros. Si llevamos la segmentación de imágenes al rubro de imágenes médicas, las aplicaciones van desde la detección de tumores y otras patologías hasta la medición de volúmenes en tejidos. Existen diversas técnicas de segmentación de imágenes, y en este trabajo se plantea un procedimiento de segmentación de imágenes médicas basado en la metaheurística de Algoritmos de Colonia de Hormigas. Los algoritmos de esta metaheurística imitan el comportamiento de las hormigas durante su búsqueda de alimento, dado que siempre produce rutas óptimas entre la fuente de comida y el nido. Dicha conducta fue implementada mediante hormigas artificiales con el objeto de realizar tareas específicas de procesamiento de imágenes. Este procedimiento fue aplicado a imágenes de Resonancias Magnéticas Cerebrales - buscando la extracción de los segmentos correspondientes a la Materia Gris, Materia Blanca y Líquido Cefalorraquídeo- y la segmentación obtenida fue de una calidad superior a la de los algoritmos actualmente existentes para esta tarea. Este documento consta de 5 capítulos: El capítulo 1 busca definir el problema y el enfoque adoptado en este trabajo para darle solución. El capítulo 2 describe la disciplina de segmentación de imágenes y la metaheurística de Algoritmos de Colonia de Hormigas. El capítulo 3 describe los trabajos previos que busquen segmentar imágenes médicas mediante Algoritmos de Colonia de Hormigas. El capítulo 4 describe el procedimiento desarrollado, así como los resultados obtenidos en la aplicación del mismo. Finalmente, el capítulo 5 trata sobre las conclusiones y recomendaciones obtenidas como producto de este trabajo. / Tesis

El presente documento describe un proyecto de fin de carrera en Ciencias de la Computación. Este proyecto intenta dar solución al problema de generación de horarios académicos en instituciones de nivel superior. La solución se construye con el uso de un algoritmo genético a partir de una población inicial generada por un algoritmo Grasp fase construcción. Se ha tomado como caso de estudio a la facultad de Ciencia e Ingeniera de la Pontificia Universidad Católica del Perú, en la cual se contó con el apoyo del encargado de realizar el horario de la especialidad de ingeniería informática para el respectivo levantamiento de información, con lo cual se consiguió la adaptación de un algoritmo que cumpla con sus restricciones y requerimientos. Para facilitar la búsqueda de esta solución se aplicarán los operadores de selección, casamiento, mutación y etilismo. La calidad de las soluciones, generadas por el algoritmo, se medirá en base a la cantidad de restricciones cumplidas. Para determinar los valores de los parámetros de los algoritmos se realizaron varias ejecuciones con diferentes combinaciones de valores y se optó por la que optimizaba la función objetivo de la solución. Se estima que la duración del proyecto será de un año / Tesis

El presente estudio tiene como objetivos diseñar un modelo multivariado para identificar los factores determinantes que explican el número de damnificados por causa de un terremoto en la región de Lima y Callao; asimismo, formular y resolver un modelo de programación lineal entera para la distribución de bienes de ayuda humanitaria. El primer capítulo corresponde al marco teórico que incluye los conceptos y terminología de la gestión de desastres. Además, presenta un estudio detallado de los diferentes tipos de vulnerabilidad física y social, y la relación que guardan con las posibles pérdidas materiales y humanas causadas por desastres naturales. En el segundo capítulo se realiza una revisión del estado del arte sobre modelos econométricos que exponen las determinantes de naturaleza geológica y socioeconómica de la cantidad de damnificados provocados por un sismo. A partir de esta revisión se plantea el modelo para el caso de Perú y se discuten los resultados. El tercer capítulo presenta la situación actual de la región en la que se enfoca el estudio y el sistema de gestión de desastres de su jurisdicción. Se determina la problemática general en la región de Lima y Callao y se encuentran las oportunidades de mejora a nivel de logística de bienes de ayuda humanitaria así como en la ejecución del plan de respuesta ante una situación de emergencia. En el cuarto capítulo se formula un modelo de programación lineal entera para ruteo de vehículos con ventanas de tiempo para determinar el plan de distribución de los bienes de ayuda humanitaria, tomando en cuenta las restricciones de la situación actual. Con dicho modelo, se determina la cantidad de vehículos necesarios y las rutas de despacho para atender a los afectados luego de ocurrido un terremoto. El quinto capítulo contiene la discusión y evaluación de las propuestas de mejora para la distribución de ayuda humanitaria en la región del Callao desde el almacén nacional del INDECI, a partir de los resultados del modelo de ruteo de vehículos. Por último, se contrastan los resultados de los escenarios analizados en términos de costos y medidas de respuesta en el ámbito de la logística humanitaria. / Tesis

Hoy en día, con el avance progresivo de la tecnología y la introducción de nuevas tecnicas computacionales ha cambiado la forma de trabajar de los medicos. Este es el caso de los andrólogos quienes tienen a su cargo la importante tarea de ayudar a las parejas a tartar problemas en sus sistemas reproductores con la finalidad de permitirles concebir un hijo, para lo que se require en la mayoria de casos un análisis de fertilidad. Actualmente la forma más usada para realizar este análisis es el método de inspección directa el cual es un procedimiento inexacto, subjetivo, no repetible y difícil de enseñar. El análisis de la motilidad espermática es una parte importante en el análisis de fertilidad y al mismo tiempo es un buen ejemplo del problema de seguimiento a múltiples objetos y video vigilancia desde el punto de vista computacional. El presente proyecto de fin de carrera presenta una solución ante la necesidad de realizar un seguimiento a cada una de las células espermáticas, llamado tracking, la solución planteada pone en práctica técnicas de visión computacional y además propone un modelo heurístico basado en dirección de movimiento y distancia euclidiana para realizar el seguimiento de espermatozoides en videos obtenidos a partir del simulador de células espermáticas también desarrollado en el presente proyecto. El proyecto inicia con el desarrollo de un simulador de células espermáticas, para luego realizar la obtención de muestras de dicho simulador, seguidamente se desarrolló y aplicó un algoritmo para la detección de células espermáticas que fueron usadas como datos de entrada para el algoritmo de Optical Flow así como para la heurística propuesta en el presente trabajo, por último se realizó un estudio estadístico donde se concluye que la heurística propuesta por este proyecto es más eficaz que el algoritmo de Optical Flow. / Tesis