Modelos de redes
Investigación de operaciones Segunda entrega
- Video:Algoritmo de Floyd
- Fuente:Canal Jeff Rivera / YouTube
Una heurística para el problema de interdicción determinística
A heuristic for the deterministic interdiction problem
En este artículo se presenta un nuevo enfoque heurístico aplicable a la resolución de problemas de interdicción determinística en redes (PIDR). El problema de interdicción analizado considera la minimización del máximo flujo que puede ser transmitido entre un nodo fuente y un nodo sumidero de una red dada cuando existe una cantidad limitada de recursos disponibles para intervenir los arcos de la red.
Para ilustrar este enfoque, se usan ejemplos de redes de distintos tamaños y topologías. En términos de esfuerzo computacional, los resultados obtenidos evidencian que la heurística es capaz de obtener excelentes soluciones mediante la exploración de un espacio de búsqueda de solución significativamente reducido.
Este documento es un artículo preparado por Sara Hernández, Claudio Rocco, Belzyt González (Facultad de Ingeniería, Universidad Central de Venezuela UCV, Caracas, Venezuela) y José Ramírez Márquez (Stevens Institute of Technology, Hoboken, NJ, Estados Unidos) para la Revista de la Facultad de Ingeniería UCV (Vol. 24, No. 3, 2009, 5-20), revista alojada en el portal de la biblioteca electrónica de publicaciones científicas SciELO (Scientific Electronic Library on-Line)-Venezuela (Caracas, Venezuela). SciELO es un modelo para la publicación electrónica cooperativa de revistas científicas en Internet, especialmente desarrollado para responder a las necesidades de la comunicación científica en los países en desarrollo, y particularmente de América Latina y el Caribe.
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.
- Video:Introducción a flujos de redes y al algoritmo Ford-Fulkerson
- Fuente:Canal UC Davis / YouTube
