programación lineal
Recently Published Documents


TOTAL DOCUMENTS

197
(FIVE YEARS 65)

H-INDEX

3
(FIVE YEARS 1)

Author(s):  
Carlos Ernesto Flores Tapia ◽  
Karla Lissette Flores Cevallos

Este artículo aplica el método de transporte utilizando el simplex de programación lineal en la empresa objeto de estudio, para obtener planes de envío óptimos minimizando los costos totales del producto estrella, el cemento tipo GU para construcción en general. Se sigue la metodología de Investigación de Operaciones, esto es, una vez definido el problema se establece la función objetivo y las restricciones del modelo matemático, luego se procesa el modelo utilizando el software Solver – Excel y se obtiene la solución óptima. Además, se prueba que, eventualmente, si se modifican los valores de las restricciones se incide en la función objetivo de minimización, favoreciendo así la toma de decisiones a favor de la obtención de beneficios económicos para las empresas.


2021 ◽  
Vol 5 (6) ◽  
pp. 11457-11479
Keyword(s):  

El presente trabajo se basa en una propuesta de generación de un modelo de programación lineal de asignación de horarios para una entidad bancaria con la metodología simplex, cuyo objetivo es generar la optimización de recursos, minimizando el número de empleados contratados y de esta forma reducir el costo de la nómina. El modelo matemático proporciona el número mínimo requerido de personal para la sucursal con la función de minimización para el personal de caja de tiempo completo cuyo modelo puede ser emulado para situaciones similares pertinentes a la gestión de servicio en supermercados, cooperativas, mutualistas, servicios de comida rápida y atención a clientes de entidades públicas. El principal resultado de este trabajo es la asignación óptima del recurso en 16 empleados. EL modelo puede ser sensibilizado en función de las necesidades de personal en la semana, crecimiento de las entidades donde el papel de la tecnología juega un rol importante en la automatización de los servicios


2021 ◽  
Vol 21 (1) ◽  
pp. 27-31
Author(s):  
Cristhian Giancarlo Aradiel Abad ◽  
Diego Ángel Dávila Vilchez ◽  
Tania Sthefany Gamboa Rojas ◽  
Gabriela Paola Veliz Ponce

El presente artículo describe la situación actual de la exportación de mangueras hidráulicas en el Perú, analiza los principales factores que incrementan el costo de exportación y propone un modelo de programación lineal para determinar el tipo de container que debe ser usado según variables expuestas.


Author(s):  
David Barboza-Navarro ◽  
Johanna Solórzano-Thompson ◽  
Javier Paniagua-Molina

La producción de papa, cebolla y zanahoria es de gran importancia económica en la zona norte de la provincia de Cartago. Por esta razón es necesario procurar la optimización de las tierras agrícolas que permita programar la oferta y cumplir con las necesidades y condiciones del mercado nacional. En este estudio se optimizó la rentabilidad anual de sembrar 2,34 hectáreas de papa, cebolla y zanahoria, mediante un modelo de programación lineal. Este trabajo se llevó a cabo durante el primer semestre de 2019 con productores de la zona y se utilizaron datos de fuentes primarias de instituciones relacionadas con el sector agrícola. Se aplicaron dos escenarios de optimización de la función de rentabilidad a partir de restricciones de área aprovechable, capacidad de mercado y presupuesto. En ambos escenarios fue posible optimizar la función de rentabilidad con toda la tierra aprovechable, se respetó el rezago de los ciclos de cultivo y se utilizó el menor presupuesto disponible. La optimización de la rentabilidad de cada cultivo permitió entender el comportamiento de siembra de los productores para obtener la mayor utilización de los recursos, la mejor distribución de siembra y la mayor rentabilidad posible.


2021 ◽  
Vol 9 (3) ◽  
pp. 110-121
Author(s):  
Nilthon Arce ◽  
Walter Quiroz ◽  
Flabio Gutiérrez ◽  
Luis Tinedo ◽  
José Piedra
Keyword(s):  

La presente investigación tuvo por objetivo minimizar la penalidad total generada por el retraso en la entrega de proyectos operados por una máquina (retroexcavadora). Se empleó el método doble simplex de paso largo con el software GNU Octave (versión 6.2.0). Para estimar la fecha y el orden de entrega de los proyectos antes de la ejecución, se implementó un plan de trabajo para la máquina. La empresa Consultores & Ejecutores Jhothiza S.R.L. verificó los plazos de entrega ejecutando el modelo y concluyendo que la penalidad óptima fue de S/. 8100.


2021 ◽  
Vol 4 (3.1) ◽  
pp. 238-252
Author(s):  
Sergio Raúl Villacrés-Parra ◽  
Mayra Alexandra Viscaíno-Cuzco ◽  
César Marcelo Gallegos-Londoño

Introducción. De todos los equipos que conforman el sistema eléctrico, el transformador de potencia es uno de los equipos más importantes debido a su criticidad, los elevados costos de mantenimiento, los prolongados tiempos de reparación y el impacto que causa un fallo, tanto en la reducción de la fiabilidad del sistema, como en las pérdidas generadas a los usuarios; conducen a que evitar la ocurrencia de los fallos sea un tema de vital importancia, para ello el mantenimiento desempeña un rol fundamental. Objetivo. Identificar los algoritmos de optimización del mantenimiento que sean aplicables a transformadores de potencia, a través de un estudio del estado del arte. Metodología. Consistió en una revisión sistemática de literatura publicada en bases de datos como Scopus, desarrollándose en tres etapas generales: búsqueda, selección y análisis. Resultados. Como resultado de la etapa de búsqueda, se obtuvieron 40 artículos, finalmente 11 artículos pasaron al proceso de análisis; donde se identificaron que los algoritmos de optimización más empleado fueron: el que se basa en la Simulación de Montecarlo (27%) y Programación Lineal (18%). El 64% de las investigaciones arrancan el proceso de optimización, sobre la implementación de alguna estrategia de mantenimiento sea preventiva y/o correctiva. Conclusión. Los procesos de optimización buscan minimizar los costos de mantenimiento, maximizar la fiabilidad, minimizar el deterioro del activo o una combinación de ellos.


Author(s):  
Ramiro Saltos Atiencia ◽  
Luis Benavides Castillo

Con base en el modelo de optimización propuesto por Saltos y Benavides en 2019, en este artículo de investigación se propone un nuevo modelo de programación lineal entera mixta para resolver el problema de calendarización de cursos universitarios para el caso particular de la Escuela de Computación y Telecomunicaciones de una universidad privada del Ecuador. El modelo es novedoso debido a que incorpora de manera simultánea la asignación de las aulas de clase y la calendarización de las materias que se dictarán durante el semestre. Usando el modelizador AIMMS, se obtuvo una solución factible en menos de 20 segundos a la vez que se optimizaron varios indicadores de calidad establecidos por la coordinación académica. Los resultados obtenidos resaltan la importancia del uso de la Investigación de Operaciones como herramienta de apoyo en la toma de decisiones, en especial, en problemas combinatorios que toman semanas de resolver manualmente.


INGENIO ◽  
2021 ◽  
Vol 4 (1) ◽  
pp. 40-60
Author(s):  
Freddy Lenin Villarreal Satama ◽  
Diego Ignacio Montenegro Gálvez ◽  
Janneth Efigenia Núñez Ribadeneira

El presente trabajo se basa en una propuesta de generación de un modelo de programación lineal basado en la metodología simplex, cuyo objetivo es generar la optimización de recursos empresariales respecto a la selección de medios publicitarios con presupuesto limitado, sujeto a un costo y posibles coberturas a potenciales clientes. El modelo busca maximizar la audiencia como agentes de generación de valor, teniendo en cuenta la conformación de un portafolio de opciones que permitan a las empresas capitalizar esta cobertura y con ello ganar reputación en el mercado para rentabilizar la inversión. Se realiza una revisión de conceptos relacionados a la aplicación del algoritmo simplex, para una adecuada toma de decisiones empresarial. El principal resultado es la asignación óptima de recursos en diferentes medios publicitarios, siendo las redes sociales el medio más efectivo para que las empresas. Se pueden realizar varias simulaciones y adecuaciones según convenga.


2021 ◽  
pp. 187-210
Author(s):  
Hernán Samaniego Guevara
Keyword(s):  

Esta investigación presenta un plan de producción óptimo en una farmacéutica, concreta-mente en el área de soluciones parentales (sueros). En el modelo diseñado se identificaron las restricciones del sistema productivo para el desarrollo del modelo matemático, utili-zando para ello la investigación de operaciones. La presentación del modelo matemático posibilita determinar la producción ideal de un producto acompañado con la presentación de su planeación agregada con relación a sus costos, así como permite planificar, de una manera sistémica, cada uno de los elementos que intervienen en la fabricación de los productos, logrando realizar dicho trabajo desde una perspectiva cuantitativa óptima en lugar de producir con base en la experiencia y en datos históricos. El modelo matemático diseñado para este caso de estudio logra obtener la producción óptima, mediante la utilización eficiente de los recursos empleados en el proceso. El resultado final arrojó un modelo que puede aplicarse a cualquier producto de soluciones parentales que se desee producir, además, permite la identificación de escenarios y oportunidades mediante la explotación de la restricción de la demanda, logrando, de esta manera el aprovechamiento óptimo de materiales, materia prima, mano de obra e insumos en general, la herramienta puede utilizarse en cualquier período.


Tecnura ◽  
2021 ◽  
Vol 25 (69) ◽  
pp. 16-50
Author(s):  
Diego Armando Giral Ramírez ◽  
Oscar Danilo Montoya Giraldo ◽  
Carlos Yesid Vargas Robayo ◽  
Diego Felipe Blanco Valbuena

Objetivo: Este trabajo analiza el costo óptimo de expansión, el número de líneas a incluir y el tiempo de simulación computacional para dos sistemas transmisión, empleando programación no lineal entera mixta a través de los solver del software GAMS (General Algebraic Modeling System). El objetivo es determinar las diferencias en los costos de expansión cuando se emplea el modelo de transporte, DC, híbrido lineal y lineal disyuntivo. Metodología: Está dividida en cinco etapas: la primera identifica el sistema de transmisión, la segunda establece el problema de planeamiento del sistema de transmisión, la tercera realiza la formulación del sistema de potencia de acuerdo con cada uno de los modelos de optimización, la cuarta aplica la formulación del sistema de potencia en el software GAMS y la última selecciona el costo óptimo. Resultados: Desde el análisis de costo óptimo, el modelo DC y el modelo lineal disyuntivo presentaron el mayor costo óptimo respecto al modelo de transporte y al modelo hibrido lineal. Conclusiones: Los modelos implementados presentaron desempeños equivalentes en el sistema de prueba con el menor número de nodos; al aumentar el número de nodos, el desempeño de los modelos no presenta similitud. Por el contrario, se identifican diferencias importantes en los resultados obtenidos, lo que permite caracterizar solver específicos de acuerdo con el número de nodos. Metodología: Está dividida en 5 etapas, la primera identifica el sistema de transmisión, la segunda establece el problema de planeamiento del sistema de transmisión, la tercera realiza la formulación del sistema de potencia de acuerdo a cada uno de los modelos de optimización, la cuarta aplica la formulación del sistema de potencia en el software GAMS y la última seleccionar el costo óptimo. Resultados: Desde el análisis de costo optimo, el modelo DC y el modelo lineal disyuntivo presento el mayor costo optimo respecto al modelo de transporte y al modelo hibrido lineal. Conclusiones: Los modelos implementados presentaron desempeños equivalente en el sistema de prueba con el menor número de nodos, al aumentar el número de nodos el desempeño de los modelos no presenta similitud, por el contrario se identifican diferencias importantes en los resultados obtenidos, lo que permite caracterizar solver específicos de acuerdo al número de nodos.


Sign in / Sign up

Export Citation Format

Share Document