TEORA DE REDES INVESTIGACIN DE OPERACIONES II

TEORA DE REDES
La modelacin de redes permite la resolucin de mltiples problemas de programacin
matemtica mediante la implementacin de algoritmos especiales creados para tal fin,
conocidos como Algoritmos de optimizacin de redes. Dentro de los problemas ms
comnmente resueltos mediante la modelacin de redes se encuentran los ya vistos
modelos de transporte, transbordo adems de los muy conocidos modelos de
determinacin de cronograma de actividades para proyectos como lo son el PERT y el
CPM.


CONCEPTOS BSICOS EN TEORIAS DE REDES
Grfica: Una grfica es una serie de puntos llamados nodos que van unidos por unas lneas
llamadas ramales o arcos.

Red: Una red es una grfica que presenta algn tipo de flujo en sus ramales. Por ejemplo
una grfica cuyo flujo en sus ramales sea la electricidad es una red elctrica. En las redes
se usa una simbologa especfica para denotar su tamao y elementos que la constituyen,
dicha notacin es la (N, A) donde N representa el nmero de nodos que contiene la red y
A representa el nmero de arcos o ramales.



TEORA DE REDES INVESTIGACIN DE OPERACIONES II

Cadena: Una cadena corresponde a una serie de elementos ramales que van de un nodo a
otro. En el siguiente caso se resalta una cadena que va desde el nodo 1 hasta el nodo 7 y
que se compone por los elementos [1-4, 4-7].

Ruta: Una ruta corresponde a los nodos que constituyen una cadena, en el siguiente caso
[1, 4, 7].


Ciclo: Un ciclo corresponde a la cadena que une a un nodo con sigo mismo, en el siguiente
ejemplo el ciclo est compuesto por la cadena [4-2, 2-5, 5-7, 7-4].

Ramal orientado: Un ramal o arco orientado es aquel que tiene un sentido determinado,
es decir que posee un nodo fuente y un nodo destino.


TEORA DE REDES INVESTIGACIN DE OPERACIONES II

Grfica orientada: Una grfica orientada es aquella en la cual todos sus ramales se
encuentran orientados.

rbol: Un rbol es una grfica en la cual no existen ciclos, como el siguiente ejemplo.
rbol de expansin: Un rbol de expansin es aquel rbol que enlaza todos los nodos de
la red, de igual manera no permite la existencia de ciclos.

Nodo fuente: El nodo fuente es aquel nodo en el cual todos sus ramales se encuentran
orientados hacia afuera.

Nodo destino: El nodo destino es aquel nodo en el cual todos sus ramales se encuentran
orientados hacia l.

TEORA DE REDES INVESTIGACIN DE OPERACIONES II

INFLUENCIA DE LA TEORIA DE REDES PARA FORTALEZER EL SISTEMA BANCARIO
Un estudio matemtico de la Universidad Carlos III de Madrid (UC3M) basado en teora de
redes sugiere que reestructurar determinados prstamos interbancarios ayudara a contener
la propagacin de crisis econmicas en el sistema financiero.
Desde la crisis financiera que estall en 2008, numerosos gobiernos han inyectado dinero
pblico en el sistema bancario para impedir la quiebra de algunas entidades y evitar un
desplome colectivo. Por otro lado, para fortalecer la robustez del sistema bancario, los
bancos centrales han elevado las exigencias sobre el capital en reserva, es decir, el
porcentaje de dinero que los bancos deben guardar sin prestar.
Este coeficiente de caja se ha aplicado a todas las entidades de manera uniforme, sin
tener en cuenta cules son los bancos ms importantes desde un punto de vista sistmico,
y no se ha actuado sobre las relaciones entre entidades para reformar la red y hacerla ms
resistente a un shock financiero, explica Anxo Snchez, del Grupo Interdisciplinar de
Sistemas Complejos de la UC3M.
En su estudio, aparecido en la revista PLoS ONE, se realiza un anlisis sistemtico sobre la
manera en que la estructura de las conexiones financieras afecta a la propagacin de crisis
econmicas, teniendo en cuenta cambios de varias variables de la red simultneamente.
De esta forma, en lugar de evaluar el volumen de negocio y la resistencia de cada banco
por separado, se tiene en cuenta la manera en que una entidad influye sobre la salud de
toda la red. Siguiendo la analoga del ecosistema, sera algo similar a analizar cmo
afectara la extincin de una especie a la cadena trfica y la viabilidad de un entorno
natural. De hecho, el trabajo se enmarca en un proyecto de investigacin en el que se
compara la robustez de las redes econmicas y ecolgicas.
Epidemiologa bancaria
Segn los datos reales de redes corporativas analizados por los autores, entre los que
tambin se halla un investigador del University College London, el sistema financiero
actual podra mostrarse muy sensible a los pequeos cambios de estructura. La conclusin
es que no solo debera actuarse sobre las entidades, sino tambin sobre las relaciones
existentes entre ellas.
Una manera muy buena de incrementar la robustez de la red y evitar que una quiebra se
propague a todo el sistema podra ser retocar los enlaces entre entidades, apunta el
profesor Snchez. Para ello, se podran reestructurar algunos prstamos interbancarios
reorganizando la red en subgrupos, porque pedir a los bancos que aumenten sus reservas
puede resultar menos til de lo que suponen actualmente los reguladores. Incluso
dependiendo del tipo de entidad afectada, podra llegar a no servir para nada, subraya.
TEORA DE REDES INVESTIGACIN DE OPERACIONES II

Segn los investigadores, estos resultados proporcionan una nueva visin y argumentos a
los responsables polticos para que puedan centrarse en la vigilancia no solo de los
requisitos de capital que se dirigen a los nodos, sino tambin de las conexiones entre las
empresas que componen la red financiera. Para llevarlo a la prctica, no obstante, sera
necesario conocer con precisin los datos y las relaciones entre las entidades de inters,
adems del proceso definido en los enlaces (prstamos interbancarios, pertenencia de
una empresa a otra, propiedades conjuntas, etc).
En muchos casos esto nos resulta muy difcil o casi imposible por razones de
confidencialidad, aunque los bancos centrales s podran trasladar la metodologa que
planteamos y estudiar la aplicabilidad de las polticas que sugerimos, dado que conocen
hasta el ltimo detalle de los datos del sistema, concluye el profesor Snchez.