Se tiene un grupo de requerimientos de piezas con una cantidad ilimitada de barras de algún tipo de material de tamaño estándar y éste posee mayor dimensión que el grupo de requerimientos. El problema de cortes 1D describe la utilización de las barras de tamaño estándar realizando cortes sobre ellas, de manera que se satisfaga todos los requerimientos con el menor número de barras de tamaño estándar. El problema es catalogado como NP-Difícil [Garey+79], y es ampliamente aplicado en diversos sectores de la industria tales como la maderera, vidrio, papelera, siderúrgica, etc. La presente tesis propone dos algoritmos GRASP Reactivo para el problema de cortes 1D, basado en los algoritmos GRASP BFD y GRASP FFD propuestos por [Mauricio+02], además, desarrolla un sistema de optimización basado en los algoritmos propuesto. Se realizan experimentos numéricos del algoritmo propuesto sobre 100 instancias de pruebas, de donde se obtiene una eficiencia promedio de 97.04% y una eficiencia ponderada de 97,19% para el GRASP Reactivo BFD con proceso de mejoría, además se observa que el GRASP BFD con proceso de mejoría converge más rápido al encontrar una solución, donde realiza en promedio 1237 iteraciones. Los resultados numéricos muestran una mejora del GRASP Reactivo con respecto al GRASP básico implementado por Ganoza y Solano [Ganoza+02] que obtuvo una eficiencia promedio de 96.73%. Estas mejorías se pueden explicar porque el parámetro de relajación y se ajusta de manera automática y es guiada en la búsqueda de una mejor solución. Palabras clave: GRASP Reactivo, optimización combinatoria, meta heurísticas, problema de corte y empaquetado. / It has a set of requirements of parts with an unlimited number of bars of some kind of standard size and material and this has increased the group size requirements. The cutting stock problem 1D describes the use of standard-size bars of making cuts on them, so that it meets all requirements with the least number of standard size bars. The problem is listed as NP-Hard [Garey+79], and is widely used in various industry sectors such as wood, glass, paper, steel, and so on. This thesis proposes two algorithms Reactive GRASP to the cutting stock problem 1D, based on the algorithms GRASP BFD and GRASP FFD proposed by [Mauricio+02], also, developed an optimization system based on the proposed algorithms. Numerical experiments are conducted of the proposed algorithm on 100 instances of testing, where you get an average efficiency of 97.04% and a weighted efficiency of 97,04%, also be seen that the GRASP BFD with improvement converges faster to find a solution average of 1237 iterations. The numerical results show an improvement of reactive GRASP with respect to the basic GRASP implemented by Ganoza and Solano [Ganoza+02], who obtained an average efficiency of 96,73%. These improvements can be explained as the relaxation parameter and is set automatically and is guided in the search for a better solution. Keywords: Reactive GRASP, combinatorial optimization, metaheuristics, cutting stock problem.

El problema de corte y empaquetado en dos dimensiones, es un problema NP- difícil perteneciente a la familia de problemas de la optimización combinatoria. El problema combinatorio estriba en la gran cantidad de patrones de corte que puede construirse a partir de un número determinado de requerimientos y un conjunto de objetos los cuales deben ser cortados para satisfacer estos. Este problema es muy importante debido a la gran cantidad de aplicaciones que tiene en la industria. En este trabajo presentamos un estudio de los diferentes métodos que resuelven el problema, clasificándolos por métodos exactos, heurísticas y meta heurísticas. También presentamos conceptos, modelos del problema y las relaciones con otros problemas combinatorios. / Two dimensional cutting and packing problems is NP-hard, it belong to the family of problems of the optimization combinatory. This problem is based in the great amount of cut patterns that can be constructed from a determined number of requirements and a set of objects which must be cut to satisfy these. This problem is very important because it presents enormous applicability in the industry. In this work we presented a study of the different methods that solve the problem, classifying them by exact methods, heuristic and meta heuristic. Also we presented concepts, models and the relations with other combinatory problems.

Sumario: Análisis de mercado - Análisis técnico - Mejoras - Análisis legal - Análisis económico-financiero.

Contiene: Vol. 1 Implementación del sistema de gestión de la calidad total ISO 9001/2000; Vol. 2 Optimización y ampliación de la línea de embutido; Vol. 3 Anexos de la optimización y ampliación de la línea de embutido

Contiene: Introducción; CEDIVE (Centro de Diagnóstico e Investigaciones Veterinarias); Trichomoniasis bovina; Análisis legal; Diagnóstico actual del proceso de elaboración del medio CEDIVE; Estudio de mercado; Identificación y análisis de mejoras; Evaluación del proyecto

Contiene: La empresa; Los productos; Estudio de mercado; Estudio técnico; Estudio de costos; Evaluación económico-financiera; Conclusiones; Anexo

Sumario: Presentación del proyecto; Producto; Diagnóstico; Estudio de mercado; Plan de marketing; Producción; Seguridad y salud ocupacional; Calidad; Marco legal; Análisis administrativo; Estudio económico; Evaluación económica; Análisis financiero; Análisis de sensibilidad; Conclusiones.

Sumario: Resumen ejecutivo - Análisis de mercado - Presentación de la empresa - Glosario - Logística - Método actual de trabajo - Diagnóstico en función de los objetivos planteados - Propuestas de mejora - Implementación y puesta en marcha - Análisis económico-financiero - Conclusión - Bibliografía - Anexos.

La demanda de servicios de telecomunicaciones ha estado siempre en un constante aumento, y además los usuarios van requiriendo nuevos servicios, por este motivo, las redes existentes necesitan periódicamente renovarse aumentando su capacidad e implementando nuevas tecnologías que soporten estos nuevos servicios. Lo anterior lleva a que las empresas estén obligadas a realizar enormes inversiones. La tarea del planificador es proponer un tamaño, capacidad, topología, tecnologías y ubicación de las redes de telecomunicaciones de manera que se adapten de la mejor manera a la situación de demanda actual y futura, para así invertir lo justo y necesario. El futuro de las telecomunicaciones se enfoca en las redes NGN las cuales están orientadas principalmente al protocolo IP, la calidad de servicio, la utilización de una única red para soportar múltiples servicios y la adaptación a cualquier tecnología de acceso. El trabajo realizado en este documento consiste en presentar una metodología de planificación general de plataformas de telecomunicaciones, separadas en plataformas cableadas e inalámbricas. Para esto primero se generalizan los elementos presentes en una red, llegando a la conclusión de que se compone de equipos de conmutación, servidores de red, equipos terminales y gateways. Luego se especifica cuáles son las entradas, salidas, restricciones y recursos que intervienen en el proceso de planificación, primero de manera general y luego de forma más detallada en la obtención de las salidas del sistema. A lo anterior se le debe agregar una descripción de las características que deben poseer las herramientas de planificación, que se separan principalmente en un bloque de optimización, otro de simulación y por último uno de análisis de resultados. Considerando el enfoque general que presenta esta memoria, la metodología conseguida en este documento, para redes cableadas como inalámbricas, consiste en el planteamiento de un problema de optimización que considera los principales aspectos que intervienen en la planificación, expresados de una manera que se adecua a cualquier solución tecnológica. Para probar el método propuesto se realizan dos ejemplos, uno de una red cableada y otro de una red inalámbrica, observando y comentando los resultados obtenidos. Además, estas metodologías pueden ser adaptadas a cualquier situación, agregando nuevas variables al problema, y usualmente dejando casi intacto el planteamiento inicial que se muestra en este documento. En el futuro, se pretende que está memoria sea la base para la creación de un software de planificación que permita ayudar al planificador. También, este documento puede ser la base de un curso de planificación en donde se enseñen los conceptos más generales de este proceso. Finalmente se le puede realizar mejoras al modelo de planificación planteado, para ir complementándolo con nuevas consideraciones.

Los cambios de régimen en la economía afectan el comportamiento de los activos financieros y suponen retos para los procesos de asignación de activos. Como varios autores han señalado, el Modelo de Optimización de Media-Varianza de Markowitz, ampliamente utilizado desde su publicación en la década de los 50s, presentaba ciertas limitaciones que no fueron consideradas en sus etapas iniciales de desarrollo. En la práctica estas limitaciones se evidenciaron ante la ocurrencia de cambios abruptos en los mercados financieros. En particular, esto sucedió durante la crisis financiera del 2007-2008, siendo los más vulnerables aquellos inversionistas que habían reducido significativamente su exposición a la liquidez para invertir en activos riesgosos. La poca liquidez del mercado impidió a los inversionistas vender sus posiciones riesgosas u obtener coberturas a _n de evitar las caídas pronunciadas de los activos. Este tipo de eventos extremos o riesgos de cola, puso en discusión los límites de la diversificación dada la naturaleza cambiante de los activos financieros y las limitaciones de una estrategia de inversión estática. Más aún, puso en relieve la gran influencia que puede tener el entorno macroeconómico sobre los mercados financieros y su desenvolvimiento de largo plazo. En ese sentido, desarrollos recientes plantean un proceso de optimización dinámico, que se adecúe a la naturaleza cambiante de los activos financieros y que permita incorporar las influencias macroeconómicas en los distintos regímenes. El presente trabajo tiene tres objetivos. En primer lugar, presentar la construcción y formalización matemática del Problema Intertemporal de Asignación de Activos de un inversionista que rebalancea su portafolio de manera dinámica. En segundo lugar, presentar el marco metodológico de un Proceso Oculto de Markov Discreto basado en regímenes cambiantes. El Proceso Oculto de Markov será utilizado para determinar los estados de la naturaleza en base a dos variables macroeconómicas: la tasa de crecimiento del PBI y la tasa de inflación. En tercer lugar, realizar un ejercicio de aplicación enlazando la metodología del Proceso Oculto de Markov Discreto con el Problema de Asignación de Activos del inversionista. Es decir, se incorporará al proceso de optimización de portafolios, los regímenes previamente determinados mediante el Proceso Oculto de Markov. De esta manera, la estimación de las ponderaciones óptimas de los activos financieros dependerá del estado de la naturaleza prevaleciente en cada momento del tiempo. El objetivo último será encontrar una estrategia de asignación de activos que permita ajustar dinámicamente las ponderaciones de los activos financieros de acuerdo a los regímenes determinados por las variables macroeconómicas. Los resultados del ejercicio de aplicación muestran que, en comparación a otras estrategias de inversión estáticas, la estrategia dinámica propuesta genera un mayor retorno ajustado por riesgo (mayor ratio Sharpe); ofrece mayor protección ante caídas abruptas en los mercados financieros, que suelen ocurrir en periodos de estrés; presenta un mayor retorno promedio al final del periodo de análisis y baja volatilidad, y muestra comportamientos más estables a lo largo del tiempo. / Tesis