Calderón Arce, Cindy V.

Profile Picture

Filters

20101
Reset filters

Settings

Citations

Publication Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Publication
    Aplicación de métodos de optimización en la solución de un problema de la industria editorial
    (2010-05) Calderón Arce, Cindy V.; Vásquez Urbano, Pedro; College of Arts and Sciences - Sciences; McGee, Daniel; Rios Soto, Karen; Department of Mathematics; Ferrer Alameda, Mercedes
    En la industria editorial, se deben crear los negativos de los documentos y las planchas donde se van a colocar dichos negativos para que luego sean enviadas a imprimir. Analizando los costos de imprimir documentos se notó que el costo de crear un negativo es muy elevado en comparación con el costo de imprimir todas las copias necesarias para satisfacer una cierta demanda. Por otro lado, se observó que en muchas ocasiones no se utilizaba todo el espacio disponible en cada una de las planchas o que si todo el espacio era utilizado muchas veces se imprimían copias de más, las cuales representan un desperdicio o un gasto innecesario para la industria. Como consecuencia de esto, surge el siguiente problema: suponga que una determinada industria debe imprimir en gráficos, cierta cantidad de copias para cada uno de ellos (no necesariamente la misma cantidad para todos), y se tiene una cantidad, no prefijada, de planchas del mismo tamaño, en las cuales se deben colocar primero los negativos de los dibujos para luego enviarlos a imprimir. Lo que se quiere es utilizar la menor cantidad de planchas de tal forma que minimice la cantidad de copias de cada gráfico que no se utilizarán y además el espacio no utilizado en cada plancha. En el año 2007, se llevó a cabo un proyecto de investigación para resolver el problema de la industria editorial, desarrollando algoritmos basados en heurísticas, cuyos resultados obtenidos dan una solución al problema de una dimensión, únicamente. Esta investigación tuvo como objetivo principal desarrollar e implementar algoritmos basados en programación lineal que determinen la solución del problema de la industria editorial, utilizando el método de generación de columnas. Se implementaron algoritmos que permiten obtener una solución al problema en una y en dos dimensiones. Con estos algoritmos se lograron mejores resultados que los obtenidos en el 2007, por otro lado, con la solución dada en esta investigación se consigue un menor número de copias sobrantes, lo cual significa disminución en los costos de impresión.