scholarly journals Minimización de la penalidad generada por los retrasos en la entrega de proyectos mediante un modelo de programación lineal entera

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.

2015 ◽  
Vol 1 (2) ◽  
pp. 119
Author(s):  
Juan Carlos García Bauzá
Keyword(s):  

<p>En el siguiente artículo se expone pormenorizadamente la metodología DEA, cuyo objetivo es medir la eficiencia de empresas, instituciones y otros entes. Dentro de la metodología DEA, el modelo en el que se centra este trabajo es el modelo DEA-CCR, obteniendo la expresión matemática del problema de optimización a resolver tanto en forma fraccionaria como en forma multiplicativa y envolvente, siguiendo un proceso lógico. Como todo método, tiene sus ventajas e inconvenientes, que son presentados posteriormente a la descripción del método  DEA.</p>


ENTRAMADO ◽  
2018 ◽  
Vol 14 (1) ◽  
pp. 268-281
Author(s):  
John Jairo Arboleda Castillo ◽  
Alan David Heredia Giraldo ◽  
Juan Pablo Orejuela Cabrera
Keyword(s):  

Se presenta un método para la solución del problema de ruteo de mensajeros en motocicleta con ventanas de tiempo. En este se identifican dos fases: en la primera, se conforman grupos de clientes, cada grupo es asignado a una ruta y cada ruta es atendida por un vehículo; en la segunda, por medio de un modelo de programación lineal entera mixta, se hace un ruteo para cada una de las agrupaciones respetando las ventanas de tiempo estrictas de algunos clientes. Para validar el método, se utilizó como caso de estudio el área de mensajería de un centro de servicios compartidos de Cali, Colombia. Los resultados muestran que, al probar diferentes métodos de agrupación (fase 1), no se influye de forma significativa en el tiempo total de permanencia del vehículo en la ruta; en cambio, una reagrupación de los clientes después del ruteo (fase 2), mejora considerablemente la duración total de la ruta, aunque en algunos casos, aumenta la distancia recorrida por el vehículo.


Author(s):  
Mario Bedoya Cardoso ◽  
Raquel Salazar Moreno
Keyword(s):  

La caída del precio del café en las diferentes bolsas de valores del mundo, hace que esta actividad sea cada vez menos rentable, por los elevados costos de producción. La mano de obra y la fertilización son los factores más importantes en la producción. Por lo anterior, con el presente estudio se busca minimizar los costos por el uso de fertilizantes por hectárea-año, utilizando programación lineal con diferentes fuentes nutricionales que se encuentran disponibles en el mercado del municipio de Gigante en el departamento del Huila en Colombia, teniendo en cuenta los requerimientos del cultivo propuestos por Sadeghian y González (2012). Los resultados indican que al usar fuentes nutricionales simples se minimizan los costos de fertilización por hectárea-año en 38.52% (US $329.58) en comparación al empleo de Hydranova un fertilizante compuesto de uso común.


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.


2008 ◽  
Vol 9 (3) ◽  
pp. 185-204
Author(s):  
José Luis Urrutia-Galicia ◽  
◽  
Juan Carlos Alcérreca-Huerta ◽  
Miguel Ángel Ordaz-Alcantara ◽  
◽  
...  
Keyword(s):  

Pesquimat ◽  
2021 ◽  
Vol 24 (1) ◽  
pp. 91-105
Author(s):  
Juan Luna Valdez ◽  
Edinson Montoro Alegre

En el presente trabajo se tratará de desarrollar y describir el método punto interior primal-dual para resolver el problema de programación lineal. Este método se caracteriza por utilizar funciones barrera, para el problema primal y para el dual y asi deducir el sistema no lineal primal-dual, cuya solución define la trayectoria central del método de punto interior. Se demuestra que el número total de iteraciones que ejecuta es de orden polinomial.


2001 ◽  
Vol 11 (2) ◽  
pp. 35-43
Author(s):  
Jorge Rionda Ramírez
Keyword(s):  

Este trabajo hace una propuesta metodológica acerca de cómo medir la cuota justa de remuneración al trabajo con base a su contribución marginal al valor del producto. Se aplica al caso de la producción de bienes tangibles. Parte de un modelo de programación lineal cuya función dual estipula precios sombra que indican la contribución marginal al valor producido de cada unidad de insumo involucrado en la producción. Un acercamiento novedoso dado que en los trabajos marginalistas no existe acercamiento alguno ex profeso en torno al tema de la tasa de explotación y la cuota de remuneración al trabajo. Así también presenta un acercamiento interesante en materia de precios de oportunidad en la sustitución de factores productivos en base al grado de intensidad utilizada del mismo, como de su contribución al valor producido. Con esto se comprueba que aún dentro de la tesis utilitarista el tema de la explotación tiene cabida, simplemente que los teóricos de esta visión evaden el tema por tratar de establecer un planteamiento del problema económico de tipo cientificista, positivo, sin implicaciones de corte político-normativo.


Innovar ◽  
2016 ◽  
Vol 26 (60) ◽  
pp. 51-66
Author(s):  
Ana Gessa Perera ◽  
Mª Del Pilar Sancha Dionisio

La combinación óptima de las medidas disponibles de ajuste de emisiones de dióxido de carbono (C02) para compatibilizar los objetivos de producción con las exigencias medioambientales requiere planteamientos en la planificación de la producción industrial, con incorporación de nuevos parámetros y variables que permitan evaluar el impacto de las decisiones operativas sobre dichas emisiones, sujetas a las limitaciones del Protocolo de Kyoto. Tras realizar un análisis detallado del potencial de mejora de las alternativas disponibles para reducir las emisiones de C02 derivadas de la producción de cemento, abordamos en este trabajo las decisiones de optimización con un enfoque integrado, empleando un modelo de programación lineal que contempla conjuntamente las alternativas viables para reducir las emisiones y considerando tanto las derivadas de la aplicación de los mecanismos de flexibilidad del Protocolo de Kyoto como las destinadas a mejorar los productos y los procesos productivos. Su aplicación permitirá mejorar el proceso de toma de decisiones, al permitir considerar diferentes escenarios y obtener información relevante a través del análisis postoptimal. Se incluye, entre otras alternativas, la cantidad máxima a pagar por las instalaciones en el mercado de derechos para emitir una tonelada adicional de C02 o posibles cambios en el mix de producción para aumentar la rentabilidad, tanto relativos a tipo de productos como a cantidad a fabricar de los mismos.


1956 ◽  
Vol 7 (2) ◽  
pp. 199-219 ◽  
Author(s):  
Ricardo San Juan Llosá
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document