Analizador de cadenas productivas sobre grafos
Trabajo anterior a SIMYL Research de integrantes del equipo; la procedencia está al final de la ficha.
Problema
La Fundación Centro Nacional de Desarrollo e Investigación en Tecnologías Libres (CENDITEL), en Mérida (Venezuela), desarrollaba el Mapa Productivo de Venezuela: un conjunto de sistemas para estudiar el aparato productivo del país a partir del registro industrial (SIGESIC). Hacía falta ver la producción como una red, desde los proveedores de materias primas, pasando por las fábricas intermedias, hasta los bienes finales, y saber qué eslabones son débiles: cuáles, si fallan, afectan a toda la producción aguas abajo.
Intervención
- Un modelo de la red productiva construido a partir de las tablas del SIGESIC: productores, insumos y productos como nodos, y las relaciones de suministro como arcos.
- Un analizador en C++ sobre la biblioteca de grafos Aleph-w, con su propia línea de comandos: un intérprete, con gramática y analizador léxico propios, para conversar con el sistema, construir y consultar la red y sacar cuentas sobre ella: la cadena aguas arriba de un producto, todo lo que alcanza un productor, el camino más corto entre dos productores y escenarios en los que se elimina una relación de suministro.
- Detección de puntos débiles: los puntos de corte, es decir, los productores cuya caída deja sin suministro a toda la producción aguas abajo, y los cortes mínimos de la red según el renglón, con los algoritmos de Aleph-w.
- Estudios de propiedad: accionistas por empresa, empresas por accionista y concentración de la producción en pocos dueños.
Así se conversaba con el analizador: se carga el mapa, se ubica un productor, se pide todo lo que alcanza y su cadena aguas arriba para un producto, el camino entre dos productores, si se puede satisfacer una demanda y el plan de producción que la cubriría. Los comandos son los de la ayuda del intérprete; el RIF, el código arancelario y las cantidades son ilustrativos.
mapa = load "mapa.txt"
n = search node mapa "J123456789"
cover mapa n
upstream mapa n "7601.10.00" 5
path mapa "J123456789" "G987654321"
d = demand mapa 12345 1000 50
pp = prodplan mapa d 50
Resultados registrados
- El analizador se aplicó a los datos reales del SIGESIC en los estudios del Mapa Productivo de Venezuela.
- El código se publicó como software libre en
productive-chains, bajo licencia GPL-3.0. Su historial público va de julio de 2015 a agosto de 2016, con 68 commits, 52 del responsable y 16 de Alex Drums, y añade el cálculo de la satisfacción de una demanda y de un plan de producción. La ayuda del intérprete lleva la marca «2015 CENDITEL». - Los algoritmos de puntos de corte, de corte mínimo y de flujo en redes ya estaban en Aleph-w durante el proyecto: la versión 1.4a, publicada en SourceForge el 3 de diciembre de 2013, incluye
tpl_cut_nodes.H,Karger.Hytpl_netgraph.H. Hoy siguen entpl_cut_nodes.HyKarger.H. - CENDITEL describe públicamente el Sistema de Modelado de Cadenas Productivas del Mapa Productivo de Venezuela.
- La página del equipo de Planificación de CENDITEL lista a los dos integrantes de SIMYL que hicieron este trabajo: entre los colaboradores externos de 2010 a 2017 y entre los desarrolladores de Planificación Sectorial de 2013 a 2017.
Límites
Los estudios hechos con el analizador y los datos de las empresas no se publicaron, porque el registro industrial es confidencial; por eso esta ficha no da cifras de esos estudios. El código público no incluye el cálculo de los puntos de corte ni de los cortes mínimos, que se hacía con los algoritmos de Aleph-w.
Procedencia
Trabajo de Leandro Rabindranath León, integrante de SIMYL Research, en CENDITEL entre 2012 y 2016, como colaborador externo desde la Universidad de Los Andes (Mérida) y responsable del analizador, con Alex Drums, también integrante de SIMYL Research, como principal colaborador. Código publicado como software libre: productive-chains y la biblioteca Aleph-w.