Resumen

En este documento se muestra una aplicación de la teoría de redes, específicamente el problema de flujo máximo. La cuestión radica en la necesidad de conocer la capacidad máxima de producción por turno de trabajo de la empresa Packaging Products del Perú, la cual se dedica a la producción de tapas corona para botellas, pero que tiene como política priorizar la generación del primer tipo de tapas. Aunque la compañía desea satisfacer la mayor cantidad de demanda posible, debe tener en cuenta no aceptar todos los contratos que se le presenten, pues podría incumplirlos si sobrepasa su capacidad de producción. Por esta razón se desea saber cuál es su máximo nivel de producción.

• Materias:Flujo de información Administración de la producción Investigación operacional
• Subjects:Information flow Production management Operations research
• Palabras claves:Ciencias de la administración, Teoría de grafos, Modelos de redes, Problema del flujo máximo, Capacidad de producción, Proceso de producción
• Keywords:Administration sciences, Graph theory, Network models, Maximum flow problem, Production capacity, Production process