51 |
Puntos fijos de operadores no expansivos y regularidad asintóticaPavez Signe, Matías Nicolás January 2016 (has links)
Ingeniero Civil Matemático / En la presente memoria se estudia la propiedad de regularidad asintótica para una variante de la iteración de \textit{Krasnoselskii-Mann} en un espacio de Banach general. Este problema está enmarcado en la teoría métrica de puntos fijos de operadores no expansivos, pues resulta ser que, bajo ciertas hipótesis, la sucesión de iterados de Krasnoselskii-Mann converge a un punto dijo de cierto operador $T$.\\
La regularidad asintótica de la iteración de Krasnoselskii-Mann ha sido ampliamente estudiada por muchos autores, ya que sirve para aproximar puntos fijos de un operador no expansivo $T:C\to C$ definido sobre un conjunto no vacío, convexo, cerrado y acotado en un espacio de Banach. Se ha establecido la regularidad asintótica de los iterados de Krasnosleskii-Mann en un espacio de Banach bajo condiciones simples, y además se conoce la tasa de regularidad asintótica en un espacio de Banach general. En esta memoria se prueba la regularidad asintótica de la iteración
$$x_{k+1}=(1-\alpha_{k+1})x_k+\alpha_{k+1}(Tx_k+e_{k+1}),$$
donde $x_0\in C$, $(\alpha_k)_{k\in\N}\subseteq[0,1]$, $e_n\to 0$, $\sum\alpha_k(1-\alpha_k)=\infty$ y $\sum\alpha_k\|e_k\|<\infty$. Además, se establece la tasa de convergencia de $\|x_n-Tx_n\|$ cuando los coeficientes $(\alpha_k)_{k\in\N}$ están lo suficientemente alejados de $0$ y $1$. Por último, se aplican los resultados obtenidos en esta tesis para estudiar la regularidad asintótica de otros procesos iterativos y para estudiar cotas de la solución de una ecuación de evolución no lineal. / Este trabajo ha sido parcialmente financiado por el proyecto Fondecyt 1130564
|
52 |
Un estudio algorítmico del problema de corte y empaquetado 2dDelgadillo Avila, Rosa Sumactika January 2007 (has links)
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.
|
53 |
Un Algoritmo GRASP-Reactivo para resolver el problema de cortes 1DLarico Mullisaca, Celso Ever January 2010 (has links)
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. / 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.
|
54 |
Rediseño y Optimización de un Almacén del Sector JugueteroSánchez Gálvez, Johnny Gregory January 2014 (has links)
La permanente evolución durante la última década de diferentes gestiones en los almacenes ha generado la necesidad de buscar un tipo de gestión que sea lo más automatizada posible, ya que se intenta que la intervención humana en las decisiones de dicha gestión sea lo menos relevante posible. Estas necesidades de mejora continua deben fortalecer de manera progresiva a la cadena logística siendo cada vez más eficaz a beneficio del consumidor final.
|
55 |
Optimización de procesos constructivos en el condominio Bolognesi - Puente PiedraRamírez Herrada, Carlos Antonio Felix January 2012 (has links)
La investigación de la presente Tesis desarrolla diversas herramientas para la programación de actividades en la construcción a través de estudios de productividad, los cuales permiten identificar posibles áreas de oportunidad que dan origen a una alternativa de mejora.
Esta Tesis se enfoca principalmente en el factor humano ya que el insumo Mano de Obra es el que presenta la mayor variabilidad, de todos los recursos que necesita la construcción (materiales, equipos y herramientas, y mano de obra).
El recurso humano es importante ya que sin él no se podría realizar ninguna actividad de construcción. De acuerdo a su desempeño se obtiene la productividad en cada proyecto, el cual es un factor importante para hacer más competitivo el sector construcción y a las empresas que se desempeñan en este sector, apreciándose que la construcción está en camino a su modernización debido a la estandarización que se está obteniendo con las técnicas modernas de construcción que se vienen aplicando en la actualidad.
|
56 |
Ellipsoidal forest and wildland fire scar scenarios for strategic forest management planning under uncertaintyKuhlmann Salas, Claudio Andrés January 2014 (has links)
Magister en Gestión de Operaciones / Ingeniero Civil Industrial / La importancia que ha tomado la conservación del medioambiente ha ido en aumento, lo que ha afectado directamente en los objetivos y forma de operar de las organizaciones. Es por esto que la interacción entre la operación y el desarrollo del ecosistema debe ser considerada para balancear la sustentabilidad y conservación con los objetivos productivos, siendo las perturbaciones forestales un punto de gran interés. Incendios, plagas, erupciones volcánicas e inundaciones son algunas de las perturbaciones al ecosistema que afectan la productividad del bosque. Por lo tanto, reducir el riesgo y las consecuencias de estos episodios es clave para la industria.
El objetivo es crear una metodología que permita generar escenarios de incendios elipsoidales para su utilización en la toma de decisiones en el manejo de incendios y recursos forestales. Para esto se utilizan incendios elípticos generados a través de un simulador, los cuales, siguiendo el método de Monte Carlo, son asignados a uno de los patrones representativos de incendio previamente definidos, utilizando la distancia de Pompeiu-Hasudorff. La probabilidad de ocurrencia de los patrones representativos es obtenida al dar cuenta de la cantidad de simulaciones asignada a cada uno de ellos.
Para dar con un algoritmo que permitiera utilizar los recursos computacionales de forma eficiente se implementaron distintos métodos para el cálculo de la distancia de Pompeiu-Hausdorff, además de utilizar múltiples procesadores en paralelo cuando esto fuese posible. Cinco métodos fueron implementados, los cuales son definidos utilizando las propiedades geométricas de las elipses para lograr resolver el problema de optimización implícito. El método que logra dar con los resultados más exactos para la distancia hace uso de optimización cónica, mientras que el más rápido calcula la distancia entre cada uno de los vértices de una elipse discretizada. Haciendo uso de estos dos métodos, se genera una estrategia multi etapa para el cálculo de la distancia de Pompeiu-Hasdorff entre dos elipses que es eficiente y precisa.
La estabilidad de los resultados obtenidos para 200 patrones es lograda luego de 100,000 sampleos, sin embargo, se observaron variaciones muy pequeñas incluso después de 20,000 simulaciones. En conclusión, los intervalos de confianza obtenidos para las probabilidades calculadas dependen de los recursos computacionales con los que se cuente y de las restricciones de tiempo que puedan ser impuestas.
La metodología desarrollada entrega a los planificadores forestales una herramienta para analizar la probabilidad de incendio de zonas determinadas, las cuales pueden ser utilizadas en un modelo de optimización bajo incertidumbre que les permita manejar los recursos disponibles de la mejor forma posible.
|
57 |
Planeamiento estratégico del proyecto Pukaqaqa mediante el método del tajo abierto utilizando soluciones datamineEspinoza Torres, José Angel 15 July 2017 (has links)
El objetivo central de la presente tesis es obtener el mayor Valor Presente Neto
(VPN) posible para el proyecto de cobre “Pukaqaqa”, como resultado del diseño y
optimización del tajo en mención con características determinadas, por medio de la
aplicación de datos geológicos, metalúrgicos, parámetros económicos, entre otros.
De la misma manera, se procederá a comparar el análisis entre las curvas Tonelaje
– Ley y los reportes obtenidos de las corridas con el software Net Present Value
Scheduler 4 (en adelante software NPVS 4), el cual será la principal herramienta
para cumplir con el objetivo general de la tesis.
En el primer capítulo, se describen algunos conceptos generales de la optimización
de tajos; así como, diversos criterios para el desarrollo de la misma, dando énfasis
en el algoritmo de Lerchs – Grossmann, consideraciones básicas para el diseño de
tajos, entre otros. Asimismo, se realiza una breve descripción de la metodología del
trabajo llevado a cabo para la obtención de los resultados deseados.
En un segundo capítulo, se desarrolla la descripción de las características
generales y principales del proyecto “Pukaqaqa”, partiendo de su geología y
ubicación hasta una descripción del modelo de bloques a trabajar. Seguidamente,
se detalla los pasos a seguir para la optimización del proyecto en mención
empezando por la importación de los datos seguido de la optimización del tajo, en
la cual se analiza y se selecciona el tajo óptimo a partir de los tajos anidados
obtenidos de la corrida en el software de planeamiento NPVS 4. De igual modo, se
realiza la curva Tonelaje – Ley de los resultados obtenidos para su respectivo
análisis y, posteriormente, se procede a generar las fases de minado del proyecto
usando nuevamente NPVS 4 y los parámetros de restricción y control como el
ancho mínimo de minado y tonelaje mínimo por fase. Finalmente, teniendo en
cuenta el objetivo central de la planta y restricciones como el “Strip Ratio” (ratio
desmonte/mineral), se genera el programa de producción de mina.
El tercer capítulo, se centra en el diseño del tajo final o tajo óptimo, en el cual se
detallan todos los parámetros de diseño tomados en cuenta para el resultado final;
además, se crean los diseños de las fases en donde se puede observar como el
tajo va siendo minado hasta llegar a sus paredes finales, llamado también Tajo
Operativo. El cuarto capítulo desarrolla la optimización final del tajo usando el Tajo Operativo
para este fin; de este modo, después de la optimización, se genera una nueva
curva Tonelaje – Ley, la misma que será analizada. Por lo tanto, con los resultados
obtenidos se procede a comparar y analizar esta curva con la mencionada y
detallada en el segundo capítulo. Asimismo, en este capítulo se detalla la
generación del nuevo programa de producción de mina optimizado con el diseño
del Tajo Operativo y diseño de fases.
En el último capítulo, se analiza todo el proyecto en conjunto de acuerdo a los
resultados obtenidos. Finalmente, se procede a señalar las observaciones,
conclusiones y bibliografía pertinentes.
En conclusión, el siguiente trabajo se enfoca en la evaluación de la optimización y
diseño del proyecto de cobre “Pukaqaqa”, resultado del análisis de las corridas
realizadas en el software de planeamiento estratégico, NPVS 4 de DATAMINE,
siguiendo criterios y parámetros específicos. / Tesis
|
58 |
Optimización de los procesos financieros y el nivel de rentabilidad de Everis América a través de un centro de servicios compartidos (CSC)Rojas Cornelio, Lisette Amanda 21 June 2018 (has links)
Determinar la relación que existe entre la optimización de los procesos financieros y la rentabilidad a través de un Centro de Servicios Compartidos, evidenciando la influencia directa y positiva de las dimensiones de acuerdos de nivel de servicio, eficiencia y reducción de costos sobre la rentabilidad.
En Everis, el modelo operativo transaccional existe ya hace muchos años, sin embargo, por diversos factores este negocio no se ha afianzado.
La optimización de los procesos financieros trae como consecuencia la disminución de la estructura de costos de las Áreas de BSA, principalmente es por la reducción de overtime del equipo, en muy pocos casos por la reducción de personal, Así también, la optimización de los procesos y la extensión de los servicios contribuye con la rentabilidad del Centro de Servicios Compartidos.
Las líneas de servicios se encuentran encabezados por procesos operativos de las áreas de Contabilidad, Tesorería, Compras y Control de Gestión de algunos países. / In the present investigation, the relationship between the optimization of financial processes and profitability has been determined, through a Shared Services Center, evidencing the direct and positive influence of the dimensions of service level agreements, efficiency and reduction. Of costs on profitability.
In Everis, the transactional operating model already exists many years ago, however, due to various factors, this business has not been consolidated. The optimization of the financial processes results in the reduction of the cost structure of the BSA Areas, mainly due to the reduction of overtime of the equipment, in very few cases due to the reduction of personnel, as well as the optimization of the processes and the extension of services contributes to the profitability of the Shared Services Center. The service lines are headed by operating processes in the areas of Accounting, Treasury, Purchasing and Management Control of some countries. / Trabajo de investigación
|
59 |
Optimización de tiempo en el abastecimiento de combustible en los equipos de conformación y compactación de la presa de relaves en Sociedad Minera Cerro Verde S.A.A., 2018Ccopa Queque, Juan Carlos 2018 December 2018 (has links)
Para la realización de la presente investigación se tuvo que efectuar coordinaciones con la Sociedad Minera Cerro Verde S.A.A., se aplicó fichas de observación las cuales nos ayudaran a medir el tiempo y determinar el tiempo de improductivo, obteniendo como resultado que la actividad que presenta mayor tiempo improductivo es el abastecimiento de combustible el cual toma 30 minutos aproximadamente por máquina en ambos turnos A,B que al final equivalen a $ 421.00 de perdida indirecta para la empresa, para evitarlo se propone cambiar el horario de abastecimiento y que este se realice a la hora de refrigerio para no desperdiciar tiempo en traslado del equipos en horarios de trabajo.
|
60 |
“La optimización del consumo de energía eléctrica en la ciudad de la paz”Guzmán Aranibar, Carlos Elías January 2008 (has links)
La investigación corresponde a si las familias de la ciudad de La Paz optimizan o no el consumo de energía eléctrica, a fin de analizar el comportamiento en el uso racional de este servicio básico y su relación con los ingresos, complementado con los hábitos y costumbres de consumo de este servicio. La necesidad surge en saber si los ingresos de las familias influyen en los hábitos de consumo de electricidad, para lo cual se segmentó a las familias en zonas ó estratos con el objeto de ver en cual de ellas se tiene una mayor cultura y conciencia en el ahorro de este energético. En este sentido, se realizo una encuesta de percepción en las diferentes zonas urbanas de la ciudad de La Paz, donde los resultados mostraron que las familias de menores recursos situados principalmente en zonas populares y periféricas tienden a ser mas concientes en el uso racional de electricidad, en cambio los hogares de mayores ingresos situados en zonas centrales y residenciales, el consumo de la energía eléctrica es irracional y desmedida. Lo que confirma la hipótesis de que los niveles de ingreso de las familias de los distintos estratos sociales de la ciudad de La Paz, tienen una influencia considerable en el consumo de energía eléctrica, que a su vez determina un cierto patrón de conducta en los hogares expresado en una cultura en el ahorro, optimización o desperdicio de electricidad, identificando tres tipos de consumidores, los que ahorran energía eléctrica EE que caracteriza a familias de recursos limitados, los que optimizan EE que caracteriza a familias de medios ingresos y los que desperdician la EE caracterizado por las familias elevados ingresos. Observándose además que los niveles educativos de los hogares no expresan necesariamente una cultura de uso optimo de electricidad.
|
Page generated in 0.0756 seconds