To see the other types of publications on this topic, follow the link: Programación lineal.
Dissertations / Theses on the topic 'Programación lineal'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Programación lineal.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
1
Oré, Luján Luis Alberto. "La Dualidad en la programación no lineal." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 1991. https://hdl.handle.net/20.500.12672/1520.
Full textAbstract:
En el Presente trabajo se estudia el Problema Dual Minimáx; con el objeto de posibilitar el desarrollo del tema en referencia, se ha agrupado el presente trabajo en 4 Capítulos. En el Capitulo l, se establecen conceptos y propiedades matemáticas funda-mentales, En el Capitulo 2. se ·presentan algunos teoremas: básicos de la Programación Matemática con sus respectivas demostraciones, En el Capitulo 3, se define el concepto de Programa Matemático No Lineal y se desarrollan las condiciones de optimización de Kuhn-Tucker, así Como otros teoremas, los cuales permiten caracterizar la solución óptima del problema de Programación No Lineal. En el Capítulo 4. se define, el Dual Minimáx y se desarrollan sus propiedades con respecto del Programa Primal; el desarrollo de los temas de interés viene acompañado de sus respectivos ejemplos, lo cual hace fácil la comprensión de los mismos.Tesis
2
Roca, Silva Enrique Abel. "Programación de la producción en una empresa siderúrgica usando programación lineal entera mixta." Bachelor's thesis, Pontificia Universidad Católica del Perú, 2019. http://hdl.handle.net/20.500.12404/14620.
Full text
3
Izaziga, Mercado María Carolina. "Programación lineal para maximizar utilidades en una empresa importadora." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2018. https://hdl.handle.net/20.500.12672/7815.
Full textAbstract:
Publicación a texto completo no autorizada por el autorDesarrolla un modelo de programación lineal con la finalidad de definir los tipos de productos y las cantidades a importar, de tal forma que se logre maximizar el beneficio de la empresa, satisfaciendo un conjunto de restricciones como por ejemplo capital de trabajo, demanda, partida arancelaria, costo de transporte (flete), política de proveedores, entre otros. Para la ejecución del modelo de programación lineal se empleó la data histórica de productos vendidos anteriormente, asimismo se empleó el software Lingo para dar solución al problema. Finalmente el modelo brindará el soporte para una toma de decisión adecuada dentro de la empresa.
Trabajo de suficiencia profesional
4
Basso, Sotz Franco Fabián. "Programación de trabajos en líneas de producción." Tesis, Universidad de Chile, 2013. http://www.repositorio.uchile.cl/handle/2250/113496.
Full textAbstract:
Magíster en Gestión de OperacionesIngeniero Civil Matemático
En el presente trabajo se estudia el problema de envasado y embotellado de pedidos en líneas de producción. El problema es de tipo scheduling con características propias. La resolución del problema se aborda desde dos ángulos. El primer enfoque consiste en plantear un problema de programación lineal mixto satisfaciendo las restricciones operacionales del sistema. Los resultados de esta primera estrategia satisfacen los requerimientos técnicos, sin embargo, los altos tiempos computacionales impiden su utilización para casos reales. El segundo enfoque consiste en la utilización de un Algoritmo Glotón Usando Constraint Programming (AGUCP) más una estrategia de mejoramiento de la solución. AGUCP permite encontrar una solución factible al problema planteado en el modelo de programación lineal mixto con una calidad aceptable. En este caso, los tiempos computacionales son excelentes incluso para casos de gran tamaño. Sin embargo existe un porcentaje de entre el 15% y el 20% de los casos estudiados en los cuales el algoritmo no encuentra solución. Se presenta además una mejora a la heurística AGUCP, la cual se denomina AGUCP++ y consiste básicamente en una implementación propia de AGUCP adaptando el modelo para enfocarse directamente en las variables de decisión de modo de insertarse mejor al espíritu del Constraint Programming. La implementación de este algoritmo fue hecha en Python. Las principales mejoras de este nuevo algoritmo son: (i) Se trabaja con una menor cantidad de variables debido al modo de guardar la información. (ii) El algoritmo entrega una solución, a pesar que, haya uno o más trabajos que no pudieron incorporarse. (iii) Se disminuye la cantidad de casos en los cuales no todos los trabajos son agendados a un 5 %. Esto depende esencialmente de cuan exigentes sea el caso de estudio. (iv) Los tiempos computacionales disminuyen en un 70% en comparación con AGUCP Finalmente, se incorpora una técnica de mejoramiento de la solución obtenida a través de AGUCP++, utilizando una estrategia basada en la técnica llamada Local Search. Estas búsquedas locales operan optimizando sobre un número acotado de trabajos -a partir de una solución inicial-, dejando fijos los demás. Esta estrategia permite, en poco tiempo, obtener mejoras sustantivas de la solución. Según los experimentos realizados, el porcentaje de mejora varía entre un 5% y un 28%.
5
Nadal, Roig Esteve. "Optimization models forimproving the decision-making in the pig production process under a Pig Supply Chain context." Doctoral thesis, Universitat de Lleida, 2019. http://hdl.handle.net/10803/669206.
Full textAbstract:
Aquesta tesi se centra en l’estructura de cadena de subministrament plantejada en el sector porcí on les petites empreses i els productors de porcs estan integrats verticalment, s'especialitzen i treballen junts sota el paraigua de grans empreses o cooperatives.
Aquestes cadenes de suministrament tenen avantatges competitius. No obstant això, els gerents han de considerar els nous problemes inexistent fins ara.
Per tant, aquesta tesi desenvolupa un conjunt de models de decisió basats en Optimització per ajudar en el procés de presa de en 1) Balancejar l'impacte de les emissions en el sistema de producció porcina mitjançant el desenvolupament d'un model de decisió sota una perspectiva econòmica 2) Desenvolupar un model de decisió multiperíode i multigranja per a la planificació de la producció tenint en compte les característiques del procés de producció, i 3) desenvolupar un model de decisió per a planificar decisions tàctiques en el procés de producció de porcs per augmentar l'eficiència.
Aquesta tesi demostra que l'ús de models desenvolupats brinda beneficis en el procés de presa de decisions, emfatitza la complexitat computacional de modelar un sistema integrat i obre noves oportunitats de recerca en el sector porcí.Esta tesis se centra en la estructura de cadena de suministro planteada en el sector porcino donde las pequeñas empresas y los productores de cerdos están integrados verticalmente, se especializan y trabajan juntos bajo el paraguas de grandes empresas o cooperativas. Estas cadenas de suministro tienen ventajas competitivas. Sin embargo, los gerentes deben considerar los nuevos problemas inexistente hasta ahora. Por tanto, esta tesis desarrolla un conjunto de modelos de decisión basados en Optimización para ayudar en el proceso de toma de en 1) Balancear el impacto de las emisiones en el sistema de producción porcina mediante el desarrollo de un modelo de decisión bajo una perspectiva económica 2) desarrollar un modelo de decisión multiperíodo y multigranja para la planificación de la producción teniendo en cuenta las características del proceso de producción, y 3) desarrollar un modelo de decisión para planificar decisiones tácticas en el proceso de producción de cerdos para aumentar la eficiencia. Esta tesis demuestra que el uso de modelos desarrollados brinda beneficios en el proceso de toma de decisiones, enfatiza la complejidad computacional de modelar un sistema integrado y abre nuevas oportunidades de investigación en el sector porcino.
This thesis focuses on the structure of supply chain raised in the pig sector where small pig companies and producers are vertically integrated, specialized and work together under the umbrella of large companies or cooperatives. These supply chains have competitive advantages. However, managers have to consider the new problems. Therefore, this thesis develops a set of decision-making models based on Optimization to help in the decision-making process to 1) Balance the impact of emissions on the pig production system by developing a decision model under a economic perspective 2) Develop a multi-period and multisite decision model for production planning taking into account the characteristics of the production process, and 3) develop a decision model to plan tactical decisions in the pig production process for increasing the efficiency. This thesis shows that the use of developed models provides benefits in the decision-making process, emphasizes the complexity of computing modeling an integrated system and opens new research opportunities in the pig sector.
6
Rivas, Ayala Nilo Rolando. "Optimización de balance de línea de producción textil aplicando programación lineal." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2009. https://hdl.handle.net/20.500.12672/12191.
Full textAbstract:
Presenta el método balance de línea de producción, utilizado actualmente en los procesos de asignación de personal a las diferentes operaciones de ensamblaje de las prendas de vestir. Se desarrolla un método de balance de línea de producción específico para los procesos de asignación de personal para las diferentes operaciones de producción, basado en la programación lineal, y se compara la eficiencia de ambos, mostrando que el modelo propuesto aporta un ahorro significativo en la reducción del número de operarios necesarios en una jornada de trabajo. Se desarrolla y generaliza un modelo matemático de programación lineal para poder optimizar un proceso de balance de línea en una empresa textil. Se desarrolla un caso de aplicación para validar el modelo de asignación utilizando el software Lingo 9.0 versión DEMO.Trabajo de suficiencia profesional
7
Ferrari, César A. "Un modelo microeconómico de la economía peruana (una aplicación de programación lineal)." Economía, 2012. http://repositorio.pucp.edu.pe/index/handle/123456789/118290.
Full text
8
Osorio, Cuellar Paula Beatriz. "Programación lineal para la distribución de viajes en una empresa de transportes." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2016. https://hdl.handle.net/20.500.12672/6400.
Full textAbstract:
El documento digital no refiere asesorElabora un modelo matemático para el rubro de transporte usando programación lineal con el fin de obtener una distribución de viajes en una empresa de transporte para pasajeros interurbanos con un recorrido de Lima a Ica con paradas las cuales llamaremos agencias. Para llevar a cabo esta distribución se recolecto información de la demanda y se proyectó en base a los tiempos estacionales y factores sociales, se incluyeron datos sobre la flota de buses, el tiempo de recorrido, tarifas y costo de realizar cada viaje para plantear el modelo de programación lineal con aplicación del software Open Solver obteniendo resultados en una tabla con la distribución optima viajes que incrementan la rentabilidad y permiten optimizar el proceso.
Trabajo de suficiencia profesional
9
Araujo, Cajamarca Raúl Eloy. "Asignación de máquinas a órdenes de producción mediante programación lineal entera : caso : empresa textil." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2009. https://hdl.handle.net/20.500.12672/3332.
Full textAbstract:
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.
Tesis
10
Rocco, Rocco Adolfo Antonio. "Metodología heurística para resolver asignación de turnos en una farmacia y búsqueda de cotas del problema." Tesis, Universidad de Chile, 2015. http://repositorio.uchile.cl/handle/2250/132318.
Full textAbstract:
Magíster en Gestión de OperacionesIngeniero Civil Industrial
La presente tesis consiste en presentar la resolución del problema de asignación de turnos de trabajadores que tiene una cadena de retail en el rubro farmacéutico. Para ello se dará a conocer la realidad de esta farmacia, donde se detallarán las restricciones, reglas de negocios, número de trabajadores, distintos tipos de contratos, entre otros. La farmacia hoy en día ha visto que en momentos de baja como de alta demanda existe sobre-dotación y sub-dotación de personal, lo cual ha mostrado la necesidad de una herramienta para programar los turnos de forma óptima. El objetivo de esta tesis es la creación de un modelo y algoritmo que permita optimizar y planificar las dotaciones del personal de ventas cumpliendo con la demanda, reglas de negocio y restricciones legales de manera de minimizar los costos dentro de los locales. También se busca encontrar cotas del problema original a través de una metodología de generación columnas para poder medir el rendimiento técnico de la heurística. Los objetivos específicos es encontrar los requerimientos mínimos de personal; determinar el número de personal óptimo; hacer uso más eficiente de la horas, encontrando turnos que permitan distribuir de manera más eficiente el personal diario; generar más contratos de tipo part-time que permitan adecuarse de mejor manera a la demanda, y asignar turnos a trabajadores que no están sujetos a demanda de acuerdo a un criterio definido. Actualmente el sistema está implementado en aproximadamente 100 locales. En la fase de piloto, con 14 locales en funcionamiento, las ventas aumentaron 0,5 %, se redujeron costos de personal en 2,5 %, las horas extras disminuyeron 36 %, y se incrementó las comisiones de los vendedores en 1 %. Entre las mejoras cualitativas encontramos la estandarización de procesos, cumplimiento de la ley vigente, lo cual permite evitar multas, como también una rotación del personal que prohibe que se generen derechos adquiridos de los vendedores. Por otro lado, se demostró que las soluciones de asignación de los turnos están a menos de un 8 % del óptimo.
11
Marmolejo, Pablo Jean Paul Aarón. "Mejora de la asignación de ternas arbitrales para el torneo descentralizado del fútbol peruano usando programación lineal entera mixta." Bachelor's thesis, Pontificia Universidad Católica del Perú, 2016. http://tesis.pucp.edu.pe/repositorio/handle/123456789/7507.
Full textAbstract:
El objetivo de la presente investigación es mejorar la asignación de ternas
arbitrales para los encuentros del Torneo Descentralizado del Fútbol
Peruano mediante la implementación de un modelo matemático de
Programación Lineal Entera Mixta.
En el marco teórico se describen investigaciones similares realizadas para
resolver problemas relacionas al fútbol haciendo uso de herramientas
matemáticas. Además, se explica la importancia y aplicación de la
Programación Deportiva en el fútbol. Por último, se exponen los conceptos
de Investigación Operativa que son usados en la presente investigación.
En el diagnóstico del problema se detalla el contexto en el cual se encuentra
el problema objeto de estudio. Además, en la definición de los
requerimientos se expone la información básica para la elaboración del
modelo como condiciones iniciales, información de equipos participantes,
ternas arbitrales y categoría de los mismos.
Para el desarrollo del modelo se definen las entradas y salidas, así como los
supuestos a considerar. También se definen las partes que conforman el
modelo como variables, restricciones y función objetivo. Luego, en la
resolución del modelo se definen los parámetros, se presenta el modelo
aplicado al fútbol peruano que será resuelto, y los resultados del mismo.
Asimismo, en la validación del modelo se realizan diferentes análisis donde
se exponen las mejoras de la asignación propuesta frente la actual, como
disminución de costos en 2%; mejor distribución de los ingresos, cantidad de
partidos, coincidencias por equipo y distancia a recorrer por cada terna
disminuyendo la desviación en 82%, 83%, 46% y 68% respectivamente;
además, se presenta una matriz de asignaciones propuestas, en donde se
demuestra el cumplimiento de diferentes restricciones.
Finalmente, se detallan las conclusiones y recomendaciones de la presente
investigación.Tesis
12
Muñoz, Martínez Gonzalo Ignacio. "Modelos de optimización lineal entera y aplicaciones a la minería." Tesis, Universidad de Chile, 2012. http://www.repositorio.uchile.cl/handle/2250/111132.
Full textAbstract:
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.
13
Quijano, Urbano Pedro Edgar. "Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica." Master's thesis, Universidad Nacional Mayor de San Marcos, 2019. https://hdl.handle.net/20.500.12672/11456.
Full textAbstract:
Presenta un método que sigue la trayectoria central para resolver un problema de programación lineal. Las ideas están basadas en el trabajo realizado por Kojima, Mizuno y Yoshise [15] y Monteiro y Adler [18]. El método permite deducir un algoritmo conocido como Algoritmo Primal-Dual de pasos cortos y alcanza una complejidad de orden de tiempo, debido a que hace uso de una medida de proximidad.Tesis
14
Verdugo, Silva Víctor Ignacio. "Algoritmos de aproximación para la programación de trabajos divisibles con tiempos de instalación en máquinas paralelas." Tesis, Universidad de Chile, 2014. http://www.repositorio.uchile.cl/handle/2250/115533.
Full textAbstract:
Magíster en Gestión de OperacionesIngeniero Civil Matemático
En este trabajo se estudian problemas de programación de tareas en un entorno de máquinas paralelas. A diferencia de la literatura clásica, asumimos que los trabajos pueden ser divididos en distintas partes, cada una de las cuales puede ser procesada en distintas máquinas. Antes de procesar cualquier parte de un trabajo, la máquina debe prepararse y requiere un tiempo de instalación. Primero se estudia el problema de minimizar la suma ponderada de tiempos de completación, para el cual se obtiene una $(2+\varepsilon)$-aproximación cuando los tiempos de instalación son todos iguales. Este resultado corresponde al primer algoritmo de aproximación de factor constante para este problema. Usando técnicas similares se diseña una 2-aproximación para el caso de una ponderación uniforme de los trabajos, que en particular mejora el factor 2.781 obtenido por Schalekamp et al. Finalmente, con un algoritmo de {\it programación en lista}, se obtiene una 4-aproximación para el problema original con tiempos de instalación dependientes del trabajo. Posteriormente se estudia el problema en máquinas no relacionadas, donde los tiempos de proceso e instalación dependen de cada máquina. Los algoritmos diseñados en esta sección están basados en técnicas de redondeo de relajaciones lineales. La primera relajación que se estudia permite diseñar una 3-aproximación para el problema. Al realizar un paso de {\it lift and project} sobre una restricción es posible fortalecer la relajación, lo que permite diseñar una $(1+\phi)$-aproximación, donde $\phi=\frac{\sqrt{5}+1}{2}$. Respecto a la inaproximabilidad del problema se demuestra una cota inferior igual a $\frac{e}{e-1}$ basada en un resultado de Feige para {\it Max-$k$-Cover}. Usando la relajación lineal fuerte se muestra una 2-aproximación para la versión del problema en que cada trabajo posee un conjunto restringido de máquinas en las que puede ser procesado, teniendo igual tiempo de instalación y procesamiento en todas ellas. Finalmente, se estudia relajaciones basadas en {\it configuraciones} sobre trabajos, es decir, las variables corresponden a vectores que representan la asignación de un trabajo a máquinas en una cierta programación. El programa lineal de configuraciones de trabajos posee una cantidad infinita de variables, sin embargo, se demuestra que es posible restringirse a una cantidad finita de ellas y que además es posible aproximar este programa lineal en tiempo polinomial a un factor de $1+\varepsilon$. Determinar el gap de integralidad de esta relajación queda como una pregunta abierta.
15
Aramburú, Palomino Janet. "Programación lineal para la mejora del proceso de envasado en una empresa de lubricantes." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2016. https://hdl.handle.net/20.500.12672/6433.
Full textAbstract:
Mejora los procesos de la empresa de lubricantes a través de una propuesta de desarrollo para la línea de producción de envasado de sachets, para ello la mejora se basa en el desarrollo de un modelo matemático que permita obtener un programa de producción que determine la secuencia óptima de los procesos productivos que genere el nivel de atención de la demanda e incremente las utilidades.Trabajo de suficiencia profesional
16
Espinoza, Canales Sebastián Felipe. "Modelo de Optimización Aplicado al Programa de Producción para una Empresa de Alimentos." Tesis, Universidad de Chile, 2007. http://www.repositorio.uchile.cl/handle/2250/104617.
Full text
17
López, Insinilla Rodrigo Andrés. "Estimación débil de la sensibilidad del objetivo en problemas lineales." Tesis, Universidad de Chile, 2012. http://www.repositorio.uchile.cl/handle/2250/112063.
Full textAbstract:
Magíster en Gestión de OperacionesIngeniero Civil Matemático
En general, un problema de decisión min f(x) s.a. x en F0 está sometido a una gran cantidad de factores que pueden provocar incertidumbre respecto a la delidad de los valores de los datos que de finen F0, causando que la respuesta de este no sea del todo con fiable. Existen diversos métodos para hacerse cargo de la incerteza en los datos, como el Análisis de Escenarios, la Optimización Estocástica y la Simulación, entre otras. Si el decidor es adverso al riesgo, por ejemplo en situaciones donde las decisiones son poco frecuentes o bien las consecuencias de una mala decisión ponen en riesgo la vida de personas, la Optimización Robusta, es la estrategia que le permite ser en extremo conservador, buscando soluciones óptimas que sean factibles bajo cualquier escenario posible de datos. Lamentablemente un algoritmo robusto puede consumir vastos recursos computacionales. Resulta interesante ser capaz de predecir cuánto se arriesga (en términos de la función objetivo), al utilizar una solución económica que ignora la incertidumbre en vez de una costosa solución robusta, o dicho de otra forma, cuánto cuesta una solución conservadora en relación al problema con datos estimados (fácil de resolver). Es posible acotar este valor , en términos de la sensibilidad estructural del problema, una característica intrínseca de la modelación, y el nivel de incertiza que al que estan sometidos los datos, de la siguiente forma: D <= (2/k+1) (max f(x) - min f(x)) Donde k es una medida llamada Margen de Factibilidad propuesta por Ben-Tal y Nemirovski, en situaciones donde la variabilidad de los datos puede ser modelada a través de un conjunto de incerteza U poliedral. Ellos presentan una cota superior para D y en este trabajo se construye un modelo linearizado para computar una estimación simpli cada de esta cota para problemas lineales con incertidumbre en la matriz de restricciones de desigualdad, descrita a través de un conjunto poliedral. Se aplicó este modelo a 16 problemas de la librería NETLib, asumiendo perturbaciones independientes de los parámetros considerados como inciertos. La estimación implementada consiguió buenas cotas ajustadas: Para un nivel de incerteza del 1% las cotas fueron, salvo por dos ocasiones, a lo más 6 veces el valor a estimar y en general el error de la estimación no supero el 8% del valor óptimo nominal. En estos problemas se pudo observar que el error en la cota estimada es proporcional al nivel de incerteza, de comprobarse esta idea, se presentaría una ventaja signi cativa al momento de estudiar el impacto sobre problemas con nivel de incerteza desconocido.
18
Díaz, de Las Casas José Luis. "Programación lineal modelo para minimizar la merma en el proceso de cortes de rollos de película para la elaboración de fotolitos empresa grupo Digigraf S.A." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2013. https://hdl.handle.net/20.500.12672/3387.
Full textAbstract:
En el presente trabajo de tesis se realiza un Análisis Situacional a la Empresa Grupo Digigraf S.A., haciendo uso de la metodología del Enfoque Sistémico o Enfoque de Sistemas.
El análisis Situacional nos brinda información que sirve de guía para enfocar la realidad de la Empresa. Luego de realizar un análisis minucioso de todos los subsistemas de la institución, se determina que la Empresa cuenta con un serio problema de baja rentabilidad económica que debe resolver; continuando con el Análisis de los procesos internos, se logra identificar que la causa principal que genera este problema es el mal procedimiento que utiliza la empresa para realizar los cortes de rollos de película que se utilizan como insumo principal en el proceso de producción.
Para resolver el problema se utiliza la Programación Lineal que permite construir un Modelo Matemático que describe el problema y para cuya solución utilizamos el Método Simplex que permite obtener la solución optima que permitirá solucionar el problema y por ende mejorar la situación de la Empresa.
Finalmente, se propone este modelo de solución el cual remplazará la metodología actual que realiza la empresa, y se recomienda su pronta implementación, para poder favorecer el mejoramiento de la Empresa.--- In this Thesis work is carried out a Situational Analysis to the Grupo Digigraf S.A. Enterprise, using the Systems Approach Methodology or Systemic Approach. The Situation Analysis provides us with information that guides us to set focus in the reality of the Company. After to make a thorough analysis of all company subsystems, is determined that the company has a serious problem of low profitability economic to be solved; continuing with the analysis of internal processes, is possible to detect that the main cause that generates this problem is the wrong method using by the company to make cuts rolls of film used as the main input in the production process. To solve the problem is used the Linear Programming that permit build a mathematical model that describe the problem and to solve it we used the Simplex Method for obtain the optimal Solution that will resolve the problem and therefore improve the Company Situation. Finally, is proposed this model of solution which will replace the current methodology is performed in the company, and is recommended for early implementation, in order to promote the improvement of the Company.
Tesis
19
Peredo, Andrade Oscar Francisco. "Implementación de un Método de Programación Semidefinida Usando Computación Paralela." Tesis, Universidad de Chile, 2010. http://www.repositorio.uchile.cl/handle/2250/103643.
Full textAbstract:
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.
20
Rivas, Sáenz Sebastián Andrés. "Resolución de problemas de diseño de redes mediante Dual-Ascent para aplicaciones industriales." Tesis, Universidad de Chile, 2016. http://repositorio.uchile.cl/handle/2250/143505.
Full textAbstract:
Magíster en Gestión de Operacionestodos 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)
21
Barrera, Tuteleers Rodrigo Ignacio. "Diseño de un Modelo de Optimización de Turnos para Cajeros." Tesis, Universidad de Chile, 2011. http://www.repositorio.uchile.cl/handle/2250/104212.
Full textAbstract:
El presente trabajo de título tiene como objetivo diseñar una metodología que permita obtener una asignación de turnos óptima para los cajeros de una empresa contratista de personal, determinando la dotación de individuos para cada uno de los contratos preestablecidos. Actualmente este proceso se realiza de forma manual, lo que se traduce en pérdidas de tiempo para los encargados y pérdidas de recursos para la organización. Además, debido a que existen más de 27.000 posibles combinaciones de turnos, las soluciones encontradas no logran satisfacer los requerimientos de personal exigidos.
La metodología utilizada para resolver el problema, considera el desarrollo de un modelo de programación lineal entera, que busca minimizar los costos de remuneraciones maximizando el nivel de servicio entregado. Este último se calcula como la cantidad de horas requeridas de trabajo que no fueron satisfechas durante el mes. También se diseña un modelo que permite estimar las ausencias inesperadas al trabajo, basado en información histórica de la empresa y asumiendo que estas siguen una distribución Weibull. Por último, se plantean modificaciones al modelo inicial propuesto permitiendo que los trabajadores se cambien de estación durante el día, lo que busca encontrar sinergias en la utilización de recursos humanos. Para obtener soluciones factibles, se incorporan las restricciones laborales establecidas por el Código del Trabajo, las restricciones contractuales y el cumplimiento mínimo del requerimiento de personal exigido para cada estación.
En el análisis se abordó el caso de dos estaciones, Pajaritos Oriente y San Pablo. Luego de aplicar el modelo, para la primera se obtuvo una reducción del 8,4% de los costos actuales, considerando un aumento de 97,6% a un 99,8%en el nivel de servicio y por ende una asignación que se ajusta de mejor forma a la demanda. Para la estación San Pablo se consiguió disminuir los costos totales en un 7,4% manteniendo el mismo nivel de cumplimiento de demanda que se tiene actualmente. En ambos casos la disminución de costos se debe a un cambio en la proporción de trabajadores Full-Time y Part-Time, lo que resulta en beneficios anuales de MM$ 2,88 para la estación Pajaritos Oriente y de MM$ 4,56 para la estación San Pablo. Considerando que la empresa contratista opera treinta y cuatro estaciones, se realiza una estimación del ahorro total anual esperado, cuyo monto asciende a $ 76 millones.
Como trabajos futuros se propone desarrollar un modelo que permita cambios de cajeros entre todas las estaciones operadas por la empresa, considerando la compatibilidad de estas en términos de requerimiento de personal y los costos asociados a tiempos de viaje. Dada la magnitud de variables de este problema, sería necesario implementar métodos heurísticos que permitan obtener soluciones factibles en tiempos razonables.
22
Sepúlveda, Gutiérrez Pablo Andrés. "Diseño de un modelo de optimización para la asignación de personal en una consultora." Tesis, Universidad de Chile, 2013. http://www.repositorio.uchile.cl/handle/2250/116182.
Full textAbstract:
Ingeniero Civil IndustrialEl presente trabajo de título tiene como objetivo reducir el tiempo de las reuniones que tienen como fin, preparar la planilla de asignaciones de los consultores a los diferentes proyectos. Actualmente este proceso se lleva a cabo tras 2 días de reuniones, por parte del CEO, del gerente de consultoría y del gerente de cuentas corporativas, donde se solicitan consultores que trabajen en proyectos determinados y posteriormente se construye la planilla. Esto genera costos de horas/hombre que ascienden a los $600.000 mensuales, afecta directamente a la captación de nuevos clientes y proyectos potenciales por parte de los gerentes y produce retrasos en la ejecución de algunos proyectos. La metodología que se utilizó para resolver el problema, considera 2 distintos modelos de programación lineal entera, el primero minimiza los costos de asignación, mientras que el segundo minimiza una calificación de desempeño del consultor en cierto tipo de proyecto, donde a menor calificación, mejor el desempeño. Para la construcción del modelo, se trato de representar la realidad de la empresa, usando las restricciones correspondientes y 3 bases de datos distintas, la primera tiene la función de saber cómo el modelo realiza las asignaciones, la segunda representa una situación real de la empresa que enfrenta la demanda de 15 proyectos, y la tercera representa una situación de alta demanda con 20 proyectos. Con tal de obtener soluciones factibles, se incorporó a un consultor multifacético, que tiene como características la de ser muy costos, posee una evaluación mediocre en la calificación de desempeño y posee gran cantidad de oferta laboral, esto para que el modelo lo asigne, siempre y cuando no exista otra opción. Los resultados obtenidos muestran que, para la situación de 15 proyectos, el costo de horas ociosas del modelo 1 es $412.500 mensual más caro al del modelo 2, y para la situación de 20 proyectos, la diferencia desciende a $125.625. Sin embargo, el primer modelo tiene la ventaja de que al dejar consultores más capacitados con horas ociosas, es posible que al existir la nueva incorporación de un proyecto potencial, éstos se desempeñen de mejor manera y satisfagan las necesidades del cliente. Se concluye que ambos modelos entregaron soluciones factibles para la asignación de consultores. El modelo 1 es de fácil implementación, debido a los parámetros que posee, en cambio el modelo 2, es levemente más complicado conseguir los valores de clasificación de desempeño. Se recomienda usar el modelo al momento de enfrentar un nuevo proyecto, con el fin de saber qué y cuanta oferta laboral hace falta para satisfacer la demanda completamente.
23
Hernández, Campos Rodrigo Alejandro. "Programación de Horarios de clases y Asignación de Salas en la Facultad de Ingeniería de la Universidad Diego Portales." Tesis, Universidad de Chile, 2008. http://www.repositorio.uchile.cl/handle/2250/103046.
Full textAbstract:
El presente trabajo muestra la implementación de metodologías basadas en modelos de optimización para resolver el problema de programación de horarios de clases y asignación de salas para la Facultad de Ingeniería de la Universidad Diego Portales.
Los métodos utilizados en este trabajo integran la programación de los horarios de las clases de cátedra y de las clases auxiliares de todos los cursos de jornada diurna que se dictan en la Facultad, con su respectiva asignación de salas. Para resolver el problema se implementaron tres metodologías basadas en modelos de programación lineal entera.
La primera metodología consiste en un modelo único que pretende resolver el problema completo, cumpliendo con todas las condiciones impuestas por la Facultad, basando sus decisiones en la asignación de cada una de las clases a algún bloque horario y a una sala disponible. La segunda metodología consiste en dos modelos: el primero, para resolver la programación de horarios de clases y el segundo, para resolver la asignación de salas. Ambos modelos operan en forma secuencial, basando sus decisiones en la asignación de cada una de las clases a algún bloque horario y a una sala disponible. La tercera metodología utiliza el concepto de grupos de bloques horarios, que consiste en conjuntos de uno, dos o tres bloques horarios de la semana. Esta metodología se basa en un modelo único que resuelve la problemática completa basando sus decisiones en la asignación de todas las clases de cátedra o auxiliares de un curso a un grupo de bloques horarios y a una sala disponible.
Las metodologías segunda y tercera se pretenden utilizar en semestres posteriores para llevar a cabo esta labor de manera automática y evitar ineficiencias de la actual programación manual.
Los resultados obtenidos se resumen como una programación de horarios que cumple con todos los requerimientos exigidos y una asignación de salas que cumple con los requisitos de capacidad de cada curso. El tiempo de resolución del problema es inferior a una hora.
24
Miranda, Pino Jaime Andrés. "Modelos de optimización para la programación de horarios y asignación de salas de clase en universidades." Tesis, Universidad de Chile, 2014. http://www.repositorio.uchile.cl/handle/2250/116603.
Full textAbstract:
Doctor en Sistemas de IngenieríaHoy en día, la planificación de la capacidad y la administración de las actividades son dos problemas centrales para cualquier directivo en una universidad. Si bien los objetivos de la planificación de la capacidad difieren de los objetivos que se persiguen con la programación de actividades, éstos están ligeramente relacionados. En el corto plazo, una mala programación de las actividades genera múltiples problemas operativos, como por ejemplo: la existencia de conflictos horarios entre cursos que deben ser inscritos por un mismo grupo de estudiantes o la asignación de una sala de clase con capacidad inferior a la requerida, es natural pensar que estas descoordinaciones provocarán un descontento general, tanto en los estudiantes y profesores, como en los directivos de estas unidades académicas. En el largo plazo, si la planificación de la capacidad está muy por debajo de los requerimientos de las mallas curriculares, disminuirá considerablemente la calidad del servicio, no habrá espacio disponible para programar ciertos cursos, ni tampoco profesores idóneos para dictar sus sesiones. Mientras que si planificamos la capacidad por sobre la demanda de requerimientos, ocasionará un aumento considerable en los costos de inversión y costos de operación. Este trabajo de tesis tiene como objetivo principal dar direcciones para la mejor utilización de los recursos en las universidades y la planificación de éstos en el tiempo. Para el corto plazo se presentan modelos de optimización basados en patrones que permiten resolver el problema de programación de horarios y asignación de salas de clase en universidades. Los modelos de optimización basados en patrones facilitan la utilización de paquetes comerciales que permiten resolverlos. Mientras que para el largo plazo, se presenta un enfoque de solución que determina la planificación de la capacidad para hacer frente a cambios en las matrículas. Este enfoque de solución propuesto se basa en la resolución de un modelo de optimización que utiliza como información de entrada el pronóstico de dos modelos predictivos. El primer modelo determina el número de estudiantes que ingresarán a primer año durante el período de planificación mediante un modelo de series de tiempo, mientras que el segundo modelo determina el número de estudiantes que se inscribirán en cada curso y período simulando el paso de los estudiantes dentro de una malla curricular. Todos los enfoques de solución presentados en esta tesis fueron adaptados para ser aplicados en tres instituciones académicas. En general, al aplicar estos enfoques fue posible obtener mejoras significativas respecto de los enfoques de solución manuales, como por ejemplo: reducción de costos operativos, eliminación de conflictos horarios, un mejor uso de los recursos actuales y la planificación del crecimiento de éstos en el largo plazo.
25
Reaño, Paredes Carolina Rita. "Sistemas de inecuaciones lineales con dos incógnitas y problemas de programación lineal : una mirada desde la teoría de situaciones didácticas." Master's thesis, Pontificia Universidad Católica del Perú, 2011. http://tesis.pucp.edu.pe/repositorio/handle/123456789/5877.
Full textAbstract:
El presente trabajo de investigación, detalla la construcción, aplicación y análisis de resultados de una secuencia didáctica que contribuye a que los alumnos usen comprensivamente los sistemas de inecuaciones lineales con dos variables y sus aplicaciones a la Programación Lineal (P.L). Aunque este tema está presente en los diseños curriculares escolares y reaparece en los cursos iniciales de varias carreras universitarias, su desarrollo generalmente está basado en el manejo de algoritmos o reglas, desaprovechando oportunidades de interrelacionar lo intuitivo con lo formal y de transitar por los diversos registros de representación.
El marco teórico para el presente trabajo es fundamentalmente la Teoría de Situaciones Didácticas (TSD) de Brousseau. El proceso metodológico para concretar lo propuesto se apoya en la Ingeniería Didáctica y en el análisis de los resultados se usa también la Teoría de Registros de Representación Semiótica de Duval.
Se aplica a los estudiantes del segundo ciclo de la carrera de Turismo Sostenible que estudian en la Universidad Antonio Ruiz de Montoya (UARM).
El objetivo general del trabajo es diseñar, elaborar, aplicar, analizar y proponer una secuencia didáctica que permita usar comprensivamente los sistemas de inecuaciones lineales con dos variables poniendo énfasis en sus aplicaciones a problemas contextualizados de programación lineal.
Algunas de las conclusiones encontradas fueron las siguientes: A partir de la revisión de textos hecha como parte del análisis preliminar, en su dimensión didáctica, se puede afirmar que los libros usados en la enseñanza de la P.L.al tratar el método gráfico para la resolución de problemas de Programación Lineal con dos variables, no plantean preguntas que induzcan al alumno a interpretar qué ocurre en distintos puntos de la región factible. En general, se plantean situaciones donde se pide hallar el óptimo utilizando el método gráfico, sin hacer preguntas que favorezcan una aproximación intuitiva a la solución del problema de P.L. Adicionalmente, las preguntas planteadas inducen al alumno a resolver los problemas de P.L. usando un algoritmo de
manera mecánica, desaprovechando la oportunidad de promover el tránsito y coordinación entre el registro verbal, algebraico y gráfico.
Adicionalmente, no brindan ocasiones de ejercitar el lenguaje formal para justificar respuestas.
Resulta un obstáculo para el proceso de enseñanza aprendizaje de los sistemas inecuaciones lineales con dos variables, el hecho que los alumnos relacionaban la resolución de un sistema de inecuaciones con el hallazgo de valores específicos como solución. Esto se debe a su experiencia previa en el contexto de la solución de sistemas de ecuaciones, dificultando el poder entender un conjunto solución como una región del plano cartesiano.
Podemos afirmar que finalmente obtuvimos una propuesta didáctica para la
enseñanza – aprendizaje de los Sistemas de inecuaciones lineales con dos variables y sus aplicaciones a la Programación Lineal, que contribuye a que los alumnos coordinen los diferentes registros de representación – verbal, gráfico y algebraico – utilizando el método gráfico de resolución de problemas de P.L con dos variables.
La propuesta contribuye también a que los alumnos obtengan conclusiones interrelacionando su intuición optimizadora con el lenguaje formal, en el marco de la resolución de problemas contextualizados de optimización con función objetivo y restricciones lineales.Tesis
26
Company, Calleja Pedro-Pablo. "Aplicación de las tecnologias C.A.D al diseño optimo interactivo de estructuras mediante programación matemática no lineal." Doctoral thesis, Universitat Politècnica de València, 1989. http://hdl.handle.net/10251/60770.
Full textAbstract:
Company Calleja, P. (1989). Aplicación de las tecnologias C.A.D al diseño optimo interactivo de estructuras mediante programación matemática no lineal [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/60770
27
Luna, Valdez Juan Honorato. "Programación lineal: un algoritmo primal-dual de paso largo usando el método de la función barrera." Master's thesis, Universidad Nacional Mayor de San Marcos, 2020. https://hdl.handle.net/20.500.12672/16094.
Full textAbstract:
Desarrolla y describe el método punto interior primal-dual para resolver el problema de programación lineal. Dicho método se caracteriza por utilizar funciones barrera, para el problema primal y para el dual y así deducir el sistema no lineal primal-dual, cuya solución define la trayectoria central del
método de punto interior. Otra característica es que se utiliza una matriz de escalamiento para deducir dos
direcciones de descenso, una para el espacio primal y otra para el espacio dual, y que
forman la descomposición ortogonal de la versión escalada de la matriz asociada a las
restricciones lineales del problema primal. Se presenta un algoritmo denominado de "Paso Largo", que implementa el método y se demuestra que el número total de iteraciones que ejecuta es de orden polinomial.
28
Acero, Chávez José Luis. "Planeamiento de costos de productos nuevos mediante programación lineal y MPR : aplicación a la industria cosmética." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2009. https://hdl.handle.net/20.500.12672/1514.
Full textAbstract:
Un proceso de lanzamiento de productos nuevos puede convertirse en una ventaja competitiva si está correctamente administrada. Los productos nuevos tienen que tratarse como proyectos con sus restricciones de costos y tiempos, para ello, una planificación y control adecuado de los recursos escasos se vuelve preponderante si se quiere conseguir lanzar al mercado productos con la rapidez y eficacia requerida.
En la industria cosmética es muy importante tener en cuenta estos factores. En este trabajo se plantea un procedimiento que usa diferentes técnicas de Ingeniería Industrial para tratar de establecer un Plan de lanzamiento de productos nuevos que cubra las principales restricciones y consideraciones del entorno, respetando los planes estratégicos de largo plazo de una compañía.
Analizamos las técnicas clásicas de programación y control de proyectos como el PERT y CPM, para luego obtener soluciones mediante la programación lineal que toma en cuenta un mayor número de restricciones, finalmente complementamos esta técnica con el MRP, que, a pesar de tener su aplicación natural a la planeación de materiales, en este trabajo se utiliza su lógica para planificar los costos de los productos nuevos y mediante sucesivas iteraciones obtener conjuntos de solución factibles que permitan cubrir un amplio espectro de situaciones estratégicas. Con esto, se busca establecer un procedimiento que guíe, a quien enfrente este tipo de problemas, un curso de acción que le permita encontrar una solución factible y eficiente a su entorno.Tesis
29
Maza, Cañari Elsy Sadith. "Programación Lineal Entera Mixta en asignación de tareas a máquinas para minimizar los tiempos de producción." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2016. https://hdl.handle.net/20.500.12672/7824.
Full textAbstract:
El documento digital no refiere un asesorPublicación a texto completo no autorizada por el autor
Optimiza el tiempo total de producción de un lote de tamaño 576 unidades, mediante la formulación de un modelo de Programación Lineal Entera Mixta que realice la asignación óptima de tareas a máquinas. Es decir, modela correctamente el proceso de producción mediante un modelo de Programación Lineal Entera Mixta que debe involucrar los siguientes criterios: tiempo de realización de tareas en cada máquina y orden de uso de cada máquina e identifica los subprocesos del proceso de producción y los tiempos estándar de cada sub-proceso de producción.
Trabajo de suficiencia profesional
30
Andrade, Torres William Julio. "Modelos evaluativos, de optimización y de simulación de contaminantes del aire." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2007. https://hdl.handle.net/20.500.12672/2678.
Full textAbstract:
En este trabajo, se presenta un modelo de optimización de costos para minimizar la contaminación del aire en base a dos tipos de medidas de control. El modelo se contrastó con datos históricos de la producción de cemento en una fábrica de este producto y de las emisiones diarias emanadas por ésta. Se presenta asimismo, dos modelos evaluativos de emisiones: El primero, de emisiones de tubos de escape y el segundo, de emisiones evaporables de compuestos orgánicos volátiles (COV), ambos modelos para vehículos ligeros con motor a gasolina en condiciones específicas de clima, de conducción de vehículos y de volatilidad de la gasolina. Además se considera un modelo de simulación por eventos en base a los datos utilizados en los modelos evaluativos mencionados anteriormente, para lo cual se tomaron en cuenta los tipos de autos según el tipo de motor para los arribos y los tipos de servicios requeridos para diferentes periodos de tiempo. Para la obtención del modelo de optimización de costos se utiliza la técnica de Programación Lineal y para los modelos evaluativos se emplea la técnica de Simulación de eventos discretos.-- In this work, a model of optimization of costs is presented against the environmental contamination of air based on two types of control measures. The pattern was contrasted with historical data of the production of cement in a factor of this product and of the daily emissions emanated for this. It is presented also, two model of emissions evaporate is presented: The first one, of emissions of exhaust pipes and the second, of emissions evaporate of compound organic volatile (COV), both models for slight vehicles with motor of gasoline under specific conditions of climate, of conduction of vehicles and of volatility of the gasoline. Lastly it is considered a simulation model by events based on the data used in the model evaluate mentioned previously, for that which they took into account the types of cars according to the motor type for the arrivals and the types of services required for different periods of time. For the obtaining of the pattern of optimization of costs the technique of Lineal Programming it is used and for the model evaluate the technique of Simulation of discreet events it is used.
Tesis
31
Blanco, de Frutos Héctor. "Clusterización de aplicaciones paralelas para su planificación en entornos de cómputo multi-cluster." Doctoral thesis, Universitat de Lleida, 2012. http://hdl.handle.net/10803/104488.
Full textAbstract:
Un Multi-Cluster és un entorn de còmput distribuït en el que els diferents elements de còmput, agrupats en clústers, estàn repartits en diferents departaments d’una mateixa institució. La tasca de planificar aplicacions paral•leles a un Multi-Cluster és complexa, amb nombroses línies d’investigació obertes a l’actualitat. En primer lloc, la quantitat de recursos que han de ser gestionats pot ser elevada, amés que aquests poden ser heterogenis. En segon lloc, els diferents clústers estan connectats mitjançant un enllaç de xarxa, i si les aplicacions paral•leles no són assignades adequadament, el seu rendiment es degradarà si aquests enllaços es saturen. A la literatura, les estratègies més comuns avaluen les aplicacions de forma aïllada, sense tenir en compte els requisits de la resta d’aplicacions presents a la cua d’espera del sistema. Alguns estudis han conclòs que avaluar grups d’aplicacions permet prendre decisions de planificació que poden millorar el rendiment del conjunt d’aplicacions, i millorar la utilització dels recursos.Al present treball de tesi s’aborda el problema de la planificació on-line de múltiples aplicacions paral•leles a entorns Multi-Cluster heterogenis i amb co-assignació. Es proposen noves tècniques que tracten tant l’agrupació de les aplicacions com la seva assignació, considerant les característiques dels recursos del sistema, així com els requisits del grup d’aplicacions en quant al còmput i la comunicació. S’avaluen la complexitat i el rendiment de les tècniques proposades, comparant-les amb altres tècniques utilitzades a la literatura, usant traces d’entorns reals. Amés s’estudia la seva aplicabilitat a entorns reals i es presenten possibles línies de treball futur a considerar.Un Multi-Cluster es un entorno de cómputo distribuido en el que los diferentes elementos de cómputo, agrupados en clusters, están repartidos en diferentes departamentos de una misma institución. La tarea de planificar aplicaciones paralelas en un Multi-Cluster es compleja, con numerosas líneas de investigación abiertas en la actualidad. En primer lugar, la cantidad de recursos que han de ser gestionados puede ser elevada, y además estos pueden ser heterogéneos. En segundo lugar, los diferentes clusters están conectados mediante un enlace de red, y si las aplicaciones paralelas no son asignadas adecuadamente, su rendimiento se degradará si estos enlaces se saturan. En la literatura, las estrategias más comunes evalúan las aplicaciones de forma aislada, sin tener en cuenta los requisitos de las otras aplicaciones presentes en la cola de espera del sistema. Algunos estudios han concluido que evaluar grupos de aplicaciones permite tomar decisiones de planificación que pueden mejorar el rendimiento del conjunto de aplicaciones, y mejorar la utilización de los recursos. En el presente trabajo de tesis se aborda el problema de la planificación on-line de múltiples aplicaciones paralelas en entornos Multi-Cluster heterogéneos y con co-asignación. Se proponen nuevas técnicas que tratan tanto la agrupación de las aplicaciones como su asignación, considerando las características de los recursos del sistema, así como los requisitos del grupo de aplicaciones en cuanto al cómputo y la comunicación. Se evalúan la complejidad y el rendimiento de las técnicas propuestas, comparándolas con otras técnicas utilizadas en la literatura, usando trazas de entornos reales. Se estudia además su aplicabilidad en entornos reales y se presentan posibles líneas de trabajo futuro a considerar.
A Multi-Cluster is a distributed computing environment in which the different computing elements, grouped in clusters, are spread across different departments of a same institution. The scheduling of parallel applications on a Multi-Cluster is complex. In first place, the amount of resources to be managed can be high, and also, those resource can be heterogeneous. Secondly, the different clusters are connected through a network link. If the parallel applications are not allocated correctly, its performance will be degraded if those links become saturated. On the literature, the most common strategies evaluate the applications in an isolated way, without taking into account the requirements of the other applications present on the system’s waiting queue. Some studies have concluded that to evaluate groups of applications allows taking scheduling decissions that could improve the performance of the set of applications, and to improve resource usage. On the present thesis work, the problem of on-line scheduling of multile parallel applications on heterogeneous Multi-Cluster environments with co-allocation, is addressed. New strategies are proposed which treat both application grouping and its allocation, as well as the set of applications processing and communication requierements. The complexity and the performance of the proposed strategies are evaluated, comparing them with other strategies from the literature, using real environment races. Furthermore, its applicability on real envionments is studied, and also possible future work to consider is presented.
32
Verschae, Tannenbaum José. "Algoritmos de Aproximación para Problemas de Programación de Órdenes en Máquinas Paralelas." Tesis, Universidad de Chile, 2008. http://www.repositorio.uchile.cl/handle/2250/104929.
Full text
33
Torres, Guardia Luis Ernesto. "El método homogéneo y auto-dual para el problema dinámico lineal de distribución/inventario ambiente MATLAB." Pontificia Universidad Católica del Perú, 2014. http://repositorio.pucp.edu.pe/index/handle/123456789/97037.
Full textAbstract:
Presentamos aqv.í el método homogéneo y auto-dual para el problema dinámico de programación lineal de distribución/inventario, formulado como un problema de flujo lineal en red. Este método es combinado con una estrategia de Mehrotra de predictor-corrector, con la misma matriz de coeficientes en cada iteración. El sistema lineal resultante, pero con diferentes lados derechos, es resuelto mediante el método de Cholesky de descomposición de la matriz asociada al sistema lineal. El referido método homogéneo y auto-dual es aplicado a este modelo de distribución dinámica en diferentes dimensiones, y la experiencia computacional muestra que este método es eficiente para la solución de este tipo especial de problema lineal.
34
Jeraldo, Pastén Sandra Andrea. "Rediseño de Procesos de una Planta de Producción de Calefones." Tesis, Universidad de Chile, 2011. http://www.repositorio.uchile.cl/handle/2250/104199.
Full textAbstract:
El presente trabajo se realizó en una planta dedicada a la fabricación de calefones que atiende principalmente el mercado nacional pero que a su vez exporta a países tales como; México, Colombia, Portugal, entre otros.
Los principales problemas que presentaba la planta era una baja productividad de su mano de obra en torno al 50%, un mal diseño de layout que generaba trasporte innecesarios de productos de un lado hacia otro, una alta variabilidad de calefones que eran encausadas a través de cinco plataformas y rechazos por parte de control de calidad, donde más del 80% tenía directa relación con la planta.
Frente a todo lo anterior, el estudio estuvo orientado a encontrar una asignación de recursos técnicos y humanos de forma tal de incrementar la capacidad de la planta y la productividad de la mano de obra, además de disminuir los costos de ésta última. Para ello, se decidió solucionar a través de un problema de programación lineal (PPL), donde se podría determinar el plan de producción y saber si la planta con su actual dotación estaba capacitada para dicha producción. Por lo tanto, lo primero que se hace es una estimación de la demanda a partir de los registros de las ventas mensuales anteriores y luego se hace una modelación de red, planteándose el PPL respectivo.
Los resultados obtenidos, arrojan que el principal problema que existe es la mala asignación de la mano de obra al interior de la planta, debido a que con la misma dotación, se puede incrementar en 10.000 unidades la producción, llevar la productividad a un 67% y disminuir los costos de mano de obra en 2.25 USD/unidad, todo lo anterior satisfaciendo la demanda respectiva. Cabe destacar, que para dar más holgura se propone contratar 3 operarios, de forma tal que el porcentaje de utilización de la mano de obra no exceda el 96%.
Por otro lado, para incrementar la capacidad de la planta, la empresa debe hacer una inversión por 113.000 USD que está dirigido a comprar 4 nuevas prensas o dispositivos, los cual se recuperaría en dos meses ya que la propuesta genera un ahorro mensual de 85.419 USD.
Finalmente, se propone un sistema de bonos de producción que van en la línea de nivelar el volumen y la calidad, es decir, que no se fabrique ni más ni menos de lo planificado y que éstos aprueben las pruebas de Control de Calidad. Todo lo anterior generará un gasto de $ 6.000.000 mensuales.
35
Reza, Vargas Jorge Alejandro. "Optimización de Rutas de distribución de una empresa productora de jugos." Tesis de Licenciatura, Universidad Autónoma del Estado de México, 2017. http://hdl.handle.net/20.500.11799/69692.
Full text
36
Pabón, Sánchez Gustavo Adolfo. "Self-optimizing skeleton execution using events." Tesis, Universidad de Chile, 2015. http://repositorio.uchile.cl/handle/2250/135169.
Full textAbstract:
Magíster en Ciencias, Mención ComputaciónEsta 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?
37
Angulo, Cárdenas Alejandro Alberto. "Optimización lineal entera mixta aplicada a problemas de planificación estratégica en electricidad." Tesis, Universidad de Chile, 2015. http://repositorio.uchile.cl/handle/2250/136231.
Full textAbstract:
Doctor en Sistemas de IngenieríaEn esta tesis se presentan los resultados del trabajo desarrollado por el autor durante el periodo en que fue estudiante de doctorado en el Departamento de Industrias de la Universidad de Chile. El trabajo se centra en la aplicación de técnicas de optimización entera-mixtas a problemas de planificación estratégica del sector eléctrico, donde el problema de corto plazo correspondiente al predespacho de unidades de generación en sistemas térmicos es el tema central en estudio. En lo relativo al modelamiento del problema de predespacho de unidades, se considera el análisis de las distintas formulaciones entera-mixtas disponibles en la literatura junto con una nueva basada en un formulaciones extendidas tipo red. Se investiga su desempeño sobre un conjunto de instancias reales desde el punto de vista de su eficiencia computacional al ser resueltas con softwares comerciales. Lo anterior incluye análisis de tiempos de solución, nodos utilizados e iteraciones de simplex realizadas para distintas tolerancias requeridas. Los experimentos muestran la calidad de la aproximación propuesta, siendo esta completamente competitiva respecto a las ya documentadas. Este resultado era esperable, dada la estructura totalmente unimodular de gran parte de la formulación propuesta, pero para nada justificable debido al tamaño de la misma. Lo anterior muestra que el efecto del preproceso de los softwares comerciales puede ser fundamental en algunas formulaciones. Por otro lado, respecto a la función objetivo del problema de predespacho de unidades, que por lo general se representa como una función cuadrática de la generación, se presenta una nueva manera de linealizar su comportamiento de modo que su inclusión en una formulación entera-mixta lineal tradicional sea eficiente. Esto último debe entenderse a partir de la necesidad que el tamaño de la aproximación no crezca de manera desmedida si el error requerido para la misma decrece. Si bien ya existía la posibilidad de hacer esto mediante la aplicación de la aproximación desarrollada por Ben-Tal y Nemirovsky para conos de segundo orden [2], acá se presenta un método alternativo, con mejores propiedades numéricas, un orden de magnitud mejor en calidad de aproximación, y cuya aplicación a problemas reales de predespacho de unidades genera mejores resultados respecto de las aproximaciones tradicionales. Por último, con el fin de mejorar el desempeño de la formulación entera-mixta presentada, se realiza el análisis poliedral de una de sus subestructuras esperando identificar desigualdades válidas que permitan mejorar su cota dual. Esta subestructura corresponde al knapsack semicontinuo con restricciones adicionales del tipo generalized upper bound. Se demuestra que bajo supuestos simples es posible identificar facetas tipo generalized flow cover en espacios restringidos de dimensión inferior. Luego se llevan estas desigualdades al espacio original utilizando procedimientos de lifting multidimensional independiente de la secuencia [38, 27, 16, 17] y se iii prueba que con supuestos adicionales también son facetas allí. Experimentos computacionales en instancias derivadas de problemas de UC muestran su eficiencia, donde más de un 50% del gap integral del nodo raíz se reduce aplicando en promedio solo tres de estos cortes. Además, en este contexto, también se ha implementado un solver ad-hoc para la solución eficiente de las relajaciones lineales de la formulación tipo red, con un speed-up del orden de 4x a 8x respecto a CPLEX barrier optimizer, pero que aún no está documentado.
38
Bello, Durand Judith Beatriz. "Mediación del software Geogebra en el aprendizaje de programación lineal en alumnos del quinto grado de educación secundaria." Master's thesis, Pontificia Universidad Católica del Perú, 2013. http://tesis.pucp.edu.pe/repositorio/handle/123456789/4737.
Full textAbstract:
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
39
Morán, Ramírez Diego Alejandro. "Planificación de la Producción en Agua-Mar de una Empresa Salmonera de Puerto Montt Usando Programación Lineal Entera." Tesis, Universidad de Chile, 2009. http://repositorio.uchile.cl/handle/2250/102055.
Full textAbstract:
En este trabajo nos concentramos en optimizar el proceso de la planificación de la
producción en la etapa de agua-mar en una empresa salmonera. La planificación de la
producción en agua-mar consiste en programar las fechas futuras de ingreso y salida de
salmones de cada uno de los centros de engorda en agua-mar que posee la salmonera,
considerando un horizonte de planificación de 5 años. El objetivo de la planificación es
maximizar la biomasa recolectada en un horizonte de tiempo considerado, sujeto a cumplir
con diversas restricciones de carácter biológico, económico y sanitario.
Para resolver el problema proponemos una formulación de programación lineal entera
mixta y se estudian algunas de sus propiedades teóricas, llegándose a la conclusión de que
es una buena formulación. Además, como los tiempos de ejecución del modelo deben ser
pequeños, diseñamos un algoritmo ad-hoc, que permite reducir notablemente los tiempos
de corrida del modelo. Se presentan experimentos numéricos que permiten ilustrar el
buen comportamiento de la formulación y los resultados obtenidos por la metodología de
reducción de tiempos. Por otro lado se realiza un análisis de las soluciones del modelo y una
comparación entre las decisiones que se toman con la metodología actual de planificación
y las decisiones que sugiere el modelo.
Basados en el trabajo realizado, se puede concluir que estas metodologías empleadas
para resolver el problema de planificación de la salmonera, en instancias de tamaño no real,
resultan ser eficientes, pues se mejora la calidad del programa de siembras en agua-mar
aumentando la cantidad de biomasa total cosechada y logrando el cumplimiento de buenas
prácticas que, dada la complejidad del problema son difícil de cumplir con la metodología
actual. Finalmente, como se puede ver en la sección de resultados computacionales, se
logran reducir notablemente los tiempos asignados a la planificación misma.
40
Chávez, Aco Katherine Izamar. "Optimización de la distribución de posiciones dentro del almacén mediante programación lineal en la empresa JDM Ingenieros S.A.C." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2017. https://hdl.handle.net/20.500.12672/7755.
Full textAbstract:
Publicación a texto completo no autorizada por el autorOptimizar la distribución de las posiciones dentro de los almacenes, de manera que los productos con mayor demanda se ubiquen cerca a la entrada del almacén. Uno de los mayores problemas en el proceso productivo de estructuras metálicas es el tiempo que demoran en buscar los materiales necesarios en el almacén El entorno es la Empresa JDM Ingenieros S.A.C., donde la gerencia tiene actualmente la responsabilidad del manejo del almacén. Las posiciones del almacén no cuentan con una organización, los trabajadores suelen dejar los materiales en lugares con espacio. Para mejorar estas condiciones se ha elaborado un modelo matemático de optimización, dicho planteamiento está basado en la Programación Lineal Entera utilizando el software de IBM ILOG CPLEX Optimización Studio.
Trabajo de suficiencia profesional
41
Pareja, Villegas Carola Adriana, and Leiva Ximena María Rodriguez. "Determinantes del número de damnificados por causa de un terremoto en Lima Metropolitana y Callao y contraste de medidas de respuestas a través de modelos de programación lineal entera para la distribución de bienes para ayuda humanitaria." Bachelor's thesis, Pontificia Universidad Católica del Perú, 2016. http://tesis.pucp.edu.pe/repositorio/handle/123456789/7099.
Full textAbstract:
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
42
Pacoricuna, Cabrera Eddy Santiago. "Propuesta del programa de producción de la línea de productos líquidos no estériles." Bachelor's thesis, Pontificia Universidad Católica del Perú, 2013. http://tesis.pucp.edu.pe/repositorio/handle/123456789/5750.
Full textAbstract:
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
43
Martínez, Miraval Janis Alonso, and Salinas Juan Alberto Cabrejos. "Aplicación de un modelo de programación lineal para la minimización del costo de uso de ingredientes en una planta de fundición de estaño." Master's thesis, Pontificia Universidad Católica del Perú, 2011. http://tesis.pucp.edu.pe/repositorio/handle/123456789/7319.
Full textAbstract:
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
44
Ramos, Ramos Jaime Andrés. "Diseño de una red de centros de distribución para una cadena de supermercados." Tesis, Universidad de Chile, 2013. http://www.repositorio.uchile.cl/handle/2250/113520.
Full textAbstract:
Ingeniero Civil IndustrialEl siguiente estudio se realizó en Walmart Chile S.A., en la división de logística. Walmart Chile S.A. espera tener crecimientos de venta bastante explosivos para los próximos 5 años, esto en términos logísticos representa un 115% más de cajas transferidas desde Centros de Distribución de la empresa a los locales en el mismo periodo. Estos crecimientos no son sustentables con la red logística actual, lo que obliga a hacer un cambio o expansión de ésta. Este estudio se enfocará en identificar cual es la red óptima que minimice los costos logísticos de la compañía. Los costos logísticos se pueden dividir en costos de transporte y costos de almacenamiento. Al abrir nuevas bodegas distribuidas adecuadamente, se pueden generar grandes ahorros en los costos de transporte, sin embargo, también puede generar mayores costos de almacenamiento debido a que se dejan de aprovechar las economías de escala y se requiere un mayor stock de seguridad total para la red. Este problema se resolvió mediante programación lineal entera mixta, considerando tanto las características particulares de la empresa y del mercado en estudio, lográndose un modelo representativo de la logística de la compañía. Con este modelo, se pudo responder las cuestiones básicas del alcance de este trabajo: Cantidad óptima de Centros de Distribución Ubicación geográfica óptima de los Centros de Distribución Capacidad necesaria de cada uno de los Centros de Distribución, y Orden cronológico para la apertura y cierre de los Centros de Distribución. Los resultados obtenidos son los siguientes: El Año 2015: se abren dos Centros de Distribución no perecible y un Centro de Distribución mixto, con una parte de mercadería no perecible y otra perecible y se cierren dos de los centros actuales de la empresa. Todos estos cambios se proponen con una prioridad determinada. El Año 2016: no hay ningún cambio. El Año 2017: Se abre un Centro de Distribución no perecible y se cierra uno no perecible en otra ubicación. Estos cambios en la red de distribución generarían ahorros de 14,7 millones de dólares en el año 2017, lo que representa alrededor de un 7% de los costos logísticos totales respecto de una ampliación de la red actual.
45
Zamorano, Valenzuela Gonzalo Andrés. "Métodos Cuantitativos para Configuración de Unidades Territoriales Aplicado a JUNAEB." Tesis, Universidad de Chile, 2008. http://www.repositorio.uchile.cl/handle/2250/101912.
Full textAbstract:
JUNAEB, Junta Nacional de Auxilio Escolar y Becas, es un organismo gubernamental que tiene como misión ayudar a los niños y jóvenes con alta vulnerabilidad bio-psico-social a su inserción y mantención en el mundo escolar. Dentro del área alimenticia, decenas de empresas se encargan de suministrar las comidas a los colegios en todo el país, el cual está dividido en 136 Unidades Territoriales (UT).
La composición de estas unidades hasta el momento había sido elaborada principalmente con criterios geográficos y, en menor medida, tomando en cuenta el número de raciones de cada territorio. No obstante, existen más factores que influyen para una mejor optimización de recursos. Por esta razón en este estudio se utilizan los siguientes criterios de balanceo: Número de Raciones, Número de Colegios, Superficie de la UT y Accesibilidad a los Colegios.
La motivación del estudio parte porque todas las UT sean similarmente atractivas para las empresas, de tal forma que todos los colegios del país tengan la posibilidad de una alimentación de buena y similar calidad, agregando mejorías al actual proceso, tanto operativas como económicas. Políticas de JUNAEB, peticiones empresariales y algunos supuestos son tomados en cuenta para la elaboración de la nueva configuración. Finalmente se busca facilitar el cálculo de los costos de cada oferta por parte de las empresas, relacionándolos con los criterios usados. Así, a pesar de que el número de combinaciones que pueden ofertarse es alto, basta con calcular el costo de una UT para conocer, en forma aproximada, el costo del resto de los territorios de la misma región.
Gracias al Proceso de Jerarquía Analítica (AHP) es posible determinar el peso o importancia que tiene cada criterio. Este índice, unido al peso que tiene cada UT por criterio, permite asignar un puntaje a cada territorio seleccionado.
En primer lugar se usa un algoritmo heurístico de tipo greedy para intercambiar comunas entre UT, con el objetivo de minimizar la desviación estándar de los puntajes. En segunda instancia se desarrolla un algoritmo de elaboración de clusters sujeto a ciertas restricciones, a los cuales se les calcula un puntaje. Clusters y puntajes son usados como inputs dentro de un modelo de programación lineal entera que minimiza las diferencias entre los puntajes mayor y menor en cada región. Finalmente, se desarrolla el algoritmo heurístico tomando como situación inicial el resultado entregado por el modelo matemático.
Cada región es analizada por estas metodologías, entregando alternativas de solución, comparando los resultados y citando los supuestos hechos en cada una de ellas. Como es de esperar, cuando el objetivo es disminuir la resta entre el mayor y menor puntaje en una región la metodología de programación matemática entrega mejores resultados, en especial en aquellas regiones con mayor cantidad de comunas y, por consiguiente, mayor cantidad de combinaciones para formar clusters. En contraparte, cuando el objetivo es disminuir la desviación estándar, los mejores resultados son obtenidos cuando el modelo y la heurística son parte de la misma metodología.
46
Troncoso, Matamoros Carlos Anael. "Optimización de los procesos de planificación de la producción de aserraderos." Tesis, Universidad de Chile, 2015. http://repositorio.uchile.cl/handle/2250/132688.
Full textAbstract:
Magíster en Ingeniería de Negocios con Tecnologías de InformaciónIngeniero Civil Industrial
En un mundo altamente competitivo, dinámico, en el cual las necesidades de los clientes van evolucionando constantemente, se hace necesario que las empresas manufactureras optimicen su producción y desarrollen una gestión cada vez más orientada al cliente, para convertirse o mantenerse como actores relevantes en un mercado global. Este es el caso de CMPC Maderas, que se ha convertido en una importante empresa en la industria de la madera. Se dedica a la producción y comercialización de productos de madera aserrada, remanufacturas y paneles contrachapados. La empresa exporta gran parte de su producción y un porcentaje importante se destina a países muy alejados de Chile, como los ubicados en Asia, Oceanía, Europa y América del Norte. Esto presenta un desafío importante, no solo para esta empresa en particular, sino para todos los exportadores sudamericanos de madera, lo que los obliga a ser eficientes en costos para ser competitivos. Por otra parte, la empresa debe mantener un buen nivel de servicio a sus clientes, los cuales necesitan mantener confianza en que tendrán un abastecimiento constante de grandes volúmenes de madera aserrada, cumpliendo con las especificaciones de sus pedidos y los tiempos de entrega comprometidos. El proyecto aborda en parte estos desafíos, centrándose en los procesos relacionados con la planificación de la producción de aserraderos. Pretende desarrollar un apoyo que permita aumentar el beneficio de la operación de los aserraderos, por medio de optimizar la utilización de recursos de materia prima y la capacidad instalada en las plantas de producción. Para esto se propone implementar una herramienta que incorpore una lógica de negocio de optimización, a través de programación matemática, para apoyar la toma de decisiones en el proceso, acompañado de un rediseño que mejore la coordinación entre los distintos actores involucrados e inserte la herramienta en la arquitectura de procesos de la empresa. Para el desarrollo del proyecto se ha utilizado la metodología de la Ingeniería de Negocios. Es decir, se comenzó por analizar el planteamiento estratégico de la empresa, su posicionamiento competitivo y modelo de negocios. Posteriormente se diseñó la arquitectura de procesos y se rediseñaron los procesos relacionados al proyecto, siendo consistentes con la estrategia y modelo de negocios. Finalmente, se diseñó la aplicación TI de apoyo al proceso y se construyó una solución que incorpora la lógica de negocio. En un periodo de estudio se obtuvieron resultados que prueban la existencia de oportunidades de mejora en el beneficio de la operación de los aserraderos, por medio de una mejor utilización de la capacidad instalada de las plantas y de la materia prima, como consecuencia de utilizar la solución propuesta.
47
Muñoz, Espinoza Francisco Andrés. "Planificación de sistemas de transporte rápido con congestión." Tesis, Universidad de Chile, 2013. http://www.repositorio.uchile.cl/handle/2250/113912.
Full textAbstract:
Magíster en Gestión de OperacionesIngeniero Civil Industrial
El desarrollo acelerado que han tenido las grandes urbes, durante las últimas décadas, ha significado un aumento en el número de viajes que se realizan en ellas. Este incremento explosivo, que no siempre ha sido acompañado de mejoras viales adecuadas, ha producido un aumento en la congestión vehicular. Por este motivo varias son las ciudades que han planificado o construido redes de transporte rápido, tales como metro o sistemas ferroviarios ligeros. Si bien la sola construcción de estas redes no disminuye la congestión, la evidencia internacional muestra que al menos es capaz de disminuir la tasa con la que se incrementa la congestión año a año. Lo anterior, sumado a que la construcción de un metro es una decisión altamente estratégica, por los altos costos involucrados, el largo horizonte de planificación y la dificultad en medir los efectos, hace necesaria la utilización de técnicas de la optimización que permitan tomar la mejor decisión. Existe abundante literatura respecto a la resolución del problema de diseño de una red de transporte rápido (Rapid Transit Network Design o RTND), cada uno de ellos considerando diversas aristas del problema. El principal aporte de esta tesis es considerar que las redes de transporte alternativo (por ejemplo, calles) sufren congestión de acuerdo al número de personas que elijan esta alternativa. Esta consideración es importante pues al incluir este efecto la red alternativa se hace más atractiva, ya que si la gente opta por la red fija, los tiempos de viajes en el sistema alternativo bajarán. En primer lugar, este estudio propone un modelo MIP (Mixed Integer Programming) el cuál es capaz de entregar una solución aproximada al problema. Este modelo MIP no es exacto pues considera la aproximación de la función de congestión (tipo Bureau of Public Roads) mediante una función lineal por parte. Dado que la modelación del problema es NP-Hard, no siempre es posible resolver el problema en un tiempo razonable, sobretodo para instancias de mayor tamaño. Por esto se hace necesaria la implementación de heurísticas. En esta tesis, se implementa una heurística constructiva mejorada con búsqueda Tabú y un algoritmo Greedy Random (GRASP). Comparando los resultados de las heurísticas y los del modelo MIP, se observa que las heurísticas tienen un muy buen comportamiento, tanto en la cercanía del óptimo como en los tiempos de ejecución. Finalmente se ve que el impacto de considerar la congestión en la modelación puede hacer variar la red óptima. Lo cual puede producir aumentos en los flujos, en hasta un 5%, respecto a no considerarla.
48
Cuycaposa, Rojas Jesús. "Optimización en la programación de horarios de editores y asignación de islas de edición, para la postproducción de programas de un canal de televisión en Lima, aplicando programación lineal entera." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2016. https://hdl.handle.net/20.500.12672/6397.
Full textAbstract:
Presenta un modelo de programación lineal entero aplicado al proceso de programación de horarios de trabajo y asignación de equipos en un período prefijado de tiempo, satisfaciendo un conjunto de restricciones de varios tipos, conocidos como problema de timetabling. Las parejas de editores y los programas que post producen asociadas a los intervalos de tiempo se modelan por los parámetros establecidos, según las preferencias del canal de televisión. En base a las características del proceso de programación de horarios de trabajo se modelan las restricciones. Los resultados sobre este problema se presentan y se comparan con la programación de una semana cualquiera.Trabajo de suficiencia profesional
49
Cleque, Valverde Manuel Alejandro. "Optimización de la ley en el secuenciamiento del remanejo de stockpiles usando programación lineal entera mixta y Visual Basic." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2020. https://hdl.handle.net/20.500.12672/16105.
Full textAbstract:
Un plan de extracción de stockpiles debe realizarse de manera que cumpla los
objetivos establecidos y considere las restricciones a las cuales se enfrenta la operación
minera. En este caso, el objetivo es maximizar la ley de plata que se enviará a la planta de
procesos y la principal restricción será mantener la ley de cobre que se envía a planta
dentro de un rango aceptable para que no perjudique la recuperación metalúrgica. El cobre
que se obtenga no es comercializado por política de la empresa.
El ejercicio numérico realizado en este estudio consistió en definir: la ley de corte
para clasificar el mineral y el desmonte, generación de polígonos para secuenciar teniendo
como unidad de planificación polígonos de 2,500 toneladas, secuenciamiento de
extracción de polígonos utilizando un modelo de programación lineal mixta entera en la
cual la función objetivo debe ser maximizar la ley de plata y las restricciones son las leyes
y tonelajes máximos y mínimos que puede aceptar la planta concentradora. Finalmente,
se realizó una evaluación económica para calcular los ingresos obtenidos del plan de
extracción propuesto.
Se obtuvo un plan de extracción para doce meses durante los cuales se extrae
964,520 toneladas de mineral con una ley promedio de plata de 6.31 oz/ton y 107,969
toneladas de desmonte. Los primeros ocho meses se logra cumplir con las 75,355
toneladas de mineral mensuales con una ley de plata promedio de 6.67 oz/ton y una ley
de cobre menor a 0.125%. Los últimos cuatro meses del programa de extracción presenta
un importante incremento de la ley de cobre debido a la culminación de los stocks de baja
de ley de cobre. Finalmente, en la evaluación económica, este plan nos genera unos ingresos
totales de 19.6 millones de dólares por los doce meses.
50
Araya, Mora Fernando Andrés. "Localización Óptima y Redimensionamiento de Escuelas Rurales en Chile." Tesis, Universidad de Chile, 2011. http://repositorio.uchile.cl/handle/2250/102696.
Full textAbstract:
En Chile, el 37,6% de establecimientos educacionales pertenecen al ámbito de la
ruralidad; no obstante sólo el 9,32% de los alumnos viven en zonas rurales. Muchas de las
escuelas rurales son pequeñas, con un solo profesor responsable de la instrucción de todos los
estudiantes locales (escuelas multigrado). La distribución geográfica de las escuelas rurales no
ha sido coordinada y el resultado ha sido la utilización desigual de las escuelas existentes y
algunas distancias de viaje excesivas para los alumnos. Por este motivo se busca optimizar la
distribución de escuelas rurales a lo largo del país, determinando cuáles deben modificarse,
cerrarse y si es necesario dónde abrir nuevas escuelas.
Se desarrolló un modelo de programación lineal mixta, donde el objetivo era disminuir los
costos incurridos por todos los participantes (MINEDUC, alumnos y sostenedores). Las variables
de decisión corresponden a construir escuelas, dónde enviar los alumnos y cuántos cursos
deben agregarse (o quitarse) de una escuela existente. Debido al tamaño del problema, en
número de variables, se hizo necesario resolver cada región en forma independiente y usa un
modelo complementario para elegir lugares candidatos para construir nuevas escuelas.
Se incluyen resultados computacionales para todo el país, incluida la sensibilidad de
parámetros clave, tales como: la capacidad de las salas de estudiantes por grado y escuela, el
manejo de cursos multigrado, y el costo de transporte (gastos y tiempo de viaje).
Los posibles ahorros monetarios a alcanzar utilizando las configuraciones de escuelas
sugeridas, rondan un 13% de los costos totales actuales. Asimismo, los alumnos en promedio
viajarían un 37% menos con respecto a lo que viajan en la actualidad.