El presente proyecto diseña una metodología para mitigar los principales problemas operativos y logísticos en una empresa 3PL en chorrillos-Lima-Perú con el fin de reducir los costos y aumentar el margen de contribución. En la investigación se identificó oportunidades de mejora dentro del sector se servicios logísticos los cuales abarcaban costos de transporte y mejora de procesos. La información se obtuvo a través de análisis de mercado, benchmarking (entidades privadas), entidades públicas (estadística del MTC, Sutran), e información de estudios profesionales y científicos. La tesis se divide en 5 capítulos. En el primer capítulo, se explica el estado del arte, investigaciones anteriores y el marco conceptual-teórico. El segundo capítulo presenta los antecedentes y realidad problemática en una empresa del sector logístico peruano. Además, presenta los objetivos generales y específicos y las hipótesis del proyecto. El tercer capítulo diseña y desarrolla la propuesta de mejora para la optimización de costos. La propuesta de mejora integra 4 herramientas de la filosofía Lean (just in time, balance de línea, Kanban, 5s) y un modelo de programación lineal. El cuarto capítulo presenta la validación económica, funcional, ambiental y de riesgos. Por último, el capítulo cinco expone las conclusiones y recomendaciones generales y específicas. / This project designs a methodology to mitigate the main operational and logistical problems in a 3PL company in order to reduce costs and increase the contribution margin at Chorrillos-Lima-Peru The research identified opportunities for improvement within the logistics services sector which included transportation costs and process improvement. The information was obtained through market analysis, benchmarking (private entities), public entities (MTC statistics, Sutran), and information from professional and scientific studies. The thesis is divided into 5 chapters. In the first chapter, the state of the art, previous investigations and the conceptual-theoretical framework are explained. The second chapter presents the background and the problematic reality in a company in the Peruvian logistics sector. In addition, it presents the general and specific objectives and hypotheses of the project. The third chapter designs and develops the improvement proposal for cost optimization. The improvement proposal integrates 4 tools of the Lean philosophy (just in time, line balance, Kanban, 5s) and a lineal programming model. The fourth chapter presents economic, functional, environmental and risk validation. Finally, chapter five sets out the general and specific conclusions and recommendations. / Trabajo de Suficiencia Profesional

SQM es líder mundial en sus tres principales líneas de negocio: Nutrición vegetal de especialidad, Yodo y Litio, superando los 1,800 millones de dólares en ventas y contando con oficinas comerciales en más de 20 países, lo que permite que sus fórmulas de negocio lleguen a clientes en 110 países de Europa, América, Asia, África y Oceanía. El almacenamiento de los productos en el puerto de Tocopilla, es uno de los procesos más relevante para la empresa. Diariamente llegan aproximadamente 4.000 toneladas de productos a dicho puerto, por lo que los costos de almacenamientos es un tema a considerar. Existen 14 canchas y 6 silos que tienen distintos costos, donde se acumulan los productos, por lo que una buena decisión de donde dejar cada producto puede producir ahorros considerables. Este trabajo se centra en planificar el almacenamiento de los productos mediante un modelo de programación lineal, resuelta con el solver CPLEX, que permita optimizar los costos asociados al proceso y poder darle una visión a largo plazo, con la cual no se cuenta hoy en día. Se logró hacer una interfaz amigable y fácil de usar, la que se programó en Visual Basic, del programa Excel. La herramienta logró quitarle el paradigma de que los productos son para una cancha determinada y permitirle al modelo decidir donde almacenar cada producto. Se tuvo problemas de capacidad máxima de memoria en la herramienta, por lo que solo se pudo dar una visión a 3 meses, lo que supera el tiempo promedio de permanencia de los productos en el puerto. No se pudo modelar una restricción, que corresponda al espacio perdido por agregar más de un producto a una misma cancha. Finalmente se pudo analizar de que el puerto sí tiene la capacidad para un aumento de producción por parte de las minas, ya que si se tiene un buen ordenamiento de lo productos, es posible poder producir y vender mayores cantidades. Se estimó que pueden haber ahorros de un 3.1% en los costos anuales de almacenamiento y embarque de los productos de la empresa.

En el presente trabajo se estudió y rediseñó una implementación existente del algoritmo Filter-SDP, el cual resuelve problemas de programación semidefinida no lineal de la forma: donde f : Rn → R, h : Rn → Rp y G : Rn → Sm son funciones de clase C2 y Sm denota el espacio lineal de las matrices simétricas de m×m dotado del producto interno A·B = . El algoritmo resuelve en cada iteración una aproximación local representada por un problema de programación semidefinida lineal, y adicionalmente se utiliza un esquema de penalización multi-objetivo, en el cual se minimiza la función objetivo y una función de mérito utilizando un filtro. Se estudió la introducción de cálculo paralelo en partes específicas del algoritmo, con el objetivo de disminuir el tiempo de ejecución. Se reimplementó el algoritmo utilizando el lenguaje C y la librería de cálculo paralelo MPI. Esa nueva implementación se comparó con un desarrollo ya existente, realizado sobre la plataforma MATLAB, y se midió su speedup en los problemas más pesados de una batería de tests escogida. Como apoyo al desarrollo del algoritmo, se diseñaron nuevas fases de restauración sobre la plataforma MATLAB, con el objetivo de mejorar la calidad de las soluciones obtenidas. Se diseñaron 4 nuevos métodos para la fase de restauración del algoritmo, cuyas principales áreas de influencia son la restauración inexacta, el diseño de controladores retroalimentados de salida estática y el posicionamiento de polos. Dentro de los resultados obtenidos, se logró visualizar las ventajas de la nueva implementación con respecto al desarrollo ya existente, así como demostrar el beneficio que se obtiene en el speedup para problemas pesados. También se realizó una comparación entre los métodos diseñados para la fase de restauración, con la cual se llegó a conclusiones que pueden abrir nuevas áreas de investigación y trabajo a futuro. Finalmente, se aprendió a utilizar una herramienta de álgebra lineal que funciona sobre ambientes de cálculo paralelo, ScaLAPACK, y se perfeccionó el proceso de desarrollo de software que ya se tenía sobre este tipo de plataformas.

El objetivo general de la investigación es la determinación de la contribución total máxima mediante la asignación óptima de máquinas a órdenes de producción, para lo cual se hace uso de un modelo de Programación Lineal Entera. Se ha probado la hipótesis que si se determina la asignación óptima de máquinas a órdenes de producción con el modelo de Programación Lineal Entera, entonces, el margen de contribución total mensual que perciba la empresa será el máximo. La metodología empleada fue no experimental, transeccional y descriptiva. Se usó una muestra no probabilística de tres máquinas de diferente tipo. Las principales conclusiones a que se arribaron es que para la realización de un estudio de este tipo no se necesita grandes inversiones económicas ni tecnológicas, pues contando con recursos limitados se ha logrado desarrollar el presente estudio, que es el de brindar una herramienta útil y necesaria para que las organizaciones puedan optimizar la utilización de sus recursos y maximizar sus contribuciones y de esta manera cumplir con sus obligaciones como tal. / --- The overall objective of the research is to determine the maximum total contribution through the optimum allocation of machines to production orders, which uses an Integer linear programming model. It has tested the hypothesis that if it determines the optimal allocation of machines to production orders with the Integer linear programming model, then the total monthly contribution margin earned the company will be the maximum. The methodology used was non-experimental and descriptive transectional. We used a sample of three different types of machines. The main conclusions reached is that a study of this type do not require large financial investments or technology, because with limited resources has been developed for this study, which is to provide a useful and necessary so that organizations can optimize the use of its resources and maximize their contributions and thus fulfilling its obligations as such.

Magíster en Ciencias de la Ingeniería, Mención Mecánica / Ingeniero Civil Mecánico / En mecánica de medios continuos se estudian distintas relaciones entre esfuerzos y deformaciones que son usualmente denominadas ecuaciones constitutivas. Las ecuaciones constitutivas clásicas para la elasticidad no lineal son las de los sólidos elásticos de Cauchy y de Green, que se muestran en las ecuaciones i.1, en dónde S es el tensor de esfuerzos nominal, F es el gradiente de deformación, W es la energía de deformación y g es un funcional. S=g(F), ∂W/∂F=S. i.1 El tema de investigación de esta tesis se enfoca en estudiar un nuevo tipo de ecuación constitutiva que ha sido desarrollada recientemente. A diferencia de las ecuaciones i.1, el nuevo tipo de ecuación constitutiva se basa en escribir la deformación en función de los esfuerzos. Este tipo de ecuación permite, entre otras cosas, el análisis de materiales en los cuales puede suceder que los esfuerzos se eleven en grandes magnitudes pero no así la deformación. La ecuación i.2 muestra la relación, en dónde ε es el tensor de deformación caso lineal (infinitesimal), T es el tensor de esfuerzos de Cauchy y f es un funcional: ε=f(T). i.2 La presente tesis se centra en el estudio de dicha ecuación en dos áreas de investigación. Primero se estudia un caso simplificado de i.2 para el cual se tiene un comportamiento bilineal , en dónde la relación entre ε y T es lineal por tramos. Interesa en particular que el segundo tramo sea tal que el incremento en ε es muy pequeño, para grandes variaciones de T. Considerando dicha forma simplificada para f(T), se resuelven varios problemas de valor de frontera de forma exacta y semi-exacta . En segundo lugar se realiza un análisis de estabilidad (inestabilidad) para un medio semi-infinito considerando la ecuación constitutiva i.2, y una expresión para f que muestre un límite para la deformación. Los resultados obtenidos para los problemas de valor de frontera y el análisis de estabilidad elástica se comparan con resultados conocidos de la teoría de la elasticidad lineal.

Magíster en Ciencias, Mención Computación / Esta tesis propone una forma novedosa para introducir características autonómicas de auto-configuración y auto-optimización a Patrones de Paralelismo (o Algorithmic Skeletons en inglés) usando técnicas de la Programación Dirigida por Eventos (o EDP por sus siglas en inglés). Gracias al uso de la programación dirigida por eventos, la solución propuesta en esta tesis presenta las siguientes contribuciones a las soluciones actuales: - No está relacionada a una arquitectura de aplicaciones en particular, por ejemplo la arquitectura de componentes. De esta forma, presenta una solución con un mayor alcance y es independiente de la arquitectura usada para la implementación de los patrones de paralelismo. - Provee un mayor nivel de adaptabilidad por permitir la introducción de cambios estructurales en tiempo de ejecución. A diferencia de otras soluciones que solo permiten la introducción de este tipo de cambios durante la compilación. - Los estimados de trabajo futuro pueden ser calculados en tiempo de ejecución y no hay dependencia a estimados pre-calculados en ejecuciones anteriores. Las características autonómicas presentadas en esta tesis se enfocan principalmente en garantizar un tiempo de ejecución a un patron de paralelismo por medio de la optimización de la cantidad de hilos de ejecución usados. Las calidades de servicio (QoS por sus siglas en inglés) usadas para este fin son: (1) tiempo de ejecución percibido por el usuario y (2) nivel de paralelismo. Otras contribuciones de esta tesis son: - Diseño e implementación de una novedosa solución a la separación de asuntos en los patrones de paralelismo usando técnicas de la programación dirigida por eventos. Esta solución novedosa permite la introducción de asuntos no-funcionales a los patrones de paralelismo sin disminuir sus abstracciones de alto nivel. - Evaluación de diferentes estrategias de estimación de trabajo futuro con el fin de realizar recomendaciones relacionadas a responder a la pregunta ¿Qué estrategia produce mejores estimados bajo qué circunstancias?

Publicación a texto completo no autorizada por el autor / Presenta un método para construir una solución que optimice el recorrido de rutas del servicio de visitas turísticas en Lima Metropolitana y alrededores, mediante un modelo de programación lineal implementado en el software LINGO. El modelo debe calcular la planificación de rutas de vehículos dentro de las limitaciones del problema y minimizar el costo de la planificación. Asimismo, se expone algunas técnicas para casos de mayor complejidad, heurísticas y metaheurísticas. / Trabajo de suficiencia profesional

No description available.

La investigación está centrada en la enseñanza de la Programación Lineal mediada por el software GeoGebra con alumnos del quinto grado de educación secundaria, de la Institución Educativa N° 1136 “John F. Kennedy”. Este tema forma parte del Diseño Curricular Nacional y por tanto del libro texto de quinto grado de educación secundaria; sin embargo, o bien no se considera en la programación curricular anual o bien se enseña la haciendo construcciones geométricas usando lápiz y papel. Investigaciones como Malaspina (2008) y Moreno (2011), detectaron que la mayoría de alumnos no tiene nociones sobre Programación Lineal, porque no las estudiaron en el colegio, esto se debe a que la mayoría de docentes no las incluyeron en su programación curricular anual. Moreno (2011) y Reaño (2011) propusieron usar lápiz y papel para enseñar Programación Lineal, mientras que Paiva (2008), propuso usar calculadoras gráficas y el programa matemático Solver aplicado en Excel, por otra parte Sánchez & López (1999) y Coronado (2012) trabajaron con diseños y aplicaciones interactivas en Programación Lineal para internet. Nosotros proponemos usar GeoGebra como mediador de la enseñanza de la Programación Lineal, pues pensamos que con este software y las situaciones de aprendizaje propuestas a través de una serie de actividades lograremos que los alumnos puedan manipular, conjeturar, esbozar y plantear posibles soluciones mientras construyen el conocimiento sobre este tema y transitar por los Registros de Representación verbal, algebraico y gráfico de manera natural y espontánea, de ahí que el marco teórico elegido sea la Teoría de Registros de Representación Semiótica de Duval (1995) y el método de investigación propuesto es cualitativo y está basado en Hernández, Fernández & Baptista. (2007). Finalmente, los alumnos usando algunos comandos de GeoGebra mostraron habilidad y destreza al resolver problemas de Programación Lineal, modelaron matemáticamente situaciones reales, lograron tener mayor precisión en la intersección de regiones evitando distorsiones en los mismos, graduaron escalas y visualizaron las representaciones algebraicas de las inecuaciones a través de las representaciones gráficas vistas en la ventana de GeoGebra mostrando así un tránsito coordinado y adecuado de registros de manera natural y espontánea. Palabras claves: Programación lineal, Registros de Representación Semiótica y GeoGebra. / The research is focused on teaching the mediated Linear Programming with GeoGebra software fifth grade secondary education, of School No. 1136 "John F. Kennedy " This topic is part of the National Curriculum Design and therefore the fifth grade textbook high school, however, either not considered in the annual curriculum or program is taught by geometric constructions using pencil and paper. Research such as Malaspina (2008) and Moreno (2011) found that most students do not have notions of linear programming, because they didn’t studied it in school, this is because the majority of teachers not included in their annual curricular programming . Moreno (2011) and Reano (2011) proposed to use pencil and paper to teach linear programming, while Paiva (2008), proposed using graphing calculators and mathematical program implemented in Excel Solver, moreover Sanchez & Lopez (1999) and Coronado (2012) worked with designs and linear programming interactive applications for the Internet. We propose to use GeoGebra as a mediator of the teaching of Linear Programming, because we think that with this software and learning situations proposals through a series of activities that students can achieve manipulate, conjecture, outline and propose possible solutions while building the knowledge on this subject and transit through the records verbal representation, algebraic and graph naturally and spontaneously, hence the theoretical framework chosen is the Representation Theory Semiotics Records Duval (1995) and the proposed research method is qualitative and is based on Hernandez, Fernandez & Baptista. (2007). Finally, students using GeoGebra commands showed some skill and ability to solve linear programming problems, real situations mathematically modeled, managed to have greater accuracy at the intersection of regions avoiding distortions in them, graduated scales and algebraic representations visualized the inequalities through view graphical representations in GeoGebra window showing well coordinated and adequate transit records naturally and spontaneously. Keywords: Linear Programming, Semiotics and Representation Records GeoGebra / Tesis

No description available.