Aplicación del método de ítems divisibles para el problema de cortes de valores unidimensionales

Abstract

En este trabajo se busca explicar el problema de corte de valores unidimensionales, informando sobre los antecedentes históricos sobre investigaciones del tema, para posteriormente pasar con el fundamento matemático del problema clásico de cortes unidimensionales y del problema de cortes de valores unidimensionales con items divisibles. Para verificar la efectividad de esta aplicación heurística, se procederá a comparar con otros métodos para verificar el tipo de eficiencia que se puede obtener con esa implementación. Para poder hacer la comparación, se procederá con una descripción del funcionamiento de los programas usados y una evaluación de los puntos fuertes de cada implementación. Se tiene que para este caso el stock a cortar es del mismo tamaño y se tiene una cantidad infinita del mismo. Posteriormente se darán recomendaciones para posibles investigaciones a futuro.