UNIVERSIDAD INDUSTRIAL DE SANTANDER 1

ESCUELA DE INGENIERÍAS ELÉCTRICA, ELECTRÓNICA Y DE TELECOMUNICACIONES

OPTIMIZACIÓN EN GRAFOS: TEORIA

Y APLICACIONES
Johan Hadderth Jerez Naranjo – 2152597
JOHAN.JEREZ@correo.uis.edu.co

La idea de interconexión y de usar los principios fundamentales para modelar los sistemas interconectados es algo que
se hace desde el mismo inicio en el que se estudian los sistemas. Primeramente para abarcar este tema se dio a entender
el termino de redes, las redes emerge de forma natural, existen redes muy ordenadas como los fractales o redes
complejas que modelan las interacciones de las personas, en un comienzo se habló de redes aleatorias pero con el paso
del tiempo se logró llegar a la conclusión de que no era tan aleatorio, sino que tenían ciertas estructuras, conectando
así agentes distribuidos por todas partes que pueden interactuar entre sí de diferentes formas, puede ser una conexión
física o una conexión de comunicaciones.

Para un sistema de decisión en redes hay que tener en cuenta el control, la optimización y las comunicaciones,
comunicaciones entre diferentes puntos con el fin de no usar la aglomeración de la información en un solo nodo, un
sistema descentralizado es donde cada agente toma decisiones y no tiene la necesidad de comunicarse con sus agentes
más cercanos para lograr un comportamiento colectivo.

En la optimización distribuida lo que se quiere lograr es poder modelar el problema teniendo en cuenta la función de
costo, las restricciones de igualdad y las restricciones de desigualdad, para posteriormente de tener el modelo poder
evaluar las variables para escoger el mejor método y esto se logra a través de la programación y métodos matemáticos,
métodos matemáticos como los gradientes en la optimización convexa o el método de lagrange que es una idea más
algebraica, utilizando las condiciones de optimalidad para hallar los puntos de interés.

En optimización distribuida los nodos representan un agente y el link es la conexión que hay entre ellos, se debe definir
cada y establecer cada parte del grafo, una manera de compactar esa información es por medio de matrices por medio
del consenso para que todos los nodos se hablen y lleguen a un punto, se conoce como optimización basada en consenso.

Resumen optimización en grafos

2022