Tesis EP Investigación Operativa

Permanent URI for this collectionhttps://hdl.handle.net/20.500.12672/39

Browse

Browsing Tesis EP Investigación Operativa by Subject "Algoritmos"

Filter results by typing the first few letters
Now showing 1 - 3 of 3
  • Thumbnail Image
    Item
    Asignación de máquinas a órdenes de producción mediante programación lineal entera : caso : empresa textil
    (Universidad Nacional Mayor de San Marcos, 2009) Araujo Cajamarca, Raúl Eloy; Zapana Beltrán, Vicente Alfredo
    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.
  • Thumbnail Image
    Item
    Balance de línea de producción en una empresa de calzado mediante la metaheurística búsqueda tabú
    (Universidad Nacional Mayor de San Marcos, 2014) Coletti Romero, Erwin Ededualdo; Riojas Cañari, Alicia Cirila
    Explica los problemas de balance en línea de producción en una fábrica de calzado. Se aplica la metaheurística búsqueda tabú, encontrados un modelo de distribución de trabajadores a las actividades de producción que logro mejorar la eficiencia en un 75%. Asimismo los reprocesos por fallas tuvieron una reducción del 8.21% obteniéndose con ello un ahorro para la empresa en estudio. Para la implementación de la búsqueda tabú se realizó un programa computacional en visual c++ 2008.
  • Thumbnail Image
    Item
    Un estudio algorítmico del problema de corte y empaquetado 2d
    (Universidad Nacional Mayor de San Marcos, 2007) Delgadillo Avila, Rosa Sumactika; Berger Vidal, Esther
    El problema de corte y empaquetado en dos dimensiones, es un problema NP- difícil perteneciente a la familia de problemas de la optimización combinatoria. El problema combinatorio estriba en la gran cantidad de patrones de corte que puede construirse a partir de un número determinado de requerimientos y un conjunto de objetos los cuales deben ser cortados para satisfacer estos. Este problema es muy importante debido a la gran cantidad de aplicaciones que tiene en la industria. En este trabajo presentamos un estudio de los diferentes métodos que resuelven el problema, clasificándolos por métodos exactos, heurísticas y meta heurísticas. También presentamos conceptos, modelos del problema y las relaciones con otros problemas combinatorios.