Teoría de grafos
Investigación de operaciones Segunda entrega
- Video:Redes y emparejamientos en teoría de grafos. Conceptos básicos de la teoría de grafos. ©UPV
- Fuente:Canal Universitat Politècnica de València UPV / YouTube
Power graphs : a survey
Grafos de poder : un estudio
Recientemente se han obtenido resultados muy interesantes de los grafos de poder (power graphs). Este documento brinda una revisión del estado actual de conocimiento sobre esta dirección de investigación presentando resultados y preguntas abiertas obtenidas en la literatura. Asimismo, se incluyen diversas conjeturas formuladas por otros autores y varios problemas abiertos nuevos. Este es el primer estudio dedicado a los grafos de poder.
Este artículo fue preparado por Jemal Abawajy, Andrei Kelarev y Morshed Chowdhury (School of Information Technology, Deakin University, Melbourne, Australia) para el Electronic Journal of Graph Theory and Applications EJGTA (Vol. 1, No 2, 2013, 125–147), publicación que difunde trabajos sobre todas las áreas de teoría de grafos moderna y otras aplicaciones a otros campos de las matemáticas, ciencias de la computación y otras.
- Video:Grafos: conceptos y aplicaciones
- Fuente:Canal Software Guru / YouTube
Análisis del proceso de producción de tapas corona aplicando el algoritmo de flujo máximo
Analysis of crown caps production process applying the maximum flow algorithm
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.
Esta ponencia fue preparada por Wilmer Atoche, Gabriela Canal, Jonatán Rojas y Magendie Soto (Pontificia Universidad Católica del Perú, Lima, Perú) para la “11th LACCEI Latin American and Caribbean Conference for Engineering and Technology” (Cancún, México, 14-16 de agosto de 2013) e incluida en sus Proceedings (Boca Ratón, FL: Latin American and Caribbean Consortium of Engineering Institutions LACCEI, 2013), editados por María M. Larrondo Petrie, Humberto Álvarez, Iván E. Esparragoza y Carlos Rodríguez Arroyave.
