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?

El presente trabajo se centra en la confección del fixture de Primera A y del fixture de Primera B del fútbol profesional chileno para su temporada 2009. También se analiza el caso del fixture del Torneo de Apertura 2009 de Argentina. Por su parte, esta tesis tiene por finalidad el ser un aporte en el área de sports scheduling, solucionando los problemas antes mencionados en tiempos prudentes. El modelo de programación entera que se desarrolla para Primera A posee 3272 restricciones y 6426 variables binarias. Un problema de estas características es muy difícil de resolver. En tanto que el de Primera B es un poco más pequeño. Si se intenta dar solución a estos problemas en un computador con 4 GB de memoria RAM y procesador Intel Core 2 Duo 2.20 GHz utilizando GAMS y como solver CPLEX 10.2 no hay solución tras más de 100 horas. La misma situación acontece para el problema del fixture de Argentina. Es por ello que se hace necesario implementar una serie de técnicas y procedimientos que permitan acelerar la obtención de resultados. Los procedimientos implementados en esta tesis permiten obtener soluciones en menos de 5 minutos para Primera A. En tanto que para el problema de Primera B por las particularidades del sistema de torneo existen 3 posibles enfoques de solución. Con uno de los enfoques es imposible obtener soluciones que satisfagan todas las restricciones, con los otros enfoques aquello si es posible, tardándose una de las alternativas desde poco más de 30 minutos a alrededor de 18 horas en arrojar soluciones y la otra obteniéndolas en el orden de los 15 minutos. Por último, el caso argentino se utiliza para validar las técnicas expuestas en este trabajo. Y los resultados que se obtienen para este problema son bastante positivos, lo que permite reafirmar la validez de lo que se expone en esta tesis.

[EN] ABSTRACT Lots scheduling problem with setup times Cyclic dependent and independent of the sequence Paint Systems Applications. To define an efficient way to sequence a series of products in a production process affects in a relevant form, productivity and manufacturing costs. In the painting process of manufacturing companies of auto parts for the automotive industry the schedule and sequencing of products is done based on the customer master schedule. The manufacturing program is carried out following the requirements of models and colors that are requested and need to be delivered. In factories with these processes the information on the specifications of the products is often met with a very short window of time, in some cases as little as six hours. This requires a very flexible response. This thesis analyzes and seeks to improve the sequencing procedures to minimize changes that generate a setup in painting processes. The generation of setups in an auto parts painting plant may occur by two situations: 1) changes in the product model and 2) changes in the color used to paint. These cases occur independently from each other, in a specific time it is possible that either one case can occur or both simultaneously. It has been found that existing sequencing techniques do not contemplate the situation to optimize a production process of painting minimizing the number of changes that are generated by the two situations presented. The main motivation in this thesis is to develop procedures for solving the problem of bi_objective sequencing painting processes because existing techniques to minimize the number of setups do not consider this case. The application of conventional techniques is not sufficient to achieve efficiency at generating the best sequence. We part from the case of some specific number of companies to define the problem in working hypothesis. A review of the references included in related topics like "Sequencing in closed circuit processes", "cyclical scheduling" and "Optimization of setups" is done. Having given the hypothesis and reviewed the literature, the lack of models, methods and procedures in this environment is confirmed, with the exception of two references. The initial hypotheses were expanded to a wider focus of the problem: not only the basic case which looks for minimizing the number of changes of pattern and color, but a second problem is analyzed: to minimize the number of gaps that are generated when a setup occur either by changing color or pattern. In both cases, new mathematical models were designed and widely explained. In the model with gaps a very important contribution was done: the form of counting the empty spaces with uncertain horizon. It is explained in depth. Since both problems are NP_hard, if they are explored through optimization software, they quickly grow in resolution time. For this reason it is necessary the development of different heuristic procedures that provide a good solution where a reasonable computational time is warranted. For all of these processes it has been made a program code that simulates each case. In the problem without gaps 27 heuristic procedures were generated. For the problem with gaps, 19 procedures have been designed. For both problems conclusions were presented and the most efficient heuristics were justified by both points of view: statistically and analytically. A comparison with the theoretical optimum was made. Finally general conclusions are presented indicating possible future research in which the problems explained can be expanded and also indicating the possibility of extending the approach presented to other bi_objetive manufacturing lines, not necessarily painting systems. / [ES] RESUMEN Problema de Programación de Lotes Cíclicos con Tiempos de Preparación Dependientes e Independientes de la Secuencia con Aplicaciones a Sistemas de Pintura. Definir una manera eficiente de secuenciar una serie de productos en un proceso productivo impacta en forma relevante en la productividad y en los costes de fabricación. En los procesos de pintura de las empresas de fabricación de componentes para la industria automotriz se hace la secuenciación de productos con base al programa maestro que indican los clientes. El programa de fabricación se realiza siguiendo los requerimientos de modelos y colores que es necesario entregar. En las fábricas con estos procesos la información sobre las especificaciones de los productos se suele recibir con una ventana de tiempo muy corta, en algunos casos de tan solo seis horas. Esto requiere una flexibilidad de respuesta muy alta. Esta tesis analiza y busca mejorar los procedimientos de secuenciación para minimizar los cambios que generan un setup en los procesos de pintura. La generación de setups en una planta de pintura de componentes para automóvil puede ocurrir por dos situaciones: 1) cambios en el modelo del producto y 2) cambios en el color utilizado para pintar. Estos casos ocurren de forma independiente entre sí, es decir en un momento específico puede ocurrir un caso u otro o ambos al mismo tiempo. Se ha detectado que las técnicas de secuenciación existentes no contemplan la situación de optimizar un proceso productivo de pintura minimizando el número de cambios que se generan por las dos situaciones presentadas. La motivación principal en esta tesis es desarrollar procedimientos de solución al problema de secuenciación bi_objetivo en los procesos de pintura dado que las técnicas existentes para minimizar el número de setups no contemplan este caso. La aplicación de las técnicas clásicas resulta insuficiente para lograr eficiencia al generar una la mejor secuencia. Se parte del caso de algunas empresas específicas para delimitar el problema en una serie de hipótesis de trabajo. Se hace una revisión de las referencias sobre los temas afines que incluyen la secuenciación en procesos con circuito cerrado, la programación cíclica y la optimización de setups. Dadas las hipótesis de trabajo y la literatura existente se confirma la inexistencia de modelos, métodos y procedimientos en este entorno a excepción de dos referencias. Las hipótesis iniciales fueron ampliadas para cambiar el enfoque del problema: no solamente se aborda el caso básico de minimizar el número de cambios de modelo y de color sino que se analiza un segundo problema: minimizar el número de espacios vacíos que ocurren cuando hay un setup sea por cambio de modelo o de color. En ambos casos se diseñaron nuevos modelos matemáticos que son explicados ampliamente. Se hace una aportación muy importante en la forma de contar los espacios vacíos con horizonte incierto en el modelo con huecos que se explica a profundidad. Dado que ambos problemas son NP_hard y se exploran mediante software de optimización, rápidamente crecen en el tiempo de resolución. Por esta razón se justifica el desarrollo de distintos procedimientos heurísticos que proporcionan una buena solución computacional en un tiempo razonable. Para todos estos procedimientos se realiza un código de programación que permita simular cada caso. En el problema sin huecos se generaron 27 procedimientos heurísticos. En el caso con huecos fueron 19 procedimientos. Para ambos problemas se presentan conclusiones sobre las heurísticas más eficientes justificándolas tanto desde el punto de vista estadístico como de análisis comparativo con el óptimo teórico. Finalmente se presentan conclusiones generales donde se indican líneas futuras de investigación, en las que se pueden ampliar los problemas presentados y la posibilidad de extender el enfoque presentado a líneas de fabricación bi_objet / [CAT] RESUM Problema de Programació de lots cíclics amb temps de preparació dependents e independents de la seqüència amb Aplicacions a Sistemes de pintura. Definir una manera eficient de seqüenciar una sèrie de productes en un procés productiu impacta de forma rellevant en la productivitat i en els costos de fabricació. En els processos de pintura de les empreses de fabricació de components per a la industria automotriu es realitza la seqüenciació de productes en base al programa mestre que indiquen els clients. El programa de fabricació es realitza seguint els requeriments de models i colors que és necessari entregar. En les fabriques amb estos processos la informació sobre les especificacions dels productes es sol rebre amb una finestra de temps molt curta, en alguns casos de tan sols 6 hores. Açò requereix una flexibilitat de resposta molt alta. Esta tesis analitza i busca la manera de millorar els procediments de seqüenciació per a minimitzar els canvis que generen un setup en els processos de pintura. La generació de setups en una planta de pintures de components d'automòbil poden ocórrer per dos circumstancies: 1) canvi en el model del producte i 2) canvi en el color utilitzar per a pintar. Estos casos ocorren de forma independent entre sí, es a dir, en un moment específic pot ocórrer un cas, un altre o ambdós al mateix temps. S'ha detectat que les tècniques de seqüenciació existents no contemplen la situació d'optimitzar un procés productiu de pintura minimitzant el número de canvis que es generen per les dues situacions presentades. La motivació principal en esta tesis es desenvolupar procediments de solució al problema de seqüenciació bi_objectiu en els processos de pintura donat que les tècniques existents per a minimitzar el número de setups no contemplen este cas. L'aplicació de les tècniques clàssiques resulta insuficient per a aconseguir la eficiència al generar una millor seqüencia. Es parteix del cas d'algunes empreses especifiques per a delimitar el problema en una sèrie d'hipòtesis de treball. Es fa una revisió de les referencies sobre el tema afins que inclouen la seqüenciació en processos amb circuit tancat, la programació cíclica i l'optimització de setups. Donades les hipòtesis de treball i la literatura existent es confirma la inexistència de models, mètodes i procediments en este entorn a excepció de dos referencies. Les hipòtesis inicials foren ampliades per a canviar l'enfocament del problema: no únicament s'aborda el cas bàsic de minimitzar els número de canvis de model i de color sinó que s'analitza un segon problema: minimitzar el número d'espais buits que ocorren quan hi ha un setup causat per el canvi de model o color. En els dos casos es dissenyen nous models matemàtics en la forma de contar els espais buits amb horitzó incert en el model de buits que s'explica en profunditat. Donat que els dos problemes son NP_hard i s'exploren mitjançant programari d'optimització, ràpidament creixen en el temps de resolució. Per esta raó es justifica el desenvolupament de diferents procediments heurístics que proporcionen una bona solució computacional en un temps raonable. Per a tots estos procediments s'analitza un codi de programació que permet simular cada cas. En el problema sense buits es generen 27 procediments heurístics. En el cas amb buits han sigut 19 procediments. Per ambdós problemes es presenten conclusions sobre les heurístiques més eficients justificant-les tant des de el punt de vista estadístic, com d'anàlisis comparatiu amb el òptim teòric. Finalment es presenten conclusions general son s'indiquen línies d'investigació futures, en les que es poden ampliar els problemes presentats i la possibilitat d'ampliar l'enfocament presentat a línies de fabricació bi_objectiu no necessàriament de sistemes de pintura. / Martínez Ortiz, JA. (2015). Problema de programación de lotes cíclicos con tiempos de preparación dependientes e independientes de la secuencia con aplicaciónes a sistemas de pintura [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/59068 / TESIS

Magíster en Ciencias, Mención Computación. Ingeniero Civil en Computación / Los lenguajes modernos de programación orientada a objetos han aliviado de manera impor- tante a los programadores la tarea de administrar memoria. A pesar de la eficiencia de los recolectores de basura y herramientas de análisis de programas en tiempo real, aún existe una porción importante de memoria siendo desaprovechada. El desaprovechamiento de memoria en software posee graves consecuencias, incluyendo frecuentes interrupciones en la ejecución debido a la presión ejercida sobre el recolector de basura y el uso ineficiente de dependencias entre objetos. Hemos descubierto que supervisar los lugares de producción de objetos y la equivalencia de los objetos producidos es clave para identificar ineficiencias causadas por objetos redundantes. Hemos implementado optimizaciones para reducir el consumo de memoria de seis aplicaciones industriales, obteniendo una reducción superior al 40% en el uso de memoria en la mitad de las aplicaciones sin poseer conocimiento previo de las mismas. Nuestros resultados replican parcialmente los resultados obtenidos por Marinov y O Callahan y exploran nuevas formas de identificar objetos redundantes. / Este trabajo ha sido parcialmente financiado por CONICYT-PCHA/Magíster-Nacional/2015-22150809

La programación orientada a aspectos es un paradigma de programación que intenta solucionar el problema de las funcionalidades transversales, esto es, funcionalidades de la aplicación que están dispersas por muchas áreas del código, y no pueden separarse en forma eficiente usando el paradigma de programación orientada a objetos. Un aspecto representa una funcionalidad transversal de la aplicación. Éste incluye en su definición un pointcut, que representa un conjunto de puntos en la ejecución de la aplicación que van a ser capturados por el aspecto, y un advice, que representa la funcionalidad del aspecto, esto es, el código que va a ser ejecutado en los puntos capturados. En este trabajo se diseñó e implementó un lenguaje de aspectos para el lenguaje de programación Pharo Smalltalk, donde se incluyeron características destacadas de otros lenguajes de aspectos, junto a nuevas funcionalidades que le otorgan un mayor control y flexibilidad al lenguaje desarrollado. El lenguaje desarrollado incluye un sistema de definición de patrones para la definición de los pointcuts, reglas de precedencia globales y a nivel de pointcut. También contiene modificadores de clases similares a las inter-type declarationsde AspectJ, y un sistema de control dinámico en el orden de ejecución de los advice. Para el lenguaje desarrollado se implementó el concepto de membranas computacionales. Éstas son una forma de controlar el alcance que tienen los aspectos en el sistema, permitiendo controlar problemas como la reentrancia en los aspectos, esto es, cuando un aspecto captura un evento desencadenado por sí mismo. Junto a esto, las membranas computacionales son capaces de controlar la visibilidad que los aspectos tienen sobre el sistema donde son instalados. Se creó una suite de test usando el framework para test unitarios de Pharo Smalltalk, para comprobar el correcto funcionamiento del lenguaje desarrollado, además, se comprobó el grado de cobertura de la suite de test usando el software Hapao. Finalmente, se comprobó el funcionamiento del lenguaje de aspectos desarrollado, usándolo para refactorizar algunas partes del software de análisis dinámico de código Spy. Se realizaron algunos benchmark para comprobar el sobrecosto generado por la infraestructura de aspectos desarrollada, donde se pudo apreciar un sobrecosto variable, siendo elevado en algunos casos.

El tema principal de esta memoria es el estudio del problema de planificación minera, junto con el análisis detallado de un nuevo algoritmo propuesto en la literatura para resolverlo. El problema de planificación minera consiste en determinar la secuencia de extracción de una mina a tajo abierto. Para esto, típicamente se modela la mina como un conjunto de bloques y se diseña un calendario tentativo de su extracción. En la industria minera se resuelve este problema siguiendo una serie de pasos consecutivos que terminan por entregar una planificación. Por otro lado, existen distintos modelos de optimización que han sido propuestos para resolver este problema, pero debido a que las instancias son de gran tamaño, obtener soluciones requiere de técnicas y algoritmos más elaborados. Una instancia típica posee millones de variables y millones de restricciones. Por estas razones resulta ser un problema desafiante y con una aplicación muy importante, para el cual distintos tipos de descomposiciones han sido propuestas para resolverlo, junto con pre-procesos, heurísticas o versiones simplificadas de manera de hacer el problema más manejable. Todas estas técnicas pueden resolver problemas del orden de 200.000 bloques, lo cual es bueno, pero está lejos de poder resolver problemas reales. Recientemente, Chicoisne et. al. (Operations Research, 2012) desarrollaron un algoritmo eficiente capaz de resolver instancias con millones de bloques, pero en una versión simplificada del problema. Y por otro lado, Bienstock y Zuckerberg (Optimization Online, 2009) propusieron otro algoritmo, el cual es capaz de resolver eficientemente instancias de millones de bloques y bajo ningún supuesto importante. Este último resulta ser un algoritmo muy ingenioso y será el foco principal de este trabajo estudiarlo. En el desarrollo de este trabajo se estudió principalmente el problema de planificación minera, junto con la implementación del algoritmo de Bienstock y Zuckerberg. Además, usando algunas técnicas originales y otras técnicas clásicas, se diseñaron una serie de mejoras al algoritmo que lo hacen más eficiente, aprovechando la estructura del problema de planificación minera. Se verá que estas modificaciones producen mejoras significativas en el tiempo necesario para resolver las instancias disponibles. Y por último, y como un inicio para trabajo futuro, se propone una generalización del algoritmo a un contexto más amplio. Esta generalización se implementó para un nuevo modelo de Optimización Robusta propuesto en este trabajo para el mismo problema de minería, de esta forma dando un primer paso a una nueva manera de considerar incertidumbre en este problema.

Ingeniero Civil en Computación / La Service Oriented Arquitecture (SOA) ha sido introducida para fomentar una interacción dinámica y de bajo acoplamiento entre servicios ofrecidos por diferentes proveedores, permitiendo el desarrollo de sistemas distribuidos altamente escalables. Para abordar la complejidad de este tipo de aplicaciones se ha propuesto la Service Componente Arquitecture (SCA), un conjunto de especificaciones tecnológicamente agnósticas que combina la programación basada en componentes con la orientación a servicios. Sin embargo, la SCA no considera modificaciones en la aplicación durante el tiempo de ejecución y, por lo tanto, las tareas de monitoreo y administración deben ser manejadas por la plataforma que implementa la SCA. Ante esta problemática se propuso un framework de monitoreo y reconfiguración inspirado en la computación autonómica, iniciativa que promueve sistemas capaces de administrarse a si mismos dados algunos objetivos de alto nivel. De esta manera, se hizo posible diseñar aplicaciones SCA basadas en componentes auto-adaptables; componentes cuyo comportamiento puede ser programado para adaptarse a diferentes requisitos de administración. Actualmente existe una implementación de referencia de este framework, sin embargo, esta implementación esta inconclusa y carece de una API que facilite su utilización en la practica. Por lo tanto, en este trabajo de memoria se retoma dicha iniciativa para completar la implementación de un framework para la programación del comportamiento autoadaptable de componentes. Adicionalmente, en esta implementación se propone una API simple para la definición y modificación del comportamiento auto-adaptable de componentes, API que permitirá modificar el comportamiento auto-adaptable en tiempo de ejecución. Para esto, se realiza un análisis de la propuesta original de este framework y se definen formalmente los objetivos de alto nivel que determinarán el comportamiento auto-adaptable del componente. Luego, se terminan de implementar los elementos que hacen posible las reconfiguraciones autonómicas y se integran con las herramientas de reconfiguración propias de la plataforma SCA sobre la cual se basa esta implementación. Finalmente, se muestra la efectividad y capacidades de este framework a través la API propuesta mediante la experimentación con una aplicación SCA real. Para esto, se implementa un crackeador de contraseñas distribuido y se muestra como utilizar esta API para proveer un comportamiento auto-adaptable en dos sentidos; en la capacidad de reconfigurarse autonómicamente para distribuir su trabajo en las proporciones óptimas cada vez que cambien las condiciones del ambiente distribuido, y en la capacidad de modificar su arquitectura autonómicamente para cumplir con la calidad de servicio esperada.

Magíster en Ciencias, Mención Computación / Operaciones realizadas por un programa de computación pueden producir efectos. Efectos computacionales pueden ser definidos como operaciones que interactúan y que se comunican con su ambiente. Ejemplos de efectos son imprimir en pantalla, leer data de usuarios, asignación de memoria, excepciones, etc. Una función que no produce efectos es llamada una función pura. Los sistemas de efectos ayudan a controlar estos efectos colaterales . Por ejemplo, permite correr funciones puras en paralelo sin temer a obtener carreras de datos. Una function pura también preserva la transparencia referencial, asegurando que si una función es aplicada con los mismos argumentos más de una vez, el resultado sigue siendo el mismo. En este trabajo se diseñó y desarrolló un sistema de efectos genérico que se caracteriza por ser práctico, combinando para ello tres conceptos de efectos fundamentales: efectos graduales, efectos polimórficos y efectos personalizados. Debido a que la verificación estática puede ser demasiada restrictiva (algunos programas válidos son rechazados), Bañados et al propusieron una teoría que mezcla chequeo de efectos dinámico y estático, permitiendo a desarrolladores a adaptar gradualmente una disciplina de efectos en proyectos existentes. Este sistema de efectos graduales da la flexibilidad para moverse entre un sistema completamente anotado con efectos (estático) a uno sin anotaciones de efectos (dinámico), introduciendo chequeos en tiempo de ejecución cuando sea necesario. Rytz et al diseño e implementó un sistema de efectos polimórficos, el cual incrementa la expresividad de los sistemas de efectos usando patrones de orden superior para efectos. Una función es polimórfica en los efectos de su argumento si es que los efectos de la función depende de los efectos de su argumento. Esto permite expresar funciones como map, pura en efectos salvo por los efectos que la función que recibe como argumento pueda producir. En general los dominios de efectos carecen de localidad: tienen un alcance muy general. Por ejemplo: no es necesario considerar toda operación de entrada/salida como un efecto. Los sistemas de efectos no permiten hacer un seguimiento de efectos de operaciones específicas definidas por el usuario. Incorporar y personalizar un sistema de efectos requiere conocimientos previos acerca de sistemas de efectos. Inclusive, con la experiencia adecuada, implementar una disciplina de efectos puede ser difícil o lento. Es necesario un sistema que permita la fácil creación de dominios de efectos. El trabajo de ésta tesis consiste en tres partes. La primera parte extiende la formalización del sistema de efectos graduales añadiendo efectos polimórficos. En la segunda parte se diseña la sintaxis y semántica necesaria para crear dominios de efectos a través de un lenguaje específico de dominio (DSL). El DSL permite la creación de dominios de efectos con estructuras y relaciones complejas, y la especificación de donde los efectos deben ser producidos mediante especificaciones de efectos externa. También se entrega una formalización del DSL extendiendo el sistema de efectos combinado de la primera parte. La tercera y final parte consiste en la implementación del sistema final de efectos y del DSL en el lenguaje de programación Scala a través de plugins para el compilador.

Magíster en Gestión de Operaciones / todos desarrollados en estudios previos. Para este tipo de problemas, la formEn este trabajo se desarrolla un nuevo enfoque para resolver el problema de diseño de redes no capacitadas con fuente única en base a la combinación de méulación multicommodity que desagrega las demandas ha sido utilizada extensamente y se ha probado que se obtienen mejores resultados que con la formulación de flujo en redes clásica al comparar sus relajaciones lineales. En este trabajo se muestra que dicha formulación puede mejorar aún más al duplicar y dirigir arcos no-dirigidos. Con este concepto, se desarrolla un método de ascenso dual específico para el problema de diseño con fuente única que entrega cotas inferiores de buena calidad. Dentro de este método se propone un esquema de clasificación de commodities que permite una representación reducida del problema y que entrega mejores cotas inferiores en las instancias testeadas. Adicionalmente, este método también entrega una subred de tamaño reducido que se utiliza para encontrar soluciones primales factibles. Se muestra, que en este sentido, el método de ascenso dual es una excelente herramienta de selección de arcos en términos del potencial que tiene la subred de encontrar soluciones primales de buena calidad. Para obtener la solución primal, se utiliza la formulación multicommodity original o un esquema de generación de filas dependiendo del tamaño de la instancia. Se testean los distintos enfoques en instancias de distintos tamaños de redes en forma de grilla generadas aleatoriamente variando sus parámetros y su relación de costos fijos a costos de flujo, testeando instancias que en su equivalente de formulación multicommodity llegan a más de 16 millones de variables. / Este trabajo ha sido parcialmente financiado por Comisión Nacional de Investigación Científica y Tecnológica (CONICYT)

El auge de la construcción en nuestro país, ha permitido que bachilleres en construcción civil, puedan aplicar sus conocimientos teóricos recibidos en las aulas universitarias directamente en la práctica de la ejecución de obras. La utilización de herramientas como el presupuesto de obras, análisis de costos unitarios y programación de obra, obliga a la utilización de nuevos sistemas de construcción, nuevos materiales y organización del personal, con el fin de optimizar los costos de la obra y rentabilizar su ejecución. Algunos de estas acciones son verdaderamente simples y sorprendentes, por ejemplo, el mantenimiento desde el inicio de la obra con limpieza sistemática, de los materiales y equipos debidamente ordenados en el almacén, el uso de todos los implementos de seguridad, ahorran significativamente los costos finales, lo que crea en definitiva un hábito en el responsable de la obra. La innovación en el uso de materiales nuevos que reemplazan a los usuales, no producen a veces el resultado esperado, sin embargo originan nuevas ideas que puestas en práctica alcanzan el éxito técnico y económico previsto, y es un nuevo sistema que se comienza a considerarse y a usarse con más frecuencia. El presente trabajo es el resultado de la experiencia que he conseguido durante varios años de trabajos de construcción de edificios multifamiliares, en los que he aplicado mi aprendizaje primero, conocimiento después y posterior experiencia en la edificación.